mayoko’s diary

プロコンとかいろいろ。

2016-03-17から1日間の記事一覧

AtCoder Beginner Contest 004 D - マーブル

問題 abc004.contest.atcoder.jp 解法 よく考えたら最小費用流解が何も考えず出来て頭良いですが, 普通に解きました。まず考察ですが, 赤, 緑, 青のマーブルはそれぞれ連続に置くのが明らかに得です。 「緑のマーブルの左端をどこにするか」というのを決める…

AtCoder Beginner Contest 008 D - 金塊ゲーム

問題 abc008.contest.atcoder.jp 解法 まず 99 点の部分点解法を考えてみます。一回金塊を取ると, 長方形は 4 つに分断されます。分断された各長方形からは, 別れた他の長方形の金塊を取りに行くことは出来ません。よって, 区間 dp 的に, dp[dlX][dlY][urX][…

AtCoder Beginner Contest 008 C - コイン

昔の ABC 難しくないですか… 問題 abc008.contest.atcoder.jp 解法 あるコイン C[i] が表を向く確率をそれぞれの i について求める, という方針で行きます。C[i]%C[j] = 0 かつ i != j を満たす j の集合を S, S の大きさを cnt とします(つまり C[i] の約数…

AtCoder Beginner Contest 025 D - 25個の整数

問題 abc025.contest.atcoder.jp 解法 1 から順番に数を入れていくことを考えます。この時, ある数 a を入れる場所に応じて場合分けをしてみます。上下に対しても同じようにできるので, 左右についてのみ考えます。 a が端っこにある時 … a がなんであろうと…