- 博客(41)
- 收藏
- 关注
RSS订阅转载 BZOJ 1189 二分匹配 || 最大流
1189: [HNOI2007]紧急疏散evacuateTime Limit:10 SecMemory Limit:162 MBSubmit:1155Solved:420[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地...
2015-09-24 20:11:00
118
转载 二分匹配各种姿势
转自：http://endlesscount.blog.163.com/blog/static/821197872012622103810976/一、二分图最大匹配 定义：匹配是图中一些边的集合，且集合中任意两条边都没有公共点，所有的匹配中，边数最多的就是最大匹配。 算法：用匈牙利算法可以在O(V*E)的复杂度内求出二分图的最大匹配，具体可以看byvo...
2015-09-22 18:37:00
219
转载 CF #296 (Div. 1) B. Clique Problem 贪心（构造）
B. Clique Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe clique problem is one of the most well-k...
2015-09-13 18:07:00
129
转载 CF #296 (Div. 1) A. Glass Carving 线段树
A. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass carver (the pe...
2015-09-13 16:22:00
117
转载 USACO Milking Cows
思路：脑抽了，一看题目，这不就是线段树么，离散化区间合并。。最终发现我并不会写。。。于是看了下题目范围10^6。。。模拟水之。。每个区间左端点+1，右端点-1，从左到右扫一下就行了。。。代码： 1 /* 2 ID:xu baoqi 3 LANG:C++ 4 TASK:milk2 5 */ 6 7 #include...
2015-09-06 15:45:00
117
转载 洛谷 1004 dp或最大费用流
思路：dp方法： 设dp[i][j][k][l]为两条没有交叉的路径分别走到(i，j)和(k，l)处最大价值。 则转移方程为 dp[i][j][k][l]=max(dp[i-1][j][k-1][l],dp[i][j-1][k-1][l],dp[i-1][j][k][l-1],dp[i][j-1][k][l-1])+map[i][j]+map[k][l]...
2015-09-01 12:34:00
95
转载 POJ 2923 状压好题
RelocationTime Limit:1000MSMemory Limit:65536KTotal Submissions:2631Accepted:1075DescriptionEmma and Eric are moving to their new house they bought aft...
2015-07-17 21:09:00
124
转载 HDU 1513 最长子序列
PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3641Accepted Submission(s): 1252Problem DescriptionA palindrome is a sy...
2015-07-17 15:50:00
120
转载 HDU 3033 分组背包变形（每种至少一个）
I love sneakers!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4464Accepted Submission(s): 1824Problem DescriptionAfter months o...
2015-07-17 15:43:00
143
转载 HDU 1712 分组背包
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4912Accepted Submission(s): 2651Problem DescriptionACboy has...
2015-07-17 15:33:00
86
转载 HDU 3016 线段树区间更新+spfa
Man DownTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836Accepted Submission(s): 665Problem DescriptionThe Game “Man Down 100 ...
2015-07-17 15:26:00
92
转载 POJ 2828 线段树(想法)
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:15422Accepted:7684DescriptionRailway tickets were difficult to buy around the Lunar Ne...
2015-07-17 15:17:00
82
转载 POJ 2184 01背包+负数处理
Cow ExhibitionTime Limit:1000MSMemory Limit:65536KTotal Submissions:10200Accepted:3977Description"Fat and docile, big and dumb, they look so stupid, they...
2015-07-15 20:38:00
128
转载 HDU 2955 01背包（思维）
RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15649Accepted Submission(s): 5747Problem DescriptionThe aspiring Roy the...
2015-07-15 16:02:00
83
转载 HDU 1171 背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28020Accepted Submission(s): 9864Problem DescriptionNowadays, we...
2015-07-15 14:30:00
213
转载 HDU 1561 树形DP入门
The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6011Accepted Submission(s): 3555Problem DescriptionACboy很喜欢玩一...
2015-07-15 13:48:00
99
转载 POJ 3694 tarjan 桥+lca
NetworkTime Limit:5000MSMemory Limit:65536KTotal Submissions:7298Accepted:2651DescriptionA network administrator manages a large network. The network c...
2015-07-14 21:39:00
189
转载 POJ 2446 最小点覆盖
ChessboardTime Limit:2000MSMemory Limit:65536KTotal Submissions:14787Accepted:4607DescriptionAlice and Bob often play games on chessboard. One day, Alice...
2015-07-13 21:08:00
89
转载 POJ 2226 最小点覆盖（经典建图）
Muddy FieldsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8881Accepted:3300DescriptionRain has pummeled the cows' field, a rectangular grid of R ...
2015-07-13 20:14:00
107
转载 POJ 3216 最小路径覆盖+floyd
Repairing CompanyTime Limit:1000MSMemory Limit:131072KTotal Submissions:6646Accepted:1788DescriptionLily runs a repairing company that services theQb...
2015-07-13 00:04:00
101
转载 POJ 2594 传递闭包的最小路径覆盖
Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:7171Accepted:2930DescriptionHave you ever read any book about treasure explorat...
2015-07-11 23:58:00
85
转载 POJ 1719 二分图最大匹配（记录路径）
Shooting ContestTime Limit:1000MSMemory Limit:10000KTotal Submissions:4097Accepted:1499Special JudgeDescriptionWelcome to the Annual Byteland Shooti...
2015-07-11 17:07:00
98
转载 HDU 1533 KM算法（权值最小的最佳匹配）
Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3299Accepted Submission(s): 1674Problem DescriptionOn a grid map there...
2015-07-11 15:47:00
142
转载 POJ 2771 二分图（最大独立集）
Guardian of DecencyTime Limit:3000MSMemory Limit:65536KTotal Submissions:5244Accepted:2192DescriptionFrank N. Stein is a very conservative high-school te...
2015-07-11 13:48:00
115
转载 POJ 1422 二分图（最小路径覆盖）
Air RaidTime Limit:1000MSMemory Limit:10000KTotal Submissions:7278Accepted:4318DescriptionConsider a town where all the streets are one-way and each stre...
2015-07-11 13:12:00
72
转载 POJ 2762 tarjan缩点+并查集+度数
Going from u to v or from v to u?Time Limit:2000MSMemory Limit:65536KTotal Submissions:15494Accepted:4100DescriptionIn order to make their sons brave, Ji...
2015-07-11 01:06:00
125
转载 POJ 2482 扫描线（面积覆盖最大次数）
Stars in Your WindowTime Limit:1000MSMemory Limit:65536KTotal Submissions:10806Accepted:2980DescriptionFleeting time does not blur my memory of you. Can ...
2015-07-07 20:06:00
228
转载 HDU 3255 扫描线（立方体体积并变形）
FarmingTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1375Accepted Submission(s): 402Problem DescriptionYou have a big farm, an...
2015-07-07 18:39:00
142
转载 HDU 3642 扫描线（立方体体积并）
Get The TreasuryTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2190Accepted Submission(s): 669Problem DescriptionJack knows tha...
2015-07-07 18:05:00
128
转载 HDU 3265 扫描线（矩形面积并变形）
PostersTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230Accepted Submission(s): 1220Problem DescriptionTed has a new house wit...
2015-07-05 16:26:00
79
转载 HDU 1828 扫描线（矩形周长并）
PictureTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3310Accepted Submission(s): 1723Problem DescriptionA number of rectangular...
2015-07-05 15:52:00
96
转载 HDU 1542 线段树+扫描线+离散化
AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8327Accepted Submission(s): 3627Problem DescriptionThere are several anci...
2015-07-05 14:07:00
103
转载 POJ 1436 区间染色
Horizontally Visible SegmentsTime Limit:5000MSMemory Limit:65536KTotal Submissions:4507Accepted:1662DescriptionThere is a number of disjoint vertical lin...
2015-05-29 13:21:00
57
转载 POJ 2528 区间染色，求染色数目，离散化
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 47905Accepted: 13903DescriptionThe citizens of Bytetown, AB, could not stand that the...
2015-05-28 08:58:00
67
转载 POJ 3468 区间更新，区间求和（经典）
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:72265Accepted:22299Case Time Limit:2000MSDescriptionYou hav...
2015-05-27 19:37:00
72
转载 HDU 1698 区间更新
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20532Accepted Submission(s): 10284Problem DescriptionIn the game of Do...
2015-05-26 20:35:00
59
转载 POJ 2828 单点更新（好题）
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:15086Accepted:7530DescriptionRailway tickets were difficult to buy around the Lunar Ne...
2015-05-25 15:11:00
185
转载 HDU 2795 单点更新，区间优先查找（想法）
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13382Accepted Submission(s): 5770Problem DescriptionAt the entrance to ...
2015-05-25 12:51:00
81
转载 HDU 1394 树状数组求逆序对
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13036Accepted Submission(s): 7968Problem DescriptionThe i...
2015-05-25 11:25:00
97
转载 HDU 1754 单点更新，求区间最大值
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46646Accepted Submission(s): 18266Problem Description很多学校流行一种比较的习惯。老师们很喜...
2015-05-25 10:54:00
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人