codevs1060搞笑世界杯

关键词：

/*
    dp[i][j]表示a票选了i个，b票选了j个，且最后剩下两张票相同的方案数
*/
#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
double dp[1252][1252];
int main(){
    scanf("%d",&n);
    n/=2;
    for(int i=2;i<=n;i++)dp[i][0]=dp[0][i]=1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            dp[i][j]=dp[i-1][j]*0.5+dp[i][j-1]*0.5;
    printf("%.4lf",dp[n][n]);
}

codeves1060搞笑世界杯

1060搞笑世界杯 时间限制:1s空间限制:128000KB题目描述Description   随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已.于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世... 查看详情

codevs1060搞笑世界杯(概率dp)

1060搞笑世界杯  时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond  题目描述 Description   随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已.于是有人组织了一场搞笑... 查看详情

[概率dp]codevs1060搞笑世界杯

题目梗概世界会售卖两种票，一种是A票，一种是B票。它们的数量都是n。假设前面的人买A,B票的概率一定是1/2的情况下。问如果队尾的两个人，买到同一种票的概率是多少。  思考接触的第一道概率相关的题目，不知道算... 查看详情

概率期望dp

1.codevs1060搞笑世界杯题目描述 Description搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A类票------免费球票B类票-------双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面的买A类票,反面的买B类票.并且主办... 查看详情

codevs1919创世纪

... 题目描述 Description　　上帝手中有着N种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素... 查看详情

魔法猪学院（codevs1835）

...过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行... 查看详情

codevs2924数独挑战

...sp;Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报... 查看详情

codevs2822爱在心中

...无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢OurHome。”在爱的国度里有N个 查看详情

codevs2924数独挑战

...tion “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30 查看详情

codevs1017乘积最大(代码片段)

...目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以... 查看详情

codevs3641上帝选人

题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不... 查看详情

codevs1430素数判定

...定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数 查看详情

超级钢琴（codevs2934）

...送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包... 查看详情

codevs2822爱在心中

...无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢OurHome。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传... 查看详情

codevs2822爱在心中

...无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢OurHome。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传... 查看详情

codevs1409拦截导弹2

...的胜利!当然,A国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。现在,你是一名A国负责导弹拦截的高级助理。B国的导弹有效的形成了三维立体打击,我们可以将这些导弹的位置抽象三维中间的点(大小忽略),为了简... 查看详情

codevs1409拦截导弹2

...的胜利!当然,A国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。现在,你是一名A国负责导弹拦截的高级助理。B国的导弹有效的形成了三维立体打击,我们可以将这些导弹的位置抽象三维中间的点(大小忽略),为了简... 查看详情

[codevs5578][咸鱼]tarjan/结论题

...不影响。 现在，咸鱼冒险家Sorey决定出发去看看这个世界，但是S 查看详情