【比賽題解】CSP2020 提高組題解
T1. 儒略日 首先為了方便討論，先令 \(r \gets r + 1\)，這樣的話，求的就是 " 第幾天 " 而不是 " 經過了幾天 " 了。 顯然可以考慮把 " 時間軸 " 分成億些 " 時間 ...
原文：【比賽題解】CSP2021 提高組題解
T . 廊橋分配 考慮分別求出分配給 國內區 與 國際區 i 個廊橋時能停靠的飛機數 f i 與 g i 。 則答案為 max limits leq i leq n f i g n i 。 注意到求 f, g 兩個數組的過程是一樣的，這里以求 f 數組為例。 一開始國內區沒有廊橋。 考慮將每個飛機的 抵達時間 和 起飛時間 放入一個序列后排序，使用類似掃描線的方法求解： 若遇到的是一個飛機的 抵達 ...
2021-10-26 08:10 0 278 推薦指數：
相關推薦
CSP2021提高組復賽解析
前言 終於出成績了我可以寫博客辣，官方數據還沒出就先放洛谷的題目鏈接了。 正題 T1-廊橋分配 https://www.luogu.com.cn/problem/P7913 題目大意 ...
[比賽記錄] CSP2021-S 題解
意思的吧。 題解 廊橋分配 這個東西容易想到暴力是枚舉分配情況然后搞暴力。那優化的方法容易想到就 ...
TZHSPC 2021 比賽題解
題解的順序按照自己認為的難易順序排列。 K.最澄澈的空與海 本題直接輸出即可，注意輸出引號與反斜杠的格式。 J.千年幻想鄉 ～ History of the Moon 本題是作者被儒略歷坑慘之后用怨念口胡的題 （幻想鄉歷法與生辰八字的轉化） 的極度簡化版。 只要在一開始時按照周期六十預處理 ...
【比賽題解】CSP2019 簡要題解
D1T1 code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 \(1\)，則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...
CSP2021 游記
CSP2021 游記 CSP-S1 Day -1 星期五，第一次到師大附中機房講課。 在之前一周了解了一下現役師附 OIer 的情況，決定從 DP 開始講。講了數字三角形和烏龜棋兩道經典題，但忘了講代碼實現，下次課補上。 快下課時給大家分享了一些初賽的博客和個人經驗，奶了一口位運算和指針 ...
CSP2021游記
考前 水杯都要放前面不能帶在身上是什么鬼啊。 密碼為什么不是拼音啊？題目為什么是字典序啊？ 第一眼看過去發現沒有一道題是一眼題，有點慌。 T1 仔細一看發現很簡單，枚舉有幾個廊橋維護哪些飛機 ...
CSP2021 游記
Day 1 早上 9:00 起床，早上最后看了幾個模板以及以前寫的常用錯誤，一直挺緊張的，聽了幾首歌后感覺好了很多，但后果就是下午考試想不出來題的時候腦內就開始自動循環這些歌。。。 來到考場后得知上午CSP-J考了4道模擬題，頓時有點慌。 14:30 開考，密碼不知道是什么東西，先看了一遍題 ...