二分探索の練習。 問題は「プログラミングコンテスト」「二分探索」あたりで適当にググったもの。 - UpperBoundとLowerBound CのSTD関数をC#で実装。 public static int LowerBound(int[] ar, int val) { var lb = -1; var ub = ar.Length; while (ub - lb >…

2016/8/20誤記修正基本的な数学がいまいち使いこなせてないので復習しておく。参考にしたのは蟻本と以下のサイト。 http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ ユークリッドの互除法 整数aとbについて、a > b > 0 かつ a % b を r とした…

TopcoderのMarathonMatchは、過去３回参加していずれも上位３割くらいの結果に終わっている。よって目標は上位２割。 これまでの反省点まとめ 問題をちゃんと読む 紙と鉛筆で考えてから組む。いきなり実装しない Web等を参考にしすぎない。アルゴリズムは自…