摘要：1/*2*广搜+字符串处理3*开始忘记数字可以是两位数（或者更多位），当成一位数处理，wa了挺长时间4*5*6*/789#include10#include11#include12#include13#include14usingnamespacestd;15vector rd[10001];16intvi[10001];... 阅读全文
2372. Non-Decreasing Digits
2011-05-20 09:57 by Min·zc, 279 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*dp使用ans[i][j]记录第i位以j结尾的数字的个数3*ans[i][j]=sum(ans[i-1][k])(k>=j)4*所求就是sum(ans[i][j]) (09#include10usingnamespacestd;11longlongans[70][10];12voidset()13{14memset(an... 阅读全文
2369. Nim-B Sum
2011-05-20 09:26 by Min·zc, 219 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*数制转换3*/45#include6#include7usingnamespacestd;8intbx[100];9intby[100];10intans[100];11intn,b,x,y;12intlx,ly;13intmain()14{15intt;16cin>>t;17... 阅读全文
2368. Penney Game
2011-05-20 08:56 by Min·zc, 214 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*3*直接遍历一遍字符串，统计就可以4*5*/67#include8#include9usingnamespacestd;10intmain()11{12intt;13cin>>t;14while(t--)15{16char... 阅读全文
2403. Voting
2011-05-20 08:17 by Min·zc, 151 阅读, 0 推荐, 收藏, 编辑
摘要：1#include2#include3#include4usingnamespacestd;5inta,y,n,p;6charv[100];7intmain()8{9while(true)10{11cin>>v;12if(v[0]=='#')13... 阅读全文
1239. Smallest Differencev
2011-05-19 23:06 by Min·zc, 221 阅读, 0 推荐, 收藏, 编辑
摘要：1#include2#include3usingnamespacestd;4ints[12];5intan[12];6//int ck[12];7intans=99999;8intn;9voidsol(intt,intmax,intmin)10{1112if(t==n)13{14/... 阅读全文
1448. Antimonotonicity
2011-05-19 13:08 by Min·zc, 322 阅读, 1 推荐, 收藏, 编辑
摘要：1/*2*使用tmp来记录队列的最后一个数flag来记录数列是应该增还是减3*如果数列要增4*1.如果数列要增那么如果下一个数字比tmp大，那么成立，ans加一，flag变为减5*2，如果下一个数比cmp小，那么就把当前队列的最后一个数cmp换成小的那个数，因为我们需要找的数字要比队列的最后一个数字大，6* 所以如果队列的最后一个数字越... 阅读全文
1738. Get Ready?
2011-05-18 20:52 by Min·zc, 183 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*按分数，罚时和ID的顺序比较输出3*4*5*6*7*/89#include10#include11usingnamespacestd;12structteam13{14intid;15intsc;16intpn;17};18intcmp(constvoid... 阅读全文
1228. Crashing Robots
2011-05-18 20:29 by Min·zc, 157 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*直接按照题意模拟3*如果有一个机器人出现问题，那么后面的行动都不执行4*5*6*7*/89#include10#include11usingnamespacestd;12structrb13{14intx;15inty;16intd... 阅读全文
1321. Robot
2011-05-18 17:11 by Min·zc, 215 阅读, 0 推荐, 收藏, 编辑
摘要：1/*单源最短路径2*日,因为把计算节点的算式写错了，错到死3*节点太多，所以在转化成无向图的时候需要压缩一下4*因为一个节点最多与4个节点相连接，所以只需要保存4个相邻节点的信息就可以了5*6*7*8*9*/101112#include13#include14#include15#define i... 阅读全文