2012-04-01から1ヶ月間の記事一覧

SRM540 Div1

o-- 110点くらい + チャレンジで210位/950人くらい。レーティングは1660くらいから1730くらいに伸びた。 Easy 250 n個の数字をn-1個の演算子(+か-)で結んだ数式があります。 1 + 2 + 3 + 4 とか。 その隣接したペアを計算するとn-1個の数が出ます。1+2+3+4→ …

SRM539 Div1

一応Easy早解きしましたがUnratedになりました。 Easy 250 問題文 本当にうろ覚えなので嘘かも。なんかある箱を使うと石を少なくともx個,最大でもy取り出さなきゃいけないという制約があって、箱の使い方は任意。 9000より大きい石を得たい。その条件下で"石…

copy and paste (JOI)

今さら感ありすぎてオワコンな上に赤黒実装ではないため生ゴミ。 実装は RBST(≠Treap) + 永続化 + メモリやばげなら再構築とかいう多分模範解答に近い。 思ったこと RBSTはmerge/splitベースの実装じゃないとよろしくない。 newより連続した配列確保したほう…