二分匹配
文章平均质量分 89
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
GYM 101243 J. Architect of Your Own Fortune【二分匹配】
给出N个A数以及M个T数,让我们凑出最多的对数,使得放在前边的数的前三位的加和以及放在后边的数的后三位的数的加和是相等的。如果T数放在前边,就是TA数,否则就是AT数 。思路:暴力二分匹配+输出路径。Ac代码:#include typedef long long int LL;using namespace std;void fre(){原创 2017-10-01 16:17:19 · 527 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)E. Arpa’s overnight party and Mehrdad’s silent entering【二分图染色】
E. Arpa’s overnight party and Mehrdad’s silent enteringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNote原创 2016-12-08 16:07:48 · 458 阅读 · 0 评论 -
hdu 4160 Dolls【最小路径覆盖----二分匹配】
DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572 Accepted Submission(s): 768Problem DescriptionDo you remember the box o原创 2016-10-06 12:48:09 · 480 阅读 · 0 评论 -
hdu 5556 Land of Farms【思维+暴力枚举+最大独立集】好题!
Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 526 Accepted Submission(s): 174Problem DescriptionFarmer John and hi原创 2016-09-30 17:56:56 · 1146 阅读 · 1 评论 -
Poj 1486 Sorting Slides【二分匹配】
Sorting SlidesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4203 Accepted: 1632DescriptionProfessor Clumsey is going to give an important talk this原创 2016-10-14 13:07:26 · 539 阅读 · 0 评论 -
Poj 3686 The Windy's【KM匹配】
The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5048 Accepted: 2114DescriptionThe Windy's is a world famous toy factory that owns M top-cla原创 2016-09-26 19:22:15 · 454 阅读 · 0 评论 -
hrbust 1231/hdu 3118 Arbiter【二进制枚举】好题
ArbiterTime Limit: 1000 MSMemory Limit: 131072 KTotal Submit: 16(7 users)Total Accepted: 8(6 users)Rating: Special Judge: NoDescriptionArbit原创 2016-10-10 21:07:09 · 468 阅读 · 0 评论 -
hdu 4619 Warm up 2【二分匹配】
Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2191 Accepted Submission(s): 1027Problem DescriptionSome 1×2 dominoes ar原创 2016-10-10 18:20:28 · 413 阅读 · 0 评论 -
hdu 4185 Oil Skimming【二分匹配】
Oil SkimmingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2432 Accepted Submission(s): 993Problem DescriptionThanks to a certai原创 2016-09-21 13:26:17 · 691 阅读 · 0 评论 -
hdu 3718 Similarity【KM匹配】
SimilarityTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1915 Accepted Submission(s): 776Problem DescriptionWhen we were childre原创 2016-09-08 13:11:51 · 382 阅读 · 0 评论 -
hdu 3722 Card Game【KM】
Card GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1726 Accepted Submission(s): 733Problem DescriptionJimmy invents an inte原创 2016-09-20 15:04:23 · 651 阅读 · 0 评论 -
Poj 1325 Machine Schedule【二分匹配-------最小点覆盖】
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14439 Accepted: 6156DescriptionAs we all know, machine scheduling is a very classical原创 2016-09-07 15:06:03 · 645 阅读 · 0 评论 -
hdu 1281 棋盘游戏【二分匹配+暴力枚举】
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4269 Accepted Submission(s): 2513Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘原创 2016-08-26 17:32:49 · 770 阅读 · 0 评论 -
Poj 2446 Chessboard 【二分匹配+经典建图模型】
ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16893 Accepted: 5273DescriptionAlice and Bob often play games on chessboard.原创 2016-08-25 17:30:12 · 618 阅读 · 0 评论 -
Poj 2289 Jamie's Contact Groups【二分+多重匹配】
Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 7393 Accepted: 2473DescriptionJamie is a very po原创 2016-08-24 13:17:38 · 656 阅读 · 0 评论 -
hdu 2813 One fihgt one【KM 最小匹配】
One fihgt oneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2579 Accepted Submission(s): 821Problem DescriptionLv Bu and his sol原创 2016-09-02 16:47:05 · 699 阅读 · 0 评论 -
hdu 2282 Chocolate【KM匹配+建图】
ChocolateTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 665 Accepted Submission(s): 330Problem DescriptionLethe loves eating cho原创 2016-09-01 18:52:04 · 758 阅读 · 0 评论 -
hdu 2426 Interesting Housing Problem【KM】
Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3043 Accepted Submission(s): 1094Problem DescriptionF原创 2016-09-13 10:59:29 · 431 阅读 · 2 评论 -
BZOJ 1191 超级英雄Hero【二分匹配】
1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4033 Solved: 1865[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品原创 2017-02-06 18:53:30 · 339 阅读 · 0 评论 -
LightOJ 1149 Factors and Multiples【最小点覆盖】(这些图论专题的题目都好裸啊)
1149 - Factors and Multiples PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou will be given two sets of integers. Let's call原创 2017-01-21 17:29:40 · 422 阅读 · 0 评论 -
Hdu 5943 Kingdom of Obsession【素数+二分匹配】
Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 433Problem DescriptionThere原创 2017-09-21 13:45:28 · 387 阅读 · 0 评论 -
Codeforces 387D George and Interesting Graph【思维+二分匹配】
D. George and Interesting Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge loves graphs. Most of原创 2017-09-14 20:16:46 · 466 阅读 · 0 评论 -
Hdu 6105 Gameia【思维+二分匹配】
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 935 Accepted Submission(s): 403Problem DescriptionAlice and Bob are pla原创 2017-08-11 18:19:48 · 373 阅读 · 0 评论 -
Hdu 5093 Battle ships【思维+二分图匹配】
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1419 Accepted Submission(s): 534Problem DescriptionDear contestan原创 2017-07-23 15:59:19 · 354 阅读 · 0 评论 -
AcDream 1729 Crime【二分匹配+二分图染色】水题= =
CrimeTime Limit: 2000/1000MS (Java/Others) Memory Limit: 262144/131072KB (Java/Others)Submit StatusProblem Description发生案件了。。。。Losanto的饭卡不见了。。。经过观察,警方锁定了n个嫌疑人,打算进行集中审问。。。只有两个审问的原创 2017-08-07 15:24:14 · 385 阅读 · 0 评论 -
Poj 2594 Treasure Exploration【可相交最小路径覆盖】
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8537 Accepted: 3487DescriptionHave you ever read any book about treasure exp原创 2017-06-03 18:20:36 · 513 阅读 · 0 评论 -
玲珑学院OJ 1130 - 喵哈哈村的魔法大师╳灬兲笙疯癫°月【强连通+可相交最小路径覆盖+背包】
1130 - 喵哈哈村的魔法大师╳灬兲笙疯癫°月Time Limit:1s Memory Limit:256MByteSubmissions:196Solved:23DESCRIPTION╳灬兲笙疯癫°月是月大叔的ID,他是一个掌握着429种魔法的魔法大师,最擅长的技能就是搞事,今天他又要开始搞事了。现在有一个由n个点,m条边组成的有原创 2017-06-02 11:39:18 · 591 阅读 · 0 评论 -
Poj 1358 Housing Complexes【二分匹配+二维前缀和预处理建图】
Housing ComplexesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 337 Accepted: 117DescriptionThe Ministry of housing is planning a huge construction p原创 2017-04-17 11:09:54 · 402 阅读 · 0 评论 -
Codeforces Round #277.5(Div. 2) B. BerSU Ball【二分匹配】
B. BerSU Balltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Berland State University is hosting a ballroom dance原创 2017-04-19 20:39:13 · 466 阅读 · 0 评论 -
Hdu 1507 Uncle Tom's Inherited Land*【二分匹配】
Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3473 Accepted Submission(s): 1468Special JudgeProblem原创 2017-04-28 16:28:37 · 464 阅读 · 0 评论 -
Hrbust 1666 情报【Floyd+二分+二分匹配】套路题
情报Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 28(5 users)Total Accepted: 1(1 users)Rating: Special Judge: NoDescription A国和B国是原创 2017-03-10 21:55:58 · 433 阅读 · 0 评论 -
Codeforces 557D Vitaly and Cycle【二分图染色+思维】好题~
D. Vitaly and Cycletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter Vitaly was expelled from the university, he原创 2017-03-04 11:52:20 · 502 阅读 · 0 评论 -
BZOJ 1821 Group 部落划分 Group【二分+并查集】
1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2170 Solved: 1028[Submit][Status][Discuss]Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派原创 2017-02-03 17:26:45 · 449 阅读 · 0 评论 -
BZOJ 1059 矩阵游戏【二分图完美匹配】经典题
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4335 Solved: 2069[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际原创 2017-02-02 17:41:56 · 484 阅读 · 0 评论 -
Hdu 1350 Taxi Cab Scheme【最小路径覆盖】
Taxi Cab SchemeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 586Problem DescriptionRunning a原创 2017-01-28 18:24:51 · 446 阅读 · 0 评论 -
Poj 3057 Evacuation【二分+Bfs建图+二分匹配】好题
EvacuationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2434 Accepted: 613DescriptionFires can be disastrous, especially when a fire breaks out in a原创 2016-09-12 17:54:49 · 858 阅读 · 1 评论 -
hrbust 1407 Leyni的游戏【KM】
Leyni的游戏Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 130(26 users)Total Accepted: 43(25 users)Rating: Special Judge: NoDescriptionL原创 2016-08-31 20:10:31 · 342 阅读 · 0 评论 -
hdu 2853 Assignment【KM+思维】好题
AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1276 Accepted Submission(s): 667Problem DescriptionLast year a terrible原创 2016-09-12 13:08:14 · 718 阅读 · 0 评论 -
Codeforces Round #360 (Div. 2) 前三题题解【简单模拟+思维+二分图判定二分染色】
A. Opponentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArya has n opponents in the school. Each day he原创 2016-06-30 09:34:34 · 1033 阅读 · 0 评论 -
hdu 3729 I'm Telling the Truth【二分匹配】
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1937 Accepted Submission(s): 970Problem DescriptionAfter thi原创 2016-06-29 18:35:24 · 376 阅读 · 0 评论