摘要：
【题目】 D. Mysterious Crime 【描述】 有m个n排列，求一共有多少个公共子段。 数据范围：1<=n<=100000，1<=m<=10 【思路】 对于第一个排列来说，如果第k个位置开始往后L长的子段是一个公共的子段，那么从k开始往后数1,2,...,L-1长的子段都是公共的子段；如 阅读全文
摘要：
【题目】 C. Smallest Word 【描述】 IA有一个由若干个'a'和'b'组成的字符串，IA可以翻转该字符串的任意长的前缀，IA想通过这样的操作得到一个字典序最小的字符串，求一种可能的翻转方案。输出是否翻转长度为k的前缀，k=1,2,...,n，n为该字符串长度。 数据范围：1<=字符串 阅读全文
摘要：
【题目】 B. Lost Array 【描述】 Bajtek有一个数组x[0],x[1],...,x[k-1]但被搞丢了，但他知道另一个n+1长的数组a，有a[0]=0，对i=1,2,...,n。由此可以找到数组x[0],x[1],...,x[k-1]的一些可能情况，即满足这个关系的数组x[0],x 阅读全文
摘要：
【题目】 A. Elections 【描述】 Awruk和Elodreip参加选举，n个人投票，每个人有k张票，第i个人投a[i]张票给Elodreip，投k-a[i]张票给Awruk。求最小的k，使得Awruk比Elodreip得票多。 数据范围：1<=n<=100，1<=a[i]<=100 【思 阅读全文