bzoj1426 收集邮票
来源:互联网 发布:淘宝申请售后只有维修 编辑:程序博客网 时间:2024/05/18 03:40
Description
有
Input
一行,一个数字
Output
要付出多少钱. 保留二位小数
Sample Input
3
Sample Output
21.25
HINT
Source
思路
令
但是这个有什么用呢?先不管,设
那么将这个式子化简,得:
最后吐槽一句:代码量真少,思维量真多啊。
代码
#include <cstdio>const int maxn=10000;double f[maxn+10],g[maxn+10];int n;int main(){ scanf("%d",&n); for(int i=n-1; i>=0; i--) { g[i]=g[i+1]+(double)n/(n-i); //求g数组的值 } for(int i=n-1; i>=0; i--) { f[i]=g[i]*i/(n-i)+f[i+1]+g[i+1]+(double)n/(n-i); //求f数组的值 } printf("%.2lf\n",f[0]); return 0;}
阅读全文
1 0
- BZOJ1426 收集邮票
- bzoj1426收集邮票
- bzoj1426 收集邮票
- 【BZOJ1426】收集邮票【期望DP】
- [bzoj1426]收集邮票 期望DP
- 【BZOJ1426】收集邮票 期望DP
- 【期望Dp】【bzoj1426】: 收集邮票
- bzoj1426 [收集邮票] 期望概率DP进阶
- 【BZOJ1426】收集邮票 概率DP 论文题 推公式题
- bzoj1426 收集邮票(递推+概率期望)
- 收集邮票
- BZOJ 1426 收集邮票
- 1426: 收集邮票
- BZOJ 1426 收集邮票
- bzoj 1426 收集邮票
- bzoj 1426 收集邮票
- 1426: 收集邮票
- 概率DP 收集邮票
- 五大常用算法
- VM下桥接设置
- Laravel 5.4 私有包搭建工厂模式
- 未知二维数组取最右下角值方法(arr[][].length的总结)
- 逆天的excel操作技巧在哪?小编今天统统告诉你,就怕你不敢看!
- bzoj1426 收集邮票
- 左手坐标系&右手坐标系
- Java和c作业
- ORA-28001: 口令已经失效
- C#lesson_3 数组的简单运用
- hibernate---HQL之引用查询小例子
- Android SufaceView 截图
- photoshop文字使用技巧
- 会提问的测试人员,到底价值多少?