https://atcoder.jp/contests/abc182/tasks/abc182_d AtCoder ProblemsのRecommendationでDifficulty: 701、Solve Probability: 36%でした。 動作の座標の累積和を求めて、(A1), (A1 + A2), (A1, + A2 + A3)...の各ひとまとまりの動作後の座標に、それまでの…

https://atcoder.jp/contests/abc187/tasks/abc187_d AtCoder ProblemsのRecommendationでDifficulty: 710、Solve Probability: 35%でした。 ある町で演説を行うと高橋氏の得票数は青木派と高橋派の人数(Ai + Bi)分増え、青木氏の得票数は青木派の人数(Ai)分…

https://atcoder.jp/contests/abc213/tasks/abc213_d AtCoder ProblemsのRecommendationでDifficulty: 710、Solve Probability: 35%でした。 DFS（深さ優先探索）で解くことができました。 import sys sys.setrecursionlimit(1000000) N = int(input()) G = …

https://atcoder.jp/contests/abc173/tasks/abc173_c AtCoder ProblemsのRecommendationでDifficulty: 653、Solve Probability: 41%でした。 bit全探索で解くことができました。 for loopごとにリストをコピーしたのですが、多次元リストの場合はdeepcopyで…

https://atcoder.jp/contests/abc204/tasks/abc204_c AtCoder ProblemsのRecommendationでDifficulty: 629、Solve Probability: 43%でした。 各都市ごとに深さ優先探索を行いました。 sys.setrecursionlimit(10 ** 7) N, M = map(int, input().split()) G = …

https://atcoder.jp/contests/abc158/tasks/abc158_d AtCoder ProblemsのRecommendationでDifficulty: 610、Solve Probability: 46%でした。 クエリごとに単純な文字連結をするとTLEになってしまったため追加する文字列をリストで持っておき最後に連結しまし…

https://atcoder.jp/contests/abc178/tasks/abc178_c AtCoder ProblemsのRecommendationでDifficulty: 653、Solve Probability: 41%でした。 検索したところ異なるn個のものから重複を許してr個並べるのはn**r通りあるとわかり、各集合が何通りあるかを調べ…

https://atcoder.jp/contests/abc126/tasks/abc126_c AtCoder ProblemsのRecommendationでDifficulty: 638、Solve Probability: 42%でした。 Kを2で割っていき、サイコロの目がある以上ある値未満の場合のコインを降る回数を求め、確率を計算していきました…

https://atcoder.jp/contests/abc130/tasks/abc130_c AtCoder ProblemsのRecommendationでDifficulty: 626、Solve Probability: 44%でした。 実際に図を描いてみたところ、長方形はどの一点からでも面積を二等分にする線が引け、長方形の真ん中の点からは面…