上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1038 题意:给一个数,用这个数的因数除以这个数,直到为1时,求除的次数的期望。 设一个数的约数有M个,E[n] = (E[a[1]]+1)/M+(E[a[2]]+1)/M+...+( 阅读全文
posted @ 2017-11-08 11:06 云胡不喜。 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1030 题意就是说给你一个长度为n的序列,初始在1位置,每次可以掷骰子,1-6,如果没有越界,就可以往前走,并且得到目标格子的值。走到最后一个格子结束。问最后获得分数的期望。 一般来说 阅读全文
posted @ 2017-11-08 10:09 云胡不喜。 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1027 求走出迷宫的期望时间。 由于有的门会回到起点,所以有可能会走很多遍,设能走出去的门的个数为n1,总的个数为n,那么一次走出去的概率为n1/n,走一次的用的平均时间是sum(t) 阅读全文
posted @ 2017-11-08 09:04 云胡不喜。 阅读(100) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-07 17:18 云胡不喜。 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题意:http://acm.uestc.edu.cn/#/problem/show/250 windy定义了一种windy数。 不含前导零且相邻两个数字之差至少为2 的正整数被称为windy数。 windy想知道,在A 和B 之间,包括A 和B ,总共有多少个windy数? Input 包含两个整数 阅读全文
posted @ 2017-11-02 08:49 云胡不喜。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意:http://acm.hdu.edu.cn/showproblem.php?pid=3555 比不要62还要简单 只不过在long long 上面注意些 阅读全文
posted @ 2017-10-31 11:04 云胡不喜。 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题意:http://acm.hdu.edu.cn/showproblem.php?pid=3652 问 从0到n 多少个数字是13倍数并且含有子串13 记一下当前的余数,是否已经是13倍数和上一位的数字大小 阅读全文
posted @ 2017-10-31 10:27 云胡不喜。 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题意:http://acm.hdu.edu.cn/showproblem.php?pid=2089 就是在l到r之间有多少个数满足 没有包含62相连的 并且不含有4 阅读全文
posted @ 2017-10-31 09:25 云胡不喜。 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1140 就是让你去查找L到R中0 的个数 但是不含有前导0 来源于@zhber 阅读全文
posted @ 2017-10-31 09:00 云胡不喜。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 写出来了 经过了简单的验证 总体思路比较简单 只需要记录出现1的次数 在最后遍历到1 的时候 直接加上我们所统计的数字 在加上记忆化 更加省时 来源于@zhber 阅读全文
posted @ 2017-10-30 17:24 云胡不喜。 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页