摘要：
题目链接：http://www.spoj.com/problems/CRAN02/ 题目大意：N个数字组成的序列，和为0的连续子序列的个数。N<1e6 解题思路：计算前缀和，统计每个数字出现的次数，那么对于数字sum[i], 如果存在k个sum[i]，则代表有C(k, 2)个序列和为0，而如果sum 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/FCTRL/ 题目大意：询问N的阶乘的结果尾数有几个0. 解题思路：考虑问题：N的阶乘的结果能被2m整除，这个m最大为多少。 我们对前N个数除以2，忽略奇数，会得到N/2个数字。那么相当于我们得到了2N/2 对之后的N/2个数字继续 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/BALLSUM/ 题目大意：问从N个数中选两个数和小于等于K的概率值，用分数表示。 解题思路：假设要选择小于等于5的数字，那么可选项有(1,4) (1,3) (1,2) (2,3)，可以发现实际上是k-2 + k-4 +...当该项 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/ATOMS/ 题目大意：有N个原子，他们每秒分裂成K个新原子，新原子也能继续分裂。问如果要控制他的数量为M以内，应在什么时候使其停止分裂。其实时间为0. 解题思路：可以发现其实就是一个求log的公式，只不过需要注意M小于N的情况。 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/AMR11E/ 题目大意：Lucky Number指的是有至少三个不同素数相乘得到数。问1000以内的素因子。 解题思路：可以发现1000以内的满足条件的数字非常多，因此直接筛选打表，查看每个数的不同素因子个数，如果超过三个就满足条 阅读全文