数学
cysjiang
这个作者很懒,什么都没留下…
展开
-
codeforcesf382D-厉害的我的哥(德巴赫)
【题意】:某个人有n元的工资,但是他要交税,交税的数目就是n的最大因子。比如说6,他的因子有1,2,3;最大的是3,所以要交3元的税,但是这个人想偷税漏税(作为共产主义接班人的我们不能向他学习)。偷税漏税的方法就是他把这n元分成几部分,比如把6分成 3 和 3,那么他就只交2元税就可以了。但是不能这几部分都不能为1, 否则会被发现的。 【分析】:我们可以想想得到,把这几部分分成质数就好了,因为质数原创 2016-11-28 18:23:23 · 338 阅读 · 0 评论 -
LightOJ 1030 Discovering Gold(期望)
题意:唔……这是适合男女独处一室时玩的……紧张又刺激的飞行棋。就是飞行棋的规则,n个点,一个六面的骰子,一开始在1这个位置,每个位置都有一个价值,问你走到最后一个点取得的价值的期望是多少。 分析:我们可以算出来走每个位置的概率,用这个位置的价值乘以概率,加起来就是期望了。对于一每个点,都可以从在他前面和它的距离<= 6的点转移过来,但是要考虑到,最后面几个点在转移的时候不是乘1/6。#includ原创 2017-07-23 10:48:08 · 308 阅读 · 0 评论 -
LightOJ - 1027 A Dangerous Maze(概率期望)
题意:你在一个迷宫里,面前有n个门,一些门可以让你在x秒后出迷宫,另一些会让你在x秒后返回这个地方,一旦你返回这个地方你的记忆就会全部消失,也就是说一切重新开始。问你从迷宫走出去的期望时间是多少。 分析:假设能出去的期望是d,因为你每次回来,记忆全部消失,所以无论你第多少次走回这里,当前来说,能出去的期望时间都是d,那么,对于第三个样例,我们可以得到一个公式d = 1/3 * 3 + 1/3 *原创 2017-07-23 13:02:32 · 324 阅读 · 0 评论 -
LightOJ 1038 Race to 1 Again(概率期望)
题意:给你一个数n,不断的除以它的约数,最终变成1。问变成1的步数的期望是多少。注意:n可以除1变成n。 分析:首先2的期望为什么是2,我想了好久都没想明白,最后虽然算出来了,但我依然不知道为什么是2. 计算的思路和 LightOJ 1027 类似。假设 2 的期望是d,那么 d = 1/2 * 1(1 是 从2直接变为1 的步数的期望) + 1/2 * (d + 1)(从2变成2再变成1 的原创 2017-07-23 13:25:02 · 335 阅读 · 0 评论 -
HDU 6143 Killer Names
题意:每个人的名字由两部分组成,每部分的长度是n,给你m种字符,最多能构成多少个人的名字。 分析:就是一个组合数。如果n个长度用x个字符表达,那就相当于n个不同小球放在x个不同的小球。设其结果为f(x),那么f(x) = x ^ n - C(x, 1) * f(x - 1) - C(x, 2) * f(x - 2) …… - C(x, x - 1) * f(1). 然后就枚举两边各用了多少种字符原创 2017-08-17 18:21:58 · 718 阅读 · 2 评论