匹配【Match】
poursoul
这个作者很懒,什么都没留下…
展开
-
【HDU】2458 Kindergarten 二分匹配
KindergartenTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 369Problem DescriptionIn a kindergart原创 2014-07-16 10:53:47 · 743 阅读 · 0 评论 -
【HDU】2768 Cat vs. Dog 最大独立集
传送门:【HDU】2768 Cat vs. Dog题目分析:本题,我们可以根据每个人对mao g原创 2014-08-04 13:43:55 · 808 阅读 · 0 评论 -
LA 3126 - Taxi Cab Scheme DAG上的二分匹配
题目链接:LA 3126 - Taxi Cab Scheme原创 2014-06-08 13:40:02 · 996 阅读 · 1 评论 -
【HDU】4160 Dolls 最小路径覆盖
传送门:【HDU】4160 Dolls题目分析:有向无环图的原创 2014-08-10 16:02:15 · 991 阅读 · 0 评论 -
【UVA】11383 Golden Tiger Claw KM匹配
题目分析:满足row[i] + col[j]>=G[i][j]原创 2014-10-05 10:22:10 · 1226 阅读 · 0 评论 -
【ACdream】1403 Graph Game Andrew Stankevich Contest 21 二分匹配——关键点
传送门:【ACdream】1403 Graph Game Andrew Stankevich Contest 21ti mu原创 2014-10-03 08:48:36 · 1273 阅读 · 0 评论 -
【ACdream】1223 Roads Andrew Stankevich Contest 2 KM匹配
传送门:【ACdream】1223 Roads Andrew Stankevich Contest 2原创 2014-10-04 10:07:05 · 1369 阅读 · 0 评论 -
【codeforces】Codeforces Round #277.5 (Div. 2)
传送门:【codeforces】Codeforces Round #277.5 (Div. 2)A:原创 2014-11-18 13:19:08 · 1090 阅读 · 1 评论 -
【UVALive】4043 Ants KM匹配
传送门:【UVALive】4043 Ants题目分析:裸的最小权匹配。jian原创 2014-10-05 11:44:20 · 747 阅读 · 0 评论 -
【HDU】2236 无题II 二分+二分匹配
传送门:【HDU】2236 无题II题目分析:暴力二分都能过。。。Orz本题我们可以通过原创 2014-08-04 14:52:52 · 750 阅读 · 0 评论 -
【HDU】2444 The Accomodation of Students 二分匹配
传送门:【HDU】2444 The Accomodation of Students题目分析:能不能分成两个集合主要看这个图是否是一个二分图,原创 2014-08-04 11:53:14 · 1016 阅读 · 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 · 892 阅读 · 0 评论 -
HDU 1054 Strategic Game 二分匹配 | 树型DP | 贪心
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4717 Accepted Submission(s): 2133Problem DescriptionBob enjoys pl原创 2014-06-08 12:11:01 · 1249 阅读 · 2 评论 -
POJ 2226 Muddy Fields 二分匹配
Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7773 Accepted: 2866DescriptionRain has pummeled the cows' field, a rectangular grid of R row原创 2014-06-08 14:41:07 · 1025 阅读 · 0 评论 -
【HDU】2389 Rain on your Parade 二分匹配 Hopcroft-Krap算法
传送门:【HDU】2389 Rain on your Parade原创 2014-07-23 12:01:12 · 1503 阅读 · 5 评论 -
【HDU】3861 The King’s Problem 强连通缩点+有向图最小路径覆盖
传送门:【HDU】3861 The King’s Problem题目分析:原创 2014-07-25 11:28:47 · 858 阅读 · 0 评论 -
【POJ】1274 The Perfect Stall 二分匹配
传送门:【POJ】1274 The Perfect Stall题目分析:二分匹配模板题代码如下:原创 2014-08-03 14:10:10 · 645 阅读 · 0 评论 -
【POJ】2239 Selecting Courses 二分匹配
传送门:【POJ】2239 Selecting Courses原创 2014-08-03 14:35:29 · 754 阅读 · 0 评论 -
【POJ】2771 Guardian of Decency 最大独立集
传送门:【POJ】2771 Guardian of Decency题目分析:补图的最大独立集。因为原创 2014-08-03 16:03:52 · 752 阅读 · 0 评论 -
【POJ】3041 Asteroids 二分匹配
传送门:【POJ】3041 Asteroids原创 2014-08-03 16:08:27 · 957 阅读 · 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 · 598 阅读 · 0 评论
分享