摘要: Codeforce 1172 B. Nauuo and Circle 解析(思維、DP) 今天我們來看看CF1172B 題目連結 題目 略,請直接看原題 前言 第一個該觀察的事情一直想不到,看了解答也想很久才知道為什麼對... 想法 這題的重點是要想到:一個節點$u$的所有子節點子樹必須佔據一整個連 阅读全文
posted @ 2020-08-27 19:56 petjelinux 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Codeforce 613 A. Peter and Snow Blower 解析(思維、幾何) 今天我們來看看CF613A 題目連結 題目 給你一個點$P$和$n$個點形成的多邊形(照順或逆時針順序給),求這個多邊形繞著$P$轉最後可以造成的面積。(有關正式的"旋轉"定義請看原題) 前言 儲存點的 阅读全文
posted @ 2020-08-27 16:10 petjelinux 阅读(205) 评论(0) 推荐(0) 编辑