- 博客(8)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 poj1185 炮兵阵地
/*状态压缩入门经典.....*/#include#include#include#define max(a,b) a>b?a:busing namespace std;int map[101];int n,m,t,gd,tgd;int bound[13]={1,2,4,8,16,32,64,128,256,512,1024,2048};int dp[2][90][90];//滚
2012-09-28 20:59:07 245
原创 hdu3853 LOOPS
/* 概率dp 逆推:设dp[i][j]为离出口处还需要多少期望.则dp[R][C]为0. 公式:dp[i][j]=(2+dp[i][j])*map[i][j][0]+(2+dp[i][j+1])*map[i][j][1]+(2+dp[i+1][j])*map[i][j][2] 将左边的dp[i][j]移到右边: dp[i][j]=((2*m
2012-09-28 19:23:00 318
原创 HDU 3076 ssworld VS DDD 概率DP
/*dp概率水水的..注意边界处理注意把平局的情况去掉。。因为题目说了比赛一定会结束的。所以不存在平局的情况。hdu数据错了(还好discuss里有人说)。。。。m,n输入要交换。。。。*/#include#include#includeusing namespace std;int n,m;double d1[7],d2[7],x;double gl[3];double
2012-09-28 17:43:05 386
原创 poj 2352 Stars
/*看了别人的才会A的 第一个树状数组。。 慢慢熬吧。*/#include#include#include#define N 32010using namespace std;int cnt[N],lev[N];int n,x,y;int Lowbit(int i){ return i&(-i);}void Update(int x){
2012-09-28 16:15:36 242
转载 树状数组
树状数组 武钢三中 吴豪【引言】 在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每
2012-09-28 15:05:10 250
原创 POJ3071 Football
/*足球比赛。。 想象一颗二叉树。从叶子开始dp直到根节点*/#include#include#include#includeusing namespace std;double dp[10][130];//dp[i][j] 第i次比赛 j获胜的概率double map[130][130];int n,t,l,s,bs;int main(){ freopen(
2012-09-28 14:14:55 314
原创 poj 3519 Minimal Backgammon
#include#include#includeusing namespace std;double dp[105][101];//dp[i][j] 第i轮在j格的概率int n,t,l,b,map[101],flag,tj;int main(){ freopen("test.txt","r",stdin); while(scanf("%d%d%d%d",&n,&t,
2012-09-28 14:08:19 386
原创 POJ2151-Check the difficulty of problems
/*首先算出所有队伍至少都有A 1道的概率sum.再算出只A 1~n-1的概率t2答案就是sum-t2咯*/#include#include#include#define M 31#define T 1001using namespace std;double dp[T][M][M];//dp[i][j][k] 表示第i个队伍前k道题A了j道..double map[M],
2012-09-28 14:03:33 276
空空如也
linux下mysql无法删除!!
2015-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人