感想 精進不足だなあと（解説読んでも3時間はバグなおしにかかった） 解説 転倒数を求め始めるところまでは公式解説を参照 https://img.atcoder.jp/arc101/editorial.pdf僕は二分探索で決めた数より小さい値が半分以下のものをlowerにするというのを繰り返し…

概要 n個の箱にキャンディが合計でC個入っているまた、各箱にはlow[i]~high[i]個キャンディが入っている今X個最低でとりたい。必ずX個以上取れるような箱の選び方の最小値（箱を何個選ぶか）はなんでしょう？？！ 解法 まずこれは貪欲だが、一つの貪欲ではな…

ひえ〜〜めっちゃ失敗した 概要 とある宇宙人は地球を滅ぼす前にハンバーガーを食べたいと思った。 N 個のハンバーガーがある。各ハンバーガーは二つの属性 type と taste をもち、それぞれ整数値で表される。 これらのハンバーガーのうち、いくつかを選んで…

解説ACしたのでメモa^nはa進数として考える、そうしたらあとは自明に下の桁からシミュレーションしていけばとける。 この太字にしたところの考え方は大きな知見！！ #include <bits/stdc++.h> #define pb push_back #define REP(i, n) for (signed long long i = 0; i < (n)</bits/stdc++.h>…

解法 Xを予め決めておく その後に要素の数だけループさせて、りんごについてだけ見た時に最小で何個、最大で何個とれるか調べる最小をminとして、最大をmaxとおくと、 minとmaxの間の数個とれない、ということが起き得ないことは自明（そのためのmin,max) X…