1500

B - Curiosity Has No Limits

Quiz https://codeforces.com/contest/1031/problem/B AC https://codeforces.com/contest/1031/submission/100148060 解法 editorialではbitごとに決まると書いてあるが、値域が狭いので全探索したらACした 先頭2つを全探索し、条件を満たし続ける限りi=2以…

C. Smallest Word

Quiz https://codeforces.com/contest/1043/problem/C AC https://codeforces.com/contest/1043/submission/100145616 解説 aaaaabbbbbの形にできる aの塊ごとに見て、その後端で1度flipすると、そのaの塊が先頭に来る 次のaの塊の直前にあるbで1度flipする…

A. Music

Quiz https://codeforces.com/contest/569/problem/A AC https://codeforces.com/contest/569/submission/100124130 問題理解 音楽をダウンロード(DL)しようとしている。S秒分の曲をDLしたら、Playを開始する DLが完了するまで、何度も曲を聞く 聞いている…

1080C - Masha and two friends ~白黒タイルを塗る。領域の重なり~

Quiz https://codeforces.com/problemset/problem/1080/C AC https://codeforces.com/contest/1080/submission/100064787 感想 解法はeditorialの通り。https://codeforces.com/blog/entry/63436 二次元累積和に似た考え方をすることで指定領域内のblack, wh…

B. Uniqueness

Quiz https://codeforces.com/contest/1208/problem/B AC https://codeforces.com/contest/1208/submission/88938397 解説 editorialの方が賢いですが、別解法で解いたので書いておきます 削る長さが大きいほど条件を満たしやすくなり、条件を満たす・満たさ…

H. Happy Birthday

Quiz https://codeforces.com/problemset/problem/1250/H AC https://codeforces.com/contest/1250/submission/88920287 解説 例えば各値が105の時はとても大きい値になるので解はstringになる 観察すると、0は特別 1番出現回数が少ないものがボトルネックと…

L. Divide The Students

Quiz https://codeforces.com/contest/1250/problem/L AC https://codeforces.com/contest/1250/submission/88911821 解説 editorialがないので書いておく 「3つのグループのうちの最大サイズはvに収まるか?」という判定関数を書いて二分探索 // for codefo…

B. Hyperset

Quiz https://codeforces.com/problemset/problem/1287/B AC https://codeforces.com/contest/1287/submission/88847282 解説 2枚決めると最後の1枚が決まるので、それを持っているかが分かればよい その他 3つ組の時は常に「2つ決めたら最後の1つも決まらな…

D. Fight with Monsters

Quiz https://codeforces.com/problemset/problem/1296/D AC https://codeforces.com/contest/1296/submission/88831779 解説 各モンスターをAの手番で倒すためには魔法を何回使うことが必要か求めておく その回数の配列を昇順ソートして、K以内に収まる限り…

A. Anu Has a Function

Quiz https://codeforces.com/contest/1299/problem/A AC https://codeforces.com/contest/1299/submission/88829498 解説 f(a,b) = a&(~b) 最終的な値は、先頭のa0と、それ以外(順不同)で決まる。ではどれを先頭に持ってくればいいか? 先頭の値のbit=1, …

G. Guest Student

Quiz https://codeforces.com/problemset/problem/1089/G AC https://codeforces.com/contest/1089/submission/88624066 解説 どの曜日から開始すれば最速に課題を終えられるかという問題。7種類しかないので、7パターン全ての場合で何日かかるか求めてminを…

E. Polycarp's New Job

Quiz https://codeforces.com/contest/1101/problem/E AC https://codeforces.com/contest/1101/submission/88614755 解法 お札は方向を揃えて入れましょう 私は縦を短く、横を長くするようにした これdifficulty 1500はないでしょう。1300程度かな。Div2でE…