Mr. Rito Post Office | Aizu Online Judge船をどこに置いておくかで結果が変わっておきそうなので、 これを状態に持ってDPするのが良さそう。あらかじめ陸路と海路で分けてワーシャルフロイド法で 各町村間の最短経路を求めておく。DPするときは船は放って…

カーテン | Aizu Online Judge素直に実装しても良いが大変そう。 どうしても頂点の数に左右されてしまうので、 どうせだったら座標圧縮をして1x1の正方形について考える。 すると一気に楽になる。例えばサンプルケース3つ目（問題文に図として紹介されている…

Clique Coloring | Aizu Online Judgeなんとも微妙な方法で解いてしまった。まずaを降順にソートしておく。 前2つの要素においては(a[0] - 1) + (a[1] - 1) + 1個の点が どうしても必要になることが考えると分かる。 一番最初のサンプルのように、1つの頂点…

夏合宿の朝は早い | Aizu Online Judge確率は苦手…。システムの稼働率みたいに考えるのかなと思ったけど、 サンプルが単純な例で複雑なグラフになったとき結果がどうなるか分からず。 あきらめて解説を見る。2016/Practice/模擬国内予選B/講評 - ACM-ICPC Ja…