摘要：
题目链接：http://arc081.contest.atcoder.jp/tasks/arc081_c 题目大意：给你一个字符串，问不是这个字符串的最短字典序最小子序列是什么。如果一个字符串t是字符串s的子串，那么t可以由s通过删除0个或多个字符得到。 解题思路：我们先来确定字符串的长度，然后再通 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/FANCY/ 题目大意：如果一串数字为555，那么我们可以将其写为(5,5,5) (5,55) (55,5) (555)。现在给你一串数字，问它能有几种不同的写出方式。 解题思路：首先应该是无论有几个连续的都算作一种读出方式（题目上 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/DCEPC11B/ 题目大意：求N！对P取余的结果。P是素数，并且abs(N-P)<=1000。 解题思路：wiki-费马小定理： Fermat's little theorem states that if p is a prim 阅读全文
摘要：
题目链接：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以内的满足条件的数字非常多，因此直接筛选打表，查看每个数的不同素因子个数，如果超过三个就满足条 阅读全文
摘要：
题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2177 题目大意：n个球放入n个箱子中，每个箱子放一个。每个球都是独一无二的，问方案数能被最大2的几次方整除。 解题思路：很明显方案数目就是n！，而所求的实际上是2~n中每个数的中有几个2. 阅读全文
摘要：
题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2180 题目大意：求数列 k0,k1,k2...kn的和，即等比数列的前n项和对1e9+7取余的结果。 解题思路：等比数列前N项和为 ，因此只要能够取余即可求得结果。利用扩展GCD求q-1关 阅读全文