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

AtCoder Beginner Contest 226 D - Teleportation【Python】

https://atcoder.jp/contests/abc226/tasks/abc226_d 街に移動する魔法(1, 2)と(2, 4)があるとすると後者は前者を2回繰り返せば良い事に気づきました。 移動元を原点、移動先をそれに合わせて変換し、変換後の移動先の座標(x, y)を(x/abs(x), y/abs(x))とし…

AtCoder Beginner Contest 181 D - Hachi【Python】

https://atcoder.jp/contests/abc181/tasks/abc181_d AtCoder ProblemsのRecommendationでDifficulty: 600、Solve Probability: 47%でした。 検索したところある数字の下3桁が8の倍数ならその数字は8の倍数であるということがわかったので3桁までの8の倍数を…

AtCoder Beginner Contest 165 D - Floor Function【Python】

https://atcoder.jp/contests/abc165/tasks/abc165_d AtCoder ProblemsのRecommendationでDifficulty: 600、Solve Probability: 47%でした。 サンプルに値を当てはめてみたところxがmin(N, (B - 1))となるのがわかったため解くことができました。 import mat…

AtCoder Beginner Contest 137 C - Green Bin【Python】

https://atcoder.jp/contests/abc137/tasks/abc137_c AtCoder ProblemsのRecommendationで Difficulty: 597、Solve Probability: 47%でした。 文字列をソートして辞書でカウントして、文字列ごとにカウント数から2個選ぶ組み合わせの数を求めることで解くこ…

AtCoder Beginner Contest 131 D - Megalomania【Python】

https://atcoder.jp/contests/abc131/tasks/abc131_d AtCoder ProblemsのRecommendationで Difficulty: 588、Solve Probability: 48%でした。 貪欲法の考え方で、ソートして締切が早い順に処理していきました。 N = int(input()) T = [] for i in range(N): …

AtCoder Beginner Contest 205 D - Kth Excluded【Python】

https://atcoder.jp/contests/abc205/tasks/abc205_d AtCoder ProblemsのRecommendationで Difficulty: 713、Solve Probability:35%でした。 A1​,A2​,…,AN​のいずれとも異なる正整数が 1,2,4,8,9,10,11,…の場合は、 [1, 4, 8]のように連続するものについては…