---------概率dp
Stayaccept
这个作者很懒,什么都没留下…
展开
-
hdu4336(期望dp)
链接:点击打开链接题意:每包零食里有一张卡牌,总共有种不同的卡牌。得到这种卡牌的概率分别为,求收集到所有卡牌的期望是多少。代码:#include<bits/stdc++.h>using namespace std;double a[20],dp[1<<20];int main(){ double s1,s2; int i,j,n,sta...原创 2019-04-03 20:36:01 · 216 阅读 · 0 评论 -
Lightoj 1342(求期望)
链接:点击打开链接题意:有N根木棍,每根木棍都有一个权值 其中有若干根可识别,若干根不可识别的,抽到了可识别的棍子,就不放回,抽到了不可识别的,就要放回 ,问所有棍子都至少被抽过一次后权值和的期望代码:#include #include #include #include #include #include using namespace std;double f[5005]原创 2016-11-02 13:40:21 · 697 阅读 · 0 评论 -
Lightoj 1284(求期望)
链接:点击打开链接题意:在一个三维的空间,每个点都有一盏灯,开始全是关的,每次随机选两个点,把两个点之间全部点的开关都按一遍,问k后开着的灯数量的期望代码:#include #include #include #include #include #include #include using namespace std;double cal(int x,int y){原创 2016-11-01 14:23:26 · 380 阅读 · 0 评论 -
Lightoj 1248(求期望)
链接:点击打开链接题意:给出一个n个面的骰子,问掷出所有面的期望代码:#include #include #include #include #include #include using namespace std;int main(){ double ans; int t,n,i,cas; scanf("%d",&t);原创 2016-10-30 16:57:02 · 362 阅读 · 0 评论 -
Lightoj 1079(01背包+概率)
链接:点击打开链接题意:给出n个可以抢劫的银行,和被抓到的概率p,求在不被抓到的情况下,最多能够抢多少钱代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int a[105];double b[105],dp[105][10005];in原创 2016-10-29 16:21:02 · 329 阅读 · 0 评论 -
Lightoj 1038(求期望)
链接:点击打开链接题意:给出一个数n,每次可以将n除以自己的因子变成一个新的数,问将n变成1的次数的期望代码:#include #include #include #include #include using namespace std;double dp[100005];int main(){ int t,n,i,j,cas,num; double sum原创 2016-10-29 15:42:03 · 443 阅读 · 0 评论 -
Lightoj 1030(求期望)
链接:点击打开链接题意:给一个1×n的格子,每个格子都有一定的黄金,起点在1,终点在n,通过投掷骰子前进,如果会超过n就重新投,每到一个格子就获得其中的黄金,问到达n能得到的黄金数目的期望。代码:#include #include #include #include #include using namespace std;int a[105];double dp[105];原创 2016-10-29 15:00:42 · 368 阅读 · 0 评论 -
Lightoj 1027(求期望)
链接:点击打开链接题意:有n个数,每次等概率选择一个数,如果选到正数则花费这个正数的值直接结束,否则选择负数的话,则花费负数的绝对值病继续选择,问游戏结束的费用的期望代码:#include #include #include #include #include #include using namespace std;int a[105];int gcd(int a,int原创 2016-10-29 08:58:20 · 357 阅读 · 0 评论 -
Lightoj 1265(概率dp)
链接:点击打开链接题意:你和n个老虎,m个鹿,被困在一座岛上,每两个物种随机相遇,老虎和老虎相遇则会减少两个老虎,老虎和鹿相遇则会减少一个鹿,人和老虎相遇则人直接死亡,人和鹿相遇,可以自行选择是否杀鹿,问最后没有老虎并且人成功存活的概率代码:#include #include #include #include #include #include using namespace原创 2016-10-31 16:40:29 · 642 阅读 · 0 评论 -
Codeforce 540D(概率dp)
链接:点击打开链接题意:有x个石头,y个剪刀,z个布,两两相遇,按照石头剪刀布的规则,每次相遇会减少一个,问最后只剩剪刀,只剩石头,和的只剩布的概率代码:#include #include #include #include #include using namespace std;double dp[105][105][105];int main(){原创 2016-10-28 19:31:06 · 263 阅读 · 0 评论 -
poj3071(概率dp)
链接:点击打开链接题意:给出2^n个球队间胜负概率,两两相邻进行比赛,求最后哪个队获得冠军概率大代码:#include #include #include #include #include using namespace std;double f[205][205],dp[10][205];int main(){ int n,i,j,k,id; double原创 2016-08-07 20:54:29 · 358 阅读 · 5 评论 -
hdu3853(概率dp)
链接:点击打开链接题意:给出一个n*m的矩阵,要从[1,1]走到[n,m],给出每个格不动,向下,向右的概率,每走一次花费两点魔法,问走到[n,m]花费魔法的期望代码:#include #include #include #include #include using namespace std;double dp[1005][1005],f[1005][1005][3];i原创 2016-08-06 11:52:07 · 537 阅读 · 0 评论 -
poj2151(概率dp)
链接:点击打开链接题意:有M道题,T个队,给出每个队做出每道题的概率,求每队至少做出一题并且冠军至少做出N道题的概率代码:#include #include #include #include #include using namespace std;double f[1005][35],dp[1005][35][35];int main(){原创 2016-08-04 20:41:48 · 436 阅读 · 0 评论 -
hdu3276(概率dp)
链接:点击打开链接题意:给出A,B两个人的血量,两个人轮流掷骰子,给出每个人掷每个点数的概率,数小的减一滴血,平的不变,谁先到减0,谁输,问A赢的概率代码:#include #include #include #include #include using namespace std;double a[7],b[7],dp[2005][2005];int main(){原创 2016-08-03 18:00:54 · 463 阅读 · 0 评论 -
hdu4405(概率dp)
链接:点击打开链接题意:飞行棋从0点到n点,扔骰子,前进中会有捷径[xi,yi],表示从xi点不用扔骰子直接到yi点,问到达n时平均置骰子次数的期望代码:#include #include #include #include #include #include #include using namespace std;int son[100005];原创 2016-04-21 21:33:48 · 511 阅读 · 0 评论 -
zoj3822(概率dp)
链接:点击打开链接题意:一个n行m列的棋盘,每次放一个棋子,问要使得棋盘的每行每列都至少有一个棋子,需要的放棋子次数的期望代码:#include #include #include #include #include #include #include using namespace std;double dp[55][55][3005];int m原创 2016-04-20 21:16:06 · 547 阅读 · 0 评论