2015-09-01から1ヶ月間の記事一覧

2分探索のバグりにくい書き方

問題設定 整数二分探索とは,以下の矢印の位置を求める問題である。 パターンA パターンB 解き方 前提として,範囲を閉区間で扱うと微妙にバグるので半開区間で扱う。while文の条件はどちらのパターンでも ub - lb > 1 である。 パターンA [lb, ub) として範…

CODE FESTIVAL 2015 予選A D問題 壊れた電車

23:26追記 私の考えていた80点解法は100点解法だったようです http://www.slideshare.net/chokudai/codefestival2015quala 問題文 http://code-festival-2015-quala.contest.atcoder.jp/tasks/codefestival_2015_qualA_d 20点解法 次のようなケースを考える …

ICPC JAG夏合宿2015 参加記

2015/Practice/夏合宿/案内 - ACM-ICPC Japanese Alumni Group 2日目 (University of Tsukuba + Sugim48 contest) 3完25位だった。つらい 3日目 (Russian Camp contest) 2完22位だった。つらい 4日目 (JAG contest) 4完11位だった。つらい

normalizeNumexpインストールメモ

本家 http://www.cl.ecei.tohoku.ac.jp/~katsuma/software/normalizeNumexp/ 本家 http://www.cl.ecei.tohoku.ac.jp/index.php?Open%20Resources%2FnormalizeNumexp GitHub https://github.com/nullnull/normalizeNumexp 性能 NAISTテキストコーパスで適合率…