CF#354_B_Pyramid of Glasses(模拟)
题目连接:http://codeforces.com/contest/676/problem/B
题意:给你一个N层的杯子堆成的金字塔,倒k个杯子的酒,问倒完后有多少个杯子的酒是满的
题解:由于数据不是很大,直接模拟就行了
#include<cstdio>
#include<cstring>
#define F(i,a,b) for(int i=a;i<=b;++i)double a[15][15],eps=1e-9,p;int n,k,ans;void fuck(){a[1][1]+=1;F(i,1,n-1)F(j,1,i)if(a[i][j]-1>eps)p=a[i][j]-1,a[i][j]=1,a[i+1][j]+=p/2,a[i+1][j+1]+=p/2;
}int main(){while(~scanf("%d%d",&n,&k)){memset(a,0,sizeof(a));F(i,1,k)fuck();ans=0;F(i,1,n)F(j,1,i)if(a[i][j]>1-eps)ans++;printf("%d\n",ans);}return 0;
}
CF#354_B_Pyramid of Glasses(模拟)相关推荐
- Windows Mobile 系列文章索引---不断整理中(2009-07-08)
Windows Mobile 高级编程系列 ØWindows Mobile 进阶系列.第零回.序 ØWindows Mobile 进阶系列.第一回.真的了解.NET CF吗? ØWindows Mob ...
- 阿里云nginx服务器多站点的配置
Fighting! 欲戴皇冠,必承其重! 目录视图 摘要视图 订阅 [活动]Python创意编程活动开始啦!!! CSDN日报20170426 --<四无年轻人如何逆袭> [C ...
- 【日程训练】算法脱贫计划
算法脱贫计划 前言 2020-12-26 2020-12-27 2020-12-28 ~ 2020-1-1 2021-1-1 ~ 2021-1-16 [寒假训练计划]2021-1-17 ~ 2021- ...
- 用C实现模拟cf(穿越火线)抽奖
琢磨了一段时间后,突发奇想用dev做了一个项目,模拟了cf游戏中的抽奖,目前只做了"幻神夺宝"部分,其他的抽奖懒得敲了,代码差不多,只需修改部分就行 如果运行代码选择了其他的抽奖选 ...
- CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
- 计算机组成原理CF和ZF,2017年广东工业大学计算机学院832计算机组成原理考研仿真模拟题...
一.选择题 1. 在定点数运算中产生溢出的原因是( ). A. 运算过程中最高位产生了进位或借位 B. 参加运算的操作数超出了机器的表示范围 C. 运算的结果的操作数超出了机器的表示范围 D. 寄存器 ...
- CF思维联系– Codeforces-990C Bracket Sequences Concatenation Problem(括号匹配+模拟)
ACM思维题训练集合 A bracket sequence is a string containing only characters "(" and ")" ...
- 【CF#148B】Escape(模拟)
题干: The princess is going to escape the dragon's cave, and she needs to plan it carefully. The princ ...
- 【CF#931.B】World Cup (思维,模拟)
题干: The last stage of Football World Cup is played using the play-off system. There are n teams left ...
最新文章
- 通过document.domain实现跨域访问
- 你不需要jQuery(四)
- 移动端手势库Hammer.js学习
- C++五子棋(五)——实现AI落子
- Maven介绍,包括作用、核心概念、用法、常用命令、扩展及配置
- JavaScript学习笔记(3)
- 《iOS 全埋点技术白皮书》重磅推出
- flutter bloc_如何使用BLoC模式处理Flutter中的状态
- 漫步线性代数十一—— 四个基本子空间
- 2020 年百度之星·程序设计大赛 - 初赛一 GPA DFS深搜
- oracle删除列的限制,深入理解Oracle索引(10):索引列字符类型统计信息的32位限制...
- 小D课堂-SpringBoot 2.x微信支付在线教育网站项目实战_6-1.常用的第三方支付和聚合支付介绍...
- Node.js开发框架Express4.x
- 【学习资源】免费资源网站,仅供学习参考
- 【小甲鱼c语言】C语言函数大全语法着色版(免费下载)
- 高等数学(第七版)同济大学 习题4-2(后半部分) 个人解答
- 一款不错的图片自动向上翻滚的代码
- PCBLayout相关注意事项和常见问题
- 黑色脸谱_上演三幕的脸谱剧
- JS逆向之网易云音乐