2022-01-01から1年間の記事一覧
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%でした。 文字列をソートして辞書でカウントして、文字列ごとにカウント数から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]のように連続するものについては…
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…
https://atcoder.jp/contests/abc103/tasks/abc103_c AtCoder ProblemsのRecommendationで Difficulty: 451、Solve Probability:52%でした。 N個の正整数の最小公倍数-1をmとすると(それぞれの整数-1)が最大の余りとなり、それらの和を求めることで解くこと…
https://atcoder.jp/contests/abc157/tasks/abc157_c AtCoder ProblemsのRecommendationで Difficulty: 456、Solve Probability:52%でした。 全探索で解くことができました。 N, M = map(int, input().split()) J = [] for i in range(M): s, c = map(int, i…
https://atcoder.jp/contests/abc073/tasks/abc073_c AtCoder ProblemsのRecommendationで Difficulty: 454、Solve Probability:52%でした。 defaultdictで数字が紙に書いてあるか書いてないかを管理しました。 setでも解けたようです。 from collections im…
E問題 https://atcoder.jp/contests/abc234/tasks/abc234_e に35分ほどかけましたが解けませんでした。 入力Xの一つ一つの桁の数を増やしたりして等差数に近づけようとしていました。 解説 https://atcoder.jp/contests/abc234/editorial/3225 にあるように…
https://atcoder.jp/contests/abc063/tasks/arc075_a AtCoder ProblemsのRecommendationで Difficulty: 507、Solve Probability:41%でした。 すべての問題の配点の合計が10の倍数の場合は、10の倍数ではない配点の問題があれば、その最も低い配点をすべての…
https://atcoder.jp/contests/abc066/tasks/arc077_a AtCoder ProblemsのRecommendationで Difficulty: 552、Solve Probability:36%でした。 サンプル1を参考に、与えられた数列のインデックスが偶数か奇数かで2つのリストに分けて最後にそれらを結合してみ…
https://atcoder.jp/contests/abc088/tasks/abc088_c AtCoder ProblemsのRecommendationで Difficulty: 477、Solve Probability:44%でした。 (a1+b1 - a1+b2) == (a1+b1 - a2+b2)のように同値か判定していくことで解くことができました。 似たような問題を解…
https://atcoder.jp/contests/abc213/tasks/abc213_c AtCoder ProblemsのRecommendationで Difficulty: 481、Solve Probability:44%でした。 行と列についてソートし、それぞれ数字を振り直していきましたが同じ列や行にある場合にややこしいことになりまし…