Pyramid of Glasses CodeForces - 676B （dp,模拟）

题目：新冠病毒肆虐了好几个月，彻底打乱了大家的学习和生活，终于在阳光明媚的某月，全球迎来了新冠抗战的顺利。为了庆祝全球协力共同抗疫的顺利，同学们准备了一场庆祝晚会，一起幻想以后美好的生活，他们用香槟酒杯搭建了一个小型的金字塔。
金字塔的高度是n，最高层只有一个酒杯，第二层有2个，第三层有3个，以此类推，第n层有n个酒杯。jietmeier同学自荐，担任起往金字塔酒杯倒酒的任务，香槟酒沿着金字塔从最高层依次流到最底层，并逐渐注满每一个酒杯。
已知每秒钟jietmeier向最高层的酒杯倾倒的酒量刚好等于能倒满一个酒杯的酒量，当一个酒杯注满以后，酒就会顺着杯子流下来，并均匀地分向下一层的两个酒杯。如果最底层的酒杯注满了，酒会顺着杯子流到桌子上。为了方便起见，这里不考虑酒在流的过程中停留在杯沿的部分和挥发的部分，并假设酒的流速是足够快的。现在jietmeier想知道，如果他在t秒后停止倒酒，金字塔中会有多少个已经被注满的酒杯？

杨辉三角模拟，dp[i][j]表示当前杯子水量，注意当前水量可以大于一个杯子，因为我们要判断能不能继续向下倒，倒完我们再次讲杯子水量变为1就行了。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
double dp[20][20];
int t,n;
void fun(){dp[1][1]+=1.0;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){if(dp[i][j]>1.0)//说明这个杯子 满了，会溢出 {dp[i+1][j]+=(dp[i][j]-1.0)/2;dp[i+1][j+1]+=(dp[i][j]-1.0)/2;dp[i][j]=1.0;}}}
}
int main(){cin>>n>>t;memset(dp,0,sizeof(dp));while(t--)fun();int ans=0;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(dp[i][j]>=1.0)ans++;cout<<ans<<endl;
}

Pyramid of Glasses CodeForces - 676B （dp,模拟）相关推荐

Pyramid of Glasses
昨天的最后一题,感觉也没有多大的难度--可就是没有敲出来--见题: E - Pyramid of Glasses Time Limit:1000MS Memory Limit:262144KB ...
20190405 DP模拟赛1总结
20190405 DP模拟赛1总结概况重要的模型&&方法:T1,T2,T3 分数失分原因题目及其题解 [ T1:Lg P2737 [USACO4.1]麦香牛块Beef McNu ...
Pyramid of Glasses（杨辉三角 +dp）
马里奥刚从一所知名大学毕业,准备去参加一场庆祝晚会.学生们都喜欢幻想美好的生活,所以他们用香槟酒杯搭建了一个小型的金字塔.金字塔的高度是n.最高层只有一个酒杯,第二层有两个,第三层有3个,以此类推,第 ...
CodeForces - 1491E Fib-tree(模拟)
题目链接:点击查看题目大意:给出一棵树,问是否为斐波那契树.斐波那契树的定义是,树的大小为斐波那契数列的其中一项,且可以通过删除掉一条边使其拆分的两个子树也为斐波那契树题目分析:需要观察到,大小为 ...
Codeforces 67A【模拟】
题意: 给一个字符串代表相邻学生的比较,L代表左边多,R表示右边多,=表示左右相等. 保证每个人拿糖>=1,在分糖最少的情况下,输出每个学生所分得的糖. 思路: 模拟一下,第一个人一开始拿1个, ...
POJ3107 Godfather 树形dp+模拟vector
题意: Description Last years Chicago was full of gangster fights and strange murders. The chief of the ...
BZOJ 2651 城市改建树形DP+模拟？
题意给一颗树,删除一条边再加一条边,使它仍为一颗树且任意两点间的距离的最大值最小. 题目数据范围描述有问题,n为1或重建不能使任意两点距离最大值变小,可以输出任意答案. 分析删除一条边后会使它变成 ...
c语言鸽巢原理,Codeforces 1188C DP 鸽巢原理
题意:定义一个序列的beauty值为序列中元素之差绝对值的最小值,现在给你一个数组,问所有长度为k的子序列的beauty值的和是多少? 思路:(官方题解)我们先解决这个问题的子问题:我们可以求出bea ...
codeforces的dp专题
1.(467C)http://codeforces.com/problemset/problem/467/C 题意:有一个长为n的序列,选取k个长度为m的子序列(子序列中不能有位置重复),求所取的k个 ...

Pyramid of Glasses CodeForces - 676B （dp,模拟）

Pyramid of Glasses CodeForces - 676B （dp,模拟）相关推荐

最新文章

热门文章