摘要：双调旅行商问题，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, 242 阅读, 0 推荐, 收藏, 编辑
摘要：水在各个容器之间折腾，不管加减，最后的结果一定是二者的最大公约数的倍数如果给定的容器的最大公约数与目标是互质的，那么就不能完成#include#includeusingnamespacestd;intitem[110];intgcd(inta,intb){if(b==0)returna;else... 阅读全文
Sicily/1392. Frugal Search
2011-07-28 01:05 by Min·zc, 157 阅读, 0 推荐, 收藏, 编辑
摘要：字符串处理，要求找出满足条件的字典序最小的单词要求：1.结果单词至少含有查询单词的一个字母2.如果字母在‘+’后面，那么这个字母必须出现在结果单词中3.如果字母在‘-’后面，那么这个字母必须不能出现在结果单词中4.在一个查询中可以包含多个单词，多个单词使用‘|’分割，只要其中的一个单词满足就可以变量get表示单词是否满足条件1变量los表示单词是否满足条件2和31#include2#in... 阅读全文
Sicily/1318. Magic Square
2011-07-27 18:19 by Min·zc, 275 阅读, 0 推荐, 收藏, 编辑
摘要：仔细看题目下面给的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, 142 阅读, 0 推荐, 收藏, 编辑
摘要：应用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, 152 阅读, 0 推荐, 收藏, 编辑
摘要：对于数字一层一层来填充如果有某一个边长是奇数，那么最后会剩下一行或者一列，需要特殊处理一下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, 152 阅读, 0 推荐, 收藏, 编辑
摘要：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, 171 阅读, 0 推荐, 收藏, 编辑
摘要：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, 504 阅读, 0 推荐, 收藏, 编辑
摘要：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, 263 阅读, 0 推荐, 收藏, 编辑
摘要：根据题意进行统计就可以了注意两点1.整数不一定是以小数点结尾2.不是只有维他命的名称才有空格1#include2#include3#include4usingnamespacestd;5string ans[100];6intn;7string tem;8doublechange()9{10intlen=tem.size();1... 阅读全文