摘要：思路：判断子树节点个数和k的最小值就好了，long long 阅读全文

摘要：1 #include 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1e9+7; 5 6 ll hh(ll x,ll y){ 7 ll s=1; 8 while(y){ 9 if(y&1) s=s*x%mod; 10 x=x*x%mod; 11 ... 阅读全文

摘要：1 #include 2 using namespace std; 3 4 int main(){ 5 int n,x; 6 cin>>n; 7 int s=0; 8 while(n--){ 9 scanf("%d",&x); 10 if(x<=35) s++; 11 } 12 cout<<s<<... 阅读全文

摘要：题意：给出个A数列，问是否能用栈的规则控制这些数的进出，使得a[i]*i最小 思路：首先我们得知道，如果当前这个数字是第k个出来的，那么这个数字后面的k-1个数字肯定是（1 k-1）出来的，当然这k-1个数字也有可能打乱顺序出来 dp[i][j]表示i到j中这些数字按照1 (j-i+1)排列组合的某 阅读全文

摘要：题意：给出长度为n的A数列，问是否存在一个b数列，1<=bi<=ai，对于B数列的任意区间的gcd都>=2; 思路：枚举每一个gcd（2--100000）,然后将其分成长度为gcd的段，如当前gcd为3，我们可以分为0-2,3-5,6-8....，对于第一段如果存在的话，就代表组成不了gcd为3的了 阅读全文

摘要：题意：求任意一个区间的逆序对 思路：f[i][j]表示i到j之间与点j的逆序对，dp[i][j]表示i到j这区间的逆序对，dp[i][j]=dp[i][j-1]+f[i][j] 阅读全文

摘要：题意：n个数，给出A的分数，B的分数，对一题得一分，然后给出每个人每道题的选择，每个题目有ABC三个选项，问是否存在这种可能 阅读全文

摘要：题意：A，B2个数列，让我们求A的后n个数字最大和，我们在B中挑一个数字c，对于Ac到A这个数列末尾的最大值放到A的末尾，c不可重复利用 思路：贪心，我们肯定是从最前面开始，最大的值放进来，对后面好处也更大 阅读全文

摘要：题意，二维平面上给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？） 阅读全文

摘要：题意：给出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 阅读全文

摘要：题意：n个物品，V容量，每个物品的价值体积给出，问最大价值 思路：01背包 阅读全文

摘要：题意：n个数，我们选择不重合的m组连续子序列，问最大和是多少 思路：第j个数，是在第包含在第i组里面，还是自己独立成组。方程 dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0<k<j空间复杂度，m未知，n<=1000000， 继续 阅读全文

摘要：题意：给你N个人，然后让你选一些人，然后问你，选的这些人，异或值大于m的方法数有多少个 思路：dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]，当前形成这个数，可以是前面已经形成的或者是异或当前数 阅读全文