11 2014 档案

Hdu 1254 推箱子
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1254看完这到题，我就觉得题目有一点没有说明白：数字3,也就是目标点，人可不可以走。事实证明，数字3是可以走的，所以在判断人是否能到达目的地时，要认为0和3都能走。这是第一点。接着才是我的思路：... 阅读全文
posted @ 2014-11-22 20:55 Emerald 阅读(306) 评论(0) 推荐(0)
Hdu 2566 统计硬币
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2566看完这题，这不禁让我想起了hdu的2069。两者同样是求有多少种方法，没有要求说明具体的组合方式，因此可以采用生成函数的方法解题。可以采用一个二维数组，同时控制硬币的总数量及总价值，其数组... 阅读全文
posted @ 2014-11-19 23:43 Emerald 阅读(205) 评论(0) 推荐(0)
Hdu 2189
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意不难，就是将一个数拆分成若干个素数的和（数字可以有重复），问能几种拆分的方法。第一眼看到一不小心就认为是Dfs，结果自然是超时。后来仔细想了一下，题目之要求求出有几种，没有什么其他要求... 阅读全文
posted @ 2014-11-19 13:13 Emerald 阅读(265) 评论(0) 推荐(0)
关于异或（Xor）的一点笔记
摘要：因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是... 阅读全文
posted @ 2014-11-08 15:46 Emerald 阅读(3149) 评论(0) 推荐(0)
Hdu 2176 取(m堆)石子游戏
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2176取石子游戏，以前都是问能否胜，这次问更实际的问题--如何取胜。思路很简单：取走一定量的石子，使其变为必败态。先算出总的状态，就是所有石子数异或后的值，取一个变量名叫allXor。然后将al... 阅读全文
posted @ 2014-11-08 15:16 Emerald 阅读(202) 评论(0) 推荐(0)
Hdu 1257 最少拦截系统
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1257以前做过拦截导弹的简单题，就是给出一系列导弹的高度，问在一个拦截系统的情况下，最多能打下几个导弹，是一道DP题。这题也可以看作DP，但这次是在给出一系列导弹的情况下，求需要几个拦截系统。我... 阅读全文
posted @ 2014-11-07 17:15 Emerald 阅读(250) 评论(0) 推荐(0)