上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 36 下一页

2017年11月11日

HDU1151 Air Raid —— 最小路径覆盖

摘要: 题目链接:https://vjudge.net/problem/HDU-1151 Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-11-11 10:28 h_z_cong 阅读(265) 评论(0) 推荐(0) 编辑

HDU1054 Strategic Game —— 最小点覆盖 or 树形DP

摘要: 题目链接:https://vjudge.net/problem/HDU-1054 Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2017-11-11 10:23 h_z_cong 阅读(186) 评论(0) 推荐(0) 编辑

POJ3020 Antenna Placement —— 最大匹配 or 最小边覆盖

摘要: 题目链接:https://vjudge.net/problem/POJ-3020 Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9995 Accepted: 4939 Description 阅读全文

posted @ 2017-11-11 10:12 h_z_cong 阅读(274) 评论(0) 推荐(0) 编辑

HDU4185 Oil Skimming —— 最大匹配

摘要: 题目链接:https://vjudge.net/problem/HDU-4185 Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文

posted @ 2017-11-11 10:04 h_z_cong 阅读(338) 评论(0) 推荐(0) 编辑

HDU2389 Rain on your Parade —— 二分图最大匹配 HK算法

摘要: 题目链接:https://vjudge.net/problem/HDU-2389 Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total S 阅读全文

posted @ 2017-11-11 09:54 h_z_cong 阅读(266) 评论(0) 推荐(0) 编辑

HDU2819 Swap —— 二分图最大匹配

摘要: 题目链接:https://vjudge.net/problem/HDU-2819 Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 400 阅读全文

posted @ 2017-11-11 09:45 h_z_cong 阅读(168) 评论(0) 推荐(0) 编辑

HDU1281 棋盘游戏 —— 二分图最大匹配 + 枚举

摘要: 题目链接:https://vjudge.net/problem/HDU-1281 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 546 阅读全文

posted @ 2017-11-11 09:26 h_z_cong 阅读(239) 评论(0) 推荐(0) 编辑

HDU1083 Courses —— 二分图最大匹配

摘要: 题目链接:https://vjudge.net/problem/HDU-1083 Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2017-11-11 09:14 h_z_cong 阅读(187) 评论(0) 推荐(0) 编辑

HDU2444 The Accomodation of Students —— 二分图最大匹配

摘要: 题目链接:https://vjudge.net/problem/HDU-2444 The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文

posted @ 2017-11-11 09:04 h_z_cong 阅读(203) 评论(0) 推荐(0) 编辑

HDU1045 Fire Net —— 二分图最大匹配

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文

posted @ 2017-11-11 08:21 h_z_cong 阅读(672) 评论(0) 推荐(0) 编辑

2017年11月9日

POJ3692 Kindergarten —— 二分图最大团

摘要: 题目链接:http://poj.org/problem?id=3692 Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7371 Accepted: 3636 Description In a kinde 阅读全文

posted @ 2017-11-09 20:30 h_z_cong 阅读(223) 评论(0) 推荐(0) 编辑

2017年11月7日

UVALive3126 Taxi Cab Scheme —— 最小路径覆盖

摘要: 题目链接:https://vjudge.net/problem/UVALive-3126 题解: 最小路径覆盖:即在图中找出尽量少的路径,使得每个结点恰好只存在于一条路径上。其中单独一个点也可以是一条路径。 1.如果接完x之后能继续接y,那么x、y之间连一条有向边:x-->y。 2.利用匈牙利算法, 阅读全文

posted @ 2017-11-07 12:17 h_z_cong 阅读(299) 评论(0) 推荐(0) 编辑

UVALive3415 Guardian of Decency —— 最大独立集

摘要: 题目链接:https://vjudge.net/problem/UVALive-3415 题解: 题意:选出尽可能多的人, 使得他(她)们之间不会擦出火花。即求出最大独立集。 1.因为性别有男女之分,所以此题的模型是个天然的二分图。 2.如果两个人之间可能擦出火花(即4条限定都不满足),则在他和她之 阅读全文

posted @ 2017-11-07 12:13 h_z_cong 阅读(208) 评论(0) 推荐(0) 编辑

UVA11419 SAM I AM —— 最小点覆盖 + 输出覆盖点集

摘要: 题目链接:https://vjudge.net/problem/UVA-11419 题解: 1.二分图匹配之最小点覆盖.:把x坐标和y坐标看成是点, 图中的目标看成是边,所以最终的目的是求出用最少的点,去覆盖掉所有的边。如果在M[x][y]处有目标,则连一条边x-y。接着跑一遍匈牙利算法。 2.除此 阅读全文

posted @ 2017-11-07 10:54 h_z_cong 阅读(467) 评论(0) 推荐(0) 编辑

2017年11月4日

连通图(Tarjan算法) 专题总结

摘要: 一.题目类型: 1.有向图的强连通分量: POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边: UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边 阅读全文

posted @ 2017-11-04 15:31 h_z_cong 阅读(372) 评论(0) 推荐(0) 编辑

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 36 下一页

导航