2022-02-01から1ヶ月間の記事一覧
https://atcoder.jp/contests/abc240/tasks/abc240_d AtCoder ProblemsでDifficulty: 570、Solve Probability: 53%でした。 解けませんでした。コンテスト中に1時間10分ほど時間が残っており、スタックについても知っていたので解きたかった問題でした。 fro…
https://atcoder.jp/contests/abc239/tasks/abc239_e AtCoder ProblemsでDifficulty: 1084、Solve Probability: 10%でした。 解けませんでした。クエリのKの制約が20以下のため、部分木に含まれる頂点に書かれた数のリストの長さは20まで持っておけば良いと…
https://atcoder.jp/contests/abc212/tasks/abc212_d AtCoder ProblemsでDifficulty: 775、Solve Probability: 31%でした。 操作2の足された数の和を記録しておき、操作1でその和をXiから引いたものをheapqで管理、操作3ではその和をXiに足したものを取り出…
https://atcoder.jp/contests/abc136/tasks/abc136_d AtCoder ProblemsでDifficulty: 794、Solve Probability: 30%でした。 解けませんでした。 10**100回後の移動なので偶数マス離れたところにしか行けないという考え方は勉強になりました。 コードは以下の…
https://atcoder.jp/contests/abc189/tasks/abc189_d AtCoder ProblemsでDifficulty: 769、Solve Probability: 32%でした。 動的計画法で解くことができましたが、思いつくのと実装に時間がかかってしまいました。 最近のABCでも桁DPなるもので解ける問題が…
https://atcoder.jp/contests/abc162/tasks/abc162_d AtCoder ProblemsでDifficulty: 757、Solve Probability: 33%でした。 先にR,G,Bそれぞれの数の累積和を求めて、i, jについて全探索してkについては累積和から条件に合う数を求めました。 解説を見たとこ…
https://atcoder.jp/contests/abc174/tasks/abc174_c AtCoder ProblemsでDifficulty: 902、Solve Probability: 21%でした。 解けませんでした。 mod K後の値で考えると、同じ値が出るとループになり、そうでない場合は、K項目までには0が出てくるはずなので…
https://atcoder.jp/contests/abc180/tasks/abc180_d AtCoder ProblemsでDifficulty: 752、Solve Probability: 34%でした。 始めにカコモンジムに可能な限り(強さの変化量がAtCoderジムのもの以下で、強さがY以下)通い、その後AtCoderジムに通うことができ…
https://atcoder.jp/contests/jsc2021/tasks/jsc2021_d AtCoder ProblemsでDifficulty: 743、Solve Probability: 35%でした。 解けませんでした。 ユーザー解説 blog.hamayanhamayan.com がわかりやすかったです。 先頭が1~1-Pで次の数字を考えるとたしかに…
https://atcoder.jp/contests/abc149/tasks/abc149_d AtCoder ProblemsでDifficulty: 719、Solve Probability: 37%でした。 K回より前は単純に勝てる手を出し、 K回以降は現在勝てる手をK回前に出していなければその手を出し、K回前に出していた場合は残りの…
https://atcoder.jp/contests/abc215/tasks/abc215_d AtCoder ProblemsでDifficulty: 736、Solve Probability: 35%でした。 正数列Aを素因数分解して各素因数を一つの集合に管理し、エラトステネスのふるいを少し変えて各素因数の倍数であるものをふるい落と…
https://atcoder.jp/contests/zone2021/tasks/zone2021_d AtCoder ProblemsでDifficulty: 719、Solve Probability: 37%でした。 Rごとに文字列を分けるとすると反転させた回数(右に何個Rがあるか)が偶数か奇数か2つのリストに分けて、奇数であればリストの…
https://atcoder.jp/contests/abc169/tasks/abc169_d AtCoder ProblemsでDifficulty: 732、Solve Probability: 34%でした。 素因数分解を行い各指数について答えを求めていきました。 1, 2, 3...の累積和[0, 1, 3, 6...]を求め二分探索で各指数が何回操作を…
https://atcoder.jp/contests/abc177/tasks/abc177_d AtCoder ProblemsでDifficulty: 732、Solve Probability: 34%でした。 Union-Findで友達同士であるものをグループとし、すべてのグループのメンバーの最大値が答えになりました。 from collections impor…
https://atcoder.jp/contests/abc190/tasks/abc190_d AtCoder ProblemsでDifficulty: 722、Solve Probability: 35%でした。 解けませんでした。 (A + B)(B - A + 1) = 2NをXY= 2NとしてXYが2Nの約数となることやXYの偶奇が異なるなどということに全く考えが…
https://atcoder.jp/contests/abc173/tasks/abc173_d AtCoder ProblemsでDifficulty: 720、Solve Probability: 35%でした。 規則性を考えたところ降順にソートしたものをA1, A2, A3, A4, A5, A6...とすると答えはA1+A2+A2+A3+A3...となることがわかったため…