7K12 blog

猫でも分かるアルゴリズム解説

2020-05-29から1日間の記事一覧

東京工業大学プログラミングコンテスト2019 C - XOR Filling

https://atcoder.jp/contests/ttpc2019/submissions/13679593 xor 演算は移項できる A xor B = X ⇔ B = X xor A 「xor 演算は(ビットサイズが同じなら)X以上のB → X以下の値2個 に分解できる」と暗記する つまり B = X xor B' (X < B, B' < X) が構築でき…

ABC144 E - Gluttony

https://atcoder.jp/contests/abc144/submissions/13628299 答え(が条件を満たすかどうか)で二分探索をする Kが無ければ簡単でAの昇順とFの降順を掛け算するのが最善になる。Kがある場合は値の大きいAを優先して減らせば良いが、求めたい最小値以上に減ら…