Codeforces Round #354 (Div. 2) B
2016-05-26 08:29
357 查看
Codeforces Round #354 (Div. 2) B
B. Pyramid of Glasses
题意:把n层杯子排成金字塔形,第n层有n个杯子,每秒加一杯水,问t秒后多少杯子水满了。
思路:这里有一个整体与部分的思维,我们把一杯一杯的水看做是整体的t杯水同时倒在1号杯子上(假设不洒),然后比一多的,就分流到下面的杯子上,下面的每个杯子可以获得它左上和右上的1/2(注意边界处理)。
注意思维方法的使用:1逆向思维
2.整体与部分
3.抽象思维,解开问题本质,把问题转换为另一个问题
B. Pyramid of Glasses
题意:把n层杯子排成金字塔形,第n层有n个杯子,每秒加一杯水,问t秒后多少杯子水满了。
思路:这里有一个整体与部分的思维,我们把一杯一杯的水看做是整体的t杯水同时倒在1号杯子上(假设不洒),然后比一多的,就分流到下面的杯子上,下面的每个杯子可以获得它左上和右上的1/2(注意边界处理)。
#include <iostream> #include <cstdlib> #include <algorithm> using namespace std; double a[13][13]; int main(){ int n,t; cin >> n >> t; a[1][1] = t; for (int i = 1; i <= n; i++){ for (int j = 1; j <= n; j++){ if (a[i][j] >= 1.0){ double k = a[i][j]-1; k /= 2; a[i+1][j] += k, a[i+1][j+1] += k; } } } int cnt = 0; for (int i = 1; i <= n; i++){ for (int j = 1; j <= n; j++){ if (a[i][j] >= 1.0) cnt++; } } cout << cnt << endl; return 0; }
注意思维方法的使用:1逆向思维
2.整体与部分
3.抽象思维,解开问题本质,把问题转换为另一个问题
相关文章推荐
- InnoDB的redo日志管理---饶珑辉
- 类型:.net;问题:iis注册;结果:.net4.0注册到IIS ,重新注册IIS ,iis注册
- 第十一周项目训练2
- POJ 1017 Packets
- 完全背包
- Leetcode 之Anagrams(35)
- Form.KeyPreview 属性2
- 第十一周阅读项目(2)
- 阅读程序2
- ImageSwitcher和HorizontalScrollView实现相册
- 第十三周实践项目-阅读程序,写出运算结果(1)
- linux rm cp mv 命令实例
- Android EditText控件即设置最小高度又运行高度随内容增加而变化
- redis单机及其集群的搭建
- 第12周项目1—实现复数类的运算符重载 (1)
- Docker月报
- 线程与进程的区别2(专业解释)
- yum clean all 是什么意思
- 第十三周项目—阅读程序,并运行结果(虚函数)
- 第十二周项目2—Time类中的运算符重载