okura diary

おもに競技プログラミングの日記

数え上げ

Mujin 2017 A. Robot Racing

atcoder.jp 考察 2つ前までしか移動できないので、ロボットが2つ連続で並んでいる箇所があると自由にゴールさせられない。 逆にいうとそういう箇所がなければ任意の順でゴールさせられる。 あるロボットに着目し、前にあるロボットをいくつゴールさせれば自…

Keyence2019 D. Double Landscape

atcoder.jp 考察 D - 25個の整数で学んだように、最大値から順番に位置を決定していくのが筋がよさそう。 最大値から順に決めていくと、数字の位置を決めることで縦と横のそれぞれ最大値になるかならないかやその数が既に置かれたマスのx,y座標の集合を管理…