随笔分类 -  ...图论~二分图匹配

Tour(KM算法)
摘要：TourTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2462Accepted Submission(s): 1222 Problem Desc... 阅读全文
posted @ 2015-11-26 22:40 handsomecui 阅读(246) 评论(0) 推荐(0) 编辑
Battle ships(二分图，建图，好题)
摘要：Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1007Accepted Submission(s): 353 Probl... 阅读全文
posted @ 2015-11-26 20:55 handsomecui 阅读(516) 评论(0) 推荐(0) 编辑
棋盘游戏(二分图，删边)
摘要：棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3358 Accepted Submission(s): 1989 Problem De... 阅读全文
posted @ 2015-11-25 22:30 handsomecui 阅读(255) 评论(0) 推荐(0) 编辑
Going Home（最大匹配km算法）
摘要：Going HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20115Accepted: 10189DescriptionOn a grid map there are n little men and n houses. I... 阅读全文
posted @ 2015-11-12 22:12 handsomecui 阅读(529) 评论(0) 推荐(0) 编辑
奔小康赚大钱（km）
摘要：奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5865Accepted Submission(s): 2589 Problem De... 阅读全文
posted @ 2015-11-12 21:12 handsomecui 阅读(419) 评论(0) 推荐(0) 编辑
Air Raid(最小路径覆盖)
摘要：Air RaidTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7511Accepted: 4471DescriptionConsider a town where all the streets are one-way and ea... 阅读全文
posted @ 2015-11-12 19:30 handsomecui 阅读(367) 评论(0) 推荐(0) 编辑
Asteroids(最小点覆盖)
摘要：AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 18183Accepted: 9905DescriptionBessie wants to navigate her spaceship through a dange... 阅读全文
posted @ 2015-11-12 13:43 handsomecui 阅读(592) 评论(0) 推荐(0) 编辑
Girls and Boys（匈牙利）
摘要：Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9245Accepted Submission(s): 4240Pr... 阅读全文
posted @ 2015-11-11 22:22 handsomecui 阅读(313) 评论(0) 推荐(0) 编辑
Courses（最大匹配）
摘要：CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5214Accepted Submission(s): 2502Problem D... 阅读全文
posted @ 2015-11-11 21:30 handsomecui 阅读(327) 评论(0) 推荐(0) 编辑
过山车(最大匹配)
摘要：过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15107Accepted Submission(s): 6623Problem Descri... 阅读全文
posted @ 2015-11-11 20:53 handsomecui 阅读(298) 评论(0) 推荐(0) 编辑
Treasure Exploration(二分最大匹配+floyd)
摘要：Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:7455Accepted:3053DescriptionHave you ever read any book about treasure explo... 阅读全文
posted @ 2015-11-10 14:36 handsomecui 阅读(274) 评论(0) 推荐(0) 编辑
Strategic Game（匈牙利算法，最小点覆盖数）
摘要：Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6421Accepted Submission(s): 2987Pr... 阅读全文
posted @ 2015-11-09 22:01 handsomecui 阅读(1092) 评论(0) 推荐(1) 编辑
二分图最大匹配总结
摘要：hdoj1528二分匹配模版；代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 220 8 9 int n, maps[N][N], vis[N], used[... 阅读全文
posted @ 2015-11-09 21:33 handsomecui 阅读(331) 评论(0) 推荐(0) 编辑
Card Game Cheater（贪心+二分匹配）
摘要：Card Game Cheater Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1566 Accepted Submission(s): 82 阅读全文
posted @ 2015-11-09 21:05 handsomecui 阅读(356) 评论(0) 推荐(0) 编辑