Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2022-04-24から1日間の記事一覧

AtCoder Regular Contest 139

1完、29:37。 各問題 A - Trailing Zeros 以下、0オリジンで。 xに対して、T_iだけ下位ビットを0で埋める ctz(A_i) = T_i を満たすため xに2^T_iを加算する 0埋めした後のxは元のx以下なので、狭義単調増加の条件を満たすため 演算後の数値は少ないに越した…

モノグサプログラミングコンテスト2022(AtCoder Beginner Contest 249)

4完。 各問題 A - Jogging 算数をすれば解けるのは分かるのですが、自分の算数力を悲観しすぎてしまいループを書きました。 ただ、効率的なアルゴリズムが思いつかず、A問題なのに地獄のようなコードに...。今日通したDまでの中で一番複雑なコードになってし…