問題 http://yukicoder.me/problems/152 解法 1箱目と最後の箱はシミュレーションし，間の箱はまとめて処理する． 間の箱をまとめて処理するため，以下の事実を使う． まず， n = 1箱に入っているアイスバーの数 s = 1箱に入っている当たりの数の和（2本当た…

7月5日にKUPC2014がありました． 僕は第一回のKUPC2011にはコンテスタントとして参加して（参加記d:id:sune2:20110807:1312714641）， その後の2012,2013には運営側として携わりました． 今年は運営の取りまとめ役として携わり，思い入れも強いので記事を書…

概要 問題 ： 「多数の f_i(x) = a_i * x + b_i と，多数のクエリ x に対し min f_i(x) を求めよ．」 この問題を解くためにConvex Hull Trickというものがある． 蟻本において，K-anonymous Sequenceという問題の解法として紹介されている（Convex Hull Tric…

Technology Camp 去年の9月にインターンとしてサイバーエージェント社によるTechnology Campに参加した。 Technology Campは休日含め10日間で1つのアプリを仕上げる。 開発は2人チームで行うが、何を作るかは完全にこちらに任されるので、企画から行う必要が…