2022-01-10から1日間の記事一覧

AtCoder Beginner Contest 211 C - chokudai【Python】

https://atcoder.jp/contests/abc211/tasks/abc211_c AtCoder ProblemsのRecommendationで Difficulty: 559、Solve Probability:40%でした。 全くわからず、解説で動的計画法を用いるという情報を見た上でも解けませんでした。 公式の解説動画 https://www.y…

AtCoder Beginner Contest 103 C - Modulo Summation【Python】

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

AtCoder Beginner Contest 157 C - Guess The Number【Python】

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…

AtCoder Beginner Contest 073 C - Write and Erase【Python】

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

【AtCoder参加記録】AtCoder Beginner Contest 234【ABCD4完】

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