CCPC2023 河南省赛

和零时加的队友打了一下,计算几何摆了,最优化摆了,adhoc 摆了。

A. 小水獭游河南

枚举前缀,是 \(O(|\Sigma|)\) 的,然后判断一下是不是回文串即可。

B. Art for Rest

昨天才做过这个套路的加强版。显然只用判断类似 \(\max(a,b)<\min(b+1,c)\) 的条件。暴力枚举是调和级数的。

C. Toxel 与随机数生成器

和 NOIP2020T2 一模一样。写个 exkmp 就可以 \(O(\sum s_i)\) 判断了。

D. Toxel 与多彩的宝可梦世界

E. 矩阵游戏

直接暴力 dp,注意空间优化。

F. Art for Last

谔谔,由于最后是无序的,所以可以事先排好序。然后一定是枚举连续的 \(k\) 项。单调队列维护即可。

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\) 为中心不断往两边扩展,显然这东西在比较小的时候会出点问题,但是可以暴力预处理。

L. 猜数游戏

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章