【bzoj3450】 Tyvj1952 Easy
2015-10-04 16:32
316 查看
我是sb!
WA了两发哈哈哈哈哈哈
记录第i个位置的期望连击长度l[i]和期望得分f[i]
直接搞
都不好说什么了
sigh
WA了两发哈哈哈哈哈哈
记录第i个位置的期望连击长度l[i]和期望得分f[i]
直接搞
都不好说什么了
sigh
[code]#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) int n; char st[300001]; long double l[300001] , f[300001]; int main() { scanf("%d" , &n); scanf("%s" , st + 1); rep(i , 1 , n) { if (st[i] == 'o') l[i] = l[i - 1] + 1 , f[i] = f[i - 1] + (l[i] * 2 - 1); else if (st[i] == 'x') l[i] = 0 , f[i] = f[i - 1]; else if (st[i] == '?') l[i] = (l[i - 1] + 1) / 2 , f[i] = f[i - 1] + (l[i - 1] + 0.5); } printf("%.4Lf\n" , f ); return 0; }
相关文章推荐
- 特征提取,特征选择
- 通过身边小事解释机器学习是什么?
- LeetCode -- Unique Paths
- 第一天研究了salt stack 完整笔记
- jQuery UI基础----5jQuery UI Interactions-selectable(可选择的
- C# 操作Memcached
- cuda vs2010 关键字字体颜色设置
- 变量初始化规则以及声明和定义
- LeetCode -- Summary Ranges
- Reverse bits of a given 32 bits unsigned integer
- LeetCode -- Maximal Square
- jQuery UI基础----4jQuery UI Interactions-resizeable( 可变尺寸的
- LeetCode -- Max Points on a Line
- LCD1602 显示数字,字符,自定义字符,字符串,光标
- jQuery UI基础----3jQuery UI Interactions-droppable(适于投下的
- codeforces 22B B. Bargaining Table(dp)
- ScrollView中放ListView,ListView中放GridView冲突问题
- hdu 5496 Beauty of Sequence
- leetcode题目 寻找和为SUM的两数(O(nlogn)和O(n)解法)
- GDB实用的调试工具