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. 猜數遊戲

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