1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013-9-5 9:45:17 4 Fil…
标签:Online Judge POJ
POJ 3384 Feng Shui (半平面交)
Feng Shui Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3743 Accepte…
POJ 1743 Musical Theme (后缀数组,求最长不重叠重复子串)
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14334 Ac…
POJ 1062 昂贵的聘礼(最短路Dijkstra)
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27365 Accepted: 7639 Descriptio…
ACM POJ 2723 Get Luffy Out(2-SAT入门)
题目链接:http://poj.org/problem?id=2723 【题目大意】 有2n把钥匙,分成2组,给你每组的钥匙信息,并且每组的钥匙只能用一个。 有m个门,每个门有2个锁,只要打开一个锁这个门就…
北大poj- 1067
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40058 Accepted: 13520 Descripti…
HDU 1325 Is It A Tree? POJ 1308 Is It A Tree? (并查集+入度,判断一个有向图是树)
Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17328 Ac…
POJ 2689 Prime Distance(大区间素数筛选)
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9322 Ac…
POJ 3237 Tree (树链剖分)
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 2825 Accepted:&n…
ACM/ICPC 之 网络流入门-EK算法(参考模板)(POJ1273)
基于残留网络与FF算法的改进-EK算法,核心是将一条边的单向残留容量的减少看做反向残留流量的增加。 //网络流 //EK算法 //Time:16Ms Memory:348K #include<io…
POJ Power Network(最大流)
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 18309 Accepted: 9643 De…
POJ 2186 Popular Cows(强连通分量)
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13835 Accepted: 5484 Description Every…