*[topcoder]IncrementingSequence
http://community.topcoder.com/stat?c=problem_statement&pm=12107
此题想了半天,当时瞥到了Greedy,所以就想着贪心,最后的方法又纸上画了一下应该是对的。就是排序后依次看是不是满足要求。证明就是如果对数字X,有a和b都能够通过增加k的倍数步得到X,那么使用小的a自然更好,因为b有更大机会为剩下的出力。
#include <string>
#include <vector>
#include <algorithm>
using namespace std;class IncrementingSequence {
public:string canItBeDone(int k, vector <int> A){sort(A.begin(), A.end());vector<bool> used(A.size());for (int i = 1; i <= A.size(); i++){for (int j = 0; j < A.size(); j++){if (used[j])continue;if (A[j] > i)return "IMPOSSIBLE";if ((A[j] - i) % k == 0){used[j] = true;break;}}}return "POSSIBLE";}
};
转载于:https://www.cnblogs.com/lautsie/p/3886445.html
*[topcoder]IncrementingSequence相关推荐
- topcoder SRM 625 DIV2 IncrementingSequence
由于题目数据量比较小,故可以开辟一个数组存储每个index出现的次数 然后遍历即可 string canItBeDone(int k, vector<int> A){vector<i ...
- *[topcoder]TheTree
http://community.topcoder.com/stat?c=problem_statement&pm=12746&rd=15703 这道题有意思.给了树的根和每层节点的个 ...
- TopCoder 入门教程 -- sqybi完善版
本文根据经典的TC教程完善和改编. TopCoder:http://www.topcoder.com/ 基本规则 TopCoder的比赛类型很多,最常见的是周赛SRM(Single Round Mat ...
- TOPCODER SAM 686 div1 300
// TOPCODER SAM 686 div1 300 Problem Statement 带有小中括号的括号序列,问可以去掉多少子串,使得剩下的非空串是合法的. Constraints 字符串长度 ...
- Topcoder SRM 697题解
Topcoder SRM 697题解 D1L1 分子分母同乘a[i]: \(a_{i}^{b_{i}+1} mod \prod a_i = 0\) 然后我们考虑质因子p,设质因子p在a[i]中出现cn ...
- Topcoder Srm 671 Div2 1000 BearDestroysDiv2
\(>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<\) 题目大意 : 有一 ...
- TopCoder入门教程
from http://hi.baidu.com/juart/blog/item/e0ef838b705eb9d4fd1f1039.html 基本规则 TopCoder的比赛类型很多,最常见的是周赛S ...
- Ubuntu下Topcoder配置
先去下载一个http://community.topcoder.com/tc?module=Static&d1=applet&d2=partial-support 并且确保jdk可以使 ...
- topcoder srm 714 div1
problem1 link 倒着想.每次添加一个右括号再添加一个左括号,直到还原.那么每次的右括号的选择范围为当前左括号后面的右括号减去后面已经使用的右括号. problem2 link 令$h(x) ...
最新文章
- Lua和C语言的交互——C API
- 网络推广外包——网络推广外包指出网站优化首先考虑关键词分类
- 熟悉的亲切-老外婆教做的豌豆蔬菜汤
- [转]C++中的static关键字的总结
- 【Electron】Electron开发入门(八):自定义electron框架外壳(shell)的菜单(Menu)...
- 天津工业大学19年计算机考研大纲,天津工业大学2019考研《计算机原理及接口技术》复试大纲...
- 常用装机必备(绿色免安装软件合集):破解高手菜鸟必备(每日更新总有一款适合您
- 兴业银行银企直联如何查询转账支付后的手续费及退票流水
- C语言每日一练——第35天:打印菱形
- 前端、数据库面试要点
- 这9个程序员岗位最牛!AI百万年薪夺冠
- 被周董和郎朗拨弄,钢琴的“内心”如何掀起“波澜”?
- 星际争霸1终于可以在win10上运行了
- 软件测试之测试计划与工具(三)
- ZOJ1084(四色定理)
- centos 监视文件变动脚本
- 你并不理解的 电快速瞬变脉冲群 实验
- webpack 打包chunk
- simio学习之优先级
- 利用笔记本电脑和串口转换器登录树莓派
热门文章
- xampp 支持pdo mysql_在Windows上安装PHP PDO(xampp)
- java读取excel数据的方法是_java怎么读取excel文件里的数据
- oracle数据库函数手册,Oracle分析函数参考手册(转)
- 基于Java+SpringBoot+vue+element实现物流管理系统
- android studio列模式,在Android studio 中使用单例模式
- python做词典_Python实现创建字典
- 看门狗性能软件测试,《看门狗:军团》PC版性能测试 不建议光追,优化极差
- python中怎么判断字母大小写_python判断字符串是字母 数字 大小写(转载)
- mxnet创建新的操作(层)
- 计算机电缆对绞节距,DJYPVP阻燃计算机电缆32/0.2芯数直径