题意：
给n个节点 他们形成了最多10条链 每条最多1000的长度 每个节点有个val 你可以选择任意位置截断链 断点前的所有节点被你获得 通过题中计算公式得出你的val 问 通过随机截断 获得val的期望是多少
思路：
期望=所有方案val的和/方案数
这里明显有分层的现象 而且每层最多10个元素 因此想到状压 那么我们只要逐层统计 每层计算一下能对“所有方案v...
分类：
其他好文 时间：
2014-08-10 15:49:00
阅读次数：
278
/*ID: neverchanjePROG:LANG: C++11*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1e9...
分类：
其他好文 时间：
2014-08-10 15:35:00
阅读次数：
326
传送门：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://poj.org/problem?id=1185经典题目不必多说，直接贴代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m, cnt, size; 7 int a[110], st[70], ....
分类：
其他好文 时间：
2014-08-08 23:44:46
阅读次数：
245
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
http://acm.hdu.edu.cn/showproblem.php?pid=3001
因为数组开的不够大，WA了1个多小时没查出来哪里错误。。。
学到：1、经过每个点k次 转化为k进制就可以了，其他类比TSP的状压
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-08-06 19:06:14
阅读次数：
277
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257
难度远不及我之前发的...
但是我第一次的思路竟然错了，因为dp方程想设计成二维，但是弄错，也没发现原因，，，
改为一维:dp[s]:状态为s的时候，得到的最大能量，其中s第i位为1表示，i已经被撞毁
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:02:42
阅读次数：
250
