
----匹配问题
文章平均质量分 88
Jelly_acm
这个作者很懒,什么都没留下…
展开
-
HDU1045 Fire Net(DFS枚举||二分图匹配)
Fire NetProblem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wal原创 2016-07-24 13:23:49 · 474 阅读 · 0 评论 -
Hdu2255 奔小康赚大钱(二分图最大权匹配KM算法)
奔小康赚大钱Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,原创 2017-07-04 16:47:06 · 334 阅读 · 0 评论 -
HDU3488 Tour
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3378 Accepted Submission(s): 1627Problem DescriptionIn the kingdom of Hen原创 2017-07-04 16:58:19 · 379 阅读 · 0 评论 -
URAL1099. Work Scheduling(一般图匹配带花树开花算法)
1099. Work SchedulingTime limit: 0.5 secondMemory limit: 64 MBThere is certain amount of night guards that are available to protect the local junkyard from possible junk robberies. These原创 2017-07-04 21:34:44 · 604 阅读 · 0 评论 -
Hdu4687 Boke and Tsukkomi
Boke and Tsukkomi Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)原创 2017-07-04 21:38:41 · 362 阅读 · 0 评论 -
POJ2536 Gopher II(二分图最大匹配)
Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9005 Accepted: 3724DescriptionThe gopher family, having averted the canine threat, must face a原创 2017-06-29 15:03:50 · 430 阅读 · 0 评论 -
POJ1468 Sorting Slides
Sorting SlidesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4442 Accepted: 1757DescriptionProfessor Clumsey is going to give an important talk this原创 2017-07-06 09:22:48 · 429 阅读 · 0 评论 -
POJ1446 Girls and Boys
Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 12747 Accepted: 5678DescriptionIn the second year of the university somebody started a原创 2017-07-06 09:28:03 · 3958 阅读 · 0 评论 -
POJ3692 Kindergarten
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6882 Accepted: 3402DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2017-07-06 09:57:50 · 320 阅读 · 0 评论 -
HDU1853 Cyclic Tour
Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)原创 2017-07-06 10:07:46 · 312 阅读 · 0 评论 -
POJ1274 The Perfect Stall
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25739 Accepted: 11444DescriptionFarmer John completed his new barn just last week, co原创 2017-07-06 09:16:48 · 285 阅读 · 0 评论 -
POJ2112 Optimal Milking
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 17811 Accepted: 6368Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K原创 2017-07-03 10:28:00 · 457 阅读 · 0 评论 -
POJ2289 Jamie's Contact Groups(二分图多重匹配)
Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 7721 Accepted: 2599DescriptionJamie is a very popular girl and has quite a lot of原创 2017-07-03 10:24:17 · 801 阅读 · 0 评论 -
POJ3189 Steady Cow Assignment
Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6817 Accepted: 2349DescriptionFarmer John's N (1 FJ would like to rearrange the原创 2017-07-03 10:32:47 · 332 阅读 · 0 评论 -
HDU2444 The Accomodation of Students
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6424 Accepted Submission(s): 2880Problem Description原创 2017-06-30 10:02:39 · 315 阅读 · 0 评论 -
Hdu1083 Courses
CoursesProblem DescriptionConsider 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 is possible to form a com原创 2017-06-30 10:06:15 · 368 阅读 · 0 评论 -
Hdu1281 棋盘游戏
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4808 Accepted Submission(s): 2848Problem Description小希和Gardon在玩一个游戏:对一个N*原创 2017-06-30 12:41:33 · 445 阅读 · 0 评论 -
Hdu2819 Swap
SwapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3371 Accepted Submission(s): 1235Special JudgeProblem DescriptionGiven an原创 2017-06-30 12:55:10 · 379 阅读 · 0 评论 -
Hdu4185 Oil Skimming
Oil SkimmingProblem DescriptionThanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gulf of原创 2017-06-30 13:00:45 · 510 阅读 · 0 评论 -
Hdu2389 Rain on your Parade (HK二分图最大匹配)
Rain on your ParadeProblem DescriptionYou’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a sooth原创 2017-06-30 14:51:39 · 576 阅读 · 0 评论 -
POJ3020 Antenna Placement
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9586 Accepted: 4736DescriptionThe Global Aerial Research Centre has been allotted the t原创 2017-07-01 13:37:33 · 340 阅读 · 0 评论 -
Hdu1054 Strategic Game(最小覆盖点集)
Strategic GameProblem DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has th原创 2017-07-01 13:43:30 · 366 阅读 · 0 评论 -
Hdu1151 Air Raid(最小覆盖路径)
Air RaidProblem DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and w原创 2017-07-01 13:50:32 · 539 阅读 · 0 评论 -
POJ2594 Treasure Exploration(最小路径覆盖)
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8550 Accepted: 3495DescriptionHave you ever read any book about treasure exploration原创 2017-07-01 13:54:01 · 350 阅读 · 0 评论 -
Hdu3829 Cat VS Dog(最大独立点集)
Cat VS DogProblem DescriptionThe zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-animal is a原创 2017-07-01 14:56:23 · 2996 阅读 · 0 评论 -
POJ2195 Going Home (最小费最大流||二分图最大权匹配)
Going 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 vertically, to an adjacent point. For each little man, you need to pay a $1 travel fee for every原创 2017-02-12 12:14:14 · 1168 阅读 · 0 评论