A.Peak

题目链接：

题意：给你一个数字序列，问你该序列是不是先严格递增然后再严格递减，是的话输出Yes，不是输出No。

分析：签到题，直接判断是否先增再减即可。

B.King of Karaoke

题目链接：

题意：给你两个序列，长度相等，然后你可以给第一个序列整体加上或者减去同一个数字，使得他和第二个序列对应位置相同的元素达到最多，输出最多是多少

分析：签到题，直接输出对应位置每个差值出现的次数，输出最大次数即可。

J.CONTINUE...?

题目链接：

题意：输入t，代表测试组数，每次给你一个n，给你一个只包含0和1的长度为n的字符串。现在要你把0和1分到1、2、3、4这四个组中，要求0只能分到第1组或者第2组，1只能分到第3组或者第4组，且第1组和第3组的数字下标之和等于第二组和第四组的下标之和。(下标从1开始)不存在输出-1。

分析：水题。当下标之和是奇数的时候，显然输出-1。接下来我们就可以把1和3组看成A组，2和4组看成B组。当n为偶数时，我们可以把第1个和第n个绑在一起，第2个和第n-1个绑在一起，这样就可以绑成偶数组，然后平均分到A和B组中就可以了。如果n为奇数，我们把第n个单独成1组，然后剩下的n-1个按偶数处理。这样分到A组的0标1，1标3，分到B组的0标2，1标4就可以了。

AC代码：(写的比较丑)

1 #include
      
        2  3 using namespace std; 4  5 int ans1,ans2; 6 int id[1000005]; 7 int main() { 8     ios_base::sync_with_stdio(false); 9     cin.tie(0);10     int t;11     cin>>t;12     long long n;13     string s;14     while(t--){15         cin>>n;16         cin>>s;17         long long sum=(n+1)*n/2;18         if(sum%2==1){19             cout<<-1<
      

L：Doki Doki Literature Club

题目链接：

题意：给你n个字符串，然后每个字符串有一个价值vi，现在要你选m个，使得最大。然后输出最大的H，相同的价值，选字典序小的。

 

分析：签到题，直接按结构体排序，如果v相等，返回字典序小的，否则返回v大的，然后计算输出就可以了。

M：Lucky 7

题目链接：

题意：给你n个数字，然后给你一个b，问你是否存在(ai+b)%7==0，存在输出Yes，不存在输出No。

分析：签到题，直接判断

D：Sequence Swapping

题目链接：

题意：给你一个长度为n的字符串，只包含'('和‘)’，然后给你每个字符的价值vi。如果s[i]='('并且s[i+1]=')'，那么你就可以交换他们，并且的到vi*v[i+1]的价值。交换之后这两个字符和价值均交换。然后问你最多可以得到多少价值。

分析：首先对于这个题，经过分析，可以得知，题目等价于：每一个'('交换到哪一个‘)’位置之后，得到的价值最大。即每一个'('可以选择与他之后的‘)’交换或者不交换。问你经过交换之后，得到的价值最大是多少。那么我们可以前缀和记录每一个'('交换到每一个‘)’位置得到的价值。由于左边的‘(’可以交换的位置上界受他右边的‘(’交换到的位置的影响，因此我们可以用v[i][j]来表示倒数第i个‘(’交换到倒数第j个‘)’所能得到的价值。都用倒数是因为倒数第i+1个‘(’如果交换到倒数第j个‘）’,那么截止到这一步，他可以得到的最大价值就是倒数第i个‘(’交换到倒数第j个‘)’之前的所有选择中的最大值+v[i+1][j]。那么现在就好比给你一个二维数组，从左上角到右下角，每次可以向右或者向下走，然后将所有拐点处的数字相加，求拐点之和最大的问题。这是一个经典的DP问题(会的同学就不需要看后边了)，对于每一个位置v[i][j]，他都可以从上一行的前j个元素中取最大，然后加上v[i][j]，就是他可以的到的最大值。为了维护前j个的最大值，v[i][j]还应该等于max(v[i][j]，v[i][j-1])，因此递推关系式就是：

　　　　　　　　　　　　　　　　　　　　v[i][j]=v[i-1][j]+v[i][j];

　　　　　　　　　　　　　　　　　　　　if(j!=1) v[i][j]=max(v[i][j],v[i][j-1]);

AC代码：

1 #include
      
        2  3 using namespace std; 4  5 long long a[10005]; 6 long long v[1005][1005]; 7 int l,r,ID[1005],n; 8 string s; 9 void cal() {10   l=0, r=0;11   for (int i=n-1;i>=0;i--) {12     if (s[i]==')') ID[i]=++r;13     else {14       ID[i]=++l;15     }16   }17   for (int i=n-1;i>=0;i--) {18     if (s[i]=='(') continue;19     long long x=a[i+1];20     int p=i-1;21     while (p>=0) {22       if (s[p]=='(') {23         v[ID[p]][ID[i]]=a[p+1]*x;24       }25       else {26         x+=a[p+1];27       }28       p--;29     }30   }31 }32 int main() {33     ios_base::sync_with_stdio(false);34     cin.tie(0);35     int t;36     cin>>t;37     while(t--){38         cin>>n;39         cin>>s;40         memset(v,0,sizeof(v));41         for(int i=1;i<=n;i++){42             cin>>a[i];43         }44         cal();45         long long sum=0;46         for(int i=1;i<=l;i++){47             for(int j=1;j<=r;j++){48                 v[i][j]=v[i-1][j]+v[i][j];49                 if(j!=1) v[i][j]=max(v[i][j],v[i][j-1]);50                 sum=max(sum,v[i][j]);51             }52         }53         cout<
       
        <
       
      

F：Now Loading!!!

题目链接：

题意：题意很简单，就是给了你n个ai还有m个pi，然后让你带入公式，每一次可以求得一个zi，然后带入公式求得一个值，然后问你值是多少

分析：首先我们看到了第一个公式的分母，因为是log级别，所以他的取值范围在1到64之间。题目给出2<=a[i]<=1e9。也就是说对于a[i]/log我们可以直接求出所有情况下的答案，即a[i]除以1到64的所有数字。分母也只有1到64中情况，我们就可以对a数组排序，枚举pi，然后对于每一个p[j]，判断哪些a[i]的分母是相同的，这里可以二分判断哪些区间内的logp[j](a[i])是相同的，我们可以就之前预处理的信息，维护前缀和，快速的求出相同分母连续的a[i]求和得到的值。然后处理一些细节，就AC了。当时没有判断p[i]^k<a[now]，T了一发。

AC代码：

1 #include
      
        2  3 using namespace std; 4  5 long long a[1000005],p[1000005]; 6 long long mod=1e9; 7 long long sm[100005][100]; 8 int main() 9 {10     ios_base::sync_with_stdio(false);11     cin.tie(0);12     int t;13     cin>>t;14     int n,m;15     while(t--){16         cin>>n>>m;17         for(int i=1;i<=n;i++){18             cin>>a[i];19         }20         for(int i=1;i<=m;i++){21             cin>>p[i];22         }23         sort(a+1,a+1+n);24         for(int i=1;i<=64;i++){25             sm[0][i]=0;26         }27         for(int i=1;i<=n;i++){28             for(int j=1;j<=65;j++){29                 sm[i][j]=sm[i-1][j]+a[i]/j;30             }31         }32         long long result=0;33         int now=0;34         for(int i=1;i<=m;i++){35             long long sum=0;36             long long ans=1;37             now=0;38             for(int j=1;j<64;j++){39                 ans*=p[i];40                 if(ans
       
        =n) break;59             }60             result=(result+sum%mod*i%mod)%mod;61         }62         cout<
        
         <
        
       
      

手不太稳，上界有时会写错，最近需要多找找手感。

K题通过人数较多，题目比较长，队友不在，没有写。然后E和I没有看，之后看一下，不会就偷瞄大佬题解QAQ。