すっごく久しぶりにratedのコンテストに参加。 いやなんか散々だった。 簡単なはずのAでn = 0のケースを忘れて3WA出してしまって物凄いペナルティを食らって、 Cむずいと思ってDをずっと考えてて解けずに終了して、実はC簡単だったという。 Bをせっかく２０…

問題 木が与えられる。 それぞれの頂点には最大１匹のきつねがいる。 きつねは、最終的に以下の条件を満たすように移動したい。 きつねがいる町が連結になっている 一つの町には最大一匹のきつねしかいない このとき、きつねの移動距離の総和の最小値を求め…

問題 ロボットが座標平面の原点にいる。 好きな歩数を動くことができて、i歩目の移動では上下左右のいずれかの方向に、3^iだけ移動する。 ただし途中の移動だけをスキップすることはできない。 ロボットが座標(x, y)で止まることができるかを判定せよ。 制約…