2020年8月27日
B. Nauuo and Circle 解析(思維、DP)
摘要： Codeforce 1172 B. Nauuo and Circle 解析(思維、DP) 今天我們來看看CF1172B 題目連結 題目 略，請直接看原題 前言 第一個該觀察的事情一直想不到，看了解答也想很久才知道為什麼對... 想法 這題的重點是要想到:一個節點$u$的所有子節點子樹必須佔據一整個連 阅读全文
posted @ 2020-08-27 19:56 petjelinux 阅读(202) 评论(0) 推荐(0)
A. Peter and Snow Blower 解析(思維、幾何)
摘要： Codeforce 613 A. Peter and Snow Blower 解析(思維、幾何) 今天我們來看看CF613A 題目連結 題目 給你一個點$P$和$n$個點形成的多邊形(照順或逆時針順序給)，求這個多邊形繞著$P$轉最後可以造成的面積。(有關正式的"旋轉"定義請看原題) 前言 儲存點的 阅读全文
posted @ 2020-08-27 16:10 petjelinux 阅读(220) 评论(0) 推荐(0)
2020年8月23日
C. Dima and Salad 解析(思維、DP)
摘要： Codeforce 366 C. Dima and Salad 解析(思維、DP) 今天我們來看看CF366C 題目連結 題目 略。直接看原題即可 前言 覺得可能是用到類似$\sum a_i$這種$dp$狀態，但居然沒想到$\sum a_i-kb_i$這種比較合理的狀態... 想法 令 \(dp[已 阅读全文
posted @ 2020-08-23 15:33 petjelinux 阅读(109) 评论(0) 推荐(1)
2020年8月22日
D. Serval and Rooted Tree (樹狀DP)
摘要： Codeforce 1153D Serval and Rooted Tree (樹狀DP) 今天我們來看看CF1153D 題目連結 題目 給一棵數，假設有$k$個葉節點，我們可以給葉節點分配$1$~$k$這些數字，當做這些節點的"值"。 每個非葉節點的點(不妨令為點$u$)的值有可能是所有$u$的子 阅读全文
posted @ 2020-08-22 19:41 petjelinux 阅读(77) 评论(0) 推荐(0)
C2. Balanced Removals (Harder) (幾何、思維)
摘要： Codeforce 1237C2 Balanced Removals (Harder) (幾何、思維) 今天我們來看看CF1237C2 題目連結 題目 給你偶數個三維座標點，每次選其中兩點，如果兩點為對角的盒子(可以退化成2,1維)中不包含其他未移除的點，那麼就可以把這兩點移除。要輸出一個合法的移除 阅读全文
posted @ 2020-08-22 19:40 petjelinux 阅读(103) 评论(0) 推荐(0)
B. Two Fairs 解析(思維、DFS、組合)
摘要： Codeforce 1276 B. Two Fairs 解析(思維、DFS、組合) 今天我們來看看CF1276B 題目連結 題目 給一個連通圖，並給兩個點(\(a,b\))，求有多少點對使得:任一路徑都要經過$a,b$這兩點。 想法 首先因為不一定是棵樹，所以總覺得LCA用不到。而這個圖又很大，因此 阅读全文
posted @ 2020-08-22 19:39 petjelinux 阅读(129) 评论(0) 推荐(0)
D. Bash and a Tough Math Puzzle 解析(線段樹、數論)
摘要： Codeforce 914 D. Bash and a Tough Math Puzzle 解析(線段樹、數論) 今天我們來看看CF914D 題目連結 題目 給你一個長度為$n$的數列$a$，每次玩家會選擇一個區間猜$g.c.d.$的值，或者改變數列中的某個數字。而猜中不一定要完全準確，如果玩家能夠 阅读全文
posted @ 2020-08-22 19:37 petjelinux 阅读(68) 评论(0) 推荐(0)
B. GameGame 解析(思維、博弈)
摘要： Codeforce 1383 B. GameGame 解析(思維、博弈) 今天我們來看看CF1383B 題目連結 題目 兩個人在玩遊戲，有一個長度為$n$的數列$a$，每次每個人選一個數字和目前自己的分數XOR(初始為0分)，最後拿到最多分數的人贏，求誰會贏? 前言 博弈的題目一直不是很會做，這次這 阅读全文
posted @ 2020-08-22 19:34 petjelinux 阅读(78) 评论(0) 推荐(0)
D. Kilani and the Game 解析(裸BFS、實作)
摘要： Codeforce 1105 D. Kilani and the Game 解析(裸BFS、實作) 今天我們來看看CF1105D 題目連結 題目 給一個$n\times m$的地圖，地圖上有幾種格子:空地、路障、某個玩家的某些城堡。(可能有$1\le p\le9$個玩家) 給定一開始每個玩家至少有一 阅读全文
posted @ 2020-08-22 19:33 petjelinux 阅读(67) 评论(0) 推荐(0)
B. Game of the Rows 解析(思維)
摘要： Codeforce 839 B. Game of the Rows 解析(思維) 今天我們來看看CF839B 題目連結 題目 有如下圖片所示的飛機座位$n$排，和$k$隊士兵，每隊數量不一定。 求是否可以每隊都坐上去並且沒有任何兩個士兵相鄰「並且」是不同隊的。 前言 思考時小心一點，記得座位有很多種 阅读全文
posted @ 2020-08-22 19:32 petjelinux 阅读(74) 评论(0) 推荐(0)