摘要：http://www.spoj.com/problems/NPC2016A/en/ 题意：在一个n*n的平面里面，初始在（x，y）需要碰到每条边一次，然后返回（x，y），问最短路径是多长。 思路：像样例中给出的，假设一开始是在（x，y），那么走一个斜率为1和-1的路径，因为两边对称，所以ans = 阅读全文

摘要：http://www.spoj.com/problems/STC02/en/ 题意：给出一个长度为n的字符串，问其中有多少个子串s可以使得s = s按位取反+翻转。 例如样例：11001011. 10可以，因为取反 = 01，翻转 = 10. 所以算一个。 思路：可以看成是回文串，使用Manache 阅读全文

摘要：http://www.spoj.com/problems/MINSUB/en/ 题意：给出一个n*m的矩阵M，和一个面积k，要使得M的子矩阵M'的最小元素最大并且面积大于等于k，问子矩阵M'的最小元素最大能是多少，并且求出最大的面积。 思路：二分一个最小元素x，转化为判断矩阵M里面是否存在一个子矩阵 阅读全文

摘要：http://www.spoj.com/problems/INTSUB/en/ 题意：给定一个集合，该集合由1,2,3....2n组成，n是一个整数。问该集合中有趣子集的数目，答案mod1e9+7。 x的子集合有趣定义为，该子集中至少有两个数，a和b，b是a的倍数且a是集合中最小的元素。 思路：考虑 阅读全文