摘要：
最短路径算法 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 ... 阅读全文
随笔档案-2011年07月
Sicily/1454. Pseudoprime numbers
2011-07-30 23:25 by Min·zc, 197 阅读, 收藏,
摘要：
快速幂取模和素性检测#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, 148 阅读, 收藏,
摘要：
字符串匹配的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, 187 阅读, 收藏,
摘要：
字符串处理，给两个数求第三个数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, 170 阅读, 收藏,
摘要：
求两个数的最大公约数，没啥说的#includeusingnamespacestd;intgcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}intmain(){intm,n;while(cin>>... 阅读全文
Sicily/1163. Tour
2011-07-28 14:54 by Min·zc, 361 阅读, 收藏,
摘要：
双调旅行商问题，google一下有很多讲解这个是写的比较明白的http://www.cppblog.com/doer-xee/archive/2009/11/30/102296.html1#include2#include3#include4#include5#include6usingnamespacestd;7floatans[100][100]... 阅读全文
Sicily/2682. Die Hard 4
2011-07-28 02:17 by Min·zc, 246 阅读, 收藏,
摘要：
水在各个容器之间折腾，不管加减，最后的结果一定是二者的最大公约数的倍数如果给定的容器的最大公约数与目标是互质的，那么就不能完成#include#includeusingnamespacestd;intitem[110];intgcd(inta,intb){if(b==0)returna;else... 阅读全文
Sicily/1392. Frugal Search
2011-07-28 01:05 by Min·zc, 166 阅读, 收藏,
摘要：
字符串处理，要求找出满足条件的字典序最小的单词要求：1.结果单词至少含有查询单词的一个字母2.如果字母在‘+’后面，那么这个字母必须出现在结果单词中3.如果字母在‘-’后面，那么这个字母必须不能出现在结果单词中4.在一个查询中可以包含多个单词，多个单词使用‘|’分割，只要其中的一个单词满足就可以变量get表示单词是否满足条件1变量los表示单词是否满足条件2和31#include2#in... 阅读全文
Sicily/1318. Magic Square
2011-07-27 18:19 by Min·zc, 279 阅读, 收藏,
摘要：
仔细看题目下面给的hint#include#include#includeusingnamespacestd;intans[16][16];intmain(){intn;intt=0;while(cin>>n){t++;if(t!=1)... 阅读全文
Sicily/1437. Nested Dolls
2011-07-13 11:33 by Min·zc, 146 阅读, 收藏,
摘要：
应用Dilworth定理关于Dilworth定理下面两个页面说的都很清楚http://acm.tzc.edu.cn/forum/bbs_topic.do?postID=487http://www.cppblog.com/sdfond/archive/2009/04/30/81522.html题目要求x和y都是升序排列的链的最少划分，也就是x1=x2||y1>=y2所以要将x按照升序排列，相同的x，... 阅读全文
Sicily/1512. Encoding
2011-07-12 23:05 by Min·zc, 161 阅读, 收藏,
摘要：
对于数字一层一层来填充如果有某一个边长是奇数，那么最后会剩下一行或者一列，需要特殊处理一下1#include2#include3#include4#include5usingnamespacestd;6intgid[22][22];7charw[100];8intans[500];9intmain()10{11intt;... 阅读全文
sicily/1685. Missile
2011-07-12 13:38 by Min·zc, 155 阅读, 收藏,
摘要：
1#include2#include3usingnamespacestd;4inttrail[1001];5intmain()6{7intt;8while(cin>>t&&t!=0)9{10for(inti=0;i>trail[i];12... 阅读全文
sicily/1563. GECKO
2011-07-12 12:50 by Min·zc, 179 阅读, 收藏,
摘要：
1#include2#include3usingnamespacestd;4inttem[501][501];5intmain()6{7inth,r;8cin>>h>>r;9for(inti=0;i>tem[i][j];12for(inti=1;i-1&&tem[i-1][j-1... 阅读全文
sicily/1509. Rails
2011-07-12 12:04 by Min·zc, 509 阅读, 收藏,
摘要：
1#include2#include3usingnamespacestd;4inttrain[1001];5intmain()6{7intt;8intfs=0;9while(cin>>t&&t!=0)10{11while(cin>>train[0]... 阅读全文
Sicily/1177. Take Your Vitamins
2011-07-09 16:53 by Min·zc, 268 阅读, 收藏,
摘要：
根据题意进行统计就可以了注意两点1.整数不一定是以小数点结尾2.不是只有维他命的名称才有空格1#include2#include3#include4usingnamespacestd;5string ans[100];6intn;7string tem;8doublechange()9{10intlen=tem.size();1... 阅读全文
Sicily/1089. Farey Sequence
2011-07-01 19:08 by Min·zc, 188 阅读, 收藏,
摘要：
1#include2#include3usingnamespacestd;4longlongans[1000002];5intpr[1000002];6intprime[79000];7voidgetprime()8{9memset(pr,0,sizeof(pr));10intk=0;11f... 阅读全文
Sicily/2499. 平方数
2011-07-01 02:21 by Min·zc, 332 阅读, 收藏,
摘要：
1#include2#include3usingnamespacestd;4intnu[60001];5intsq[250];6voidini()7{8sq[0]=1;9memset(nu,0,sizeof(nu));10for(inti=1;i*inu[j-sq[i]]+1&&nu[j]!=0)... 阅读全文
浙公网安备 33010602011771号