2015年12月_穆晨

原创 HDU1261 大数

字串数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3913 Accepted Submission(s): 950Problem Description 一个A和两个B一共可以组成三种字符串:”ABB”,”BAB”,”BB

2015-12-19 23:14:44 564

原创 POJ3020 二分图最大匹配

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7873 Accepted: 3908 DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth gener

2015-12-18 22:25:02 290

原创 POJ3041 二分图最大匹配

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18385 Accepted: 10019 DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N

2015-12-18 22:14:36 238

原创 POJ3026 BFS+kruskal

Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11201 Accepted: 3683 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the gal

2015-12-18 22:02:21 249

原创 POJ1258 Kruskal

Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47203 Accepted: 19526 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring inter

2015-12-18 21:54:36 244

原创 POJ2485 Kruskal

Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26642 Accepted: 12190 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways

2015-12-18 21:49:38 235

原创 POJ 1789 Kruskal

Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22819 Accepted: 8849 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vege

2015-12-18 21:45:28 290

原创 POJ1094 拓扑排序

Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31001 Accepted: 10766 DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-t

2015-12-18 21:40:20 244

原创 POJ2240 Floyd

Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18752 Accepted: 7929 DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a cur

2015-12-18 21:30:02 195

原创 POJ1125 dijkstra求任意两点距离

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32240 Accepted: 17715 DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develo

2015-12-18 21:20:03 446

转载二分图最大匹配的König定理及其证明

二分图最大匹配的König定理及其证明如果你看不清楚第二个字母，下面有一个大号字体版本：二分图最大匹配的König定理及其证明本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案：1. 什么是二分图；2. 什么是二分图的匹配；3. 什么是匈牙利算法；(http://www.matri

2015-12-17 21:53:33 269

原创 POJ 2253 Dijkstra变形

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32024 Accepted: 10318 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is

2015-12-13 00:28:03 248

原创 POJ 1062 迪杰斯特拉

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42271 Accepted: 12369 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，

2015-12-12 23:41:58 252

原创 POJ 3259 Bellman-frod

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38525 Accepted: 14179 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wo

2015-12-12 18:53:48 181

原创 POJ 1860 Bellman-frod判断负权回路

Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24022 Accepted: 8718 DescriptionSeveral currency exchange points are working in our city. Let us suppose that each poin

2015-12-12 18:40:37 290

原创 POJ 2151 概率DP

Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6096 Accepted: 2657 DescriptionOrganizing a programming contest is not an easy job. To avoid making the

2015-12-12 17:44:37 172

原创 POJ2513 Hash+并查集+欧拉回路

Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 33480 Accepted: 8787 DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some

2015-12-12 17:32:32 222

原创 POJ 3253 哈夫曼树

Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 34676 Accepted: 11167 DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the

2015-12-12 17:20:36 237

原创 POJ 3274 哈希

Gold Balanced Lineup Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13606 Accepted: 3956 DescriptionFarmer John’s N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been

2015-12-12 17:16:13 277

原创 POJ 1840 折半哈希

Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14634 Accepted: 7181 DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficient

2015-12-12 16:49:36 262

仰望天空