码迷,mamicode.com
首页 >  
搜索关键字:二分匹配    ( 347个结果
hdu1045Fire Net (一行变多行,一列变多列,最小顶点覆盖)
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6280 Accepted Submission(s): 3549 Problem Description Suppose that we have a squa...
分类:Web程序   时间:2014-08-01 13:44:41    阅读次数:260
hdu2444The Accomodation of Students (最大匹配+判断是否为二分图)
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2244 Accepted Submission(s): 1056 Problem Description There a...
分类:其他好文   时间:2014-07-30 17:45:44    阅读次数:266
hdu2119Matrix (二分匹配,最小顶点覆盖)
Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1819 Accepted Submission(s): 792 Problem Description Give you a matrix(only contain...
分类:其他好文   时间:2014-07-30 12:21:53    阅读次数:191
hdu2063过山车(最大匹配)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10455 Accepted Submission(s): 4607 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以...
分类:其他好文   时间:2014-07-30 12:21:43    阅读次数:228
hdu1151Air Raid (二分匹配,最小路径覆盖)
Problem Description 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 intersection and walking through t...
分类:其他好文   时间:2014-07-29 15:09:08    阅读次数:235
hdu1179Ollivanders: Makers of Fine Wands since 382 BC. (二分最大匹配)
Problem Description In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 382 BC.A single wand lay on a faded purple cushion i...
分类:其他好文   时间:2014-07-29 14:59:59    阅读次数:242
hdu1281棋盘游戏(二分匹配,最小顶点覆盖)
Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格...
分类:其他好文   时间:2014-07-29 14:49:08    阅读次数:160
hdu149850 years, 50 colors (多个最小顶点覆盖)
50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1516 Accepted Submission(s): 818 Problem Description On Octorber 21st,...
分类:其他好文   时间:2014-07-29 13:09:57    阅读次数:291
hdu1068Girls and Boys(二分匹配,最大独立集)
Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one...
分类:其他好文   时间:2014-07-28 16:07:43    阅读次数:188
hdu1150Machine Schedule (二分匹配,最小顶点覆盖)
Problem Description 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 differ widely in the nature of...
分类:其他好文   时间:2014-07-28 15:47:03    阅读次数:308
347条   上一页 1 ... 29 30 31 32 33 ... 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!