摘要： 题意，二维平面上给N个整数点，问能构成多少个不同的正多边形。 题解：容易得知只有正四边形可以使得所有的顶点为整数点。（具体证明可参考杨景钦在2017的国家队论文） 所以正解即求出所有的正四边形个数。 枚举2个点，然后暴力判断另外2个点的位置是否存在。复杂度 N*N*logN。 已知2个点，怎么求另外 阅读全文

摘要： 题意：alice和bob，2个数列，他们只能从A/B数列的最左/右取数字，问alice最多取多少，alice先取 思路：dp[i][j][k][l]表示A数列剩下i j,B数列剩下k--l，当前这个人取得的最大值， 总和-min(dp[2][r][1][r],dp[1][r-1][1][r],dp[ 阅读全文

摘要： 思路：貌似题目就是思路，要一个序列修改最少的个数使其变得严格递增，对于a[i]-a[j]>=i-j,(i>j)，那么对于a[i],变成a[i]-i,再求最长递增子序列,n-去 题目不是说每个都是正整数嘛 阅读全文

摘要： 题意：一颗树，每个点都有一个人，每个人都去旅游，住在其他人的家里，每个人不能住重复的，原始位置和住的位置的距离为旅游的距离，问所有人的最大旅游距离 思路：对于当前的这条边，走过的人数为边左右最少人数（即点数）,跑一遍即可 阅读全文

摘要： 思路：暴力就可以，，（貌似也可以归类数位DP？） 阅读全文

摘要： 题意：给出 一颗树，然后q个询问，每个询问给出3个点，让我们自己选择一个起点一个终点，这条路线上的点标记，问第三个点到终点的最多标记点是多少 思路：第三个点到终点的标记点，肯定是第三个点与起点的最近公共祖先到终点的标记点。我们可以求出三个点的的三种最近公共祖先，取深度最大的点K，然后求K到三个点的距 阅读全文

摘要： 题意：给出n个字符串，每个字母可以代表0--25，问这些数字最大的26进制和是多少，不能有前导0，不同字母代表不同数字 思路：每个字符对答案的贡献都可以看作一个 26 进制的数字，问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25，次大的数匹配 24，依次类推。排序后 阅读全文

摘要： 题意：给出a,b序列，求多少种f序列，f序列是f(i)=b(f(ai)). 思路：从例子出发3 4 2 0 1 0 2 3 1 可以知道a序列有个长度为3的循环节，即a[0]=2,a[1]=0,a[2]=1, b序列有长度为1和3的循环节 长度为1的：a[0]=0; 长度为3的：a[1]=2,a[2 阅读全文

摘要： 题意：一开始有n双袜子放在柜子里，每天穿柜子里序号最小的，第二天把穿过的放到盒子里，当盒子里有n-1个，他会洗掉，然后第二天晚上放到柜子里 思路：规律，（1 n)(1 n-2,n)(1 n-2,n-1)(1 n-2,n)(1 n-2,n-1)(1 n-2,n)(1 n-2,n-1)....... 阅读全文

摘要： 题意：给出m,问2的m次方-1==10的k次方（最接近），求k 思路：可以看成2^m=10^k，取个log,k=m*log2/log10 阅读全文