問題. Cleaning Robot サイズが横幅 ・縦幅 の部屋がある．部屋のタイル上に1つの掃除ロボットといくつかの障害物が置かれており，各タイルは綺麗か汚れている．掃除ロボットは上下左右の障害物の無いタイルへ移動することができる．すべてのタイルを綺麗に…

問題. カードゲーム 1より大きい整数が1つ書かれた 枚の青いカードと 枚の赤いカードが場にある．青いカードと赤いカードのペアが1より大きい共通の約数があるとき場からペアを取り除くことができる．最大何組のカードを場から取り除けるかを求めよ．制約： …

問題. 離散的速度 単純無向グラフ とスタートとゴールの頂点 が与えられる．また，辺 には制限速度 と距離 が与えられている． から まで最小の時間で移動したい．ただし，各頂点では速度を1, 0, -1 だけ増加することができ，各移動する辺では制限速度を守り…