摘要：讲所有的士兵按照身高排序，然后每次分别从首位各选择一个士兵加入队列可以讲士兵想象成数轴上的点，这样首尾取数一定可以保证相邻士兵的身高差不同#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){i... 阅读全文
Sicily/1195. Summation
2011-08-20 23:27 by Min·zc, 163 阅读, 0 推荐, 收藏, 编辑
摘要：对于输入的数据区间【a，b】，首先计算从0到a-1的和，然后在计算从0到b的和，之后将两个和想减就可以在计算区间和的时候，计算没歌数字在各位出现的次数，然后分别计算出每一位的结果就可以1#include2#include3usingnamespacestd;4intn,m;5voidcal(longlongx,inta[50],int& ilen)6{7... 阅读全文
Sicily/1729. Steganography
2011-08-16 08:53 by Min·zc, 148 阅读, 0 推荐, 收藏, 编辑
摘要：按要求字符串处理1#include2#include3#include4#include5usingnamespacestd;6intword[5];7voidprint()8{9intnum=0;10for(inti=0;i<5;i++)11{12// cout<... 阅读全文
Sicily/1345. 能量项链
2011-08-15 18:24 by Min·zc, 493 阅读, 0 推荐, 收藏, 编辑
摘要：1#include2#include3usingnamespacestd;4intnum[300];5longans[310][310];6intmain()7{8intn;9while(cin>>n)10{11for(inti=1;i>num[i];14... 阅读全文
Sicily/1100. Tennis Anyone
2011-08-05 17:10 by Min·zc, 168 阅读, 0 推荐, 收藏, 编辑
摘要：#include#include#includeusingnamespacestd;string player[2];intscore[2];//每一场game，二人各自的比分intset[3][2];//每一场，二人赢得的game数intwins[2];//二人赢得的set数intwin=0;//比赛的最后赢家intcur=0;//记录当前用户的比分intstr=0;//发... 阅读全文
Sicily/1703. Obstacle Course
2011-07-31 22:06 by Min·zc, 219 阅读, 0 推荐, 收藏, 编辑
摘要：最短路径算法 dijkstra最短路径算法 这个算法是再一个连通的带权图中寻找从顶点a到顶点z的最短路径的长度。边（i，j）的权值w(i,j)>0，且顶点x的标记为L(x)。在结束时，L(z)是从a到z的最短路径的长度。 dijkstra(w,a,z,L){ L(a)=0; for 所有的顶点 x !=a ... 阅读全文
Sicily/1454. Pseudoprime numbers
2011-07-30 23:25 by Min·zc, 192 阅读, 0 推荐, 收藏, 编辑
摘要：快速幂取模和素性检测#includeusingnamespacestd;intprime(longlongn){if(n==1)return1;for(inti=2;i*i>=1;}returnret;}intmain(){longlonga,b;... 阅读全文
Sicily/1282. Computer Game
2011-07-30 21:25 by Min·zc, 147 阅读, 0 推荐, 收藏, 编辑
摘要：字符串匹配的KMP算法，关于KMP算法，这个文章写的非常清楚了。http://www.cnblogs.com/mjc467621163/archive/2011/07/16/2108423.html 阅读全文
Sicily/1757. Anti-Blot System
2011-07-28 16:21 by Min·zc, 180 阅读, 0 推荐, 收藏, 编辑
摘要：字符串处理，给两个数求第三个数1#include2#include3usingnamespacestd;4intcheck(string tem)5{6intnu=1;7intlen=tem.size();8for(inti=0;i!=len;i++)9if(tem[... 阅读全文
Sicily/1723. Reprogramming
2011-07-28 15:15 by Min·zc, 165 阅读, 0 推荐, 收藏, 编辑
摘要：求两个数的最大公约数，没啥说的#includeusingnamespacestd;intgcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}intmain(){intm,n;while(cin>>... 阅读全文