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\)

2021.9.12模拟赛

上一篇:七、Mybatis 动态SQL和缓存


下一篇:QT元对象系统(Meta-Object System)