2020-06-01から1ヶ月間の記事一覧

逆累積和の実装のコツ

累積和は競技プログラミングでは当たり前のようによく出てくるが、配列の逆順からの累積和(逆累積和ということにする)もたまーに出る。少しややこしいのでメモ。 逆累積和は練習問題に上げた問題の他に全方位木DPでも登場したりするので、まぁまぁ重要である…

ABC 169 C - Multiplication 3 にみる浮動小数点の取り扱い方

ABC 169 C - Multiplication 3の問題。 いいねが結構ついている記事 https://qiita.com/mod_poppo/items/910b5fb9303baf864bf7 を見たが、一番シンプルな実装が書かれていない。 int get_int2(int *a1, int *a2) { scanf("%d.%d", a1, a2); return 0; } 単純…