2019-10-06から1日間の記事一覧

B - Graph Partition ~二部グラフ判定&グラフの直径~

Quiz https://atcoder.jp/contests/agc039/tasks/agc039_b AC Code (二部グラフ判定&グラフの直径) https://atcoder.jp/contests/agc039/submissions/7879736 解法 解説放送の通り、二部グラフ判定し、二部グラフなら構成可能 構成可能な場合、グラフの直…

A - Connection and Disconnection ~ランレングス~

Quiz https://atcoder.jp/contests/agc039/tasks/agc039_a AC Code https://atcoder.jp/contests/agc039/submissions/7879593 ランレングス圧縮 (復元はできない) // ランレングス // 例 s = "aabccc" => [2, 1, 3] VI run_length(string s){ char prev = s[…