第11回日本情報オリンピック本選4番解説
解説: 釘 (NAILS) 第11回 日本情報オリンピック本選 今城 健太郎 (京都大学, IOI 2006 メキシコ大会) 2012年2月12日 1第11回日本情報オリンピック本選4番解説 問題の概要 正三角形で囲われた釘の数を求める問題 2012年2月12日 2 図: 大きさ5の正三角形 囲われた釘の数は 11個 第11回日本情報オリンピック本選4番解説 問題の制約 正三角形の一辺の大きさ 5000以下 囲む正三角形の数 5 105以下 2012年2月12日 3 ∼5 105 第11回日本情報オリンピック本選4番解説 解法 • 累積和による解法 • 最大値を伝搬する解法 2012年2月12日 第11回日本情報オリンピック本選4番解説 4 四角形の累積和問題 • 四角形の領域に対して加減算を行う • 2008年本選5番などで出題 • 素朴な計算方法だとO(数 面積)
情報系修士にもわかるLOUDS - アスペ日記
一回でわかりやすく書くのは難しいので、簡潔データ構造 LOUDS の解説（全12回、練習問題付き）というシリーズにまとめました。 (2014/01/26) 古い内容を削除しました。
Suffix Array を作る - SA-IS の実装
Suffix Array は今若者の間で人気のデータ構造です． マイ suffix array を実装することで，オシャレ度がアップしてモテ系になり，女子力も上がると言われています． その中でも今特に，手軽でクールな SA-IS (アルファベットサイズ固定の下で線形時間で省メモリで suffix array が作れる今最強のアルゴリズム) の実装がブームです． 僕もブームに便乗して，実装してみました． ところで，SA-IS は流行っているので，日本語でもすでに様々なところで記事が書かれています (日付順)． SAIS(Suffix Array - Induced Sorting) - EchizenBlog-Zwei SA-IS: SuffixArray線形構築 - sileの日記 SA-IS - (iwi) ｛ 反省します - TopCoder部 接尾辞配列(Suffix Array)の
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
