匹配【Match】
poursoul
这个作者很懒,什么都没留下…
展开
-
【HDU】2458 Kindergarten 二分匹配
Kindergarten Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 652 Accepted Submission(s): 369 Problem Description In a kindergart原创 2014-07-16 10:53:47 · 730 阅读 · 0 评论 -
【HDU】2768 Cat vs. Dog 最大独立集
传送门:【HDU】2768 Cat vs. Dog 题目分析:本题,我们可以根据每个人对mao g原创 2014-08-04 13:43:55 · 790 阅读 · 0 评论 -
LA 3126 - Taxi Cab Scheme DAG上的二分匹配
题目链接:LA 3126 - Taxi Cab Scheme原创 2014-06-08 13:40:02 · 980 阅读 · 1 评论 -
【HDU】4160 Dolls 最小路径覆盖
传送门:【HDU】4160 Dolls 题目分析:有向无环图的原创 2014-08-10 16:02:15 · 972 阅读 · 0 评论 -
【UVA】11383 Golden Tiger Claw KM匹配
题目分析:满足row[i] + col[j]>=G[i][j]原创 2014-10-05 10:22:10 · 1209 阅读 · 0 评论 -
【ACdream】1403 Graph Game Andrew Stankevich Contest 21 二分匹配——关键点
传送门:【ACdream】1403 Graph Game Andrew Stankevich Contest 21 ti mu原创 2014-10-03 08:48:36 · 1256 阅读 · 0 评论 -
【ACdream】1223 Roads Andrew Stankevich Contest 2 KM匹配
传送门:【ACdream】1223 Roads Andrew Stankevich Contest 2原创 2014-10-04 10:07:05 · 1349 阅读 · 0 评论 -
【codeforces】Codeforces Round #277.5 (Div. 2)
传送门:【codeforces】Codeforces Round #277.5 (Div. 2) A:原创 2014-11-18 13:19:08 · 1073 阅读 · 1 评论 -
【UVALive】4043 Ants KM匹配
传送门:【UVALive】4043 Ants 题目分析:裸的最小权匹配。jian原创 2014-10-05 11:44:20 · 734 阅读 · 0 评论 -
【HDU】2236 无题II 二分+二分匹配
传送门:【HDU】2236 无题II 题目分析:暴力二分都能过。。。Orz 本题我们可以通过原创 2014-08-04 14:52:52 · 734 阅读 · 0 评论 -
【HDU】2444 The Accomodation of Students 二分匹配
传送门:【HDU】2444 The Accomodation of Students 题目分析:能不能分成两个集合主要看这个图是否是一个二分图,原创 2014-08-04 11:53:14 · 998 阅读 · 0 评论 -
【POJ】2536 Gopher II 二分匹配
传送门:【POJ】2536 Gopher II 题目分析:二分匹配模板题 代码如下: #include #include #include #include using namespace std ; #define REP( i , a , b ) for ( int i = a ; i < b ; ++ i ) #define REV( i , a原创 2014-08-03 15:07:42 · 870 阅读 · 0 评论 -
HDU 1054 Strategic Game 二分匹配 | 树型DP | 贪心
Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4717 Accepted Submission(s): 2133 Problem Description Bob enjoys pl原创 2014-06-08 12:11:01 · 1221 阅读 · 2 评论 -
POJ 2226 Muddy Fields 二分匹配
Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7773 Accepted: 2866 Description Rain has pummeled the cows' field, a rectangular grid of R row原创 2014-06-08 14:41:07 · 1003 阅读 · 0 评论 -
【HDU】2389 Rain on your Parade 二分匹配 Hopcroft-Krap算法
传送门:【HDU】2389 Rain on your Parade原创 2014-07-23 12:01:12 · 1483 阅读 · 5 评论 -
【HDU】3861 The King’s Problem 强连通缩点+有向图最小路径覆盖
传送门:【HDU】3861 The King’s Problem 题目分析:原创 2014-07-25 11:28:47 · 827 阅读 · 0 评论 -
【POJ】1274 The Perfect Stall 二分匹配
传送门:【POJ】1274 The Perfect Stall 题目分析:二分匹配模板题 代码如下:原创 2014-08-03 14:10:10 · 629 阅读 · 0 评论 -
【POJ】2239 Selecting Courses 二分匹配
传送门:【POJ】2239 Selecting Courses原创 2014-08-03 14:35:29 · 734 阅读 · 0 评论 -
【POJ】2771 Guardian of Decency 最大独立集
传送门:【POJ】2771 Guardian of Decency 题目分析:补图的最大独立集。因为原创 2014-08-03 16:03:52 · 732 阅读 · 0 评论 -
【POJ】3041 Asteroids 二分匹配
传送门:【POJ】3041 Asteroids原创 2014-08-03 16:08:27 · 941 阅读 · 0 评论 -
【HDU】5899 oasis in desert 【二分匹配】
题目链接:oasis in desert#include <bits/stdc++.h> using namespace std ;typedef long long LL ; typedef pair < int , int > pii ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 505 ; const int原创 2016-10-24 20:45:00 · 581 阅读 · 0 评论