結果 C - Energy Drink Collector D - XOR World 結果 ４問中４問正解（1000 / 1000 点, 27:05），3152 位中 163 位．C 問題で実装ミスをしてしまい 1 WA してしまったのが痛い... C - Energy Drink Collector babcs2035.hateblo.jp D - XOR World babcs2035…

問題 解法 解答 問題 atcoder.jp 解法 A, B >= 10^12 と大きいので愚直な計算では TLE となってしまう． ここで，答えとなる数の k bit 目を明らかにすることを考える．0 から順番に数を 2 進数表記で書いて眺めてみると，1 bit 目は 0, 1, 0, 1, ... と 0, …

問題 解法 解答 問題 atcoder.jp 解法 どの店も１本ごとに値段が決まっているので，１本ごとの値段が安い店から順番に出来るだけ買うのが最適．M 本買えるまで安い順に店を当たっていく．ソートがボトルネックとなり O(NlogN)． 解答 atcoder.jp くだらない…