题目连接: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[][],eps=1e-,p;int n,k,ans; void fuck(){
a[][]+=;
F(i,,n-)F(j,,i)
if(a[i][j]->eps)p=a[i][j]-,a[i][j]=,a[i+][j]+=p/,a[i+][j+]+=p/;
} int main(){
while(~scanf("%d%d",&n,&k)){
memset(a,,sizeof(a));
F(i,,k)fuck();ans=;
F(i,,n)F(j,,i)if(a[i][j]>-eps)ans++;
printf("%d\n",ans);
}
return ;
}

最新文章

  1. WPF 弹出UserControl
  2. jquery实现表格动态添加
  3. PHP + Redis 实现一个简单的twitter
  4. servlet文件上传
  5. C++ 学习资料搜寻与学习(第一期)(未完待续)
  6. 【Linux安全】防止任意用户使用 su 切换到 root
  7. Linux date -s(转)
  8. Android开源库loopj的android-async-http的 JsonHttpResponseHandler 存在死循环GC_CONCURRENT
  9. ACE_Time_Value
  10. rpc之thrift
  11. LinkedHashMap 源码详细分析(JDK1.8)
  12. 【UML 建模】UML建模语言入门 -- 静态图详解 类图 对象图 包图 静态图建模实战
  13. 【论文速读】Yuliang Liu_2017_Detecting Curve Text in the Wild_New Dataset and New Solution
  14. 【WebAPI No.2】如何WebAPI发布
  15. php 抽象类 静态 单体设计模式
  16. python指针
  17. SpringBoot中mybatis配置自动转换驼峰标识没有生效
  18. [工具] 护眼宝 – 傻瓜版屏幕蓝光过滤应用[Win/Android]
  19. Facebook 开源动画库 pop
  20. shell脚本条件判断

热门文章

  1. django urls.py更改遇到问题
  2. Linux nfs+autofs 环境搭建
  3. Trie树(字典树)
  4. zTree模糊查询人员姓名:getNodesByParamFuzzy
  5. 给图片使用border-radius 图片会变成圆的。
  6. android项目实战 --ListView 头部ViewPager广告轮询图效果
  7. 《Windows编程循序渐进》——MFC封装机制详解
  8. UVa 1354 Mobile Computing | GOJ 1320 不加修饰的天平问题 (例题 7-7)
  9. 一行一行分析JQ源码学习笔记-03
  10. POJ 3268 Silver Cow Party(dij+邻接矩阵)