链接状压dp+acdp[i+1][next[j]][st|tt]表示第i+1长度结点为next[j]状态为st|tt的时候的ans;dp[i+1][next[j]][st|tt]+=dp[i][j][tt];
st记录当前结点是否为给定单词的结束点后一维用01状态表示截止到目前结点为止所包含的单词数...
分类：
其他好文 时间：
2014-05-27 02:22:48
阅读次数：
372
第一步、选择原始坐标系为测点经纬度第二步、选择新坐标系为高斯坐标第三歩、录入原始坐标数据第四歩、录入输出路径并OK核心代码：
分类：
其他好文 时间：
2014-05-23 04:07:35
阅读次数：
282
Android目录，主要分内存和外存两部分，外存读写有一些权限相关的问题讨论，还有应用路径和共享路径的区分，写了测试Demo在两个设备上输出路径。
分类：
移动开发 时间：
2014-05-23 03:29:36
阅读次数：
381
UTL_FILE 的用法UTL_FILE
是用来进行文件IO处理的专用包,使用这外包的注意事项如下:1. 生成的文件好象只能放置在DATABASE所在的服务器路径中.2.
生成的文件如何DOWNLOAD到本地来,还有待研究.Coding步骤:1. 注册文件输出路径 Create directory ...
分类：
其他好文 时间：
2014-05-22 04:41:00
阅读次数：
206
题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意，把每一行的状态用二进制的数表示，0代表不在这块放牛，1表示在这一块放牛。首先很容易看到，每一行的状态要符合牧场的硬件条件，即牛必须放在能放牧的方格上。这样就能...
分类：
其他好文 时间：
2014-05-18 08:27:39
阅读次数：
304
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路：状压dp，先预处理那些状态之间能互相到达，情况就几种，上一个两个1，下一个状态也两个1，上一个为0，下一个必须为1，还有一种是上一个为1，下一个为0的情况
然后就一层层往后递推即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-05-15 22:55:20
阅读次数：
372
题意：
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）
问能否收集到所有的健康证
思路：
由于top很小，所以状压dp
dp[i][tmp...
分类：
其他好文 时间：
2014-05-10 04:57:40
阅读次数：
343
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
