传送门：http://poj.org/problem?id=3420Quad TilingTime Limit: 1000MSMemory Limit: 65536KDescriptionTired of the Tri Tiling game finally, Michael turns to a...
分类：
其他好文 时间：
2014-08-10 15:20:20
阅读次数：
290
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4924题意 ： n( 2 #include 3 #include 4 #include 5 6 using namespace std; 7 map mp; 8 const int...
分类：
其他好文 时间：
2014-08-09 22:55:29
阅读次数：
415
无传送门；题目： 有一个 W 行 H 列的广场，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问 有多少种不同的铺法？ 输入数据： 只有一行 2个整数，分别为 W 和 H，（1<=W，H<=11) 输出数据： 只有 1个整数，为所有的铺法数。 样例： Floor.in ...
分类：
其他好文 时间：
2014-08-09 21:22:49
阅读次数：
236
http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子...
分类：
其他好文 时间：
2014-08-07 12:04:29
阅读次数：
232
哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:10:22
阅读次数：
220
经典TSP变形
学到：1、floyd O(n^3)处理任意两点的最短路
2、集合的位表示,我会在最后的总结出写出。注意写代码之前一定设计好位的状态，本题中，第0位到第n位分别代表第i个城市，1是已经走过，0没走过
那么DP方程 ：dp[s][i]--当前在城市i，状态为s(s存储的是走过了那些城市)
3、最后要求形成回路，那么就是min(...
分类：
其他好文 时间：
2014-08-06 12:01:44
阅读次数：
234
题意：求一个b数组，b数组中的所有数互质，和a数组对应下标的数的差的绝对值最小。
考虑a数组中的所有数范围为[1,30]则，b数组取值只有可能为[1,59)，因为如果取到59及其以后，肯定可以取1，59-30=30-1；而且1可以取多次，1与任何数互质。
然后首先需要把[2,59)之间的素数取出来，总共16个。然后状压，1代表那一位的素数因子是否存在。
d[i][s][0]表示递推到第i个位...
分类：
其他好文 时间：
2014-08-05 19:34:22
阅读次数：
271
题目：http://poj.org/problem?id=3254
因为&运算写成&&--导致调试了快一个小时代的代码没有搞定
关于建图：
1、题目中是1表示可以放牧，0表示不可以放牧，但是建图的时候，可以放牧的位用0表示，不可以放牧的位用1表示。原因如下：
假设可以放牧的位用1表示，不可以放牧的位用0表示，那么假设当前行状态时1010 想要放置1001 ，&运算的结果...
分类：
其他好文 时间：
2014-08-05 11:10:19
阅读次数：
242
状态压缩DPdp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j]) d[k][j]是k城市到j城市的最短距离 要先用flody处理#includeusing namespace std...
分类：
其他好文 时间：
2014-08-04 21:14:48
阅读次数：
263
题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
