2022-01-02から1日間の記事一覧
https://atcoder.jp/contests/abl/tasks/abl_c AtCoder ProblemsのRecommendationで Difficulty: 435、Solve Probability: 49%でした。 Union-Find https://note.nkmk.me/python-union-find/ でグループ数を求め、1を引くことで答えとなりました。 from coll…
https://atcoder.jp/contests/abc233/tasks/abc233_d コンテスト中は累積和のみ実装しその後の高速化の方法がわからず解けませんでした。 以下は公式の解説動画 https://www.youtube.com/watch?v=-6clqT8n794 そのままの実装です。 from collections import …
https://atcoder.jp/contests/abc199/tasks/abc199_c AtCoder ProblemsのRecommendationで Difficulty: 436、Solve Probability: 49%でした。 文字列Sを前半と後半の2つに分けてTi=2のときはそれらを入れ替えるとACとなりました。 N = int(input()) S = inpu…