摘要：
题意： 有k只麻球，每只只活一天，临死之前可能会出生一些新的麻球， 具体出生i个麻球的概率为P，给定m，求m天后麻球全部死亡的概率。 解析： 从小到大，先考虑一只麻球的情况 设一只麻球m天后全部死亡的概率为f（m） 则第i天全部死亡的概率为f（i） 这一只麻球有多种情况，不生孩子，生一个，生两个，· 阅读全文
posted @ 2018-07-22 18:19
WTSRUVF
阅读(185)
评论(0)
推荐(0)
摘要：
Description 某只同学在生日宴上得到了一个N×N玻璃棋盘，每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的顺序点亮。每个单元格上标记的是它在第几秒被点亮。 第一秒棋格（1，1）将被点亮，第五秒棋格（3，1）将被点亮。 现在这只同学想知道在给定的时间哪 阅读全文
posted @ 2018-07-22 17:30
WTSRUVF
阅读(205)
评论(0)
推荐(0)
摘要：
原文地址：https://blog.csdn.net/qq_37632935/article/details/79465213 给你一个数n(n<=10^14)，然后问n能用几个连续的数表示; 求出sum奇因子的个数 就是答案 用算术基本定理的代码求就好了 vis设置为bool的 要不会翻车。。 答 阅读全文
posted @ 2018-07-22 16:07
WTSRUVF
阅读(328)
评论(0)
推荐(0)
摘要：
这题和这题一样。。。。。。只不过多了个数。。。 Finding LCM LightOJ - 1215 https://www.cnblogs.com/WTSRUVF/p/9316412.html 阅读全文
posted @ 2018-07-22 15:13
WTSRUVF
阅读(248)
评论(0)
推荐(0)
摘要：
题意：一个数A，如果A去掉它的最后一位就变成了B，即B=A/10，给A - B，求A 阅读全文
posted @ 2018-07-22 15:02
WTSRUVF
阅读(215)
评论(0)
推荐(0)
摘要：
We define b is a Divisor of a number a if a is divisible by b. So, the divisors of 12 are 1, 2, 3, 4, 6, 12. So, 12 has 6 divisors. Now you have to or 阅读全文
posted @ 2018-07-22 12:42
WTSRUVF
阅读(212)
评论(0)
推荐(0)
摘要：
题意 求 1 - n的的所有数的因子（不包括自身和1）和 对于一个数 i ，以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt（n）的即可。。sqrt之后的 我们用每次求出的n/i 看是否比 阅读全文
posted @ 2018-07-22 12:25
WTSRUVF
阅读(328)
评论(0)
推荐(0)
摘要：
求C（n，r）*p^q的后缀零 考虑一下 是不是就是求 10^k*m 的k的最大值 而10又是由2 和 5 组成 所以即是求 2^k1 * 5^k2 * m1 中k1和k2小的那一个数 短板效应嘛。。预处理每个 1 - 1e6 的每个数字的对2分解，对5分解的次数 然后还要保存下前缀和 作为 n的阶 阅读全文
posted @ 2018-07-22 11:13
WTSRUVF
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号