codeforces 712D
来源:互联网 发布:软件著作权好处 编辑:程序博客网 时间:2024/06/13 23:33
题目大意
两个人玩游戏,第一个人最开始分数是
问第一个人最后赢的概率是多少。
将概率乘
解题思路
设
易得,两个人都是从
那么我们枚举
参考代码
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)#define maxk 1005#define maxt 105#define maxn (maxk * maxt * 4+505)#define add 200200#define mx (add * 2)#define mo 1000000007#define max(a,b) (((a) > (b)) ? a : b)#define min(a,b) (((a) < (b)) ? a : b)using namespace std;int f[2][maxn],sum[maxn];int a,b,k,t;int now;int main(){ cin>>a>>b>>k>>t; f[now][a-b+add]=1; f[now][a-b+add+1]=mo-1; fo(i,1,2*t) { int ad=0; fo(j,0,mx) { ad=(ad+f[now][j]) % mo; f[now][j]=0; f[now ^ 1][max(j-k,0)]=(f[now ^ 1][max(j-k,0)]+ad) % mo; f[now ^ 1][min(j+k+1,mx)]=(f[now ^ 1][min(j+k+1,mx)]-ad+mo) % mo; } now^=1; } int ad=0,ans=0; fo(i,0,mx) { ad=(ad+f[now][i]) % mo; if (i>add) ans=(ans+ad) % mo; } cout<<ans; return 0;}
1 0
- codeforces 712D
- codeforces 712d
- CodeForces 712D Memory and Scores
- CodeForces 712D Filya and Homework
- 【26.87%】【codeforces 712D】Memory and Scores
- codeforces 712D Memory and Scores (dp)
- CodeForces 617D CodeForces 617D
- CodeForces 101D
- CodeForces 103D
- CodeForces 222D Olympiad
- codeforces 242d
- CodeForces 111D
- 【codeforces】3D
- CodeForces 127D Password
- codeforces 257D. Sum
- Codeforces 292D
- Codeforces 275D
- Codeforces 126D
- IOS 10 适配 系列_0_ iOS10 UserNotifications 框架解析
- usaco 3.1 Agri-Net
- jsp中连接本地oracle数据库
- 321
- 前端开发跨域请求
- codeforces 712D
- VISUAL SVN安装 及客户端使用
- javascript网页特效——鼠标特效
- 深入理解状态栏
- hdu 5875
- 动态内存浅析
- C++STL容器的基本操作
- 解决wordpress使用wp_redirect函数出现Warning: Cannot modify header information的方法
- NoSQL 简介