| 题目名称 | 1667. [SGU U422]傻叉小明打字 |
|---|---|
| 输入输出 | sb_xiaoming.in/out |
| 难度等级 | ★★ |
| 时间限制 | 233 ms (0.233 s) |
| 内存限制 | 233 MiB |
| 测试数据 | 59 |
| 题目来源 |
 Chenyao2333
于2014-06-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：21， 通过率：66.67% | ||||
 Anonymity |
100 | 0.281 s | 0.28 MiB | C++ |
 Shirry |
100 | 1.119 s | 0.36 MiB | C++ |
 Sky_miner |
100 | 1.790 s | 0.33 MiB | C++ |
 MistyEye |
100 | 2.279 s | 0.38 MiB | C++ |
|
Anonymity |
100 | 3.244 s | 0.30 MiB | C++ |
 liu_runda |
100 | 3.317 s | 0.35 MiB | C++ |
|
liu_runda |
100 | 3.396 s | 0.36 MiB | C++ |
|
liu_runda |
100 | 3.735 s | 0.36 MiB | C++ |
 WTF |
100 | 3.874 s | 0.38 MiB | C++ |
 wire |
100 | 4.178 s | 1.76 MiB | C++ |
| 本题关联比赛 | |||
| 难度范围:提高至省选 | |||
| 关于 傻叉小明打字 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
换了一种打法,好快...
| ||||
|
回复 @Bokjan :
水数据,SGU百组数据才是真丧病... | ||||
|
59组数据……吓得直接不敢做……
 Bokjan
2014-07-02 18:05
2楼
| ||||
|
代码极短,我调一下午
 ........我是傻叉(知道为什么是小明打字么?因为小明...,为什么时限和内存这么233么?为什么59组数据呢?因为我在吐槽SGU的神评测机(SGU自带O2优化)(请开O2优化,或者代码写精简点) ) | ||||
Chenyao2333【题目描述】
傻叉小明输入n(0<n<3000)个字符,第i个字符输入错的概率为pi(0<=pi<=0.5).任意时刻可以花费t时间来检查前面输入的文字有没有错误,如果有错误那么就需要按退格键不断从最后删除,直到没有错误的字符为止,然后再重新输入.输入一个字符\删除一个字符耗费时间为1,求出输入完全部的最小期望时间.
举例:有两个字符 第一个错误率为0,第二个错误率为0.5,t=1,那么最小期望时间的方案是先输入两个数,在检查是否前面输入的文字输入正确,如果不正确,删除直到剩下全部正确继续输入,如果依然不正确,删除继续输入,如果依然不正确,删除继续输入... 这样做期望时间为6.00000000000000
注意输出的时候保留6为小数,像这样:printf("%.6lf\n",ans);
【输入格式】
第一行2个整数:n,t
第二行n个实数:p1,p2,...,pn
【输出格式】
一个实数:最小期望
【样例输入】
3 1 0.00001 0.5 0.00001
【样例输出】
8.000080
【提示】
输出精度和原题不同(我不想写插件)