。。。

导航

随笔分类 -  ACM--二分图匹配

【二分图匹配入门专题1】poj3686 【km+思维建图】
摘要:The Windy's Description The Windy's is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders 阅读全文

posted @ 2017-08-15 16:48 大学僧 阅读(157) 评论(0) 推荐(0)

【二分匹配入门专题1】P - Ants poj2565【km----卡精度】
摘要:Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed 阅读全文

posted @ 2017-08-15 08:26 大学僧 阅读(184) 评论(0) 推荐(0)

【二分图匹配入门专题1】O - Assignment hdu2853【km巧妙变形】
摘要:Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue, also ALPCs. Our mission is to solve difficu 阅读全文

posted @ 2017-08-14 22:55 大学僧 阅读(128) 评论(0) 推荐(0)

【二分图匹配入门专题1】 N - Special Fish hdu3395 【km算法】【春风十里,都不如tle~~~】
摘要:There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, becau 阅读全文

posted @ 2017-08-14 17:51 大学僧 阅读(150) 评论(0) 推荐(0)

【二分图匹配入门专题1】M - Cyclic Tour hdu1853【km算法--判断自重边】
摘要:There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cy 阅读全文

posted @ 2017-08-14 15:37 大学僧 阅读(151) 评论(0) 推荐(0)

【二分图匹配入门专题1】L - Card Game hdu 3722【km算法】
摘要:Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and eac 阅读全文

posted @ 2017-08-14 12:38 大学僧 阅读(162) 评论(0) 推荐(0)

【二分图匹配入门专题1】K - Going Home hdu1533【km匹配】
摘要: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 vertically, to 阅读全文

posted @ 2017-08-14 07:36 大学僧 阅读(182) 评论(0) 推荐(0)

【二分匹配入门专题1】J - 奔小康赚大钱 hdu2255【KM算法】
摘要:传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领 阅读全文

posted @ 2017-08-13 18:34 大学僧 阅读(120) 评论(0) 推荐(0)

【二分图匹配入门专题1】I - Hiding Gold light oj 1152【二分图匹配】-------------------我是终于不那么水的水题分割线------------------------
摘要:You are given a 2D board where in some cells there are gold. You want to fill the board with 2 x 1 dominoes such that all gold are covered. You may us 阅读全文

posted @ 2017-08-13 13:48 大学僧 阅读(269) 评论(0) 推荐(0)

【二分图匹配入门专题1】H - Marriage Media light oj 1184【二分图最大匹配】
摘要:You run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading their 阅读全文

posted @ 2017-08-13 13:30 大学僧 阅读(124) 评论(0) 推荐(0)

【二分图匹配入门专题1】G - Asteroids poj3041【最小顶点覆盖】
摘要:Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids 阅读全文

posted @ 2017-08-13 13:20 大学僧 阅读(145) 评论(0) 推荐(0)

【二分图匹配入门专题1】E - Air Raid hdu1151【最小路径覆盖】
摘要:Consider 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 inter 阅读全文

posted @ 2017-08-13 07:58 大学僧 阅读(142) 评论(0) 推荐(0)

【二分图匹配入门专题1】F - COURSES poj1469【最大匹配--匈牙利算法模板题】
摘要: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 is possible 阅读全文

posted @ 2017-08-13 06:41 大学僧 阅读(135) 评论(0) 推荐(0)

【二分图匹配入门专题1】D - Matrix hdu2119【最小顶点覆盖】
摘要:Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column . Your task is t 阅读全文

posted @ 2017-08-13 06:31 大学僧 阅读(181) 评论(0) 推荐(0)

【二分图入门专题1】C - Machine Schedule hdu1150 【最小顶点覆盖】
摘要:As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d 阅读全文

posted @ 2017-08-13 06:06 大学僧 阅读(198) 评论(0) 推荐(0)

【二分图匹配入门专题1】B - Girls and Boys hdu1068【最大独立集】
摘要:the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is def 阅读全文

posted @ 2017-08-12 15:45 大学僧 阅读(156) 评论(0) 推荐(0)

【二分图匹配入门专题1】A - 过山车 hdu2063 【匈牙利算法的模板题】
摘要:过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23353 Accepted Submission(s): 10128Probl... 阅读全文

posted @ 2017-08-12 11:22 大学僧 阅读(110) 评论(0) 推荐(0)