2021.9.12模拟赛
注意
以后要同时把cpp文件放在根目录和子文件夹里,否则 \(70\rightarrow 0\)(建议每天起床默背一遍)
T1
判断公差的时候写挂了 \(20\rightarrow 0\)
原思路是先排序,将相邻两个数的公差求出来,分别放在若干个桶中,自己找的规律是如果桶的个数 \(t\ (\textrm{mod}\ 2)\equiv 0\)那么就无解,否则有解并任意输出其一 显然错的没边
改变思路,枚举公差并判断是否合法
目标points \(20\) 实际points \(0\)
T2
显然有递推式
\[\sum_{i=1}^{n}\sum_{j=1}^{n}f_{i-1,j}+f_{i,j-1}
\]
目标 points\(40\) 实际 points\(40\)
T3
思路:建双向边,如果保留区间 \([\ l\ ,\ r\ ]\) 内的点和边,那么只需将剩下的点和边设为 \(Vis_i=true\) 可行性亟需验证,之后跑 BFS or DFS 求连通块
目标 points\(30\) 实际 points\(0\) (没时间写了)
T4
找区间并排序之,按题意来进行操作即一个个进行对比,试图实现基数排序但是大样例莫名 RE 于是改回普通的 sort
目标 points\(30\) 实际 points\(30\)
注意
以后要同时把cpp文件放在根目录和子文件夹里,否则 \(70\rightarrow 0\)