随笔列表第4页 - 云胡不喜。

2017年11月8日

LightOJ 1038 - Race to 1 Again （给一个数，用这个数的因数除以这个数，直到为1时，求除的次数的期望。）（概率）

摘要：题意：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 云胡不喜。阅读(91) 评论(0) 推荐(0) 编辑

LightOJ 1030 - Discovering Gold （给你n序列 i有a[i]个价值你在1处每次（1-6）向前走，问走到n是的总价值期望）（概率）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1030 题意就是说给你一个长度为n的序列，初始在1位置，每次可以掷骰子，1-6，如果没有越界，就可以往前走，并且得到目标格子的值。走到最后一个格子结束。问最后获得分数的期望。一般来说阅读全文

posted @ 2017-11-08 10:09 云胡不喜。阅读(104) 评论(0) 推荐(0) 编辑

LightOJ 1027 - A Dangerous Maze （概率题）（给你n个门花费正数时间出来负数回到原地问走出来的时间期望）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1027 求走出迷宫的期望时间。由于有的门会回到起点，所以有可能会走很多遍，设能走出去的门的个数为n1，总的个数为n，那么一次走出去的概率为n1/n，走一次的用的平均时间是sum(t) 阅读全文

posted @ 2017-11-08 09:04 云胡不喜。阅读(128) 评论(0) 推荐(1) 编辑

2017年11月7日

2017ccpc杭州赛（打铁）

该文被密码保护。阅读全文

posted @ 2017-11-07 17:18 云胡不喜。阅读(12) 评论(0) 推荐(0) 编辑

2017年11月2日

UESTC250 windy数（相邻两数之差不小于2）数位dp

摘要：题意：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 云胡不喜。阅读(202) 评论(0) 推荐(0) 编辑

2017年10月31日

hdu3555 Bomb (判断子串是否出现49) 数位dp

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=3555 比不要62还要简单只不过在long long 上面注意些阅读全文

posted @ 2017-10-31 11:04 云胡不喜。阅读(128) 评论(0) 推荐(0) 编辑

hdu3652 B-number （含有13并且是13 的倍数）数位dp

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=3652 问从0到n 多少个数字是13倍数并且含有子串13 记一下当前的余数，是否已经是13倍数和上一位的数字大小阅读全文

posted @ 2017-10-31 10:27 云胡不喜。阅读(128) 评论(0) 推荐(0) 编辑

hdu2089 不要62 （数位dp）

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=2089 就是在l到r之间有多少个数满足没有包含62相连的并且不含有4 阅读全文

posted @ 2017-10-31 09:25 云胡不喜。阅读(113) 评论(0) 推荐(0) 编辑

LightOJ 1140 - How Many Zeroes? （l到r中0的个数不含有前导0 数位dp）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1140 就是让你去查找L到R中0 的个数但是不含有前导0 来源于@zhber 阅读全文

posted @ 2017-10-31 09:00 云胡不喜。阅读(195) 评论(0) 推荐(0) 编辑

2017年10月30日

在n到m中有多少个1 （数位dp）

摘要：写出来了经过了简单的验证总体思路比较简单只需要记录出现1的次数在最后遍历到1 的时候直接加上我们所统计的数字在加上记忆化更加省时来源于@zhber 阅读全文

posted @ 2017-10-30 17:24 云胡不喜。阅读(208) 评论(0) 推荐(0) 编辑