- 博客(21)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 1273 Drainage Ditches（最大流 dinic模版）
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50102 Accepted: 19026DescriptionEvery time it rains on Farmer John's fields, a pond forms
2013-09-30 17:30:54
641
原创 hdu 3549 Flow Problem（最大流模版题 Edmonds-Karp算法）
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5984 Accepted Submission(s): 2786Problem DescriptionNetwork flow
2013-09-29 16:30:14
837
原创 poj 3368 Frequent values（离散化+RMQ）
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11820 Accepted: 4320DescriptionYou are given a sequence of n integers a1 , a2 , ... , an
2013-09-27 21:56:34
842
原创 poj 3264 Balanced Lineup（RMQ求区间最值）
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 29631 Accepted: 13970Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2013-09-27 14:11:51
704
原创 poj 1128 Frame Stacking（DFS+拓扑排序）
Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3772 Accepted: 1251DescriptionConsider the following 5 picture frames placed on an 9 x 8 arr
2013-09-25 22:32:09
980
原创 hdu 4756 Install Air Conditioning（次小生成树变形+树dp）
Install Air ConditioningTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 52Problem Description
2013-09-23 17:16:21
748
原创 poj 2337 Catenyms（欧拉路径的最小字典序）
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8505 Accepted: 2237DescriptionA catenym is a pair of words separated by a period such that the l
2013-09-16 17:07:29
1044
原创 poj 2230 Watchcow（有向图的欧拉回路）
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5490 Accepted: 2326 Special JudgeDescriptionBessie's been appointed the new watch-cow for the
2013-09-16 15:35:23
835
原创 hdu 3018 Ant Trip（一笔画问题）
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1169 Accepted Submission(s): 428Problem DescriptionAnt Country consis
2013-09-14 23:41:21
1050
原创 poj 1419 Graph Coloring（无向图的最大独立集）
Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3645 Accepted: 1612 Special JudgeDescriptionYou are to write a program that tries to fin
2013-09-13 14:31:07
1600
原创 poj 1129 Channel Allocation（四色定理+着色问题）
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10994 Accepted: 5645DescriptionWhen a radio station is broadcasting over a very large ar
2013-09-13 13:22:18
813
原创 poj 3487 The Stable Marriage Problem（稳定婚姻问题）
The Stable Marriage ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2130 Accepted: 908DescriptionThe stable marriage problem consists of matching
2013-09-11 08:50:46
1428
原创 hdu 1530 Maximum Clique（最大团模版）
Maximum CliqueTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2111 Accepted Submission(s): 1118Problem DescriptionGiven a g
2013-09-10 22:21:55
1213
原创 poj 3686 The Windy's（最小权值和）
The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3490 Accepted: 1496DescriptionThe Windy's is a world famous toy factory that owns M top-cla
2013-09-10 17:14:56
828
原创 hdu 2853 Assignment（最大权值匹配）
AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 757 Accepted Submission(s): 401Problem DescriptionLast year a terrible
2013-09-06 23:19:44
1040
原创 hdu 2426 Interesting Housing Problem（最大权值匹配）
Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2220 Accepted Submission(s): 828Problem Description
2013-09-06 21:20:17
933
原创 hdu 1853 Cyclic Tour（最小权值和）
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1143 Accepted Submission(s): 596Problem DescriptionThere are N cit
2013-09-06 20:00:00
794
原创 hdu 1533 Going Home（最小权值之和or最小费用流）
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2313 Accepted Submission(s): 1151Problem DescriptionOn a grid map ther
2013-09-05 23:00:24
1021
原创 hdu 2255 奔小康赚大钱（km模版）
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 1016Problem Description传说在遥远的地方有一个非常富裕的村落,
2013-09-05 22:04:46
607
原创 hdu 4115 Eliminate the Conflict
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1118 Accepted Submission(s): 472Problem DescriptionConf
2013-09-02 23:07:22
618
原创 poj 2749 Building roads（2-sat+二分）
Building roadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5815 Accepted: 1955DescriptionFarmer John's farm has N barns, and there are some cows that l
2013-09-01 21:42:56
788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人