由于题目数据量比较小,故可以开辟一个数组存储每个index出现的次数

然后遍历即可

string canItBeDone(int k, vector<int> A){
vector<int> cnt(,);
int n = A.size();
for(int i = ; i < n; ++ i) cnt[A[i]]++;
for(int i = ; i <=n ; ++ i){
if(cnt[i] != ){
cnt[i] -- ;
}else{
bool flag = false;
for(int j = ; j < i; ++ j ){
if(cnt[j] &&(i-j)%k == ){
cnt[j]--;
flag = true;
break;
}
}
if(!flag) return "IMPOSSIBLE";
}
}
return "POSSIBLE";
}

如果数据量比较大,可以考虑用hash_map存储

    string canItBeDone(int k, vector <int> A) {
map<int,int> kmap;
for(int i = ; i < A.size(); ++ i){
if(kmap.find(A[i])!=kmap.end()){
kmap[A[i]]++;
}else{
kmap.insert(make_pair(A[i],));
}
}
for(int i = ; i <= A.size(); ++ i){
if(kmap.find(i)!=kmap.end()){
kmap[i]--;
if(kmap[i] == ) kmap.erase(i);
}else{
bool flag = false;
for(map<int,int>::iterator iter = kmap.begin(); iter!=kmap.end(); iter++){
if((i-iter->first)> &&(i-iter->first)%k ==){
iter->second--;
flag = true;
if(iter->second == ){
kmap.erase(iter);
}
break;
}
}
if(!flag) return "IMPOSSIBLE";
}
}
return "POSSIBLE";
}

topcoder SRM 625 DIV2 IncrementingSequence的更多相关文章

  1. topcoder SRM 625 DIV2 AddMultiply

    由于题目告诉肯定至少存在一种解, 故只需要根据条件遍历一下, vector <int> makeExpression(int y) { vector<int> res; ; i ...

  2. Topcoder Srm 673 Div2 1000 BearPermutations2

    \(>Topcoder \space Srm \space 673 \space Div2 \space 1000 \space BearPermutations2<\) 题目大意 : 对 ...

  3. Topcoder Srm 671 Div2 1000 BearDestroysDiv2

    \(>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<\) 题目大意 : 有一 ...

  4. 求拓扑排序的数量,例题 topcoder srm 654 div2 500

    周赛时遇到的一道比较有意思的题目: Problem Statement      There are N rooms in Maki's new house. The rooms are number ...

  5. Topcoder srm 632 div2

    脑洞太大,简单东西就是想复杂,活该一直DIV2; A:水,基本判断A[I]<=A[I-1],ANS++; B:不知道别人怎么做的,我的是100*N*N;没办法想的太多了,忘记是连续的数列 我们枚 ...

  6. TopCoder SRM 625 Incrementing Sequence 题解

    本题就是给出一个数k和一个数组,包含N个元素,通过每次添加�数组中的一个数的操作,最后须要得到1 - N的一个序列,不用排序. 能够从暴力法入手,然后优化. 这里利用hash表进行优化,终于得到时间效 ...

  7. topcoder SRM 628 DIV2 BracketExpressions

    先用dfs搜索所有的情况,然后判断每种情况是不是括号匹配 #include <vector> #include <string> #include <list> # ...

  8. topcoder SRM 628 DIV2 BishopMove

    题目比较简单. 注意看测试用例2,给的提示 Please note that this is the largest possible return value: whenever there is ...

  9. Topcoder SRM 683 Div2 B

    贪心的题,从左向右推过去即可 #include <vector> #include <list> #include <map> #include <set&g ...

随机推荐

  1. drozer unknown module处理办法

    将目录切换到drozer安装目录,然后在执行:

  2. iptables下state的4种形式

    ESTABLISHED,NEW,RELATED,INVALID. 注意:TCP/IP 标准描述下,UDP及ICPM数据包是没有连接状态的,但在state模块的描述下,任何数据包都有连接状态. ESTA ...

  3. CLR via C#(03)- 对象创建和类型转换

    一. 创建对象 CLR要求用new操作符创建对象,这个操作符在编译时产生的IL指令为newobj.例如: Student XiaoJing=new Student(“XiaoJing”,”1986”) ...

  4. jquery学习笔记----jquery相关的文档

    http://tool.oschina.net/apidocs/apidoc?api=jquery http://www.w3school.com.cn/jquery/jquery_ref_event ...

  5. 自定义log日志

        Log.cs (这个已经不能用了,用下面的问题解决方案) using System; using System.Collections.Generic; using System.Web; u ...

  6. JavaWeb学习之转发和重定向、会话技术:cookie、session、验证码实例、URLConnection使用(下载网页)(4)

    1.转发和重定向 HttpServletResponse response 转发: RequestDispatcher dispatcher = request.getRequestDispatche ...

  7. zTree控件的使用

    最常用的使用方式是json格式 .net递归实现对象生成json格式字符串 代码: using System; using System.Collections.Generic; using Syst ...

  8. Shell编程基础教程1--Shell简介

    1.Shell简介 1.1.查看你系统shell信息 cat /etc/shell 命令可以获取Linux系统里面有多少种shell程序 echo $SHELL 命令可以查看当前你所使用的shell是 ...

  9. 【JAVA多线程安全问题解析】

    一.问题的提出 以买票系统为例: class Ticket implements Runnable { public int sum=10; public void run() { while(tru ...

  10. poj 1182:食物链(种类并查集,食物链问题)

    食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 44168   Accepted: 12878 Description ...