匹配 - 随笔分类 - 栀蓝

（最小路径覆盖） News 消息传递（hust OJ 2604）

摘要：http://begin.lydsy.com/JudgeOnline/problem.php?id=2604 http://begin.lydsy.com/JudgeOnline/problem.php?id=2604 Description 总部最近打算向下面的N个工作人员发出了一条秘密消息。因为阅读全文

posted @ 2016-06-01 17:47 栀蓝阅读(367) 评论(0) 推荐(0)

（简单匹配）Card Game Cheater -- hdu --1528

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1528Card Game CheaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Su... 阅读全文

posted @ 2015-11-09 16:56 栀蓝阅读(282) 评论(0) 推荐(0)

（匹配 Hopcroft-Karp算法）Rain on your Parade -- Hdu --2389

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2389不能用匈牙利，会TEL的，用Hopcroft-KarpHopcroft-Karp课件以前是寻找一个增广路，这个是寻找所有的增广路，并且使用BFS进行分层代码：#include#include#inclu... 阅读全文

posted @ 2015-08-21 11:01 栀蓝阅读(167) 评论(0) 推荐(0)

（字符串 KMP）Blue Jeans -- POJ -- 3080:

摘要：链接：http://poj.org/problem?id=3080http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/E （密码0817)Blue JeansTime Limit:1000MSMemory Limi... 阅读全文

posted @ 2015-08-18 19:53 栀蓝阅读(188) 评论(0) 推荐(0)

（二分匹配“匈牙利算法”）无题II --HDU --2236

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2236代码：#include#include#include#include#includeusing namespace std;#define N 105#define INF 0xffffff///匹配... 阅读全文

posted @ 2015-08-15 16:26 栀蓝阅读(186) 评论(0) 推荐(0)

（匹配）Dolls --HDU --4160

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4160代码：#include#include#include#includeusing namespace std;#define N 550/// 匹配struct node {int w, l, h;}a... 阅读全文

posted @ 2015-08-15 10:42 栀蓝阅读(159) 评论(0) 推荐(0)

（匹配）Oil Skimming -- hdu --4185

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4185http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/G与上题（H）相似代码：#include #include #in... 阅读全文

posted @ 2015-08-11 20:58 栀蓝阅读(169) 评论(0) 推荐(0)

（匹配二维建图） Antenna Placement --POJ --3020

摘要：链接：http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/H首先分别对顶点进行编号:空地用0表示.1002340000567890接下来划分顶点集合集合u:... 阅读全文

posted @ 2015-08-11 19:52 栀蓝阅读(155) 评论(0) 推荐(0)

（匹配）Antenna Placement --POJ --3020

摘要：链接：http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/H代码：#include #include #include #include using nam... 阅读全文

posted @ 2015-08-11 19:48 栀蓝阅读(154) 评论(0) 推荐(0)

（匹配匈牙利）棋盘游戏 -- Hdu --1281

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/D棋盘游戏Time Limit: 2000/1000 MS (Ja... 阅读全文

posted @ 2015-08-11 10:32 栀蓝阅读(157) 评论(0) 推荐(0)

（匹配）Courses -- hdu --1083

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/C一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否... 阅读全文

posted @ 2015-08-11 09:16 栀蓝阅读(185) 评论(0) 推荐(0)

（匹配最小路径覆盖）Air Raid --hdu --1151

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/J/* *****************************... 阅读全文

posted @ 2015-08-11 08:49 栀蓝阅读(180) 评论(0) 推荐(0)

（匹配）The Accomodation of Students --HDU --2444

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/B题意：有n个学生，有m对人是认识的，每一对认识的人能分到一... 阅读全文

posted @ 2015-08-10 20:48 栀蓝阅读(170) 评论(0) 推荐(0)

（匹配）Fire Net --hdu --1045

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/A一看原题，先用搜索写一下，还是要学学匹配吧！以前的代码：#inc... 阅读全文

posted @ 2015-08-10 15:59 栀蓝阅读(160) 评论(0) 推荐(0)

（二分匹配模板）过山车 -- hdu --2063

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86797#problem/A过山车Time Limit: 1000/1000 MS (Jav... 阅读全文

posted @ 2015-08-10 14:18 栀蓝阅读(128) 评论(0) 推荐(0)

（二分匹配模板 KM）奔小康赚大钱--hdu--2255

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255代码：#include #include #include #include using namespace std;#define N 550#define INF 0x3f3f3f3fint n;i... 阅读全文

posted @ 2015-08-08 11:49 栀蓝阅读(174) 评论(0) 推荐(0)

随笔分类 - 匹配