CF 近期題目亂做
阿新 • • 發佈：2020-08-10
前言
有一些題目是賽時做過 AC 的，還有一些題目是賽時做過但 FST 的，還有一些是賽時沒做的，用不同顏色標記。
1393
1393A Rainbow Dash, Fluttershy and Chess Coloring
題意：要用兩種顏色塗一個 \(n\times n\) 的方格，每一次只能在塗了色的方格旁邊塗色，第一次塗色只能在最邊上的方格塗色。問交替使用兩種顏色，將這個方格塗成棋盤樣的最小步數。
題解：考慮每一次塗色都是將最中間的方格與塗了色的方格的曼哈頓距離減少 \(1\)，於是答案為 \(\left\lfloor\frac{n}{2}\right\rfloor+1\)。
程式碼： http://codeforces.com/contest/1393/submission/89493523
1393B Applejack and Storages
題意：一開始有一些棍子，後來可能會新增或刪除一些棍子，每一次修改後詢問能否找出 \(8\) 根棍子使得能組成一個正方形和一個矩形。
題解：考慮這 \(8\) 根棍子的組成，然後開一個 set 維護一下即可。
程式碼：http://codeforces.com/contest/1393/submission/89493523
1393C Pinkie Pie Eats Patty-cakes
賽時 FST 了。
題意：給定一個序列，要求重排這個序列，使得相同值的兩個數的最小間隔最大。
題解：考慮貪心。然後 xjb 亂搞一下就做完了。