码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
POJ 2478 Farey Sequence
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
poj 3259Wormholes (spfa最短路径)
#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
poj_2524_Ubiquitous Religions_201407211506
Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:23390Accepted:11527DescriptionThere are so many different religions in the w...
分类:其他好文   时间:2014-07-22 00:19:33    阅读次数:155
POJ 1364 King 差分约束 找负环
嘛,虽然是一道水题+模板题,不过还是学到了很多东西的,记录一下。首先题目给出的不等式是小于,但是差分约束系统只能处理小于等于的情况,所以要转化成小于等于的进行处理。对于整数处理方法非常简单= =然后是找负环的情况,其实不需要考虑图连不连通,只要一开始就把所有的点的d置成0,然后都push进队列里面就...
分类:其他好文   时间:2014-07-22 00:13:35    阅读次数:182
poj 1287 Networking
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
POJ 3185 The Water Bowls
高斯消元+枚举自由变元 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
2014湘潭全国邀请赛I题 Intervals /POJ 3680 / 在限制次数下取有权区间使权最大/小问题(费用流)
先说POJ3680:给n个有权(权   思路:       限制的处理:s-->开始流量为k,要求总权最大,即费用最大,所以费用取负,最小费用最大流即可。对于输入区间[a,b]:w,添加边:a-->b,流量为1,费用为-w。                   对于点i,i+1,添加边,费用为0,流量无穷。显然这种处理,限制了区间最多取k次,(流量控制),跑最大流能走添加的边尽量走,且越大越好...
分类:其他好文   时间:2014-07-22 00:08:33    阅读次数:292
POJ 1845 Sumdiv
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
50题(ACM学习推荐题)
POJ推荐50题 1. 标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。 4. 这里不少题目在 BUPT ACM FTP 上面都有代码,请大家合理利...
分类:其他好文   时间:2014-07-21 16:22:02    阅读次数:216
[ACM] POJ 1845 Sumdiv(求A的B次方的所有因子的和,一大堆数学公式...,可做模板)
解题思路: 题意是求A的B次方的所有因子的和。学到了一堆数学公式。。 下面知识点和思路转载于:http://blog.csdn.net/lyy289065406/article/details/6648539 应用定理主要有三个: 要求有较强 数学思维 的题 应用定理主要有三个: (1)   整数的唯一分解定理:       任意正整数都有且只有一种方式写出其...
分类:其他好文   时间:2014-07-21 16:12:02    阅读次数:217
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!