問題 ドミノが一列に並んでいて、それぞれのx座標x[i]および高さh[i]が与えられる。 x座標xにあるドミノを倒すと、x座標x+1以上x+h-1以下のドミノが全て倒れる。 ドミノ倒しは連鎖する。 i番目のドミノを倒したときに倒れるドミノの数をそれぞれ求めよ。 制…

問題 A,Bの二人がそれぞれグラフの頂点1,頂点nにいる。 二人は喧嘩しているので、同時に同じ頂点にいることはできない。 Aが頂点nまで、Bが頂点1まで以下の制約を満たしながら移動する。 二人はそれぞれ1秒に1回、グラフの隣の頂点に必ず移動する 同じ頂点を…