匹配问题
文章平均质量分 87
_大太阳_
有梦想就去追
展开
-
poj 1469 COURSES (二分匹配)
http://poj.org/problem?id=1469 COURSES Description Consider 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 · 432 阅读 · 0 评论 -
hdu 2819 Swap
http://acm.hdu.edu.cn/showproblem.php?pid=2819 Swap Problem Description Given 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 · 463 阅读 · 0 评论 -
hdu 1281 棋盘游戏
http://acm.hdu.edu.cn/showproblem.php?pid=1281 Sample Input 3 3 4 1 2 1 3 2 1 2 2 3 3 4 1 2 1 3 2 1 3 2 Sample Output Board 1 have 0 important blanks for 2 chessmen. Board 2原创 2015-08-11 10:20:37 · 412 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students (二分染色)
http://acm.hdu.edu.cn/showproblem.php?pid=2444 The Accomodation of Students Problem Description There are a group of students. Some of them may know each other, while others don't. For exam原创 2015-08-10 20:56:54 · 572 阅读 · 0 评论 -
hdu 1528 Card Game Cheater(最小覆盖)
http://acm.hdu.edu.cn/showproblem.php?pid=1528 Card Game Cheater Problem Description Adam 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 · 628 阅读 · 0 评论 -
hdu 2389 Rain on your Parade (HK)
http://acm.hdu.edu.cn/showproblem.php?pid=2389 Rain on your Parade Problem Description You’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 · 445 阅读 · 0 评论 -
hdu 4185 Oil Skimming
http://acm.hdu.edu.cn/showproblem.php?pid=4185 Oil Skimming Problem Description Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are原创 2015-08-11 21:32:22 · 472 阅读 · 0 评论 -
poj 3020 Antenna Placement (最小路径覆盖)
http://poj.org/problem?id=3020 Sample Input 2 7 9 ooo**oooo **oo*ooo* o*oo**o** ooooooooo *******oo o*o*oo*oo *******oo 10 1 * * * o * * * * * * Sample Output 17 5 题目大意: 一个矩形中,有N原创 2015-08-11 09:19:40 · 449 阅读 · 0 评论 -
hdu 1151 Air Raid
http://acm.hdu.edu.cn/showproblem.php?pid=1151 Air Raid Problem Description Consider 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 · 454 阅读 · 0 评论 -
poj 2195 Going Home
http://poj.org/problem?id=2195 Going Home Description On 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 · 420 阅读 · 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 · 644 阅读 · 0 评论 -
hdu 1045 Fire Net (二分匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net Time 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 · 427 阅读 · 0 评论 -
poj 2594 Treasure Exploration (最小路径覆盖+Floyd缩点)
http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7759 Accepted: 3196 Description Have you ever re原创 2016-05-17 11:32:53 · 438 阅读 · 0 评论