D -Annuity Payment SchemeTime Limit:500MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 456DescriptionAt the peak of the Glo...
分类：
其他好文 时间：
2015-07-30 21:18:45
阅读次数：
114
K -Walking around BerhattanTime Limit:250MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 463DescriptionAs you probably know...
分类：
其他好文 时间：
2015-07-30 21:06:29
阅读次数：
112
没有源点和汇点、流量有上下界的网络最大流问题。今天看了一下午的有上下界的网络最大流问题，在似懂非懂、非常朦胧的状态下过了这个题...激动了半天。求解的方法：http://www.cnblogs.com/zufezzt/p/4681035.htmlAC代码：#include#include#inclu...
分类：
其他好文 时间：
2015-07-27 20:32:58
阅读次数：
154
题意：有标号l-r的票，要给路人发，当给的票的编号的各数位的总和（可能一个人多张票）不小k时，才开始发给下一个人，求能发多少人。分析：这个题挺难想的，参考了一下题解，dp[i][sum][left] 长度i 当前数位和sum 前一子树剩余的和 #include #include #include #...
分类：
其他好文 时间：
2015-07-27 20:24:43
阅读次数：
108
题意
X国有n(n105)个城市，用n-1条无向边连接。城市i有一个权值wi(wi100),如果炸毁城市i，那么距离i不超过wi的节点也会被炸毁。求炸毁所有城市最少需要炸几次。
Solution
相比前几天做的SGU 280 不同之处在与这题对每个点有不同的k。
但这一题不能贪心，只能采用dp的方法。形式上却也差不多，都是对子树的讨论。令f[i][j]为以i为根的子树，能向子树外拓展i个...
分类：
其他好文 时间：
2015-07-27 18:59:22
阅读次数：
123
分情况讨论扩展欧几里得代码是按别人的思路改的。。 1 /*Author :usedrose */ 2 /*Created Time :2015/7/25 14:51:42*/ 3 /*File Name :2.cpp*/ 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-07-25 16:33:06
阅读次数：
120
DP题意很简单， 直接DP就可以了， 打印路径的时候我是从后向前遍历，每次dp[i][j-1] 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #inc...
分类：
其他好文 时间：
2015-07-25 15:05:17
阅读次数：
82
A0x + B0y = knAx + By = k'n左差得（A - A0）x + (B -B0)y = 0(mod n)所以只要枚举A0， B0的倍数就行了。。公式就是 ( (i*a)%n, (i*b)%n ), i =0, 1, ... , n-1i*a, i*b如果大于n的话 不会影响结果， ...
分类：
其他好文 时间：
2015-07-24 17:35:55
阅读次数：
87
题意： 如图，一列未知的区域长度为n（≤1000），给出第二列的数字，求区域中雷的排列有多少种。Solution： 搜索。这题看上去1000的范围很大，实际上加上合理的剪枝，状态数会变得非常非常少。 一个雷最多能影响3个格子，直接从上往下枚举这个地方有没有雷。有雷的话给影响的格子的数字减一。 ...
分类：
其他好文 时间：
2015-07-24 17:32:19
阅读次数：
136
题意： 有n（n≤50000）支队伍参加了两场比赛，分别有两个排名。现在要求输出总排名，如果对任意m，在两个排名的前m个队伍都相同，那么在总排名前m个队伍就是这些队伍。其它情况按字典序排。Solution： 简单题。 先map定位每个队伍在第一个排名中的位置。从第二个排名的第一个开始，找到最小...
分类：
其他好文 时间：
2015-07-24 15:49:41
阅读次数：
118
