2017.3.7 搞笑世界杯失败总结

这个题其实本身不难、、

当然，前提是你得读对题、、、、

因为是掷硬币，所以无论A、B多少张，选的概率是相等的，如果一张被选完了，再选另一张的概率就是1；；

实在搞不清楚可以先列一张表：

主程序：

f[0][0]=1;
for(i=1;i<=n;i++)
{
f[0][i]=f[i][0]=f[0][i-1]/2;
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if(j==n)lin1=1; else lin1=0.500000;
if(i==n)lin2=1; else lin2=0.500000;
f[i][j]=f[i-1][j]*lin1;
f[i][j]+=f[i][j-1]*lin2;
}

一开始想复杂了，

好好读题！！、、、、

2017.3.7 搞笑世界杯失败总结相关推荐

洛谷 2719 搞笑世界杯
洛谷 2719 搞笑世界杯洛谷原题链接这道难度只有普及-的题目却花了我一个多小时才搞出来.但做出来之后就会发现:其实这题确实挺水... 解题思路: 首先开二维数组 dp [ i ] [ j ] . ...
codevs 1060 搞笑世界杯
1060 搞笑世界杯时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强 ...
Codevs 1060 搞笑世界杯
1060 搞笑世界杯时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰, ...
2017.10.23 硬币购物失败总结
这题常规套路根本用不上一共就四枚硬币,所以要考虑对硬币的算法然而谁能想到容斥啊... 首先查询是很多的,需要对每个查询做到尽量常数级首先排除dp查询,因为状态肯定不支持O(1)查询然后需要想到 ...
2017.10.22 方格染色失败总结
详细题解网上有好多.. 一开始想用一个并查集维护确定关系一个并查集维护相等关系但会出现一些无解判不出来(原因未知) 所以就只能写加权并查集,记录每个点和他根节点的相等关系:0相等 1不等然后 ...
2017.10.15 旅行comf 失败总结
越是取值要求奇怪的题,范围不大的题,就越需要枚举. 这个比值的要求非常特殊,他没有任何最优值可以取,所以不能考虑dp及其相似算法所以就要考虑枚举一个求另一个,易知枚举了最小的,加的必须是比他大的,所 ...
2017.10.12 礼物(zjoi2011) 失败总结
听说n^4能过,于是愉快地敲了n^4 ,还带了两个最优性剪枝.. 结果事实证明是别人家的n^4...(wys?) 很奇怪玄学剪枝有时2^50次方都能过,为什么这个连1e10都过不了... TLE代码 ...
2017.10.11 Problem c 失败总结
一开始就想偏了.. 首先计数题 30s + n<=300显然是让你n^3 dp的先从手玩开始考虑注意到从大到小出现的数字个数是可以判断有无解的 ,,然后可以画出一些区间的条件如(> ...
2017.10.8 志愿者招募失败总结
.这个题要是想用费用流写的话就太难了. 所以就要考虑统筹学的另一个工具--单纯形实际上.很多网络流解决的都是线性规划的问题,,这些问题很多都可以用单纯形解关于单纯形的学习资料网上很详细了..这里就 ...

2017.3.7 搞笑世界杯失败总结

2017.3.7 搞笑世界杯失败总结相关推荐

最新文章

热门文章

2017.3.7 搞笑世界杯 失败总结

2017.3.7 搞笑世界杯 失败总结相关推荐

最新文章

热门文章

2017.3.7 搞笑世界杯失败总结

2017.3.7 搞笑世界杯失败总结相关推荐