BZOJ 1302 ZOJ 2271

标签: zoj bzoj dp 概率
3人阅读 评论(0) 收藏 举报
分类:

简单概率题,新加SPJ,注意n可能是偶数=。=

#include<bits/stdc++.h>
#define N 110
using namespace std;
int n;
double dp[N][N][N];
int main(){
    while(scanf("%d",&n)!=-1){
        for(int i=0;i<=n;i++)
            for(int j=1;j<=n;j++)
                for(int k=1;k<=n;k++)
                    dp[j][k][i]=0;
        dp[n/2+1][n/2+1][0]=1;
        double ans=0;
        for(int i=0;i<n;i++){
            for(int x=1;x<=n;x++){
                for(int y=1;y<=n;y++){
                    int bs=4;
                    if(x==1||x==n) bs--;
                    if(y==1||y==n) bs--;
                    if(x!=1) dp[x-1][y][i+1]+=dp[x][y][i]/bs;
                    if(x!=n) dp[x+1][y][i+1]+=dp[x][y][i]/bs;
                    if(y!=1) dp[x][y-1][i+1]+=dp[x][y][i]/bs;
                    if(y!=n) dp[x][y+1][i+1]+=dp[x][y][i]/bs;
                }
            }
            ans+=dp[n/2+1][i+1][i+1];
            dp[n/2+1][i+1][i+1]=0;
        }
        printf("%.4lf\n",ans);
    }
    return 0;
}

查看评论

zoj 2271 Chance to Encounter a Girl

   这是大黄dp分类里边的。。概率dp。。。但是看完之后我决定硬搞。。。。#include #include #include #define MAXN 102 using names...
  • zjy3186511
  • zjy3186511
  • 2011-04-08 00:09:00
  • 534

ZOJ 题目 分类

ZOJ题目分类 初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 13...
  • oShenJingBing12
  • oShenJingBing12
  • 2016-10-21 18:04:13
  • 151

ZOJ题目答案源码

  • 2012年08月31日 16:45
  • 612KB
  • 下载

zoj 2271

不知道为什么过不了。 #include #include #include using namespace std; int dir[301][301]={0}; float p[301][301...
  • shenyuedong123
  • shenyuedong123
  • 2017-07-07 02:34:05
  • 97

[zoj 3774]Power of Fibonacci 数论(二次剩余 拓展欧几里得 等比数列求和)

Power of Fibonacci Time Limit: 5 Seconds      Memory Limit: 65536 KB In mathematics, Fibonacci num...
  • ahm001
  • ahm001
  • 2014-07-19 10:34:30
  • 1951

BZOJ3510 首都

到所有点距离和最小的点就是重心 因为只有link操作,我们可以考虑启发式合并,这样最多会有n log n次“插入一个叶子节点”操作 一棵树插入一个叶子节点之后,重心要么不变,要么向叶子的方向移动一条边...
  • neither_nor
  • neither_nor
  • 2016-09-28 10:41:17
  • 736

主席树/函数式线段树/可持续化线段树 POJ_2104,BZOJ_1901,ZOJ_2112

明天就要去上海了,我还这么狗,感觉自己萌萌哒。     这几天学主席树,熬夜了三次,每次都到三四点,但是都不困,已然爱上深夜打代码。     主席树是一种神奇的数据结构,它将线段树和前缀和...
  • u014610925
  • u014610925
  • 2014-12-03 14:02:27
  • 854

FZU 2271 X Floyd

题目链接http://acm.fzu.edu.cn/problem.php?pid=2271题意给定一有重边的无向图,定义两点间的距离为它们的最短路距离,问最多可以删除几条边使图中点间距离不变。思路首...
  • chen_minghui
  • chen_minghui
  • 2017-10-03 22:15:19
  • 65

【bzoj 十连测】[noip2016十连测第五场]Problem C: travel(模拟)

墨已入水渡青花,轻揽红霞晚归家
  • reverie_mjp
  • reverie_mjp
  • 2016-11-17 08:28:36
  • 901

fzu2271 X

该补的题解:https://zxy160.github.io/
  • zxy160
  • zxy160
  • 2017-07-19 18:45:39
  • 79
    个人资料
    持之以恒
    等级:
    访问量: 6774
    积分: 577
    排名: 9万+
    visitors
    Flag Counter
    文章存档