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

ICPC アジア地区予選2015 参加記

問題が解けなさすぎて,魂を抜かれました… このままでは引退できないので,来年も頑張ります。 NAISTに来年度在籍予定で,参加資格がある方はぜひご連絡を!

ICPC 模擬地区予選 2015 参加記

2015/Practice/模擬地区予選/案内 - ACM-ICPC Japanese Alumni Group メンバー 私 OUDON氏 23氏 解けた問題 A. M and A 問題文 KADOKAWAとdwangoが云々という説明をする。「LCSするだけやん!」と謎の早とちりをしてWAを量産してしまう。つらい。 OUDON氏にG…

scikit-learnで単語文書行列を作る方法の比較

目的 テキストデータから特徴ベクトルを作って何かやろうと思ったときに,私の場合は何も考えずに単語文書行列を作ってナイーブベイズのようなベースライン的な手法を試すところからはじめます。単語文書行列というのは以下のページに載っているような行列で…

ICPCのライブラリの印刷手順

1. GitHubのWikiにライブラリをまとめる 長すぎる行は折り返されるので,適度に改行を入れます 2. 無駄なものを消す qiita.com 3. フォントを大きくする 印刷時の設定でA4用紙1枚に2ページ分印刷するのですが,何もしないでいるとフォントサイズがさすがに小…

CODE FESTIVAL 2015 Final I 風船ツリー

注意 この記事を書いた人はまだACしていません 解けました (2015/11/16) 問題 http://code-festival-2015-final-open.contest.atcoder.jp/tasks/codefestival_2015_final_i 前提 整数のmultiset (日本語では多重集合と呼ぶそうです by @climpet さん) Sに対…

AOJ 2667 Tree (クエリ平方分割解法)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2667 解法 クエリをB個ごとのブロックに分割する。ブロックのはじめにやる処理をSetUp,ブロックのおわりにやる処理をTearDownと呼ぶことにする。 SetUp ブロック内のクエリで関係する頂点だ…