https://atcoder.jp/contests/abc225/tasks/abc225_d AtCoder ProblemsでDifficulty: 778、Solve Probability: 33%でした。 解けませんでした。 双方向リストも思いつかず、制約の「3xの形式のクエリで出力する電車の番号の個数の合計は106以下」についても…

https://atcoder.jp/contests/abc167/tasks/abc167_d AtCoder ProblemsでDifficulty: 754、Solve Probability: 35%でした。 最終的に経路はリピートされるため、辞書で町ごとに訪れた回数をカウントし、初めてカウントが2になった街があれば、その時点からそ…

https://atcoder.jp/contests/abc243/tasks/abc243_d AtCoder ProblemsでDifficulty: 758でした。 解けませんでした。 解説 atcoder.jp の解法2の2進数に変換した文字列で考えるというのは部分的に他の問題でもあった記憶があるため思いつきたかったところで…

https://atcoder.jp/contests/abc241/tasks/abc241_c AtCoder ProblemsでDifficulty: 664でした。 コンテスト中に解けませんでした。6行6列のマス目を動かして全探索するという発想ができませんでした。 N = int(input()) S = [] for i in range(N): S.appen…