https://atcoder.jp/contests/abc103/tasks/abc103_c AtCoder ProblemsのRecommendationで Difficulty: 451、Solve Probability:52%でした。 N個の正整数の最小公倍数-1をmとすると(それぞれの整数-1)が最大の余りとなり、それらの和を求めることで解くこと…

https://atcoder.jp/contests/abc157/tasks/abc157_c AtCoder ProblemsのRecommendationで Difficulty: 456、Solve Probability:52%でした。 全探索で解くことができました。 N, M = map(int, input().split()) J = [] for i in range(M): s, c = map(int, i…

https://atcoder.jp/contests/abc073/tasks/abc073_c AtCoder ProblemsのRecommendationで Difficulty: 454、Solve Probability:52%でした。 defaultdictで数字が紙に書いてあるか書いてないかを管理しました。 setでも解けたようです。 from collections im…

E問題 https://atcoder.jp/contests/abc234/tasks/abc234_e に35分ほどかけましたが解けませんでした。 入力Xの一つ一つの桁の数を増やしたりして等差数に近づけようとしていました。 解説 https://atcoder.jp/contests/abc234/editorial/3225 にあるように…

https://atcoder.jp/contests/abc063/tasks/arc075_a AtCoder ProblemsのRecommendationで Difficulty: 507、Solve Probability:41%でした。 すべての問題の配点の合計が10の倍数の場合は、10の倍数ではない配点の問題があれば、その最も低い配点をすべての…

https://atcoder.jp/contests/abc066/tasks/arc077_a AtCoder ProblemsのRecommendationで Difficulty: 552、Solve Probability:36%でした。 サンプル1を参考に、与えられた数列のインデックスが偶数か奇数かで2つのリストに分けて最後にそれらを結合してみ…

https://atcoder.jp/contests/abc088/tasks/abc088_c AtCoder ProblemsのRecommendationで Difficulty: 477、Solve Probability:44%でした。 (a1+b1 - a1+b2) == (a1+b1 - a2+b2)のように同値か判定していくことで解くことができました。 似たような問題を解…

https://atcoder.jp/contests/abc213/tasks/abc213_c AtCoder ProblemsのRecommendationで Difficulty: 481、Solve Probability:44%でした。 行と列についてソートし、それぞれ数字を振り直していきましたが同じ列や行にある場合にややこしいことになりまし…

https://atcoder.jp/contests/abc116/tasks/abc116_c AtCoder ProblemsのRecommendationで Difficulty: 542、Solve Probability: 37%でした。 単調増加ではなくなったところと最後のところで答えを計算していきました。 しっかりと解けたわけではなくサンプ…

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…

https://atcoder.jp/contests/abc131/tasks/abc131_c AtCoder ProblemsのRecommendationで Difficulty: 518、Solve Probability: 40%でした。 似たような問題を以前解いた記憶があったため、それほど時間がかからず解くことができました。 import math A, B,…