勉強の記録

機械学習、情報処理について勉強した事柄など

2019-03-30から1日間の記事一覧

整数問題で商にmath.ceilを使ってはいけない?

n/m以下の整数を使いたいときはn//mを使えばよいが,n/m以上の最小の整数に相当する演算子は存在しない. そこで,横着してmath.ceilを使うと,答えがずれることがある. ABC046 C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report atcoder.jp 誤り…

ABC-047C - 一次元リバーシ / 1D Reversi をpythonで解く

atcoder.jp リバーシにおいて同じ色の1個の石も2個の石も等価なので,まずは同じ色の並んだ部分を1個の石に置き換えると,あとは1個ずつひっくり返していくしかないのでその長さ-1が答えとなる. 解法1 np.diffを使う import numpy as np S=input() S=np.arr…