2012年09月_CxCo

原创 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

CxCo的专栏