【BZOJ1426】收集邮票 概率DP 论文题 推公式题
2015-06-12 10:27
316 查看
链接:
#include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址:blog.csdn.net/vmurder/article/details/46468557"); }
题解:
并没有什么卵用,首先有一个神思路,然后神推公式。下面这篇博客写得很详尽、、另外题意是买第 ii 次花 ii 元,不是标号为 ii 的邮票花 ii 元。=a800”>http://blog.csdn.net/pygbingshen/article/details/24852081?=a800
如果是考试,我宁可各种随机然后打表,好歹能过30%的小数据?
代码:
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 10100 using namespace std; double f ,g ,m; int main() { int i,n; while(scanf("%d",&n)!=EOF) { f =g =0; for(i=n-1;~i;i--)g[i]=g[i+1]+(double)n/(n-i); for(i=n-1;~i;i--) { f[i]=(f[i+1]+g[i+1])*(n-i); f[i]=f[i]/n+g[i]*i/n+1.0; f[i]=f[i]*n/(n-i); } printf("%.2lf\n",f[0]); } return 0; }
相关文章推荐
- jquery的html()方法无法取得<input>输入框的值
- django migration使用指南
- 优秀新GRE写作素材大汇总
- IOS开发--枚举类型使用
- Oracle Study之--DataGuard 最大保护模式故障(ORA-16198)
- Eclipse项目莫名显示小红叉
- Linux常用操作命令
- Vijava 学习笔记之(获取自定义规范定义的IP相关配置信息)
- How to install WP 8.0 SDK if WP 8.1 SDK is installed?
- [Link]Hive资料整理
- 201506120856_《JavaScript——客户端与服务器端的通信》
- IE6 IE7 不支持 JSON
- 手机连接电脑Win7系统后提示“正在安装驱动”的解决方法
- 关于AjaxPro用法
- linux 函数查询方法 网址
- monkey自动化测试
- 生成6位数字组合的随机数
- 车牌识别资料
- Linux系统中怎么安装使用五笔输入法?
- android命名规范