問題 問題概要 まず星座の座標のみが与えられる。次にゴミデータも含んだ星座の座標が与えられる。座標は相対的なもので、星と星の位置関係は変わらないが、1度目と2度目で与えられる絶対座標は異なる。どのように平行移動すれば絶対座標が一致するから求め…

問題 問題概要 数字の連続した長さの最大値を求める問題。ただし与えられたクエリの中に、0があれば好きな数字に変えることができる。 解法 まず、与えられた数字をバケツソートしておく。前から順番に数字を見ていき、連続成分の大きさで最大ものを探す。そ…