F题   这题比较容易写的算法可以是动态规划（全用分类讨论写wa了好多发T_T），但是直接暴力的话会超时，这时候大概分三大情况，要么qcjjkkt，要么td，要么qcjjkktd，如果分类讨论继续往下写的话，由于qcjjkktd可以同时包含另外两个，讨论时就会出现很多种情况，细分下去容易出错，但是用动态规划就不用考虑那么多，细想之下就会发现当字符串长度为56时，三种情况刚好凑满，只需要先算出长度为56的字符串所能得的最大分，然后只要对最后模56剩下来的长度进行小范围动态规划就行（注意由于字符串可包含，要再将上一个56长度的字符串加上一起进行计算）   #include <bits/std...

D题   （本题参考大佬思路）由题意得，要根据果子的重量从小到大依次合并，在选择记录个数和重量时，如果用数组的话由于两堆合并时重量翻倍，数组会爆，可以用优先队列结合二元组来记录（用map也可以，建议去看大佬写的），具体思路就是一直循环，分类讨论合并，合并时整合答案并取模，当再次取出队首时，队空并且取出的队首个数为一时就可以退出循环了   #include <bits/stdc++.h> using namespace std; #define pii pair<long long,long long> long long m=1000000007; int main()...

F题   由题意得，对于mex可分为三种情况，当字符串中只含有1时，mex最小，为0，当字符串中只含有0时，mex为1，当字符串中含有0和1时，mex最大，为2，所以要尽量让字符串中的01错开，整体思路就是将数量多的先排出来，然后将数量少的均匀的插入   #include <bits/stdc++.h> using namespace std; int main(){     int t;cin>>t;     while(t--){         int a,b;cin>>a...

H题   由题意得，在每次增援后，都需要找出一个点，使距离他的曼哈顿距离不超过2的13个点之和最大（包括该点在内），每一次增援只会影响到该增援的点在内的13个点，那么可以直接用一个二维数组直接记录某一个位置和他周围点的和，即直接记录使用玉米加农炮落在该点时消灭的敌人数量，一开始填充完数组之后，直接遍历一遍，找出最大值，并记录点坐标，在每次增援后都要让增援所影响的13个点都和最大值去比较，再次更新   #include <bits/stdc++.h> using namespace std; int dx[13]={0,0,1,2,0,0,-1,-2,1,1,-1,-1,0}; in...

这一题字符串可能变为零或者一开头的，要求出两个答案，最后取最小操作次数，设置两个常数c0和c1，表示最终需要操作的以0和1结尾的字符串个数，在输入时找到需要反置的字符，通过常数c0和c1接到之前的需要进行操作的字符串后面或者新开字符串，最后统计c0和c1的个数，找到答案（如果直接用队列进行暴力求解的话会超时）   #include <bits/stdc++.h> using namespace std; int main(){     int t;cin>>t;     while(t--){     &nbs...

根据题意可知，小红要尽量让路线变直，小紫要尽量让路线变弯，具体的路就是这样（小红为A，小紫为B，#为路，0无效位置）      ####B00A######B00   00A######B00A####      #include <bits/stdc++.h> using namespace std; int main(){     int t;     cin>>t;     while(t--){         int n;cin>>n;  ...

构造题，根据题意写几个，找出规律   00   01      000   011   010      0000   0111   0100   0101      00000   01111   01000   01011   01010      #include <bits/stdc++.h> using namespace std; int main(){     int n;     cin>>n;     int a[1005][1005];     for(int i=1;i...

根据题目伪代码的意思，就是要求l和r上的前缀中不同元素个数的累加和，暴力的话会超时，所以在遍历的时候记录每个元素出现的位置，对于一个第一次出现的元素，对整个答案的贡献就为项数为n－该位置＋1的等差数列的和，所以每个元素对答案的贡献就是该位置减去该元素第一个出现的位置和那个等差数列的乘积   #include <bits/stdc++.h> using namespace std; int main(){     int t;     cin>>t;     while(t--){     &...

这题要注意观察题目给的n和xy的数据范围，因为xy的差值最小值为n，由xy异或大于等于x-y可知xy异或最小要尽量接近于n，同时要满足xy互质，通过二进制将n向左移位构造出符合题意的xy   #include <bits/stdc++.h> using namespace std; int main(){     int t;     cin>>t;     while(t--){         long long n;       &nb...

题目大概意思就是1到n的节点依次排列成二叉树，根据题目画图，我是根据给的询问节点编号依次除二得到深度，最后特判一下可能没填满的情况   #include <bits/stdc++.h> using namespace std; int main(){     long long t;     cin>>t;     while(t--){         long long n,q;         cin>>n>...

G题（参考大佬的思路，代码建议去看大佬的）  由于分类讨论种类太多，容易出错，可以把数字转化为字符串，然后逐位减1，后面的全变为9，跟l比较大小，符合条件的再翻转字符串更新最大值   #include <bits/stdc++.h> using namespace std; int main(){     int t;     cin>>t;     while(t--){         long long l,r,ans=0;      ...

解题思路：   注意矩阵中仅含有零或一，不要用搜索去写，再结合回文串以及给的事例就会发现，只有当零或一的个数为一的时候才会输出N，所以只需要在输入时统计零和一的个数，特判找到有N的情况   注意事项：   输出卡endl(真的恶心)   代码：   #include <bits/stdc++.h> using namespace std; int main(){     int t;     cin>>t;     for(int l=1;l<=t;l++){       &...

A题（纯新手，建议去看大佬的）  本题主要考点在于快速幂，逆元，要注意每根灯管概率都是独立的，所以要单独求出每个数字的概率，要注意概率除以100要通过逆元进行计算，可以去看看那些码风好的大佬，我就用最麻烦的方法去写了，下面展示代码   #include <bits/stdc++.h> using namespace std; int m=998244353; long long KSM(int a,int b){     long long a1=a;     long long ans=1;     while(b){ ...