Codeforce#354_B_Pyramid of Glasses(模拟)
2024-09-06 21:14:18
题目连接: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 ;
}
最新文章
- WPF 弹出UserControl
- jquery实现表格动态添加
- PHP + Redis 实现一个简单的twitter
- servlet文件上传
- C++ 学习资料搜寻与学习(第一期)(未完待续)
- 【Linux安全】防止任意用户使用 su 切换到 root
- Linux date -s(转)
- Android开源库loopj的android-async-http的 JsonHttpResponseHandler 存在死循环GC_CONCURRENT
- ACE_Time_Value
- rpc之thrift
- LinkedHashMap 源码详细分析(JDK1.8)
- 【UML 建模】UML建模语言入门 -- 静态图详解 类图 对象图 包图 静态图建模实战
- 【论文速读】Yuliang Liu_2017_Detecting Curve Text in the Wild_New Dataset and New Solution
- 【WebAPI No.2】如何WebAPI发布
- php 抽象类 静态 单体设计模式
- python指针
- SpringBoot中mybatis配置自动转换驼峰标识没有生效
- [工具] 护眼宝 – 傻瓜版屏幕蓝光过滤应用[Win/Android]
- Facebook 开源动画库 pop
- shell脚本条件判断
热门文章
- django urls.py更改遇到问题
- Linux nfs+autofs 环境搭建
- Trie树(字典树)
- zTree模糊查询人员姓名:getNodesByParamFuzzy
- 给图片使用border-radius 图片会变成圆的。
- android项目实战 --ListView 头部ViewPager广告轮询图效果
- 《Windows编程循序渐进》——MFC封装机制详解
- UVa 1354 Mobile Computing | GOJ 1320 不加修饰的天平问题 (例题 7-7)
- 一行一行分析JQ源码学习笔记-03
- POJ 3268 Silver Cow Party(dij+邻接矩阵)