max_xbw

2012年8月21日

摘要：转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.html博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此... 阅读全文

posted @ 2012-08-21 23:30 max_xbw 阅读(456) 评论(0) 推荐(0) 编辑

博弈论（二）：Sprague-Grundy函数

摘要：转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗... 阅读全文

posted @ 2012-08-21 23:30 max_xbw 阅读(325) 评论(0) 推荐(0) 编辑

HDOJ---1846 Brave Game[巴什博弈]

摘要： Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3158Accepted Submission(s): 2092Problem ... 阅读全文

posted @ 2012-08-21 22:34 max_xbw 阅读(370) 评论(0) 推荐(0) 编辑

ACM-博弈论

摘要：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流... 阅读全文

posted @ 2012-08-21 21:35 max_xbw 阅读(524) 评论(0) 推荐(0) 编辑

【转】ACM博弈常识汇总

摘要：博弈常识汇总有一种很有意思的游戏，就是有物体若干堆，可所以火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我公民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深切的数学道理。下面我们来解析一下要如何才干够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品... 阅读全文

posted @ 2012-08-21 21:32 max_xbw 阅读(1076) 评论(0) 推荐(0) 编辑

HDOJ---2546 饭卡[DP01背包问题]

摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4160Accepted Submission(s): 1410Problem Descript... 阅读全文

posted @ 2012-08-21 20:53 max_xbw 阅读(325) 评论(0) 推荐(0) 编辑

2012年8月20日

HDOJ---1599 find the mincost route[floyd 判最小环]

摘要： find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 886Accepted Submission(s): 3... 阅读全文

posted @ 2012-08-20 00:37 max_xbw 阅读(274) 评论(0) 推荐(0) 编辑

2012年8月19日

HDOJ---1063 大数的n次方

摘要： ExponentiationTime Limit: 1000/500 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4275Accepted Submission(s): 1167Probl... 阅读全文

posted @ 2012-08-19 15:23 max_xbw 阅读(534) 评论(0) 推荐(0) 编辑

2012年8月18日

HDOJ---1711 Number Sequence[KMP模版]

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6147Accepted Submission(s): 2758Pr... 阅读全文

posted @ 2012-08-18 21:16 max_xbw 阅读(230) 评论(0) 推荐(0) 编辑

HDOJ---1267 下沙的沙子2[DP或卡特兰数]

摘要：下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1554Accepted Submission(s): 790Problem De... 阅读全文

posted @ 2012-08-18 14:59 max_xbw 阅读(278) 评论(0) 推荐(0) 编辑

KMP算法

摘要：转自：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相... 阅读全文

posted @ 2012-08-18 12:26 max_xbw 阅读(315) 评论(0) 推荐(0) 编辑

HDOJ---1261 字串数[组合+大数]

摘要：字串数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1877Accepted Submission(s): 367Problem Descript... 阅读全文

posted @ 2012-08-18 10:48 max_xbw 阅读(606) 评论(0) 推荐(0) 编辑

HDOJ---1061 Rightmost Digit[简单数学题]

摘要： Rightmost DigitTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19050Accepted Submission(s): 7329Pr... 阅读全文

posted @ 2012-08-18 01:36 max_xbw 阅读(220) 评论(0) 推荐(0) 编辑

2012年8月17日

传说中效率最高的最大流算法(Dinic) [转]

摘要：转自：http://www.cnblogs.com/zhuangli/archive/2008/09/07/1259527.html#1310894呵呵,又从DK那偷代码了,好兴奋哈,以下是这个算法的简单介绍,不过我用它去解决HDU的1532 竟然TLE,郁闷.到时候再继续问问DK吧...so 烦躁... 阅读全文

posted @ 2012-08-17 17:20 max_xbw 阅读(494) 评论(0) 推荐(0) 编辑

2012年8月16日

POJ---1273 Drainage Ditches[EK()]

摘要： Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 41645Accepted: 15583DescriptionEvery time it rains on Farmer John's fields, a... 阅读全文

posted @ 2012-08-16 23:35 max_xbw 阅读(150) 评论(0) 推荐(0) 编辑

POJ---3259 Wormholes[SPFA模版]

摘要： WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 20567Accepted: 7314DescriptionWhile exploring his many farms, Farmer John has discov... 阅读全文

posted @ 2012-08-16 21:59 max_xbw 阅读(186) 评论(0) 推荐(0) 编辑

kmp 模版

摘要： 1 void get_next(char *str) 2 { 3 int len=strlen(str); 4 next[0]=-1; 5 int j=0,k=-1;//k记录next[]; 6 7 while(j<len) 8 { 9 ... 阅读全文

posted @ 2012-08-16 21:08 max_xbw 阅读(191) 评论(0) 推荐(0) 编辑

2012年8月15日

最短路算法(Shortest Paths Algorithm)

摘要：假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另外一个地点，如何找到一条最短的路？最短路算法要解决的就是这类问题。定义：给定一个有(无)向图，每一条边有一个权值 w，给定一个起始点 S 和终止点 T ，求从 S 出发走到 T 的权值最小路径，即为最短路径。最短路算法依赖一种性质：... 阅读全文

posted @ 2012-08-15 23:46 max_xbw 阅读(2002) 评论(0) 推荐(2) 编辑

有趣的A+B

摘要：转自：http://www.cnblogs.com/litstrong/archive/2011/05/19/2051516.html计算a+b，不使用+,-,*,/，用^实现加法，用&实现进位，代码如下，复杂度log级别的，有意思哈~ 1 #include 2 #include 3 #incl... 阅读全文

posted @ 2012-08-15 22:42 max_xbw 阅读(216) 评论(0) 推荐(0) 编辑

网络流题目

摘要： View Code 【HDU】1532 Drainage Ditches(基础) [最大流]3549 Flow Problem(基础) [最大流]3572 Task Schedule [最大流]任务分配,判断满流2732 Leapin' Lizards(难) [最大流]3338 Kakuro Ext... 阅读全文

posted @ 2012-08-15 17:40 max_xbw 阅读(862) 评论(0) 推荐(0) 编辑

公告