
期望,概率,精度
UCAS王小二
不念过去,不畏未来...
展开
-
数学+精度 hpu 1207: 杨八方的问题
1207: 杨八方的问题 题目描述 竟然把题目难度这么红果果地说出来了…… 大学的课程丰富多彩,课下时间也有很多有趣的事情。这天杨八方看见了一个抽奖活动,游戏规则如下: 1.游戏开始时盒子里有一黑一白两个相同大小的球。 2.玩家随机抓出一个球。 3.若球是白球,则把它放回盒子,并且再放入一个黑球,重复步骤2;若球是黑球,游戏结束,玩家获得等同于盒中黑球个数的奖原创 2017-01-11 01:45:49 · 454 阅读 · 0 评论 -
(精度)hpu 问题 E: 搬砖难题
问题 E: 搬砖难题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 KACA想要去工地体验一下搬砖的感觉。 他每天需要搬够一定重量的砖才能够休息,然而KACA不想花费太多时间,所以他想要在花费k次就搬完。因此他需要计算每次至少要搬多少重量的砖。 输入 多组测试数据。 每组测试数据占一行为两个数字,分别是实数m(0 输出 对于每原创 2017-01-01 23:02:02 · 733 阅读 · 0 评论 -
(概率)hpu 1154: 两堆硬币 [数学]
1154: 两堆硬币 [数学]题目描述有两堆硬币,第一堆有n个,第二堆有n+1个。现在分别抛出两堆硬币,求第二堆硬币抛出的正面个数大于第一堆硬币抛出的正面个数的概率。输入有一个整数n(0<=n<=10000)。输出输出n+1个硬币堆抛出的硬币正面个数大于n个硬币堆抛出的硬币正面个数的概率(保留三位小数)。样例输入0 样例输出0.500 思路:n+1比n 多了一枚硬币,这一枚硬币正反就代...原创 2016-12-26 17:42:30 · 465 阅读 · 0 评论 -
问题 B: Bet
问题 B: Bet 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Josnch星球是一个赌博之风盛行的星球。 每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。) 假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。 假设现在XXX有 X 块钱,问他选原创 2017-02-22 00:40:49 · 507 阅读 · 0 评论 -
CodeForces - 758D【贪心+精度】
D. Ability To Convert time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alexander is learning how to convert numbers from the decimal system原创 2017-07-29 21:07:19 · 346 阅读 · 0 评论 -
HAUT 1286: czl的复仇计划【fib公式演变】
1286: czl的复仇计划 时间限制: 1 秒 内存限制: 128 MB 提交: 107 解决: 20 提交 状态 题目描述 还记得上次czl给ykc做苦力的事情了吗,czl越想越气,于是决定报复一下ykc,可他知道ykc是不会轻易上当的,呢该怎么办呢,咦……有了,“嗨,ykc,我最近爱上了编程,可是遇到了一个难题,想了一晚上都没有任何思路,是关于斐波那契的,能请教一原创 2017-08-06 14:29:34 · 385 阅读 · 0 评论 -
Clarke and number 【sqrt精度+打表找规律】
基准时间限制:1 秒 空间限制:32768 KB 分值: 80 克拉克是一名人格分裂患者.某一天克拉克变成了一名数论研究者,在研究数字. 他想到了一个题:给定非负整数 x 和正整数 k ,可以做若干操作,每次操作是以下两种方法之一: 1. x=x−k 2. x=⌊x√⌋2 现在克拉克想知道,这个整数最少经过多少次操作可以变成 0 .Input 第一行是一个正整数T(1≤T≤100),原创 2017-07-29 10:29:21 · 428 阅读 · 0 评论 -
LightOJ 1027 Dangerous Maze【期望】
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors. If you choose the ith door, it can either原创 2017-11-16 21:39:33 · 215 阅读 · 0 评论