2016年10月_christry_stool

原创 poj_2151 Check the difficulty of problems（概率dp）

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7053 Accepted: 3051DescriptionOrganizing a programming contest is not an

2016-10-31 23:13:44 235

原创 poj_3274 Gold Balanced Lineup（数字哈希）

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15074 Accepted: 4361DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim

2016-10-30 18:11:36 334

原创 poj_3349 Snowflake Snow Snowflakes（数字哈希）

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 39366 Accepted: 10311DescriptionYou may have heard that no two snowflakes are a

2016-10-30 11:58:07 260

原创 poj_2299 Ultra-QuickSort（归并排序/树状数组求逆序对）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 57323 Accepted: 21183DescriptionIn this problem, you have to analyze a particular sorting

2016-10-29 14:54:17 258

原创 poj_3436 ACM Computer Factory（Dinic + 拆点）

ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7212 Accepted: 2566 Special JudgeDescriptionAs you know, all the computers used

2016-10-27 19:54:01 295

原创 poj_1459 Power Network（多源多汇最大网络流）(EK / dinic / ISAP)

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27462 Accepted: 14275DescriptionA power network consists of nodes (power stations, consumer

2016-10-25 14:32:08 954

原创 hdu_2255 奔小康赚大钱（KM算法）

奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7688 Accepted Submission(s): 3423Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行

2016-10-24 10:41:02 244

原创 poj_3020 Antenna Placement（二分图最小路径覆盖）

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9027 Accepted: 4468DescriptionThe Global Aerial Research Centre has been allotted the t

2016-10-23 21:35:04 316

原创 poj_3041 Asteroids（匈牙利算法+最小点覆盖）

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20834 Accepted: 11322DescriptionBessie wants to navigate her spaceship through a dangerous aste

2016-10-23 14:16:19 318

原创 poj_1094 Sorting It All Out（拓扑排序 + floyd）

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33486 Accepted: 11678DescriptionAn ascending sorted sequence of distinct values is one

2016-10-22 14:49:34 287

原创 poj_3026 Borg Maze（prim + BFS）

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13296 Accepted: 4338DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro

2016-10-21 21:04:36 273

原创 poj_1258 Agri-Net（prim）

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53526 Accepted: 22230DescriptionFarmer John has been elected mayor of his town! One of his campa

2016-10-21 14:43:24 228

原创 poj_2485 Highways（kruskal)

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29098 Accepted: 13276DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,

2016-10-21 13:53:03 173

原创 poj_1789 Truck History（prim）

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25746 Accepted: 10023DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type

2016-10-21 00:05:17 177

原创 poj_2240 Arbitrage(Bellman_ford + map)

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21409 Accepted: 9122DescriptionArbitrage is the use of discrepancies in currency exchange rates

2016-10-19 20:25:36 194

原创 poj_1125 Stockbroker Grapevine(floyd)

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34651 Accepted: 19210DescriptionStockbrokers are known to overreact to rumours. You

2016-10-19 18:19:27 182

原创 poj_2253 Frogger（floyd + %f）

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38675 Accepted: 12454DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden

2016-10-18 13:10:55 252

原创 poj_3259 Wormholes（bollman-ford / SPFA)

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45517 Accepted: 16797DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2016-10-16 17:18:40 231

原创 poj_1860 Currency Exchange（反向Bollman-ford)

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27381 Accepted: 10151DescriptionSeveral currency exchange points are working in our cit

2016-10-16 15:45:07 202

原创 poj_1573 Robot Motion（简单模拟）

Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13096 Accepted: 6345DescriptionA robot has been programmed to follow the instructions in

2016-10-15 16:55:35 311

原创 poj_2632 Crashing Robots（简单模拟）

Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10282 Accepted: 4358DescriptionIn a modernized warehouse, robots are used to fetch the go

2016-10-14 20:38:40 229

原创 poj_3295 Tautology（构造+枚举）

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12166 Accepted: 4645DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six

2016-10-14 11:08:01 224

原创 poj_2586 Y2K Accounting Bug（贪心）

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13902 Accepted: 7033DescriptionAccounting for Computer Machinists (ACM) has sufferred

2016-10-13 09:27:06 308

原创 poj_1328 Radar Installation（贪心）

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 78326 Accepted: 17518DescriptionAssume the coasting is an infinite straight line. Land

2016-10-12 23:08:46 214

原创 poj_2965 The Pilots Brothers' refrigerator（bfs+位运算）

The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24547 Accepted: 9461 Special JudgeDescriptionThe game “The Pilots

2016-10-01 22:10:50 254

原创 poj_1753 Flip Game（dfs+枚举）/（bfs+位运算）

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40897 Accepted: 17756DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

2016-10-01 02:41:41 302

凳子