max_xbw

2012年8月15日

摘要： Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2892Accepted Submission(s): 1206Pr... 阅读全文

posted @ 2012-08-15 17:07 max_xbw 阅读(741) 评论(0) 推荐(0)

HDOJ---1532||POJ---1273 Drainage Ditches[最大流-模版]

摘要： Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4515Accepted Submission(s): 2108Pr... 阅读全文

posted @ 2012-08-15 11:45 max_xbw 阅读(216) 评论(0) 推荐(0)

2012年8月14日

最大流问题[转]

摘要：转自：http://www.cppblog.com/mythit/archive/2009/04/19/80470.html最近又复习了下最大流问题，每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把，根本没有必要自己写；但是大部分资料上的专业术语太多了，初学很难理解，至少我当年... 阅读全文

posted @ 2012-08-14 17:15 max_xbw 阅读(293) 评论(0) 推荐(0)

HDOJ---2236 无题II[二分枚举+匈牙利]

摘要：无题IITime Limit: 2000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 571Accepted Submission(s): 296Problem Descript... 阅读全文

posted @ 2012-08-14 16:14 max_xbw 阅读(215) 评论(0) 推荐(0)

HDOJ---2175 汉诺塔IX[递推]

摘要：汉诺塔IXTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 437Accepted Submission(s): 250Problem Descrip... 阅读全文

posted @ 2012-08-14 12:01 max_xbw 阅读(320) 评论(0) 推荐(0)

HDOJ---3829 Cat VS Dog[匈牙利]

摘要： Cat VS DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1728Accepted Submission(s): 581Problem ... 阅读全文

posted @ 2012-08-14 11:34 max_xbw 阅读(227) 评论(0) 推荐(0)

由二分图匹配匈牙利算法总结的一些知识[转]

摘要：转自：http://www.cnblogs.com/celia01/archive/2012/04/02/2430260.html除了准备离散考试外，算是第一次仔细学习图论和网络流的相关知识了。以前只知道用最大二分匹配的模板，今天就把理论知识好好总结一下，以免以后忘记。从网上搜罗了一些知识，有一下几... 阅读全文

posted @ 2012-08-14 09:49 max_xbw 阅读(282) 评论(0) 推荐(0)

spfa_队列

摘要：转自：http://www.cnblogs.com/pushing-my-way/archive/2012/08/05/2624271.htmlspfa:1.当给定的图存在负权边时，Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了.2.我... 阅读全文

posted @ 2012-08-14 09:47 max_xbw 阅读(408) 评论(0) 推荐(0)

HDOJ---2036 过山车[匈牙利算法]

摘要：过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5139Accepted Submission(s): 2260Problem Descrip... 阅读全文

posted @ 2012-08-14 00:02 max_xbw 阅读(217) 评论(0) 推荐(0)

2012年8月13日

HDOJ---1151 Air Raid[匈牙利算法：最小路径覆盖数=原图顶点数–二分图最大匹配数]

摘要： Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1859Accepted Submission(s): 1191Problem De... 阅读全文

posted @ 2012-08-13 23:05 max_xbw 阅读(567) 评论(0) 推荐(0)

HDOJ---1300 Pearls[DP（先证明出相互代替不会跳跃）]

摘要： PearlsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 767Accepted Submission(s): 325Problem Descri... 阅读全文

posted @ 2012-08-13 18:09 max_xbw 阅读(350) 评论(0) 推荐(0)

2012年8月12日

HDOJ---1074 Doing Homework[DP+状态压缩]

摘要： Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3150Accepted Submission(s): 1203Prob... 阅读全文

posted @ 2012-08-12 18:33 max_xbw 阅读(349) 评论(0) 推荐(0)

HDOJ---1856 More is better[并查集求节点最多的树的节点数量]

摘要： More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 6438Accepted Submission(s): 2383Pr... 阅读全文

posted @ 2012-08-12 17:23 max_xbw 阅读(359) 评论(0) 推荐(0)

HDOJ---1273 漫步森林[图论]

摘要：漫步森林Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1051Accepted Submission(s): 703Problem Descrip... 阅读全文

posted @ 2012-08-12 13:42 max_xbw 阅读(389) 评论(0) 推荐(0)

HDOJ---1787 GCD Again[欧拉函数的延伸]

摘要： GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1493Accepted Submission(s): 560Problem De... 阅读全文

posted @ 2012-08-12 00:43 max_xbw 阅读(229) 评论(0) 推荐(0)

2012年8月11日

HDOJ---1217 Arbitrage[弗洛伊德算法]

摘要： ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2369Accepted Submission(s): 1082Problem D... 阅读全文

posted @ 2012-08-11 21:36 max_xbw 阅读(259) 评论(0) 推荐(0)

HDOJ---1719 Friend[数论]

摘要： FriendTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1139Accepted Submission(s): 558Problem Descr... 阅读全文

posted @ 2012-08-11 09:58 max_xbw 阅读(221) 评论(0) 推荐(0)

HDOJ---1863 畅通工程[Prim（）]

摘要：畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9935Accepted Submission(s): 3916Problem Descri... 阅读全文

posted @ 2012-08-11 01:01 max_xbw 阅读(189) 评论(0) 推荐(0)

2012年8月10日

HDOJ---1102 Constructing Roads[Prim()]

摘要： Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7661Accepted Submission(s): 2861... 阅读全文

posted @ 2012-08-10 23:41 max_xbw 阅读(182) 评论(0) 推荐(0)

HDOJ---2824 The Euler function[欧拉函数]

摘要： The Euler functionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1896Accepted Submission(s): 769P... 阅读全文

posted @ 2012-08-10 21:07 max_xbw 阅读(382) 评论(0) 推荐(0)

公告