CSP 2019 提高組第一輪

2022-04-06 14:38:39 字數 1040 閱讀 6870

雜談

5題不換成int是一位也不捨棄的

6題分類討論+組合數學

9題分類談論+一點點耐心

11題極限情況

\(a_1······

14題一點小小的計算·····

16題最後兩問對應的就是單調第增和遞減的情況

第五問似乎合併的順序不影響答案。

17題樸素的並查集複雜度是\(n^2\)

18題任務:計算s最多可以刪去幾個字元,使t仍為s的子串行

suf,pre存的是從後往前和從前往後匹配最遠可行的位置

(1)錯誤

顯然suf[i+1]其實就是沒到if時的j

j唯一的變化就是--,所以說小於等於成立

(2)錯誤 兩個都是空串時為0

(3)錯誤 如果沒有任何公共子串,輸出就是乙個負數

(4)錯誤 反例 a和b相等時

(5) 1因為怎麼說,只要t不是s子串行就行,但是s不能輸入空啊

(6) 12輸出2表示刪去兩個還是,那麼最小肯定就是t加上兩個字元

unlock[i]表示i還有多少未解開限制

1,2 就是解開一門課需要有足夠的point和可解鎖(==0)

已解鎖的定位-1

3問就是得分

4問減少限制

20博弈論可知

記f[i]表示剩下i個石子時先手能不能必勝

顯然只有所有的f[i-b[i]]先手必敗,才會必勝

本題中b[i]小於64,那麼用status記錄i個石子時,i-1,i-2,1····i-64能否必勝

若為一則先手必勝

1 初始化,一開始只有0個石子,那麼先手必敗,所以第一位為0,剩下的就是1了

2 畢竟隨著石子增多,可以由上面的轉移過來,所以只在相等的時候轉移

3trans記錄的是可行的轉移方式,所以說|一下(這與b[i]範圍有很大關係)

4後手必敗才會先手必勝,所以說需要~,只有必勝且存在這個轉移方式(trans)才能先手必勝,所以&

5考慮一下status是幹啥的,那麼多了乙個石子就左移一位,然後異或一下,重疊的是肯定不行的(怎麼可能呢,多了乙個石子還能取到)

CSP S 2019提高組第一輪詳解

lfloor 願,自己不再辜負自己,奇蹟不再辜負奇蹟 rceil lfloor 風雨之後是彩虹,csp j s 2020,加油!rceil description 由數字1,1,2,4,8,8所組成的不同的4位數有多少個?solution 大家都不想暴力列舉吧?於是我就使用了優化版的列舉,可以在考場...

CSP 2020 第一輪(初賽)模擬

1 取反的時候符號位不變 2 b不是 3 乙個26進製的數 5 額,快拍 6 聯通啊 7 逆向合併果子 8 畫一畫,很簡單 9 模擬 10 顯然是b 11 列舉?12 顯然 13 模擬 14 一共21條邊,最少情況是刪成樹,也就是剩下了6條邊,所以。15 1984 二 1 輸入個奇數m 2 當然。3...

第一輪播報

做為網管員,可能大家感受最深的就是近兩年網管類圖書非常多,選擇餘地非常大,而且都是以套書的形式出現的。在 2004 年前,要選擇一套比較適合自己的書的話,只能是四處挑選,東拼西湊。但無論如何都選不好一套最經濟,最實用的書,因為許多書都有重複之處。而且因為都是單本圖書,沒系統性可言。現在好了,自我在 ...