2016-03-17から1日間の記事一覧
問題 abc004.contest.atcoder.jp 解法 よく考えたら最小費用流解が何も考えず出来て頭良いですが, 普通に解きました。まず考察ですが, 赤, 緑, 青のマーブルはそれぞれ連続に置くのが明らかに得です。 「緑のマーブルの左端をどこにするか」というのを決める…
問題 abc008.contest.atcoder.jp 解法 まず 99 点の部分点解法を考えてみます。一回金塊を取ると, 長方形は 4 つに分断されます。分断された各長方形からは, 別れた他の長方形の金塊を取りに行くことは出来ません。よって, 区間 dp 的に, dp[dlX][dlY][urX][…
昔の ABC 難しくないですか… 問題 abc008.contest.atcoder.jp 解法 あるコイン C[i] が表を向く確率をそれぞれの i について求める, という方針で行きます。C[i]%C[j] = 0 かつ i != j を満たす j の集合を S, S の大きさを cnt とします(つまり C[i] の約数…
問題 abc025.contest.atcoder.jp 解法 1 から順番に数を入れていくことを考えます。この時, ある数 a を入れる場所に応じて場合分けをしてみます。上下に対しても同じようにできるので, 左右についてのみ考えます。 a が端っこにある時 … a がなんであろうと…