luogu1984 烧水问题 (找规律)
为了节省能量,我们会希望一个已经烧开了的水温度越低越好
那么可以得到结论,它要依次去碰当前温度从大到小的水
然后再把温度最高的烧开呗
可是直接模拟会T
稍微写一写大概能找到每次烧开花费能量的一个规律
但我哪找得出来啊
知道了以后也不会证
1 #include<bits/stdc++.h> 2 #define pa pair<int,int> 3 #define CLR(a,x) memset(a,x,sizeof(a)) 4 using namespace std; 5 typedef long long ll; 6 const int maxn=1; 7 8 inline ll rd(){ 9 ll x=0;char c=getchar();int neg=1; 10 while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();} 11 while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar(); 12 return x*neg; 13 } 14 15 int main(){ 16 //freopen("","r",stdin); 17 int i; 18 int n=rd(); 19 double ans=0,t=420000.0/n; 20 for(i=1;i<=n;i++){ 21 ans+=t,t=(t*(i*2-1))/(i*2); 22 } 23 printf("%.2lf\n",ans); 24 return 0; 25 }
转载于:https://www.cnblogs.com/Ressed/p/9833317.html
luogu1984 烧水问题 (找规律)相关推荐
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- 数学/找规律/sgu 118 Digital root
题意 定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根 现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
- HDU 5703 Desert 水题 找规律
HDU 5703 Desert 水题 找规律 已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
- Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律 如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
- 2021 年百度之星·程序设计大赛 - 初赛二 1001 签到(找规律,快速幂)
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
- 洛谷P2158仪仗队(数学,观察找规律,欧拉函数)
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
- uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...
- uva1511(找规律。。。)
题意: 给出n个点,n个点构成了完全图,每条边是红色或者是蓝色,问这个图中有多少个三角形三条边都是同一个颜色. 思路: 本想暴力,看见榜单上大家都TLE了,不敢暴力了,就找规律. 画图发现,如果三个点 ...
- 汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
最新文章
- Ora-12154:无法解析连接字符串
- CSS基础——position位置属性
- qmake, makefile, make是什么东东,makefile简介!
- linux基于文本的配置工具,Linux基本配置和管理 3 ---- Linux命令行文本处理工具
- 利用Eclipse的JPA自动生成注解实体
- P3952 时间复杂度(模拟)
- String 类详解
- 解决 /lib64/libc.so.6: version `GLIBC_2.15‘ not found 问题
- 建模:确定服务的边界——《微服务设计》读书笔记
- Pytorch 配置 Tensorboard 可视化学习(一)
- Apache mod_rewrite
- 【故障分析】基于matlab三容水箱故障诊断【含Matlab源码 1485期】
- C#中用WinAPI调用外部程序
- qq空间找不到服务器或dns错误,qq空间无法正常打开怎么办
- MR分析(一):SNP数据质控
- JavaWeb-16 (E家园项目案例1)
- AC/DC电源模块输入电压范围
- 《三体》中的经典名句
- 机器翻译评估标准介绍和计算方法
- 云存储系统服务器版安装,云存储系统服务器版安装
热门文章
- 设计:抽象类类还是接口
- 安装 jupyter notebook
- 2021年NLP重要国际会议时间
- 最新!全球学术排名出炉:21 所中国大学位居世界 100 强
- 医疗健康领域的短文本解析探索----文本纠错
- 停课不停学,大型网课直播翻车现场,你别笑,哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈啊哈...
- 院友故事丨联培博士陈冬冬:顶会百发百中?博导关系?我的PhD经验之谈
- 【Github】nlp-journey: NLP相关代码、书目、论文、博文、算法、项目资源链接
- numpy—np.eye、np.diag与np.tile
- 75 ----平面二次曲线方程的化简、移轴变换、转轴变换、伸缩变换