随笔分类 -  二分匹配

【二分匹配】 HDU 5093 Battle ships 经典二分题
摘要：*表示可以放o表示不可以放#表示障碍物经典二分#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include... 阅读全文
posted @ 2014-11-02 18:20 kewowlo 阅读(138) 评论(0) 推荐(0)
【二分匹配】 HDU 5090 Game with Pearls
摘要：坑点：盒子的编号你还不知道的~解题方法有很多种#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include... 阅读全文
posted @ 2014-11-02 18:14 kewowlo 阅读(153) 评论(0) 推荐(0)
【二分匹配】 UVALive 6525 Attacking rooks
摘要：题目地址横坐标 纵坐标 标好编号#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #defin... 阅读全文
posted @ 2014-11-01 14:39 kewowlo 阅读(146) 评论(0) 推荐(0)
【二分匹配】 HDU 2389 Rain on your Parade HK算法
摘要：一人一定要一伞注意建图原来不是曼哈顿距离。。。#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include... 阅读全文
posted @ 2014-09-15 22:26 kewowlo 阅读(182) 评论(0) 推荐(0)
【二分匹配】 HDU 1528 Card Game Cheater
摘要：题意：两个人分别有n张牌 并给出牌的大小关系，用田忌赛马的方式求第二个人最多能赢多少张牌；思路：给每张牌一个值 用二分匹配搞#include #include #include #include #include #include #include #include using namespace ... 阅读全文
posted @ 2014-09-15 19:57 kewowlo 阅读(141) 评论(0) 推荐(0)
【二分匹配】ZOJ 1654 Place the Robots
摘要：看论文时撸过。。。这类型应该算常见了。。。图小　数组开大点不会死掉。。#include #include #include #include #include #include #include using namespace std;#include #include #include #incl... 阅读全文
posted @ 2014-08-12 10:49 kewowlo 阅读(119) 评论(0) 推荐(0)
HDU 3861 The King’s Problem 强连通+二分匹配
摘要：题意：1.互通的城市必须算一个州内2.存在一条路径可以算一个州内1. 想到强连通缩点2.二分匹配#include#include#includeusing namespace std;#includeconst int INF = 1b?b:a;}int max(int a, int b){ ret... 阅读全文
posted @ 2014-07-05 23:37 kewowlo 阅读(189) 评论(0) 推荐(0)
二分匹配mark
摘要：二分图：一个无向图的顶点可以分割成两个互不相交的顶点集称为二分图。若全部的点都匹配了称为完美匹配；存在一条y1-x1-y2-x2（如图）的路径则称交替路径。若路径的起点和终点未被匹配则存在一条增广路径。则可使匹配数增加 1 ；berge定理：若匹配M为最大匹配当且仅当二分图中不存在增广路径原代码链接... 阅读全文
posted @ 2014-07-03 15:03 kewowlo 阅读(176) 评论(0) 推荐(0)