2022-02-02から1日間の記事一覧
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...となることがわかったため…