https://atcoder.jp/contests/abc183/tasks/abc183_d AtCoder ProblemsでDifficulty: 662、Solve Probability: 40%でした。 階差を求めてその累積和を計算しW以上の値があるかを判定していきました。おそらく、いもす法と呼ばれるもののようです。 ​ gihyo.j…

https://atcoder.jp/contests/abc159/tasks/abc159_d AtCoder ProblemsでDifficulty: 496、Solve Probability: 58%でした。 まず全体の書かれている整数が等しいような異なる2つのボールを選び出す方法の数を求め、k番目ごとに全体からAiに関わる組み合わせ…

https://atcoder.jp/contests/abc218/tasks/abc218_d AtCoder ProblemsのRecommendationでDifficulty: 715、Solve Probability: 34%でした。 defaultdictで同じx座標を持つ点のy座標、同じy座標を持つ点のx座標をそれぞれ管理し、同じx座標の点から2つ選び答…

https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_d AtCoder ProblemsのRecommendationでDifficulty: 665、Solve Probability: 40%でした。 初期状態として株価の最小値を１つ目の株価、最大値を0として、 現在の株価と一つ前の株価を比…

https://atcoder.jp/contests/abc220/tasks/abc220_d AtCoder ProblemsのRecommendationでDifficulty: 664、Solve Probability: 40%でした。 動的計画法で解くことができました。 MODを見逃しておりWA、またMODの値が10 ** 9 + 7ではなく998244353であること…

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%でした。 実際に図を描いてみたところ、長方形はどの一点からでも面積を二等分にする線が引け、長方形の真ん中の点からは面…

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

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 を見たところ探…

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を出力、それ以外については全探索という方針で解きましたが…

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…

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%でした。 文字列をソートして辞書でカウントして、文字列ごとにカウント数から２個選ぶ組み合わせの数を求めることで解くこ…

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]のように連続するものについては…

https://atcoder.jp/contests/abc144/tasks/abc144_d AtCoder ProblemsのRecommendationで Difficulty: 714、Solve Probability:31%でした。 図形を書いてみたところ最大まで傾けたときの水の形が側面から見て台形か三角形に分けられるため場合分けを行い、…

https://atcoder.jp/contests/abc189/tasks/abc189_c AtCoder ProblemsのRecommendationで Difficulty: 565、Solve Probability:47%でした。 Aのsetの要素一つずつ試していき、答えを更新していきました。 N = int(input()) A = list(map(int, input().split…

https://atcoder.jp/contests/abc064/tasks/abc064_c AtCoder ProblemsのRecommendationで Difficulty: 559、Solve Probability:40%でした。 すべての入力が自由に色を変えられる3200以上だった場合を考えておらず色の種類数の最小値が0になってしまい一度WA…

https://atcoder.jp/contests/abc171/tasks/abc171_c AtCoder ProblemsのRecommendationで Difficulty: 560、Solve Probability:40%でした。 最初にNが何文字の名前かを求め26進数で考えることで解くことができましたが、実装が難しくかなりの時間がかかって…

https://atcoder.jp/contests/abc094/tasks/arc095_a AtCoder ProblemsのRecommendationで Difficulty: 566、Solve Probability:40%でした。 N個の数をソートしたものを考えると、中央の2つの値のうち小さい方をmed1、大きい方をmed2とするとXiがmed1以下で…

https://atcoder.jp/contests/abc211/tasks/abc211_c AtCoder ProblemsのRecommendationで Difficulty: 559、Solve Probability:40%でした。 全くわからず、解説で動的計画法を用いるという情報を見た上でも解けませんでした。 公式の解説動画 https://www.y…