問題リンク Everything Starts With Your Vote 解法 上位K人の中に入れるお気に入りのキャラ数について2分探索して解きます。 キャラは人気度でソートしておきます。 need(X): 上位K人の中にお気に入りのキャラをX人食い込ませるために必要な最低投票数 とい…

問題リンク No Story 解法 分からなかったので解説を見ました(解説の「遅い解法」の方法で攻めていました）。 Lを素因数分解して、 L = p0^e0 * p1^e1 ... とします。すると、a, bはこの指数を決めて得られる整数となります。 また、LCM(a, b)がLとなるには…

問題リンク Gather on the Clock 概要 N個の数字が円形にならんでいる。好きな数字Aを1つ選び、時計回りに1つ回った次の数字Bとの差の絶対値|A-B|が得点に加算される。この後、Bは円から無くなる。この操作を円に残った数字がただ1つになるまで続けたとき、…