Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2489 Accepte…
分类:Online Judge POJ
POJ 1456 Supermarket (贪心+并查集)
Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7501 Accep…
ACM POJ 2421 Constructing Roads(简单最小生成树)
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14128 Accepted: 5682 Description…
POJ 1195 Mobile phones(二维树状数组)
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11018 Accepted: 5044 De…
ACM/ICPC 之 拓扑排序范例(POJ1094-POJ2585)
两道拓扑排序问题的范例,用拓扑排序解决的实质是一个单向关系问题 POJ1094(ZOJ1060)-Sortng It All Out 题意简单,但需要考虑的地方很多,…
POJ 2771 Guardian of Decency(二分匹配,最大独立集)
Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 4071 Accepted: 17…
POJ 2253 Frogger(最短路的变形)
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17842 Accepted: 5818 Descript…
POJ 3180 The Cow Prom (求强连通分量结点数>=2的个数)
The Cow Prom Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 643 Accepted: 384 Description The N (2…
POJ 1177 Picture (线段树,求矩形并的轮廓面积)
Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 8975 Accepted:…
POJ1019:Number Sequence
http://poj.org/problem?id=1019 题目: Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: …
ACM/ICPC 之 Floyd范例两道(POJ2570-POJ2263)
两道以Floyd算法为解法的范例,第二题如果数据量较大,须采用其他解法 POJ2570-Fiber Network //经典的传递闭包问题,由于只有26个公司可以采用二进制存储 …
POJ 1077 Eight(单向搜索)
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18387 Accepted: 8182 Spe…