きろく

特筆すべき記録のまとめ

2019-03-29から1日間の記事一覧

CODE THANKS FESTIVAL 2018:G - Sum of Cards

問題 解法 解答 問題 atcoder.jp 解法 (a_i, b_i) というカードに対して a_i, b_i を頂点として間に辺を張ることを考える.そうすると,いくつかの輪の関係になる.ここでそれぞれの輪は共通の頂点を持ったりしない. それぞれの輪ごとに数字の種類を決めた…

全国統一プログラミング王決定戦 エキシビジョン:G - 回文スコア

問題 解法 解答 問題 atcoder.jp 解法 最大の長さの回文1つとあまりの文字で長さ 1 の回文をたくさん作るのが最適.O(|S|). 解答 atcoder.jp