洛谷P1984 [SDOI2008]烧水问题
来源:互联网 发布:数据采集 久其格格 编辑:程序博客网 时间:2024/04/28 21:02
递推 数学
题目传送门
感觉很水啊。。。
先烧开第一个,不断把热量传给后面的(也就是不断二分),再烧开第二个,同第一个一样做。以此类推。这样就是最佳方案(别问我怎么证明)
然后推一推式子,就可以得到这样一个递推式:
然后就这么推下去就行啦!
既然没有多组询问,不存数组也是可以的
注意精度问题
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n;double ans=0;int main(){ scanf("%d",&n); double now=420000.00/n;//一定要加.00 for (int i=1;i<=n;i++){ ans+=now; now*=(1-0.5/i);//递推 } printf("%.2lf\n",ans); return 0;}
阅读全文
1 0
- 洛谷 P1984 [SDOI2008]烧水问题
- 洛谷 P1984 [SDOI2008]烧水问题
- 洛谷 P1984 [SDOI2008]烧水问题
- 洛谷 P1984 [SDOI2008]烧水问题
- 洛谷 P1984 [SDOI2008]烧水问题
- 洛谷 P1984 [SDOI2008] 烧水问题
- 【洛谷 P1984】[SDOI2008]烧水问题
- 洛谷P1984 [SDOI2008]烧水问题
- P1984 [SDOI2008]烧水问题
- P1984 [SDOI2008]烧水问题
- [P1984][SDOI2008]烧水问题
- 洛谷P1984 烧水问题
- 洛谷1984 [SDOI2008]烧水问题
- P1984_[SDOI2008]烧水问题
- 洛谷 1984 烧水问题
- 洛谷1984烧水问题(脑洞)
- 烧水问题
- 洛谷 神奇的解法专题 烧水问题
- 10月31日(第2天_列表的使用)
- 图形用户界面
- 使用xpath来爬一点点小东西
- 唯快不破:redis源码剖析02-adlist双向链表结构
- 将数据库1的表及表内容复制到数据库2
- 洛谷P1984 [SDOI2008]烧水问题
- 数据库层性能优化
- 配置文件之属性文件,sql漏洞的原因,sql注入的解决办法和原理,preparedStatement的增删改查语句,
- Java开发中的23种设计模式详解(转)
- Context的注意事项(笔记)
- -TEST 16 for NOIP 让scar_lyw都绝望的T3(120-300)
- Java反射机制详解
- 和学生们的合影-20170910-wangdongs-chenqingy-zhaoq-chenxingy-xuyn
- python股票信息爬虫简例