- 博客(158)
- 收藏
- 关注
RSS订阅原创 hdu 4240 Route Redundancy（求起点到终点的路径中流量最大的路径的流量）
Route RedundancyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 631 Accepted Submission(s): 368Problem DescriptionA city is m
2016-07-31 17:14:06
530
原创 hdu 4183 Pahom on Water（最大流）
Pahom on WaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 441Problem DescriptionPahom on Wate
2016-07-31 16:28:13
293
原创 hdu 3572 Task Schedule(最大流)
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7050 Accepted Submission(s): 2199Problem DescriptionOur geometry
2016-07-31 12:29:07
305
原创 hdu 1565 方格取数(1)/hdu 1569 方格取数(2)(最小割，黑白染色)
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7856 Accepted Submission(s): 2962Problem Description给你一个n*n的格子的棋盘，每个格
2016-07-31 10:09:13
567
2
原创 hdu 5776 sum（前缀和取模）
sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 156Problem DescriptionGiven a sequence, you'
2016-07-31 00:57:41
1158
原创 hdu 5777 domino（贪心）
dominoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 105Problem DescriptionLittle White plays
2016-07-31 00:23:36
666
原创 hdu 5778 abs（分解质因子，枚举平方数，数论）
absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 157 Accepted Submission(s): 63Problem DescriptionGiven a number x, ask p
2016-07-30 22:37:29
1543
原创 hdu 3046 Pleasant sheep and big big wolf（最小割）
Pleasant sheep and big big wolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2757 Accepted Submission(s): 1135Problem Descripti
2016-07-30 12:36:09
506
原创 hdu 1853 Cyclic Tour（费用流，判断满流）
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 2232 Accepted Submission(s): 1138Problem DescriptionThere are N ci
2016-07-30 09:58:30
299
原创 hdu 1533 Going Home(最小费用最大流)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4204 Accepted Submission(s): 2163Problem DescriptionOn a grid map
2016-07-29 17:36:44
317
原创 hdu 1151 Air Raid（最小路径覆盖）
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4731 Accepted Submission(s): 3170Problem DescriptionConsider a town w
2016-07-29 13:04:59
295
原创 hdu 3360 National Treasures（最小顶点覆盖，黑白染色）
National TreasuresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1213 Accepted Submission(s): 434Problem DescriptionThe grea
2016-07-29 10:34:41
443
原创 hdu 2819 Swap（二分图最大匹配，输出路径）
SwapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2712 Accepted Submission(s): 971Special JudgeProblem DescriptionGiven an
2016-07-29 08:22:36
511
原创 hdu 2444 The Accomodation of Students（判断二分图，二分图最大匹配）
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5218 Accepted Submission(s): 2372Problem Description
2016-07-28 22:40:16
319
原创 Hopcroft-Karp算法模板（匈牙利算法的优化版本）
struct Edge{ int v,next;}edge[N*N];int cnt,head[N];int xline[N],yline[N],dy[N],dx[N];///xline表示与x配对的y编号,yline表示与y配对的x编号,dy,dx表示在各自集合里的编号int vis[N],dis;void addedge(int u,int v){ edge[
2016-07-28 22:04:52
1143
原创 hdu 2389 Rain on your Parade（二分图最大匹配，Hopcroft-Karp）
Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3659 Accepted Submission(s): 1186Problem DescriptionYou’
2016-07-28 21:58:19
318
原创 hdu 2236 无题II（二分法，枚举，二分图最大匹配）
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1515 Accepted Submission(s): 688Problem Description这是一个简单的游戏，在一个n*n的矩阵中，找
2016-07-28 11:35:10
708
原创 hdu 1669 Jamie's Contact Groups（二分+二分图最大多重匹配）
Jamie's Contact GroupsTime Limit: 15000/7000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 551 Accepted Submission(s): 189Problem DescriptionJami
2016-07-28 10:18:28
931
原创 hdu 1281 棋盘游戏（枚举，二分图最大匹配）
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4094 Accepted Submission(s): 2397Problem Description小希和Gardon在玩一个游戏：对一个N*
2016-07-28 09:11:49
354
原创 hdu 1507 Uncle Tom's Inherited Land*（二分图最大匹配，黑白染色）
Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3214 Accepted Submission(s): 1351Special JudgeProblem
2016-07-28 00:09:29
353
原创 hdu 1498 50 years, 50 colors（枚举，最小顶点覆盖）
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2253 Accepted Submission(s): 1264Problem DescriptionOn Oct
2016-07-27 22:57:53
388
原创 hdu 1068 Girls and Boys（最大独立集模板）
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10501 Accepted Submission(s): 4850Problem Descriptionthe seco
2016-07-27 22:21:08
461
原创 hdu 2768 Cat vs. Dog（最大独立集）
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2026 Accepted Submission(s): 771Problem DescriptionThe latest real
2016-07-27 21:54:21
448
原创 hdu 3729 I'm Telling the Truth（二分图最大匹配，字典序最大输出）
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1997 Accepted Submission(s): 1007Problem DescriptionAfte
2016-07-27 21:11:52
679
原创 poj 3041 Asteroids（ 最小顶点覆盖，二分图）
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20107 Accepted: 10905DescriptionBessie wants to navigate her spaceship through a dangerous as
2016-07-27 10:58:54
453
原创 poj 2446 Chessboard（二分图最大匹配）
ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16624 Accepted: 5171DescriptionAlice and Bob often play games on chessboard. One day, Alice
2016-07-27 09:57:38
453
原创 poj 2536 Gopher II（二分图最大匹配，构图）
Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8347 Accepted: 3444DescriptionThe gopher family, having averted the canine threat, must face
2016-07-26 21:04:41
438
原创 hdu 3605 Escape/poj 2584 T-Shirt Gumbo（二分图多重匹配）
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8670 Accepted Submission(s): 2000Problem Description2012 If this is the
2016-07-26 20:37:50
375
原创 hdu 2239 Selecting Courses（二分图最大匹配）
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10127 Accepted: 4557DescriptionIt is well known that it is not easy to select courses
2016-07-26 19:43:22
469
原创 poj 1274 The Perfect Stall（匈牙利算法模板）
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22896 Accepted: 10202DescriptionFarmer John completed his new barn just last week, co
2016-07-26 17:47:43
339
转载 匈牙利算法求二分图的最大匹配/匈牙利算法模板
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图的最大匹配：匈牙利算法 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。 最小覆盖： 最
2016-07-26 17:46:01
1472
原创 hdu 5201 The Monkey King（容斥原理，排列组合）
The Monkey KingTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 442 Accepted Submission(s): 148Problem DescriptionAs everyone
2016-07-26 16:51:40
809
原创 hdu 5200 Trees（离线处理，排序）
TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1383 Accepted Submission(s): 447Problem DescriptionToday CodeFamer is go
2016-07-25 20:54:35
398
原创 hdu 5199 Gunner（hash）
GunnerTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1727 Accepted Submission(s): 756Problem DescriptionLong long ago, there
2016-07-25 17:38:21
303
原创 hdu 5198 Strange Class（模拟）
Strange ClassTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): 571Problem DescriptionIn Vivid’s sc
2016-07-25 17:27:29
290
原创 hdu 5196 DZY Loves Inversions（树状数组，二分法，逆序数）
DZY Loves InversionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 433 Accepted Submission(s): 114Problem DescriptionDZY h
2016-07-25 17:09:37
619
原创 hdu 5195 DZY Loves Topological Sorting（线段树）
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 328Problem Descriptio
2016-07-25 11:07:16
474
原创 hdu 5194 DZY Loves Balls（暴力，数学期望）
DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 856 Accepted Submission(s): 466Problem DescriptionThere are n
2016-07-25 00:37:52
550
原创 hdu 5191 Building Blocks（模拟，思路）
Building BlocksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2210 Accepted Submission(s): 510Problem DescriptionAfter enjoy
2016-07-24 21:10:31
421
原创 hdu 5190 Go to movies（水）
Go to moviesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1028 Accepted Submission(s): 542Problem DescriptionWinter holiday
2016-07-24 16:18:35
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人