きろく

特筆すべき記録のまとめ

2019-02-01から1日間の記事一覧

JOI '10 春合宿1:2- 戦国時代 (Sengoku)

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day1_20.pdf 解法 各見張りの監視する範囲はその見張りの位置を中心とする × の形になる.ここで,領地を 45 度回転させてひし形にして考えると,各見張りの監視する範囲は x, …