はまやんはまやんはまやん

hamayanhamayan's blog

2020-02-17から1日間の記事一覧

Perils in Parallel [AtCoder Beginner Contest 155 F]

https://atcoder.jp/contests/abc155/tasks/abc155_f 前提知識 座標圧縮 UnionFind 解説 https://atcoder.jp/contests/abc155/submissions/10167980 やっとAC。実装がきつい。 公式解説の副読解説です。 まずは、動画解説見ることをお勧めします。 最初にテ…

Payment [AtCoder Beginner Contest 155 E]

https://atcoder.jp/contests/abc155/tasks/abc155_e 前提知識 桁DP 解説 https://atcoder.jp/contests/abc155/submissions/10163618 制約を見ると、桁DPでよくみる制約となっている。 桁DPで考えてみると、解ける。 だが、珍しい形で下の桁から更新していく…