今天的事，你如果不今天做完，那你可能永远都不会做了

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1072这个题目难吗？，不难，但我做了很久，最后乱七八糟的A了，花了很多时间，A了之后才发现，是个水题，反思： 做题前，先把思路搞清，该如何做，这样做对不对，还有没有更好的方法，在草稿纸上把思路理清，哪些地方... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2502分析：比如n=4时，有：1000 1001 1010 1011 1100 1101 1110 1111 可以看到。除了第一位剩下的有 000 001 010 011 100 101 110 111 可... 阅读全文

摘要： 位运算加速技巧1.如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300%x = x * 2;x = x * 64;//改为:x = x > 1;// 2 = 21x = x >> 6;// 64 = 263.数值转整数加速 10%x = int(1.232)//改为:x ... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是个好题，这题是我做的第一个搜索要求输出路径的， 没有想出来，解析：优先队列+bfs+链表式找前一个点，要用到栈（stack）。运用优先队列来选取当前时间（ans）最少那个点，并且用f[][]数组... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1015题意给一个数n 和 一串字符 str ， （ A B C D E F G ....... X Y Z 代表 1 2 3 ..... 26）从 字符串中选 5个字符 如果 v - w^2 +... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1398背包的硬币问题代码#include#includeint main(void){ int i,j,k,n; int dp[310]; int a[20]; for(i=1;i<... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028dp 就是背包的硬币问题。可以类似 HDU 1284#include#includeint main(void){ int i,j,k,n; int dp[125]; memset(... 阅读全文

摘要： 转自http://www.cnblogs.com/qiufeihai/archive/2012/09/11/2680840.html首先说没限制的硬币问题吧:先看这个问题：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。我们用dp[n]表示用这些硬币... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1527威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。性质：两个人如果都采用正确操作，那么面对非奇异... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996其实它就是求移动的所有可能，也就是n个盘子摆在三个塔上的任何可能的种数。可以这么思考这个问题：n个盘子分开摆在三个塔上，所有可能的种数（这个和高中时候的一个信封投递到邮箱的问题很类似，那个是4封信投到... 阅读全文