A dd爱科学1.0 两种解法 1、最长上升子序列 二分+单调队列维护，复杂度 #include<bits/stdc++.h> using namespace std; char a[1000005],q[1000005]; int n,tail; int find(char x){ int l,r,mid; l=1;r=tail;int s=-1; while (l<=r){ mid=(l+r)/2; if (x>=q[mid-1]&&a...

首先可以把操作完成后的最大值进行二分 因为显然操作次数越多，最大值越小，存在一个单调性 这时候得到一个操作完成后的最大值max，那么可以把数组进行操作，把所有数变为≤max的形式 此时，k-n＜操作次数≤k，所以最后至多只要再操作n-1次，当且仅当数组中所有数都max时还需操作次数n-1次 反证法证明，如果还要操作n次或n次以上，数组最大值必定＜max，与上矛盾，故最多再操作n-1次 因此，得到max并把数组进行初步更改后，还剩余一个操作次数k1(k-n＜k1≤k)，且被再次修正的数必定等于max 直接for一遍进行二次修改，最后sort输出即可 #include<bits/...

A-字符串修改 模拟 注意加减法的取模就行了 #include<bits/stdc++.h> using namespace std; int n; char a[100005]; int main(){ scanf("%d",&n); scanf("%s",a); for (int i=1;i<=n;i++){ int x=a[i-1]-'a'; if (i&1)x=x+i; else x=x-i; x+=2600000;...

A-An easy problem 直接输出 #include<bits/stdc++.h> using namespace std; int main(){     printf("Welcome to 17th NIT Programming Contest\n"); return 0; } B-砍竹子 简单计数 每个正整数除2向下取整最后都会变成1，过程中不可能出现的数字最多只有log2(w)个（w为数字的值域，这log2(w)个互不相同） 所以所有可能出现的数字共有n*m*log2(w)个 用cnt...