原题： HDU 3362http://acm.hdu.edu.cn/showproblem.php?pid=3362开始准备贪心搞，结果发现太难了，一直都没做出来。后来才知道要用状压DP。题意：题目给出n(n #include #include #include #include #define M...
分类：
其他好文 时间：
2014-07-07 23:35:56
阅读次数：
323
题目链接：点击打开链接
题意：
给定n个节点的树
1为根
则此时叶子节点已经确定
最后一行给出叶子节点的顺序
目标：
遍历树并输出路径，要求遍历叶子节点时按照给定叶子节点的先后顺序访问。
思路：
给每个节点加一个优先级。
把最后一个叶子节点到父节点的路径上的点优先级改为1
把倒数第二个叶子节点到父节点的路径上的点优先级改为2
如此每个点就有一个优先级，每个访问儿子节...
分类：
其他好文 时间：
2014-07-06 10:11:10
阅读次数：
193
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
求从1点开始经过每条边至少一次最后回到1点的最小路程
显然就是找一条路径可重复的欧拉回路
思路：
首先对于欧拉回路的结论是：所有点的度数都为偶数
因为所有边至少经过一次，那么可以把题意转换成加最少多少条边使得图满足以上结论
而加的边目的是为了把奇度数转成偶度数，先floyd一下得到任意点间加边的最小花费
dp[i]表示状态...
分类：
其他好文 时间：
2014-07-01 14:47:43
阅读次数：
274
题目链接：http://poj.org/problem?id=2288
题意：每个点有一个权值Vi，找一条哈密顿路径，路径的权值来自三条：1 路径上的Vi之和 2 所有相邻点对ij的Vi*Vj之和 3 相邻连续三点i,j,k(并且三点要构成三角形)Vi*Vj*Vk之和。
解法：dp[st][i][j]表示从j走到i并且剩下集合st没有走的最大权值。关于路径书，在转移的时候顺便计算即可；...
分类：
其他好文 时间：
2014-06-28 09:07:03
阅读次数：
213
题目链接：http://poj.org/problem?id=3311
解法:标准的状压dp类型，先floyd获得两两之间最短距离。然后dp[i][j]表示剩下集合i没走，已经走到j的最短距离；
代码：/******************************************************
* @author:xiefubao
******************...
分类：
其他好文 时间：
2014-06-27 10:11:29
阅读次数：
282
最近项目中用到了SQLite，之前项目中用的是PDF.NET+MySQL的组合，已经写了不少代码，如果能把写好的代码直接用在SQLite上就好了，PDF.NET支持大部分主流的数据库，这个当然可以，只是我发现，目前发布的编译好的PDF.NET的库并不支持最新的SQLite，直接替换输出路径下的D.....
分类：
数据库 时间：
2014-06-26 15:12:38
阅读次数：
202
Description
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。
Input
只有一行，包含两个数N，K （ 1
Output
方案数。
Sample Input
3 2
Sample Output
16
HINT
Sou...
分类：
其他好文 时间：
2014-06-26 14:33:46
阅读次数：
148
http://acm.hdu.edu.cn/showproblem.php?pid=4586
大致题意：有一个骰子有n个面，掷到每一个面的概率是相等的，每一个面上都有相应的钱数。其中当你掷到m个面之一时，你有多掷一次的机会。问最后所得钱数的期望。
思路：设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^2*p......第N次的期望是(m/n)^...
分类：
其他好文 时间：
2014-06-26 12:00:50
阅读次数：
198
最近项目中用到了SQLite，之前项目中用的是PDF.NET+MySQL的组合，已经写了不少代码，如果能把写好的代码直接用在SQLite上就好了，PDF.NET支持大部分主流的数据库，这个当然可以，只是我发现，目前发布的编译好的PDF.NET的库并不支持最新的SQLite，直接替换输出路径下的DLL...
分类：
数据库 时间：
2014-06-26 11:17:33
阅读次数：
234
搜索这种东西只要写之前规划得当还是蛮顺手的。。
mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这种状态是否到过。
剩下的就是优先队列 + bfs 了，另外开一个栈记录前驱以输出路径。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-24 23:18:20
阅读次数：
159
