問題設定 整数二分探索とは，以下の矢印の位置を求める問題である。 パターンA パターンB 解き方 前提として，範囲を閉区間で扱うと微妙にバグるので半開区間で扱う。while文の条件はどちらのパターンでも ub - lb > 1 である。 パターンA [lb, ub) として範…
23:26追記 私の考えていた80点解法は100点解法だったようです http://www.slideshare.net/chokudai/codefestival2015quala 問題文 http://code-festival-2015-quala.contest.atcoder.jp/tasks/codefestival_2015_qualA_d 20点解法 次のようなケースを考える …
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位だった。つらい
本家 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テキストコーパスで適合率…
頂点数N (1 <= N <= 50) の木がある。スタート地点が決められており、辺の上を移動できる回数L (1 <= L <= 100) が与えられたとき、最適な動き方をすれば、(重複を許さないで) 最大で何個の頂点に行くことができるか？ O(LN3) よりは小さい解法 頂点v以下に…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0254 概要：N個の正整数列 (1 <= N <= 3*104) が与えられる。連続する部分列の和 mod M (1 <= M <= 105) を最大化したときの値を求めよ。 O(N3) 解法 [begin,end) をO(N2)で決めて，和のmod …
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0270 カードが6, 7, 11, 13, 14, 15, 16, 19で，q=5のクエリに答えたいとする。 5で割った余りが最大になり得るのは，5*1のlower_boundの1つ前，5*2のlower_boundの1つ前，……，なので，ソートして…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1505&lang=jp 前処理 とりあえずスタート地点からの最短距離d_s，ゴール地点からの最短距離d_gを計算する。 たとえば，各頂点のd_s，d_gが以下のような感じだったとする。 d_s d_g 0 5 1 1 1…
奈良先端科学技術大学院情報科学研究科に合格しました。 Web上で公開されている合格体験記にお世話になったので，私も記録を残しておきたいと思います。 小論文 取り組みたい研究についてA4用紙2枚にまとめて，出願時に提出します。 小論文と面接の配点が極…
チーム ikura-hamachi-salmon で参加して32位でした。 登場人物 私 (B4, ICPC 4回目) 23氏 (M1, ICPC 4回目) OUDON氏 (B2, ICPC 2回目) 出来事 打ち合わせ通り，私がA問題を担当する。例年より難しいような…。うちの1年生チームは解けるかな…？とりあえず合…
GridSearchCV，RandomizedSearchCVのverboseオプション ドキュメントには単に"Verbosity level."や"Controls the verbosity: the higher, the more messages."としか記載されておらず闇っぽい。 verbose=1では一定の間隔でログを表示，verbose=2ではテスト毎…
HDDの返品保証を使ってみた from Sho Iizuka 姫路IT系勉強会で発表してきました。 実際に利用してみての感想はスライドの最後から2ページ目のことが全てです。 交換のための手続きに合計で半日以上を費やしてしまったので、時給換算して考えると、高々数千円…
SuffixArrayやその周辺領域での解説では、説明のための文字列としてabracadabraやmississippiといった単語が使われることが多いです。唐突ですが、別の単語を使ってみたくなったので、NLTKに付属のテキストから、使えそうな単語を探す指標をいくつか考えまし…
授業でソフトコンピューティングについて勉強したので、パーセプトロンを実装したい気分になりました。 http://arosh.github.io/perceptron-playground/ 遊び方 どちらかお好きな方法でお楽しみください。 左下のボタンでClass1 or Class2を選択して、線形分…
www.youtube.com 去年のはじめに高速文字列本を買ったのですが、アルゴリズムを眺めるだけで実装はしていませんでした。特にウェーブレット行列は実装が大変そうにしか見えなくて敬遠していたのですが、ICPCの夏合宿で @hirokazu1020 さんに「あれはアイデア…
11月の1日〜3日に学祭がありました。サークルとしても何か出そうということになり、「とりあえず手続きだけはして夏休みに何か作るってことで〜」ということになったのですが、各々がICPCの練習やCTFに熱中しすぎたあまり、肝心の展示物が@akihiro01051先輩…
すごいイベントがあったので、参加してきました。これまでに参加してきたプログラミングコンテストの中で最大規模だと思います。
チームbroken_keyboardで参加して、ABCDFを解いて19位でした。 順位表
夏合宿に参加していました。2回目の参加です。
タイトルの件について、2ヶ月くらい前から改善されなくて困っていたのですが、先週bugzillaで説明が投稿されていました。 Bug 17225 – OS X 10.9 stuck on System.Drawing.Bitmap constructor calls FontCacheの生成に時間がかかっているだけのようです。時…
チーム broken_keyboard で参加していました。*1 模擬国内予選は4完23位で、ちょっとうまくいきすぎたので本番で失敗するんじゃないかと不安になっていました。 本番は4完26位でした。CとDの傾向が過去とかなり違っていて動揺しましたが、ほかの2人の活躍に…
なぜUbuntuをインストールしたのか？ Linuxディストリビューションは何でも良かったのだけれど、とにかくOSXのまま使い続けるのが難しい状況だったためです。 インストールされているOSXが10.4でgccすらインストールされていない状態でしたので、OSXのバージ…
今回つまづいた問題はAOJでライブラリのverify向けの問題として公開されているAll Pairs Shortest Pathです。負の辺があり得る有向グラフ(|E| <= 9900, |V| <= 100, 多重辺や自己ループは無し)が与えられるので、負閉路が存在するなら"NEGATIVE CYCLE"を出力…
オンサイトで参加していました 1日目 @alotofweさん、@dhibo_77さんとPutterというチームで参加して、他の2人が解いてくれたAとBで2完でした。 要するに、私は1問も解けませんでした。すいませんすいません。 2日目 @not_522さん、@lyozさんとnshlyというチ…
12月に行われた「6問解いたらアメリカに連れて行ってもらえる謎のコンテスト」で参加権を得ることが出来たので2/9〜2/14にかけてコンテストツアーに行ってきました。 ASCIIさんの記事 gizmodoさんの記事 1日目 私は関西在住なので、伊丹から成田まで飛行機で…
www.hanayamatoys.co.jp 問題 以下のブロックを6*11のグリッドにぴったり入るように置いてください。 答え コード ライセンスはMITです #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <limits> #include <iterator> using std::vector; using std::string; namespace { co</iterator></limits></vector></algorithm></iostream></cstring>…
リクルートのプロコンで米国コンテストの参加権を手に入れました プロコンサークル(仮)を設立しました TopCoder Marathon Match 82に参加しました。無色 -> 1301 問題概要と私の解法を簡単に書いてみました 今年の1月に購入したポータブルHDDが激遅 (700KB/s…
競技以外についてはこちら チームに割り当てられた端末のホームディレクトリ以下のsouvenirフォルダに入れたファイルはおみやげとしてメールで送られてくるというシステムでした。 先ほど届いたので提出コードを貼り付けます
結果は23位 (大学別17位) でした。 1日目 伊丹空港から飛行機で福島に向かいました。最寄りの駅から空港まで出ているリムジンバスに乗っていったのですが、NiCoPa (神姫バスが発行しているICカード) が使えないことを知らずに2100円*2回分のチャージをしてし…
チーム wire stripper で出場し4完33位でした。 解くのにかかった時間は 20+25+15+120 (min) といった感じでした。 A. 整長方形 問題文 「高さと幅はともに150を超えない」とご丁寧に書いてあるので、全探索して条件に合うものを見つけるだけです。 競技時間…
