Magic Bracelet Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 3731 A…
分类:Online Judge POJ
POJ 3255 Wormholes(最短路最负环)
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20639 Accepted: 7342 Descri…
POJ 3207 Ikki's Story IV - Panda's Trick(2-SAT入门)
讲解见:http://hi.baidu.com/chinaeli/blog/item/dd00463cdb40eecf9f3d62c7.html http://blog.163.com/lfw2565295@126/bl…
POJ 1459 Power Network 最大流 dinic模板
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 18609 Accepted: 9833 De…
POJ 1860 Currency Exchange(BellmanFord算法的变形,求正环)
/* POJ 1860 有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币 交换B币时,A到B的汇率是29.75,手续费是0.39,那么你可以得到 (100 - 0.39) * 29.75 = 2963.397…
POJ 2996 Help Me with the Game(水模拟)
Help Me with the Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2426 Accepted: …
POJ 2155 Matrix (二维树状数组)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17224 Accepted:…
ACM/ICPC 之 昂贵的聘礼-最短路解法(POJ1062)
//转移为最短路问题,枚举必经每一个不小于酋长等级的人的最短路 //Time:16Ms Memory:208K #include<iostream> #include<cst…
POJ 1625 Censored!(AC自动机+DP+高精度)
Censored! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 6956 Accepte…
北大poj- 1045
Bode Plot Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14060 Accepted: 8820 Descri…
POJ 1721 CARDS(置换)
CARDS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1033 Accepted: 544 Description …
ACM/ICPC 之 计算几何入门-叉积-to left test(POJ2318-POJ2398)
POJ2318 本题需要运用to left test不断判断点处于哪个分区,并统计分区的点个数(保证点不在边界和界外),用来做叉积入门题很合适 //计算几何-叉积入门题 //Time:157Ms M…