2022-01-24から1日間の記事一覧
https://atcoder.jp/contests/abc226/tasks/abc226_d 街に移動する魔法(1, 2)と(2, 4)があるとすると後者は前者を2回繰り返せば良い事に気づきました。 移動元を原点、移動先をそれに合わせて変換し、変換後の移動先の座標(x, y)を(x/abs(x), y/abs(x))とし…
https://atcoder.jp/contests/abc181/tasks/abc181_d AtCoder ProblemsのRecommendationでDifficulty: 600、Solve Probability: 47%でした。 検索したところある数字の下3桁が8の倍数ならその数字は8の倍数であるということがわかったので3桁までの8の倍数を…
https://atcoder.jp/contests/abc165/tasks/abc165_d AtCoder ProblemsのRecommendationでDifficulty: 600、Solve Probability: 47%でした。 サンプルに値を当てはめてみたところxがmin(N, (B - 1))となるのがわかったため解くことができました。 import mat…
https://atcoder.jp/contests/abc137/tasks/abc137_c AtCoder ProblemsのRecommendationで Difficulty: 597、Solve Probability: 47%でした。 文字列をソートして辞書でカウントして、文字列ごとにカウント数から2個選ぶ組み合わせの数を求めることで解くこ…
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): …
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]のように連続するものについては…