码迷,mamicode.com
首页 >  
搜索关键字:hdu 3787    ( 30933个结果
hdu 2516 FIB博弈模型
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2516分析: 当石子个数为 fabonacii 数时, 为必败态。代码如下:LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f...
分类:其他好文   时间:2014-05-09 04:54:02    阅读次数:344
hdu 2897 巴什博弈变形
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2897分析:n % (p + q) == 0 先手赢。 策略为: A 拿 q , B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。 n % (p + q) + left left <= p....
分类:其他好文   时间:2014-05-09 04:17:33    阅读次数:270
HDU 1061 Rightmost Digit
题目链接题意 : 求n的n次方的个位数是多少。思路 : 自己写一下看一下规律,会发现0,1,5,6的个位数怎么乘都是原来这个数,剩下的数也还是有规律。 1 #include 2 #include 3 #include 4 5 using namespace std ; 6 7 int a[...
分类:Web程序   时间:2014-05-09 03:13:46    阅读次数:341
HDU4278Faulty Odometer
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4278 Faulty Odometer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...
分类:其他好文   时间:2014-05-09 02:03:58    阅读次数:410
HDU 4287 Intelligent IME
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4287 百度之星编程大赛——您报名了吗?  杭电ACM 2014暑期集训队——选拔安排~ Intelligent IME Time Limit: 2000...
分类:其他好文   时间:2014-05-09 01:35:06    阅读次数:334
HDU 4280 Island Transport(网络流模板)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意:有N个岛,M条无向路 每个路有一最大允许的客流量,求从最西的那个岛最多能运用多少乘客到最东的那个岛。 直接上模板: #include #include #include #include #in...
分类:其他好文   时间:2014-05-09 01:02:44    阅读次数:330
HDU 1010 Tempter of Bone DFS + 奇偶剪枝
奇偶剪枝: 对于从起始点 s 到达 终点 e,走且只走 t 步的可达性问题的一种剪枝策略。 如下列矩阵 : 从任意 0 到达 任意 0,所需步数均为偶数,到达任意 1 ,均为奇数。反之亦然 所以有,若s走且只走 t 步可到达e,则必有t >= abs(s.x - e.x) + abs(s.y - e.y),且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类:其他好文   时间:2014-05-08 17:31:15    阅读次数:305
hdu 4651 Partition (利用五边形定理求解分割数)
以下内容摘自维基百科: 五边形数定理[编辑] 五边形数定理是一个由欧拉发现的数学定理,描述欧拉函数展开式的特性[1] [2]。欧拉函数的展开式如下: 亦即 欧拉函数展开后,有些次方项被消去,只留下次方项为1, 2, 5, 7, 12, ...的项次,留下来的次方恰为广义五边形数。 其中符号为- - + + - - + + ..... 若将上式视为...
分类:其他好文   时间:2014-05-08 17:21:32    阅读次数:300
HDU 1195 Open the Lock
双向BFS: 分别在 起点 和 终点同时进行BFS。 一般地,BFS随着层数的增加,状态数会越来越多,也就是状态数与层数呈正相关。如下图,: 若从两端同时进行BFS ,则有 显然减少的哪一些区域即为减掉的那些不必要的状态。 #include #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-05-08 17:16:12    阅读次数:300
hdu 1686 Oulipo
题目:     链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686 题意:     输入t,是测试组数。每组测试,依次输入 字符串s1和s2。求出s2中s1的个数,可以有重叠。 思路:     KMP算法。 代码: #include #include #include using namespace std; char s1[1001...
分类:其他好文   时间:2014-05-08 15:55:31    阅读次数:285
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!