2021-01-01から1年間の記事一覧
https://atcoder.jp/contests/abc185/tasks/abc185_d AtCoder ProblemsのRecommendationで Difficulty: 490、Solve Probability: 43%でした。 N, M = map(int, input().split()) if M > 0: A = list(map(int, input().split())) A = sorted(A) # 連続する白…
AtCoderはレーティングが166から398になりました。 1年以上ブランクがありましたが、今年の10月から勤務時間が変わったことでコンテストに参加できるようになりました。 まずはAtCoder Beginner ContestでABC3完を安定して解けるようにしたいです。 現在やっ…
https://atcoder.jp/contests/abc171/tasks/abc171_d AtCoder ProblemsのRecommendationで Difficulty: 498、Solve Probability: 42%でした。 始めに数列Aのすべての要素の和を計算しdefaultdictで要素の数をカウントして、クエリごとにカウントを調整しSiを…
https://atcoder.jp/contests/abc174/tasks/abc174_d AtCoder ProblemsのRecommendationで Difficulty: 486、Solve Probability: 43%でした。 与えられた石の並びの一番左のWと一番右のRを交換していくと最小の操作で、必要とされる石の並びの状態になること…
https://atcoder.jp/contests/abc096/tasks/abc096_c AtCoder ProblemsのRecommendationで Difficulty: 407、Solve Probability: 52%でした。 一つずつ#のマスを見ていって上下左右に隣り合うマスに#あるかどうかで判定しました。 H, W = map(int, input().s…
C問題 https://atcoder.jp/contests/abc233/tasks/abc233_c とD問題 https://atcoder.jp/contests/abc233/tasks/abc233_d に挑戦しましたがどちらも解けずAB2完という結果でした。 C問題は実装方法がわからず、D問題は累積和の未実装しその後の高速化の方法…
https://atcoder.jp/contests/abc154/tasks/abc154_d AtCoder ProblemsのRecommendationで Difficulty: 485、Solve Probability: 43%でした。 こちらの問題 https://atcoder.jp/contests/abc210/tasks/abc210_c の解説で尺取法を知ったので同様の解法で解く…
https://atcoder.jp/contests/abc186/tasks/abc186_d AtCoder ProblemsのRecommendationで Difficulty: 436、Solve Probability: 48%でした。 解けませんでした。ソートすると絶対値を外れるというのは思いつきませんでした。 その後の累積和を使うなども全…
https://atcoder.jp/contests/abc190/tasks/abc190_c AtCoder ProblemsのRecommendationで Difficulty: 472、Solve Probability: 44%でした。 Kの制約が16で2つの皿のどちらかにボールを置くとのことなので、bit全探索で置かれた皿をsetで管理することで解く…
https://atcoder.jp/contests/abc072/tasks/arc082_a AtCoder ProblemsのRecommendationで Difficulty: 407、Solve Probability: 52%でした。 ３つの操作後の数列をループさせて整数を辞書にカウントしていき、そのカウント数の最大となる整数が答えとなりま…
https://atcoder.jp/contests/abc201/tasks/abc201_c AtCoder ProblemsのRecommendationで Difficulty: 439、Solve Probability: 48%でした。 解けませんでした。 公式解説 https://atcoder.jp/contests/abc201/editorial/1825 の暗証番号を全探索するという…
C問題 https://atcoder.jp/contests/abc232/tasks/abc232_c が解けずABD3完という結果でした。 コンテスト終了後数時間かけた結果、 数列Pとしてあり得るものを全探索して青木くんのおもちゃの隣接行列を数列Pごとに生成するようにしたところ解くことができ…
https://atcoder.jp/contests/abc175/tasks/abc175_c AtCoder ProblemsのRecommendationで Difficulty: 417、Solve Probability: 46%でした。 X, K, D = map(int, input().split()) absd = abs(X) # K*Dが原点を超えない場合 if K * D <= absd: print(absd -…
https://atcoder.jp/contests/abc106/tasks/abc106_c AtCoder ProblemsのRecommendationで Difficulty: 441、Solve Probability: 43%でした。 1文字目から1が何文字続くかとその次の数字のみ考えれば良いと考えた結果解くことができました。 S = input() K =…
https://atcoder.jp/contests/abc198/tasks/abc198_c AtCoder ProblemsのRecommendationで Difficulty: 413、Solve Probability: 46%でした。 深く考えずに解いたのが良かったのか、あまり苦労せず通りました。 といっても原点と(X, Y)の距離がRより小さい場…
https://atcoder.jp/contests/abc177/tasks/abc177_c AtCoder ProblemsのRecommendationで Difficulty: 386、Solve Probability: 49%でした。 以前にAtCoder Beginner Contest 194 C - Squared Error の解説の解法2 https://atcoder.jp/contests/abc194/edit…
https://atcoder.jp/contests/abc221/tasks/abc221_c AtCoder ProblemsのRecommendationで Difficulty: 367、Solve Probability: 52%でした。 そのまま実装しただけではありますが、listのindexの取り扱いがややこしく時間がかかってしまいました。 解説を見…
https://atcoder.jp/contests/abc221/tasks/abc221_c AtCoder ProblemsのRecommendationで Difficulty: 379、Solve Probability: 50%でした。 解けませんでした。よくあるのですが、制約の10**9を見た瞬間に全探索では解けないと決めつけてしまっていました…
D問題 https://atcoder.jp/contests/abc231/tasks/abc231_d に1時間40分ほどかけましたが解けませんでした。 解説を読んだところ、ループする条件がある場合の判定は、Union-FindやBFS, DFSで行えるとのことですが、BFSとDFSについては アルゴリズム実技検定…
https://atcoder.jp/contests/abc207/tasks/abc207_c AtCoder ProblemsのRecommendationで Difficulty: 397、Solve Probability: 48%でした。 なんとか解けましたが0.5を加減するところを1にしてしまい少しつまりました。 また、ソートを使いましたが公式解…
https://atcoder.jp/contests/abc214/tasks/abc214_c AtCoder ProblemsのRecommendationで Difficulty: 319、Solve Probability: 54%でした。 なんとか解けましたが、闇雲に実装したら通ったという感じです。 動的計画法を意識したわけではないですが、自分…
https://atcoder.jp/contests/abc185/tasks/abc185_c AtCoder ProblemsのRecommendationで Difficulty: 374、Solve Probability: 47%でした。 解けませんでした。解説を見てすぐ、なるほどとなれば良いのですが、現状は言われてみればそうかもというレベルで…
https://atcoder.jp/contests/jsc2021/tasks/jsc2021_c AtCoder ProblemsのRecommendationで Difficulty: 386、Solve Probability: 46%でした。 解けなかったため解説を見ました。Aiの制約が小さいことには気づいていましたが、具体的な解法が思いつきません…
https://atcoder.jp/contests/jsc2021/tasks/jsc2021_c AtCoder ProblemsのRecommendationで Difficulty: 343、Solve Probability: 51%でした。 解法が思いつかず解説を見ることになりました。倍数の数を考えるというのは、以前に似たような考え方の問題を解…
https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_c AtCoder ProblemsのRecommendationで Difficulty: 352、Solve Probability: 50%でした。 単純なforループしか思いつかず実行時間制限に間に合わないかと思いましたが実際にコードを書いてみたら「p1.…
https://atcoder.jp/contests/abc135/tasks/abc135_c AtCoder ProblemsのRecommendationで Difficulty: 330、Solve Probability: 53%でした。 今まであまり意識していませんでしたがアルゴ式で貪欲法の箇所を進めているためこういう問題が貪欲法なのかと思い…
https://atcoder.jp/contests/abc087/tasks/arc090_a AtCoder ProblemsのRecommendationで Difficulty: 312、Solve Probability: 55%でした。 愚直な解法 N = int(input()) A = [] for i in range(2): A.append(list(map(int, input().split()))) ans = 0 fo…
https://atcoder.jp/contests/abc012/tasks/abc012_3 AtCoder ProblemsのRecommendationで Difficulty: 299、Solve Probability: 57%でした。 N = int(input()) left = 2025 - N for i in range(1, 10): for j in range(1, 10): if i * j == left: print(str…
C問題に1時間40分ほどかけましたが解けませんでした。 https://atcoder.jp/contests/abc230/tasks/abc230_c 解説見ての実装 N, A, B = map(int, input().split()) P, Q, R, S = map(int, input().split()) g = [] for i in range(Q-P+1): g.append(["."]*(S-…
https://atcoder.jp/contests/abc193/tasks/abc193_c AtCoder ProblemsのRecommendationで Difficulty: 379、Solve Probability: 44%でした。 N = int(input()) amax = int(N ** 0.5) #2 ** 34 > 10 ** 10 bmax = 33 can = 0 s = set() for a in range(2, am…
