和零时加的队友打了一下,计算几何摆了,最优化摆了,adhoc 摆了。
A. 小水獭游河南
枚举前缀,是 \(O(|\Sigma|)\) 的,然后判断一下是不是回文串即可。
B. Art for Rest
昨天才做过这个套路的加强版。显然只用判断类似 \(\max(a,b)<\min(b+1,c)\) 的条件。暴力枚举是调和级数的。
E. 矩阵游戏
直接暴力 dp,注意空间优化。
G. Toxel 与字符画
按照题意模拟即可,我的做法是把题面给你的字符复制下来打表。
H. Travel Begins
直接贪心。对于最小值如果当前 \(>0.5\) 就尽量塞给前面。对于最大值,如果当前小于等于 \(0.5\) 就尽量塞给后面。
I. 数正方形
考虑容斥,总是-不合法。由于横纵坐标互不相同,那么不合法的部分就是中心点被某个矩形的边经过的 \(2\times 2\) 的小正方形。这个直接扫描线就可以做。
J. Mocha 沉迷电子游戏
K. 排列与质数
这种构造显然考虑归纳。我构造了一种比较麻烦的:\(...n-8,n-6,n-9,n-7,n-5,n,n-2,n-4,n-1,n-3...\)。也就是以 \(n\) 为中心不断往两边扩展,显然这东西在比较小的时候会出点问题,但是可以暴力预处理。