FizzBuzz | Aizu Online Judge大変そう・・・。問題を分割すると、 ある数字までのFizzBuzz String の長さを高速に計算する ↑の数字を[0, s)の間で二分探索 というところまで分かる。 なぜ二分探索が出てくるかというと、 ある数字までのFizzBuzz Stringの長…

Roll-A-Big-Ball | Aizu Online Judge直方体を直方体の底面を表現する線分4つ（反時計回り）と高さhで表現する。コースも線分として捉えると、各直方体への距離が求めることができる。 このときの距離を d とすると、h >= d のとき、そこを通過できる最大半…

codeforces.com A めっちゃ実装に時間がかかった。どう書けばスマートか分からない。 ogoにhitしたらgoが続くまでfor文内のindexを増やす方式にしてAC。Submission #22346247 - Codeforces B actorがいないマスで上下左右に一つでもactorがいればカウントア…

abc023.contest.atcoder.jp C 図に書いてみると、行と列にどれぐらい点があるか着目すればよさそう。 このとき、 i行にある点がc[i]個のとき、k-c[i]となる列の中から点そのものでない（クロスしたところ）を数える i行にある点がc[i]個のとき、k-c[i]+1とな…