問題 birthday0410.contest.atcoder.jp 解法 343点までしか取れていませんが，満点を取ろうとするとキツいので勘弁して下さい。 まずはノイズを取るためにメディアンフィルタをかけます。注目している画素と，そのマスの周囲8画素の合計9画素の中で黒と白の…

若干はみ出ても良いから1行に収めたい 画面上方（文書とリボンの間）にあるやつを使って右インデントを右側にずらす． 脚注 参考資料タブの中にあり，普通の使い方をする分には使いやすいのだが，「左下に置きたい」，「右下に置きたい」，「線の太さを変え…

# coding: UTF-8 from __future__ import absolute_import, division, print_function, unicode_literals import matplotlib.pyplot as plt from matplotlib.patches import Circle, Wedge, Polygon, Ellipse plt.figure(figsize=(8, 8)) ax = plt.gca() # …

可視化してみました。 解説 以下の動画が一番分かりやすいです。 www.youtube.com Q関数を最大化する, , の求め方は，実際に解いてみると，本当にラグランジュの未定乗数法を使うだけという感じでした。ただし という制約を組み込むのを忘れずに… について求…

「スクリプト言語で書いた処理を合計で5ギガバイトくらいあるHTMLファイル群に適用したい。数時間なら待っても良いが，数日かかるのは困る」という時に役立ちました。 find input -name "*.html" | parallel --dry-run --progress --joblog /tmp/parallel.lo…

問題 http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2015/all_problems.pdf 解説 ゲームっぽい問題でもゲーム木みたいなものを書けば良いとは限らない。特に，状態遷移に閉路が生じるときはダメ。ベルマンフォードっぽい方法で，ゴールから決めてい…

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

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

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

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

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

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

System Trial DVDって何？ ↓これです システム環境 | ACM-ICPC 2015 Tsukuba ↓起動するとこんな感じです 最初にやること キーマッピングの変更 (本番ではおそらく不要) 競技概要 | ACM-ICPC 2015 Tsukuba なお、キーボードはつくば大会が準備した日本語キー…

https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=16494&compid=12525 ルール グリッドの中に迷路っぽいものがあります 迷路の周囲のセルをborder cellと呼びます 任意のborder cellから迷路に入ります。迷路に入ったら，セルに…

clang-formatはC/C++/Objective-Cのソースコードを整形するツールです。「美しいフォーマット」について自分で考えるのが面倒になってきたので導入しました。動作例などは以下を参照してください。 歌舞伎座 tech #2 LT 資料 · GitHub スタイルオプションは…

www.hackerrank.com SQLについては素人なのでググりながらやりました。 RDBMSはMySQLを選択しました（本当はSQLiteかPostgreSQLを選びたかったのですが，HackerRankがDB2, MySQL, Oracle, SQL Serverしか対応していなかったので）。 The Blunder お給料の平…

問題設定 整数二分探索とは，以下の矢印の位置を求める問題である。 パターン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を選択して、線形分…