![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匹配问题
_大太阳_
有梦想就去追
展开
-
poj 1469 COURSES (二分匹配)
http://poj.org/problem?id=1469COURSESDescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it原创 2015-08-10 13:58:06 · 427 阅读 · 0 评论 -
hdu 2819 Swap
http://acm.hdu.edu.cn/showproblem.php?pid=2819SwapProblem DescriptionGiven an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a w原创 2015-08-11 20:45:07 · 457 阅读 · 0 评论 -
hdu 1281 棋盘游戏
http://acm.hdu.edu.cn/showproblem.php?pid=1281Sample Input3 3 41 21 32 12 23 3 41 21 32 13 2 Sample OutputBoard 1 have 0 important blanks for 2 chessmen.Board 2原创 2015-08-11 10:20:37 · 408 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students (二分染色)
http://acm.hdu.edu.cn/showproblem.php?pid=2444The Accomodation of StudentsProblem DescriptionThere are a group of students. Some of them may know each other, while others don't. For exam原创 2015-08-10 20:56:54 · 566 阅读 · 0 评论 -
hdu 1528 Card Game Cheater(最小覆盖)
http://acm.hdu.edu.cn/showproblem.php?pid=1528Card Game CheaterProblem DescriptionAdam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on原创 2015-11-08 15:24:50 · 624 阅读 · 0 评论 -
hdu 2389 Rain on your Parade (HK)
http://acm.hdu.edu.cn/showproblem.php?pid=2389Rain on your ParadeProblem DescriptionYou’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyon原创 2015-08-15 15:02:28 · 438 阅读 · 0 评论 -
hdu 4185 Oil Skimming
http://acm.hdu.edu.cn/showproblem.php?pid=4185Oil SkimmingProblem DescriptionThanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are原创 2015-08-11 21:32:22 · 460 阅读 · 0 评论 -
poj 3020 Antenna Placement (最小路径覆盖)
http://poj.org/problem?id=3020 Sample Input27 9ooo**oooo**oo*ooo*o*oo**o**ooooooooo*******ooo*o*oo*oo*******oo10 1***o******Sample Output175题目大意:一个矩形中,有N原创 2015-08-11 09:19:40 · 441 阅读 · 0 评论 -
hdu 1151 Air Raid
http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidProblem DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is a原创 2015-08-10 16:47:13 · 446 阅读 · 0 评论 -
poj 2195 Going Home
http://poj.org/problem?id=2195Going HomeDescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or原创 2015-08-10 16:19:08 · 414 阅读 · 0 评论 -
hdu 2225 奔小康赚大钱
http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5252 Accepted Submission(s): 22原创 2015-08-10 08:40:20 · 636 阅读 · 0 评论 -
hdu 1045 Fire Net (二分匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1045Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8000 Accepted Submission(s):原创 2015-08-10 10:03:41 · 422 阅读 · 0 评论 -
poj 2594 Treasure Exploration (最小路径覆盖+Floyd缩点)
http://poj.org/problem?id=2594Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7759 Accepted: 3196DescriptionHave you ever re原创 2016-05-17 11:32:53 · 435 阅读 · 0 评论