裏紙

ほぼ競プロ、たまに日記

2016-07-31から1日間の記事一覧

2016/7 Solved(2)

7/17 AGC 001 C - Shorten Diameter 木の中心を使って全探索する問題.中心という概念を初めて知った. ARC 047 B - 同一円周上 解説を見ながら.まずX=x-y,Y=x+yの座標変換を行うことによって,マンハッタン距離上等しい点が軸に平行な正方形のようになるよ…

ARC 019 C - 最後の森

問題 C: 最後の森 - AtCoder Regular Contest 019 | AtCoder 問題概要 の広さのグリッド上を村からスタートしほこらを通ってから城に向かいたいが,特定のマスには強敵がいて,そのマスに止まると戦闘が起こる.強敵との戦闘は回以内に抑えたい(戦闘が終わっ…