2014年10月9日
poj3254：基础状压dp
摘要： 第二个状压dp做过的第一个也是放牛问题，两头牛不能相邻这个题多了一个限制，就是有些位置不能放牛于是先与处理一下每一行所有不能放牛的状态，处理的过程直接对每一个不能放牛的状态或以下ac代码：#include #include #include#include#include#includeusing ... 阅读全文
posted @ 2014-10-09 21:44 PlasticSpirit 阅读(176) 评论(0) 推荐(0) 编辑
poj3237--Tree 树链剖分
摘要： 题意：三种操作 ①修改第i条边的权值为val，②把u到v路径上的所有边的权值 去相反数③求u 到v路径上最大的边权线段树的区间更新还是不熟练，，一直搞不对调试了好久还是没对，最后还是看的kuangbin的代码。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2014-10-09 21:12 PlasticSpirit 阅读(238) 评论(0) 推荐(0) 编辑
hdu2768-Cat vs. Dog：图论：二分匹配
摘要： Cat vs. DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1602Accepted Submission(s): 606Problem ... 阅读全文
posted @ 2014-10-09 17:13 PlasticSpirit 阅读(437) 评论(0) 推荐(0) 编辑
hdu2089：不要62（基础数位dp）
摘要： 题意：规定一个合法的号码不能含有4或者是连续的62给定区间[n,m] 问此区间内合法的号码的个数分析：数位dpdp[i][j]代表 最高位为 j 的 i位数有多少个合法的然后按题目规则进行转移即可dp结束后，再统计范围内的总数，最后打表输出代码：#include#include#includeusi... 阅读全文
posted @ 2014-10-09 15:01 PlasticSpirit 阅读(208) 评论(0) 推荐(0) 编辑
zoj3640：概率（期望）dp
摘要： 题目大意：有一个吸血鬼，初始攻击力为f，每天随机走到n个洞里面，每个洞有一个c[i]，如果他的攻击力f>c[i]则可以花费t[i] 的时间逃走，否则则花费一天时间使自己的攻击力增加c[i]，求逃走天数的期望分析：这道题求期望，，考虑采用概率dp求解想到的最简单方法就是dp[i][j]表示 第i天，攻... 阅读全文
posted @ 2014-10-09 14:47 PlasticSpirit 阅读(204) 评论(0) 推荐(0) 编辑
hdu2769：枚举+同余方程
摘要： 题意：有一个随机数生成器 x[i+1]=(a*x[i]+b)%10001已知 x1,x3,x5...求 x2,x4,x6......x的个数为 2n (n#include #include#include#include#includeusing namespace std;#define mod ... 阅读全文
posted @ 2014-10-09 13:31 PlasticSpirit 阅读(220) 评论(0) 推荐(0) 编辑