6/19 PKU

1708 Game

頂点と辺に色がついた有向グラフがある。2つの駒が置いてあり、駒はもう一方の駒がいる頂点と同じ色の辺だけ移動できる。同じ位置に2つの駒があってはいけない。どちらかの駒が頂点Qに着くのに最低何回移動しないといけないか。

BFS

1696 Space Ant

いくつかの点があって、反時計回りにたどる。できるだけ多くたどるとき、経路を答えよ。

幾何×greedyやるだけ

3920 RIPOFF

直線状にマス目が並んでいる。「Sマス以内」の移動を「T回以内」繰り返してスタートからゴールまで移動する。通ったマスに書かれている数の合計を最大化せよ。

DPやるだけ

3914 DuLL

プログラムがいくつかあって、動かしたり止めたりする。プログラムはDLLをいくつか使う。DLLは複数回呼び出されるかもしれないが、１つあれば事足りる。プログラムが動かされるとき、まだ呼び出されていない必要なDLLを呼び出す。止めるとき、他のプログラムに使われていないDLLも終了する。メモリ使用量の最大値を求めよ。

やるだけ