Beyond the Sora

拖延症晚期

poj2516——Minimum Cost(最小费用最大流)

DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to...

2016-10-31 19:42:04

阅读数:485

评论数:0

poj2195——Going Home(最小费用最大流)

DescriptionOn 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 ver...

2016-10-28 20:27:00

阅读数:499

评论数:0

poj1087——A Plug for UNIX(网络流,超级源点、汇点)

DescriptionYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an int...

2016-10-24 20:09:06

阅读数:890

评论数:0

poj3281——Dining(网络流+拆点)

DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooke...

2016-10-21 19:46:52

阅读数:718

评论数:0

poj3177——Redundant Paths(双连通分量)

DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest o...

2016-10-17 20:03:59

阅读数:322

评论数:0

hdu3488——Tour(有向环覆盖,二分图最佳匹配)

Problem Description In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You ar...

2016-10-12 18:55:17

阅读数:239

评论数:0

hdu2255——奔小康赚大钱(二分图最优匹配+KM算法)

Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且...

2016-10-10 19:34:59

阅读数:311

评论数:0

九月总结——我的丑态(2016.10.9)

恍然一看博文快突破500篇了,这有纪念意义的第500篇就我随意写下好了。 500篇博文,对于一个计算机专业的大三学生来说多不多,我想是不够的,对于一个学ACM的学生来说更不够,何况最开始一百多篇还算是初学C++的作业,跟算法半点关系都没有。翻了翻以前写的总结,干劲与激情随着时间的推移一点点减少,...

2016-10-09 21:11:19

阅读数:446

评论数:0

hdu3829——Cat VS Dog(最大独立集)

Problem Description The 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, ...

2016-10-09 20:39:44

阅读数:203

评论数:0

hdu1054——Strategic Game(最小顶点覆盖+邻接表)

Problem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he...

2016-10-09 19:51:19

阅读数:356

评论数:0

hdu1151——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 also known that ...

2016-10-09 18:51:43

阅读数:211

评论数:0

poj3020——Antenna Placement(最小边覆盖)

DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most str...

2016-10-08 20:41:17

阅读数:541

评论数:0

poj2594——Treasure Exploration(闭包+最小路径覆盖)

DescriptionHave you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored trea...

2016-10-08 19:14:04

阅读数:387

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭