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

AtCoder Beginner Contest 209 D - Collision【Python】

https://atcoder.jp/contests/abc209/tasks/abc209_d AtCoder ProblemsのRecommendationでDifficulty: 686、Solve Probability: 37%でした。 幅優先探索で街0から各街への距離を求め、その値がクエリの2つの街それぞれ偶数同士か奇数同士の場合はTown、それ…

AtCoder Beginner Contest 166 D - I hate Factorization【Python】

https://atcoder.jp/contests/abc166/tasks/abc166_d AtCoder ProblemsのRecommendationでDifficulty: 694、Solve Probability: 36%でした。 何度もWAとなってしまい、ユーザー解説 https://blog.hamayanhamayan.com/entry/2020/05/03/224316 を見たところ探…

AtCoder Beginner Contest 133 C - Remainder Minimization 2019【Python】

https://atcoder.jp/contests/abc133/tasks/abc133_c AtCoder ProblemsのRecommendationでDifficulty: 592、Solve Probability: 48%でした。 (i * j) % 2019が0となるi, jがL, Rの範囲にある時は0を出力、それ以外については全探索という方針で解きましたが…

AtCoder Beginner Contest 143 D - Triangles【Python】

https://atcoder.jp/contests/abc143/tasks/abc143_d AtCoder ProblemsのRecommendationでDifficulty: 686、Solve Probability: 37%でした。 aとbを固定してcの個数を二分探索で求めました。 import bisect N = int(input()) L = list(map(int, input().spli…