P1984 [SDOI2008]烧水问题
luogu 传送门
这题好生厉害!
如果n再小一点的话,这题是个贪心。我们把烧到过100度的水能进行热传导就进行热传导,一直向后进行。
这种做法是O(n^2)的,显然过不了。
然后注意到,这题肯定有规律嘛!
推导:设沸腾温度为a
则第一杯温度为a,需要加热t1=a
第二杯可以中和的最高温度为a/2,需要加热t2=a/2
第三杯可以中和的最高温度为t3=(a/4+a)/2=5a/8,需要加热t3=3a/8
第四杯可以中和的最高温度为t4=((a/8+5a/8)/2+a)/2=11a/16,需要加热t4=5/16
则t3/t2=3/4=1-1/4, t4/t3=5/6=1-1/6
继续推导得t(n+1)/t(n)=1-1/2n
(其实好难)
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#define P 4200
using namespace std;
int n;
double t[50001],ans;
int main()
{ scanf("%d",&n);double V=1.0/n;/*for(int i=1;i<=n;i++){ans+=(100.0-t[i])*V*P;printf("-----%lf\n",(100.0-t[i])/100.0);t[i]=100.0;for(int j=i+1;j<=n;j++){double d=(t[i]-t[j])/2;t[i]-=d,t[j]+=d;}}printf("%.2lf\n",ans);ans=0;*///以上为贪心double T=1.0;for(int i=1;i<=n;i++){ans+=T;T=T*(1.0-1.0/(2*i));}ans*=V*P*100;printf("%.2lf",ans);return 0;
}
转载于:https://www.cnblogs.com/dfsac/p/7587840.html
P1984 [SDOI2008]烧水问题相关推荐
- 洛谷P1984 SDOI2008烧水问题
P1984 [SDOI2008]烧水问题 186通过 438提交 题目提供者lych 标签数论(数学相关)模拟各省省选 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 求助! 也是醉了... ...
- luogu_1984 [SDOI2008]烧水问题
#include <cstdio> using namespace std; double ans; int n;int main(){scanf("%d",& ...
- noip2017考前整理(未完)
快考试了,把我以前写过的题回顾一下. Noip2007 树网的核:floyd,推出性质,暴力. Noip2008 笨小猴:模拟 Noip2008 火柴棒等式:枚举 Noip2008 传纸条:棋盘dp ...
- BZOJ 2190: [SDOI2008]仪仗队( 欧拉函数 )
假设C君为(0, 0), 则右上方为(n - 1, n - 1). 一个点(x, y) 能被看到的前提是gcd(x, y) = 1, 所以 answer = ∑ phi(i) * 2 + 2 - 1 ...
- BZOJ 2190: [SDOI2008]仪仗队
2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2689 Solved: 1713 [Submit][Sta ...
- P5568 [SDOI2008]校门外的区间(离散数学应用+线段树+开闭区间处理)(校门三部曲)难度⭐⭐⭐⭐
校门三部曲,总算完结了!完结散花! 难度呈阶梯状,都可以用线段树解决. 第一部 P1047 校门外的树(线段树优化)难度⭐⭐ 第二部 P1276 校门外的树(增强版)(线段树)校门三部曲难度⭐⭐⭐ 第 ...
- [SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉
本文为博主原创文章,欢迎转载,请注明出处 www.cnblogs.com/yangyaojia [SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉 题目大意 给定n,m,求在1到n!内与m!互质的 ...
- bzoj 2190: [SDOI2008]仪仗队 线性欧拉函数
2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB [Submit][Status][Discuss] Description 作 ...
- bzoj2190 [SDOI2008]仪仗队(欧拉函数)
2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 3203 Solved: 2062 [Submit][Sta ...
最新文章
- php7.2获取年份的格式,7.7.2 获取zval的值及类型
- oracle布尔true 1,将.NET布尔数据类型映射到实体框架中的oracle数(1,0)会抛出错误
- dataframe保存为txt_如何批量查找并修改替换 Word、PPT、Excel、PDF、TXT等文件的内容...
- 宝塔 ftp 不能连接 列出时出错
- [计算机系统] - 链接
- mooon db wrapper
- pip install requests_爬虫_Day 6 学习requests库这一篇文章足够
- webStorm汉化
- 数据结构实验1 集合的交、并、差
- 茫茫社招路,硕士毕业半年的抉择
- C2872	“detail”: 不明确的符号
- 扫描用计算机名称不成功,电脑中使用扫描仪时提示通讯错误时请更新扫描端口的解决方法...
- 【错误解决】System.NotSupportedException:“LINQ to Entities does not recognize the method
- 【个人代码及思路】2018年9月CSP第一题:卖菜
- AppInventor之数据库、MQTT及导出Excel表格
- java java java java
- xenserver 备份和还原
- 2020“黄鹤杯”网络安全人才与创新峰会圆满成功
- 实例学习ansible系列(12)常用模块之docker
- IO流之 File 类和字节流
热门文章
- 从零开始学电脑办公_从零开始学办公软件之办公软件介绍
- (0095)iOS开发之本地文件预览的三种方法(3)
- Vue Router路由及路由重定向
- Object.defineProperty的理解
- .NET Core版本七牛云SDK使用
- vs开发工具报错:参数错误 异常来自 HRESULT:0x80070057 E_INVALIDARG
- POJ 1976 A Mini Locomotive【DP】
- C++ Code_ImageList
- Java 使用ZeroMQ 2.2 进行通信编程
- 【读书笔记】MongoDB管理与开发精要(1)