CF1133 合集
云落碎碎念
- 題面翻譯取自 luogu,本蒟蒻也會安置原題鏈接
- 不保證文章中不出現“顯然”或者“注意到”,可能會出現“易證”
- 有寫錯的地方歡迎各位神犇指正
前言
隨機到一套 Div 3,愉悅一下身心
CF1133A
題解
找中點時間?單位換算一下就好了
細節處理
無
CF1133B
題解
按余數分類,隨便做
細節處理
注意余數為 \(0\) 的情況
CF1133C
題解
排序,然后雙指針
細節處理
可能取等條件上留心一下
CF1133D
但凡學過一元一次方程的都應該可以爆切
把無解的情況丟掉,然后無窮解的先貢獻給答案,唯一解的直接算出來,隨便做
細節處理
嘖嘖嘖,別出現“浮點數錯誤【核心已轉儲】”就行
CF1133E
題解
排好序后,直接 DP,枚舉上一個連續段結束的位置即可
細節處理
無
CF1133F1 & CF1133F2
題解
首先度數 \(<k\) 直接就無解了,然后如果我們把 \(1\) 號結點割掉,剩余 \(>k\) 的連通塊也崩了
剩下的沒了,對于合法的情況,對于每個連通塊并查集隨便維護維護,或者跑個 DFS 也行
細節處理
無
后記
還能干,我還可以!
完結撒花!

浙公網安備 33010602011771號