⌊
\lfloor
⌊ 願，自己不再辜負自己，奇蹟不再辜負奇蹟 ⌉
\rceil
⌉ ⌊
\lfloor
⌊ 風雨之後是彩虹，csp-j/s 2020，加油！ ⌉
\rceil
⌉description
由數字1, 1, 2, 4, 8, 8所組成的不同的4位數有多少個？
solution
大家都不想暴力列舉吧？於是我就使用了優化版的列舉，可以在考場上更快得到答案。
共有以下幾類數字:
①1124
1124
1124
型: 12個(1124, 1214, 4122等)
②1128
1128
1128
型: 12個(1128, 1812, 8121等)
③1148
1148
1148
型: 12個
④1188
1188
1188
型: 6個
⑤1248
1248
1248
型: 24個
⑥1288
1288
1288
型: 12個
⑦1488
1488
1488
型: 12個
⑧2488
2488
2488
型: 12個
加起來是102
10210
2，於是就愉快地選b啦~
description
g是乙個非連通無向圖（沒有重邊和自環），共有28條邊，則該圖至少有多少個頂點？
solution
簡單構造題。
我們構造乙個這樣的圖: 先畫出乙個含有8
88個節點的完全圖，然後在旁邊加乙個孤立的點。
然後不僅符合了條件，也讓頂點的數量最少啦~
description
一些數字可以顛倒過來看，例如0、1、8顛倒過來還是本身，6顛倒過來是 9,9顛倒過來看還是6,其他數字顛倒過來都不構成數字。類似的，一些多位數也可以顛倒過來看，比如106顛倒過來是901 。假設某個城市的車牌只有5位數字，每一位都可以取0到9。請問這個城市有多少個車牌倒過來恰好還是原來的車牌，並且車牌上的5位數能被3整除？
solution
反正我在考場上是直接暴力列舉的，沒啥好說的。
整理 CSP S2019第一輪試題解析
答案什麼的自己上網搜吧 一些沒啥意義的 如常識題 簡單計算題 就略過不講了。8.注意是非連通，所以在完全圖的基礎上加乙個游離的點。9.與普及組的區別只有整除3。注意到中間的三種選擇正好構成模3的完全剩餘系，於是第三位可1根據前兩位確定。答案 5 times 5 times 1 times 1 tim...
CSP 2019 提高組第一輪
雜談 5題不換成int是一位也不捨棄的 6題分類討論 組合數學 9題分類談論 一點點耐心 11題極限情況 a 1 14題一點小小的計算 16題最後兩問對應的就是單調第增和遞減的情況 第五問似乎合併的順序不影響答案。17題樸素的並查集複雜度是 n 2 18題任務 計算s最多可以刪去幾個字元，使t仍為s...
2019 CSP S第一輪（hsyz半日遊）
被教練強壓著，考完了11套初賽卷子，然而不會的還是不會 遞迴不想推，程式看不懂，組合數隻會列舉，計算機常識都不知道 只會蒙，我好菜。不過聽說今年全是選擇題，不會也會有1 4概率對 也不是很慌，考前嘴裡還喊著初賽退役 早上吃完早飯，坐學校的校車去要考試的學校，主任和另外2.3個學生坐20多座的校車什麼...