早知如此绊人心，何如当初莫相识。

摘要： 思路：貌似题目就是思路，要一个序列修改最少的个数使其变得严格递增，对于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 阅读全文