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

ひとりICPC in インドネシア2013

インドネシアに飛ぶので過去問を解いた。10:52 ~ 15:52 AC Penalty 8 1192(932+260) A B C D E F G H I J 11(+3) 299(+6) 43 33 - 79 61(+1) 235(+2) 171(+1) - 2位(Bが通せてなかったら5位)初liveachieveなので 別の問題にsubmitしていた*3 gccだとコンパイ…

Splay Tree

スプレー木についてのメモ(1)普通のrotr, rotlを実装する(2) zig->そのまま zigzig->親を回転,自分を回転 zigzag->自分を回転*2 でSplayを実装(3) merge->左の木のMaxをSplay,左の木のRootの右に右の木のRoot split->k番目をSplay,そのまま分ける

CODE FESTIVAL参加記(まじめ)

CODE FESTIVALに参加してきました。前日 kagamizに会おうと言われたので会う。 神田明神に行ったり竹むらに行ったりkitayutaと合流したりわふれるかと合流したりカレーを食べたりした。 DDRは12のクリアが増えた。半年ぶりにビートおたくしたら四段がギリギ…

CODE FESTIVAL参加記

ABCDEF: やるだけGHIJ: N P 困 難