- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 hdu 4689 Derangement
题意:求n(n 即排列之后的每个位置上的数字,减去初始排列1 2 3 4 ... n,得到的结果满足题目中所给的正负关系 思路:DP 比赛时我学弟想了个状态压缩DP,然后就开始搞了,搞到最后超时了...这个思路很好的..但是不能在这里用..code:我强调一遍...下面↓这个代码 !超时!......#include#include#include#inc
2015-08-26 19:58:38 776
原创 hdu 4277 暴力+set
题意:给n条边, 可以围成多少种不同的三角形思路:暴力枚举三角形的三条边分别由哪些边组成hash三角形的三条边之后存到set中最终答案是set的大小code:#include#include#include#includeusing namespace std;const int maxn = 20;typedef long long LL;int a[
2015-08-25 17:04:11 739
原创 树链剖分学习记录
HDU 3966 基于点权 修改(增减)一条路径上的点 单结点查询code:#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#includeusing namespace std;const int maxn = 50010;struct Edge{ int to, n
2015-08-16 11:38:11 626
原创 矩阵优化的模板(用的时候注意要修改呀)
1.这个是我在算概率dp的时候用的一个~是浮点数啦,然后没有取余操作的~struct Matrix{ double mat[2][2];};Matrix mul(Matrix a,Matrix b){ Matrix ret; for(int i=0;i<2;i++) for(int j=0;j<2;j++) { ret
2015-08-01 10:29:05 465
原创 POJ 3744 Scout YYF I 概率DP+矩阵优化
题意:一条路上有n个地雷,给出地雷的位置。某人从起点(位置1)出发,走一步的概率是p,走两步的概率是(1-p),问这个人活着。。(嗯活着)走过这条路的概率是多少..思路:首先n很小的,首先想到,平安走过,即到达 最后一个地雷 的下一个位置的概率。设为dp[x[n]+1];然后我们会想到对于任意一个位置来讲,会有dp[i] = p * dp[i-1] + (1-p) * dp[i
2015-08-01 10:13:05 643
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人