Toy と帽子と ADP BE

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

2022-04-01から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までの中で一番複雑なコードになってし…

ユニークビジョンプログラミングコンテスト2022(AtCoder Beginner Contest 248)

5完3WA2TLE。 けんちょんさん (@drken1215) の有理数ライブラリのおかげで命拾いしたー。 各問題 A - Lacked Number 0から9までのバケツ(要するに要素数10の配列)を作って、与えられた数字を一つずつ確認してバケツに入れて(つまりa[数字]を+1して)いき…

AtCoder Beginner Contest 247

4完2WA。 5ヶ月ぶりに緑落ちでございます。 各問題 A - Move Right "0s[0]s[1]s[2]" を出力。 B - Unique Nicknames Nが100なので、各人について「他の人の」姓名と一致しないかどうか全探索すればよいです。 自分は、全探索が思いつかず、これ難しすぎない…

AtCoder Beginner Contest 246

4完2WA。 さて、ABC今日は久々にアルコールがはいっておるぞよ— Toy (@mdstoy) 2022年4月2日 晩御飯は居酒屋でした...。 各問題 A - Four Points 示されたxとyそれぞれの3つは、同じ値が2つと異なる値が1つになるので、それぞれの異なる値を出力すればOKです…