码迷,mamicode.com
首页 >  
搜索关键字:二分图匹配    ( 687个结果
HDOJ 1281 棋盘游戏
拆点二分图匹配 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2146 Accepted Submission(s): 1250 P ...
分类:其他好文   时间:2017-08-18 17:13:20    阅读次数:217
【二分图匹配入门专题1】poj3686 【km+思维建图】
The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5524 Accepted: 2303 Description The Windy's is a world famous toy factory that ...
分类:其他好文   时间:2017-08-15 17:14:01    阅读次数:152
【二分图匹配入门专题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 ...
分类:编程语言   时间:2017-08-14 19:03:22    阅读次数:401
【二分图匹配入门专题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 ...
分类:编程语言   时间:2017-08-14 16:23:46    阅读次数:180
【二分图匹配入门专题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 ...
分类:编程语言   时间:2017-08-14 13:27:41    阅读次数:204
【二分图匹配入门专题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 ...
分类:其他好文   时间:2017-08-14 10:09:56    阅读次数:151
二分图匹配问题 | 问题集合
1.P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英 ...
分类:其他好文   时间:2017-08-14 00:31:24    阅读次数:201
【二分图匹配入门专题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 ...
分类:其他好文   时间:2017-08-13 15:10:36    阅读次数:141
【二分图匹配入门专题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 ...
分类:其他好文   时间:2017-08-13 14:14:29    阅读次数:206
【二分图匹配入门专题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 ...
分类:其他好文   时间:2017-08-13 10:08:15    阅读次数:139
687条   上一页 1 ... 28 29 30 31 32 ... 69 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!