概率与期望
ws_yzy
一如OI情似海
展开
-
1076: [SCOI2008]奖励关|状压动规|概率与期望
状压一下#include#include#include#include#include#include#include#include#include#includeusing namespace std;double f[101][66666];int v[22],p[22];int K,n;int main(){ scanf("%d%d",&K,&n); f原创 2016-01-17 09:38:38 · 421 阅读 · 0 评论 -
3450: Tyvj1952 Easy|概率与期望
维护一个最长后缀的a的期望和a^2的期望自己yy的算法竟然A掉了真是不知所措#include#include#include#include#include#include#include#include#include#include#define T 333333using namespace std;char s[T];double x1[T],x2原创 2016-01-17 10:12:36 · 523 阅读 · 0 评论 -
2318: Spoj4060 game with probability Problem|概率与期望
f[i]表示剩余i个石子A先手获胜的概率g[i]表示剩余i个石子A后手获胜的概率f[i]=p*g[i-1]+(1-p)*g[i];g[i]=q*f[i-1]+(1-q)*f[i];#include#include#include#include#include#include#include#include#include#includeusing namesp原创 2016-01-18 07:27:03 · 603 阅读 · 0 评论 -
2134: 单选错位|概率与期望
相邻的两个题单独来算相邻的两个题期望得分为1/(max(a[i],a[i+1]))#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[10000005],n,A,B,C;double ans;int mai原创 2016-01-18 07:54:19 · 477 阅读 · 0 评论 -
3191: [JLOI2013]卡牌游戏|概率与期望
f[i][j]表示剩余i个人第j个获胜的概率#include#include#include#include#include#include#include#include#include#includeusing namespace std;double f[55][55];int a[55],n,m;int main(){ scanf("%d%d",&n,&m原创 2016-01-18 09:35:32 · 720 阅读 · 0 评论 -
BZOJ 3036: 绿豆蛙的归宿|概率与期望
数组开小了wa了好几发 开始没有发现这个sb错误然后各种yy 比如说以下情况,出现一些走不到终点的点 画的好丑…………………… 数据似乎并没有这种情况 然后就是最水的概率dp了#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<ve原创 2016-01-20 17:24:44 · 697 阅读 · 0 评论 -
BZOJ 1415: [Noi2005]聪聪和可可|概率dp
论文题啊论文题可以参考《浅析竞赛中一类数学期望问题的解决方法》汤可因#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>#include<vector>#include<set>#include<map原创 2016-01-24 09:22:51 · 549 阅读 · 0 评论 -
BZOJ 1419: Red is good|期望Dp
仰慕ws_fqk神犇#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>#include<vector>#include<set>#include<map>#define MX 1e9#define原创 2016-01-24 11:16:09 · 1029 阅读 · 3 评论 -
BZOJ 2337: [HNOI2011]XOR和路径|期望|高斯消元
高斯消元 按位计算计算每一位的期望求和被sb错误给坑了……#include#include#include#include#include#include#include#include#include#include#include using namespace std;int sc(){ int i=0; char c=getchar(); whil原创 2016-01-07 14:06:04 · 621 阅读 · 0 评论