http://www.lightoj.com/volume_showproblem.php?problem=1070 思路：\({(a+b)}^n =(a+b){(a+b)}^{n-1} \) \((ab)C_{n}^{r}a^{n-r}b{r} = C_{n+2}^{r}a^{n-r+2}b{r} ...
分类：
其他好文 时间：
2016-12-25 15:52:29
阅读次数：
278
题意：给你n个面的骰子，问扔出所有面的期望次数。 虽然这题挺简单的但还是要提一下。这题题目给出了解法。 E(m)表示得到m个不同面的期望次数。 E(m+1)=[((n-m)/n)*E(m)+1]+(m/n)*E(m+1); 想必((n-m)/n)*E(m)+1这个很好理解吧，当得到m个面时他有((n ...
分类：
其他好文 时间：
2016-12-14 01:55:26
阅读次数：
138
http://www.lightoj.com/volume_showproblem.php?problem=1062 题意：问两条平行边间的距离，给出从同一水平面出发的两条相交线段长，及它们交点到水平面的高。 思路：计算几何怎么可能直接算出答案orz解了好久方程觉得不对，应该是二分枚举平行边的距离， ...
分类：
其他好文 时间：
2016-12-11 01:33:11
阅读次数：
193
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030 题目大意：有一个很长的洞穴， 可以看做是1-n的格子。你的起始位置在1的地方， 每个格子中都有价值为v[i]的宝藏。 有一个6面的骰子，数字为从1-6， 每次摇一次骰子， ...
分类：
其他好文 时间：
2016-12-10 19:46:04
阅读次数：
157
http://www.lightoj.com/volume_showproblem.php?problem=1093 题意：给定序列，问长度为d的区间最大值和最小值得差最大是多少。 思路：可以使用线段树做，由于固定区间长度，还可以使用单调队列。 ...
分类：
其他好文 时间：
2016-12-07 01:38:40
阅读次数：
173
http://www.lightoj.com/volume_showproblem.php?problem=1097 题意：一个自然数序列，先去掉所有偶数项，在此基础上的序列的第二项为3，则删去所有3的倍数的元素，再是7……重复操作，最后问第n项的值 思路：使用线段树构造序列，对一个数进行标记是否已 ...
分类：
其他好文 时间：
2016-12-07 01:32:35
阅读次数：
282
http://www.lightoj.com/volume_showproblem.php?problem=1135 题意：给定两个操作，一个对区间所有元素加1，一个询问区间能被3整除的数有多少个。 思路：要求被3整除，我们可以记录3个状态，当前区间模3余1的 余2的 余0的，那么对一个数增加的时候 ...
分类：
其他好文 时间：
2016-12-07 01:32:21
阅读次数：
273
http://www.lightoj.com/volume_showproblem.php?problem=1085 题意：求一个序列的递增子序列个数。 思路：找规律可以发现，某个数作为末尾数的种类数为所有比它小的数的情况+1。使用树状数组查找即可。 C++11 的auto在Lightoj上不能用/ ...
分类：
编程语言 时间：
2016-12-02 02:17:35
阅读次数：
195
http://www.lightoj.com/volume_showproblem.php?problem=1341 题意：给你长方形的面积a，边最小为b，问有几种情况。 思路：对a进行素因子分解，再乘法原理算一下，最后减去小于b的因子的情况即可。 ...
分类：
其他好文 时间：
2016-12-02 01:29:26
阅读次数：
193
http://www.lightoj.com/volume_showproblem.php?problem=1340 题意：问n！在b进制下至少有t个后缀零，求最大的b。 思路：很容易想到一个数通过分解素因子可以得到最大的指数。那么问题关键在于求得n！的素因子的指数，找到指数大于t的所有素因子，再将 ...
分类：
其他好文 时间：
2016-12-01 02:49:40
阅读次数：
192
