DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arr...
分类:
其他好文 时间:
2014-07-22 00:20:35
阅读次数:
283
#include#include#include#includeusing namespace std;#define N 5505#define M 55000//注意边和点集的数组大小struct edge{ int to,value,next;}edges[M];int heads[N]...
分类:
其他好文 时间:
2014-07-22 00:20:35
阅读次数:
213
Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:23390Accepted:11527DescriptionThere are so many different religions in the w...
分类:
其他好文 时间:
2014-07-22 00:19:33
阅读次数:
155
嘛,虽然是一道水题+模板题,不过还是学到了很多东西的,记录一下。首先题目给出的不等式是小于,但是差分约束系统只能处理小于等于的情况,所以要转化成小于等于的进行处理。对于整数处理方法非常简单= =然后是找负环的情况,其实不需要考虑图连不连通,只要一开始就把所有的点的d置成0,然后都push进队列里面就...
分类:
其他好文 时间:
2014-07-22 00:13:35
阅读次数:
182
Networking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6000
Accepted: 3242
Description
You are assigned to design network connections between certain p...
分类:
Web程序 时间:
2014-07-22 00:12:35
阅读次数:
247
高斯消元+枚举自由变元
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4276
Accepted: 1678
Description
The cows have a line of 20 wat...
分类:
其他好文 时间:
2014-07-22 00:10:36
阅读次数:
286
先说POJ3680:给n个有权(权
思路: 限制的处理:s-->开始流量为k,要求总权最大,即费用最大,所以费用取负,最小费用最大流即可。对于输入区间[a,b]:w,添加边:a-->b,流量为1,费用为-w。
对于点i,i+1,添加边,费用为0,流量无穷。显然这种处理,限制了区间最多取k次,(流量控制),跑最大流能走添加的边尽量走,且越大越好...
分类:
其他好文 时间:
2014-07-22 00:08:33
阅读次数:
292
Sumdiv
Description
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).
Input
The only line...
分类:
其他好文 时间:
2014-07-21 16:27:12
阅读次数:
187
POJ推荐50题
1. 标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。
2. 标记为 A and B 的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。
3. 列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。
4. 这里不少题目在 BUPT ACM FTP 上面都有代码,请大家合理利...
分类:
其他好文 时间:
2014-07-21 16:22:02
阅读次数:
216
解题思路:
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于:http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个:
要求有较强 数学思维 的题
应用定理主要有三个:
(1) 整数的唯一分解定理:
任意正整数都有且只有一种方式写出其...
分类:
其他好文 时间:
2014-07-21 16:12:02
阅读次数:
217