mini notes

競技プログラミングの解法メモを残していきます。

2020-04-25から1日間の記事一覧

yukicoder No.933 おまわりさんこいつです(★2)

問題:No.933 おまわりさんこいつです - yukicoder 解答:#470999 (C++14) No.933 おまわりさんこいつです - yukicoder 解法:各位の和の合計はその数のmod9と等しい(0以外の9の倍数は9)。なので、p[i] mod 9 を掛け合わせていけばよい。(多倍長整数が使…

yukicoder No.935 う し た ぷ に き あ く ん 笑 ビ - ム(★2)

問題:No.935 う し た ぷ に き あ く ん 笑 ビ - ム - yukicoder 解答:#470603 (C++14) No.935 う し た ぷ に き あ く ん 笑 ビ - ム - yukicoder 解法:敵と壁のHPの累積和、敵の数の累積和を前もって計算してゆく。各クエリに対し、攻撃する位置を…

yukicoder No.939 and or (★2)

問題:No.939 and or - yukicoder 解答:#470215 (C++14) No.939 and or - yukicoder 解法:AとBのビットを先頭から見てゆくとき、Aが1でBが0となるような桁があると、X & Y = A、X | Y = Bの条件から不適。よって AとBのビットが相違しているとき、必ずAが0…

yukicoder No.944 煎っぞ!(★2)

問題:No.944 煎っぞ! - yukicoder 解答:#470208 (C++14) No.944 煎っぞ! - yukicoder 解法:最終的なコーヒー豆数を決めると、一つ当たりのコーヒー豆の美味しさが決まる。一つ当たりのコーヒー豆の美味しさ(tarとする)が決まった際、どのようにコーヒー…