F - Sandglass 解き方 ある時刻におけるAの砂の量は、max(E1+C, min(E2+C, a+C))の形で表せる（aは最初にAに入っている砂の量） 各r_iについて、E1, E2, Cを前計算しておき、クエリに対しては二分探索→最後だけ計算 r_{i-1}のときの関数が求まれば、そこから…

競技プログラミング AOJ 2170 蟻本初級の練習問題。union find ABC073 87th 順調に解けた。 その他 特になし

D - joisino's travel 解き方 すべての町の間の最短経路の距離を事前にWarshall Floyd等で前計算 町の回り方をR!通りすべて試す（R<=8なので間に合う） github.com

C - Write and Erase 解き方 unordered_setを使えば良い github.com

B - Theater やるだけ github.com

A - September 9 数字として扱ったが、文字列のほうが簡単だった。 github.com