- 博客(20)
- 问答 (1)
- 收藏
- 关注
原创 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 572
原创 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 322
原创 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 268
原创 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 261
原创 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 261
原创 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 246
原创 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 320
原创 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 271
原创 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 229
原创 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 480
转载 二分图最大匹配的König定理及其证明
二分图最大匹配的König定理及其证明如果你看不清楚第二个字母,下面有一个大号字体版本:二分图最大匹配的König定理及其证明本文将是这一系列里最短的一篇,因为我只打算把König定理证了,其它的废话一概没有。以下五个问题我可能会在以后的文章里说,如果你现在很想知道的话,网上去找找答案:1. 什么是二分图;2. 什么是二分图的匹配;3. 什么是匈牙利算法;(http://www.matri
2015-12-17 21:53:33 278
原创 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 258
原创 POJ 1062 迪杰斯特拉
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42271 Accepted: 12369 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,
2015-12-12 23:41:58 264
原创 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 190
原创 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 320
原创 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 184
原创 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 237
原创 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 268
原创 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 289
原创 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 269
空空如也
CodeBlocks调用调试时特别卡
2015-12-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人