9/21 PKU - Algorithmer’s note

PKUがfatal error。またディスク容量がなくなったらしい

m進木のpre-order順序とpost-order順序が与えられるので、あり得る木の個数(signed 32bit integerに収まる)を求めよ。

やるだけ。一度PKUの大事故によりCEしたが送りなおしてAC。

ジャングルから町まで行く。道を1進むごとに燃料が1減る。途中で燃料補給ができるところがいくつかある。各補給所では補給できる燃料の量が決まっている。燃料タンクは十分に大きい。燃料補給は最低何回する必要があるか。

ある点まで行く時に、燃料が足りなくなるなら今までの補給所で未使用のもののうち、回復量が最大のものから使っていく。priority_queue一発。