2012年10月25日

1430. Crime and Punishment

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1430先让 a 变成较大的那个1，a 的个数不会超过 n/a2，a 的个数也可以不超过 b ，如果超过 b个a 可以由 a个b 代替从而减轻了 a 的个数过大的负担然后枚举 a 的个数因为 a 变成较大的那个所以 min(n/a,b) 比较小代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#includ 阅读全文

posted @ 2012-10-25 20:47 夜-> 阅读(261) 评论(0) 推荐(0) 编辑

1176. Hyperchannels

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1176把所有的小环路并成一个大环路输出路径注意超栈问题代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<map>#include<queue>#include<stack>#include<cmath&g 阅读全文

posted @ 2012-10-25 19:24 夜-> 阅读(213) 评论(0) 推荐(0) 编辑

1641. Duties

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1641水题枚举就行代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<map>#include<queue>#include<stack>#include<cmath>#define LL long l 阅读全文

posted @ 2012-10-25 17:24 夜-> 阅读(254) 评论(0) 推荐(0) 编辑

1160. Network

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1160最短路变形水题 spfa代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<map>#include<queue>#include<stack>#include<cmath>#define LL 阅读全文

posted @ 2012-10-25 16:36 夜-> 阅读(302) 评论(0) 推荐(0) 编辑

1450. Russian Pipelines

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1450水题最短路 spfa代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<map>#include<queue>#include<stack>#include<cmath>#define LL lo 阅读全文

posted @ 2012-10-25 16:12 夜-> 阅读(249) 评论(0) 推荐(0) 编辑

1137. Bus Routes

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1137任何一个线路都是一个环任意两个环如果有至少一个共同的节点则两个环可以扩展成一个大的环只要用dfs搜一遍记录路径就可以了代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<map>#include<queue>#incl 阅读全文

posted @ 2012-10-25 11:06 夜-> 阅读(237) 评论(0) 推荐(0) 编辑

2012年10月24日

1320. Graph Decomposition

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1320ural 的题目倒是挺好的不过题意一直让人匪夷所思呀很难懂题意：给一个图依次从里面拿走两个相邻的边问可不可以最后全拿完并查集很巧妙我承认我看了解题报告自己思维还是不够呀每个连同块里面边的个数是偶数就可以奇数就不可以代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include< 阅读全文

posted @ 2012-10-24 16:55 夜-> 阅读(188) 评论(0) 推荐(0) 编辑

1651. Shortest Subchain

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1651题意：给出链上点的顺序要求找一条子链满足三个条件1，起点和终点和原链一样2，边的顺序和原始顺序一致3，最短思路：如果去掉第二个条件的话就变成了最简单的最短路了由于第二个条件的限制要按给的边的顺序依次更新然后重要的就是记录路径代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#includ 阅读全文

posted @ 2012-10-24 16:08 夜-> 阅读(317) 评论(0) 推荐(0) 编辑

2012年10月23日

1227. Rally Championship

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1227刚开始理解错题意了呀开始和结束点可以在路上并不一定在节点上如果有环 YES如果没有环任意树中最长路径满足条件 YES否则 NO代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<map>#include<queue> 阅读全文

posted @ 2012-10-23 20:47 夜-> 阅读(187) 评论(0) 推荐(0) 编辑

1156. Two Rounds

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1156经典一维背包的原型是二维DP递推由于其特殊性而被简化成了一维就变成了背包此题的特殊性导致无法简化成一维背包所以用二维DP递推思路：先把数据分成m组每组有两个集合这两个集合只能任选其一根据每个集合的组数和元素个数进行递推代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include&l 阅读全文

posted @ 2012-10-23 20:10 夜-> 阅读(330) 评论(0) 推荐(0) 编辑

公告