問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要数直線上のの位置にあるゴミを2つ以下の座標に集める. 1回の操作につき, 座標にあるゴミをまとめてかに移動させることができる. 最小の操作回数を求めよ. また, ある座標へのゴミの追加や削除…

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要座標平面上のの4点を頂点とする正方形がある. この平面上に描かれる, 座標軸に平行な線が本与えられる(軸に平行な線が本, 軸に平行な線が本). すべての線は正方形の少なくとも一辺と交差して…

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 長さの文字列と長さの文字列が与えられる. 空文字列を用意して, の先頭か末尾にを挿入していくことを考える. の接頭辞がに等しくなるような挿入の仕方の総数を998244353で割った余りを求めよ…

問題はこちら 問題概要 思考の流れ 01-BFSとは 提出プログラム 感想 問題概要 全長の道路の途中に個の安全島がある. 各安全島はの位置にあり, 位置がである安全島と位置がである安全島があることは保証される. 青信号の時間が, 赤信号の時間がであり, 人が移…

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 の正方形のチョコからなる長方形の板チョコがあり, その板チョコを縦横に割っていく. 割るときにかかるコストは割る長さの2乗であり, ちょうどこの正方形のチョコに分割したい. そのように分…