4bitにっき

ぽよ

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

JOI2010春合宿Day2 地域 (Regions)

問題 http://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day2_21.pdf

JOI2009春合宿Day4 塗り箸(Chopsticks)

割り箸かと思ってました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day4_23.pdf

JOI2009春合宿Day3 スキー(Ski)

なかなかわからず、二分探索であるというところまで他の人の解説を見てしまいました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf

JOI2008春合宿Day4 台風(Typhoon)

最近Ubuntuと格闘しています。 問題 http://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day4_24.pdf

遅延セグ木との和解

ついにセグメントツリーの遅延評価を学習しました。 CHIEN Segment Treeとは 遅延セグ木は呼びやすいから勝手にそう呼んでるだけです。 みんな大好きなセグメント木を、区間内に一様に足すようなクエリに対応させたい。 そんな思いから生まれたテクニックで…