摘要：
题目描述 长度为偶数的回文串被称为偶回文串。如果一个字符串重新排序之后能够成为一个偶回文串，则称为可回文的。 给一个字符串，求可回文的子串个数。字符串只含小写字母，单个字符串长度不超过10^5，所有数据字符串长度之和不超过2*10^6。 时间限制：3000ms 内存限制：131072kb 解题思路 阅读全文
摘要：
题目描述 一张n*m的地图，每个格子里面有一定数量的神奇宝贝，求一个最优位置，使得所有神奇宝贝到该位置的曼哈顿距离最小。 一共有T组数据，每组数据包含两行，第一行是n和m(1<=n,m<=2000)，第二行是三个整数x,y,q，表示处于（i，j）(1<=i<=n,1<=j<=m)的神奇宝贝的数量为( 阅读全文
摘要：
题目描述 解题思路 可以求得通项公式：an = 2n + 1，所以问题就变成等差数列求异或和，这个具体为什么对我还不能很好地解释清楚，先挖坑吧。 附：c++代码 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 阅读全文
摘要：
题目描述 (1,……,n)的一个排列S，定义其对应的权值F[S]为：将S划分为若干段连续子序列，每个子序列都是上升序列，F[S]的值等于能划分出的最小段数。 求n的全排列的F[S]的和，答案mod(10^9+7)。 解题思路 刚拿到题目时，我没什么思路，于是决定列举情况找找规律。 当n == 1时， 阅读全文
摘要：
题目描述 给一个长度为n(1<=n<=100000)的正整数列，分成尽量多的非空段，使得每一段的最大公约数相等。一个数的最大公约数是它本身。 解题思路 要求每一段子列的gcd相等，不妨设为d，可以知道d是所有数的最大公约数，即d=(a[1],a[2],……,a[n])。于是我们先求出d，然后从前往后 阅读全文
摘要：
题目描述 输入一个学号，判断是计算机系or软件学院or其他院系。 解题思路 水题，直接判断or除以10000都可以。不废话，直接上代码。 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 int main() 阅读全文