Pilgrim

转载自：http://blog.youkuaiyun.com/accry/article/details/6607703

http://acm.hdu.edu.cn/showproblem.php?pid=3006刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错，一个题写了一上午，都是各种按错键DEBUG.....开始想的是DFS  发现好像不行然后想的是两重循环可以枚举所有的2个集合的并集，3重循环可以枚举所有3个集合的并集，那么n个子集貌似需要n重循环，NP问题啊，，，，，做法还是从小

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918昨天的排位，最初我还以为思维题，然后队友说状压DP，直接放弃，赛后看了队友的代码，在搜下网上的，发现队友的代码居然是最短的，膜拜啊~~~~~~~思路是队友 A.L.的dp[s]=min(dp[s],dp[s']+1)其中s'可以由s通过一次正着剪指甲或者反着

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257难度远不及我之前发的...但是我第一次的思路竟然错了，因为dp方程想设计成二维，但是弄错，也没发现原因，，，改为一维:dp[s]:状态为s的时候，得到的最大能量，其中s第i位为1表示，i已经被撞毁#include #include #include

http://poj.org/problem?id=2411头疼的一道题  现在还是感觉心里怪怪的先看一个详细的解释吧：  摘自：http://www.2cto.com/kf/201208/146894.html编程之美的课后题也有一个和整个题目一样的。（P269)题目这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的 砖块，1 * 2

http://acm.hdu.edu.cn/showproblem.php?pid=3001因为数组开的不够大，WA了1个多小时没查出来哪里错误。。。学到：1、经过每个点k次 转化为k进制就可以了，其他类比TSP的状压#include #include #include #include #include #include #include #include u

如果做了上一篇博客的题，这道题就很容易推出dp方程以及写函数了dp[i][j][k]  当前为第i行，第i行状态为k，第i-1行状态为j的时候的炮兵总数1、注意dp[][][]初始化为-1，而不是0，这样可以标定之前有的状态不可行，不要继续推下去，否则还是会有错解的2、初始化，dp[1][0][i]  0表示第一个合法状态就是全0的状态开始样例不过，因为那个求二进制里面有几个1的地

经典TSP变形学到：1、floyd  O(n^3)处理任意两点的最短路    2、集合的位表示,我会在最后的总结出写出。注意写代码之前一定设计好位的状态，本题中，第0位到第n位分别代表第i个城市，1是已经走过，0没走过那么DP方程  ：dp[s][i]--当前在城市i，状态为s(s存储的是走过了那些城市)            3、最后要求形成回路，那么就是min(

题目：http://poj.org/problem?id=3254因为&运算写成&&--导致调试了快一个小时代的代码没有搞定关于建图：1、题目中是1表示可以放牧，0表示不可以放牧，但是建图的时候，可以放牧的位用0表示，不可以放牧的位用1表示。原因如下：假设可以放牧的位用1表示，不可以放牧的位用0表示，那么假设当前行状态时1010   想要放置1001 ，&运算的结果

http://acm.hdu.edu.cn/showproblem.php?pid=2209不知为啥有种直觉，会出状压+搜索的题，刷几道先简单的BFS，状压表示牌的状态，//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include