Lightoj 1030 概率dp
2016-05-09 21:13
483 查看
Problem:
Analyse:
dp[i]为i开始走到结尾的价值,
那么dp[i]是从后面的6个转移过来的.
这样我们就倒着递推就好了(后面的要先算好).
注意后面不足六个的时候的处理情况.
Analyse:
dp[i]为i开始走到结尾的价值,
那么dp[i]是从后面的6个转移过来的.
这样我们就倒着递推就好了(后面的要先算好).
注意后面不足六个的时候的处理情况.
/**********************jibancanyang************************** *Author* :jibancanyang *Created Time* : 一 5/ 9 20:38:59 2016 *File Name* : .cpp **Code**: ***********************1599664856@qq.com**********************/ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <cmath> #include <cstdlib> #include <ctime> #include <stack> using namespace std; typedef pair<int, int> pii; typedef long long ll; typedef unsigned long long ull; vector<int> vi; #define pr(x) cout << #x << ": " << x << " " #define pl(x) cout << #x << ": " << x << endl; #define pri(a) printf("%d\n",(a)); #define xx first #define yy second #define sa(n) scanf("%d", &(n)) #define sal(n) scanf("%lld", &(n)) #define sai(n) scanf("%I64d", &(n)) #define vep(c) for(decltype((c).begin() ) it = (c).begin(); it != (c).end(); it++) const int mod = int(1e9) + 7, INF = 0x3fffffff; const int maxn = 1e5 + 13; int T, n; double dp[111]; int a[111]; int main(void) { #ifdef LOCAL freopen("/Users/zhaoyang/in.txt", "r", stdin); //freopen("/Users/zhaoyang/out.txt", "w", stdout); #endif //ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); cin >> T; int cas = 1; while (T--) { cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; dp = (double)a ; for (int i = n - 1; i >= 1; i--) { dp[i] = a[i]; int m = min(n, i + 6); for (int j = i + 1; j <= m; j++) { dp[i] += dp[j] / (m - i) ; } } cout << "Case " << cas++ << ": " ; printf("%.14f\n", dp[1]); } return 0; }
相关文章推荐
- android webview长按识别图片 ,利用zxing识别图片是否是二维码
- XML
- php global用法
- 【连载】关系型数据库是如何工作的?(11) - 查询管理器之rewriter
- 最优二叉查找树(动态规划)
- JSONP -- one way of cross-domain data sharing
- Windows Dev Intro - Subclassed Button Control
- 在低版本android系统上实现Material design应用
- 枚举类(一)
- Java JDBC基本操作(增,删,改,查)总结
- HDU5584(lcm&gcd)
- 《自控力》读书笔记
- 个人感想之“需求分析”
- Bootstrip 的select的数据绑定问题
- APIO2016 游(gun cu)记
- spring4 4000 +springmvc4+hibernate4集成框架流程:
- JavaScript 检查某元素是否有某属性 elementSupportAttribute(elementName,attribute) JavaScript扩展
- NYOJ 1009 So Easy[Ⅰ]
- 【HTTP指南】杂
- 链表——删除链表中倒数第n个结点(时间复杂度为O (n))