2011-10-19から1日間の記事一覧

Saratov school team programming contest 2011

平日昼間の開催だったけれど、ちょうどhasi君が研究室の近くに来ていたのでふたりでチームを組んで参加した。これまではチーム名をICPCの頃の名残りでImoにしていることが多かったけど、imos君がいなくなってしまったので新しくチーム名をPotatoにしてみた。…

UAPC 2011 G, AOJ-1068: School of Killifish

問題概要 H*W(H*W 答え 二次元RMQのライブラリ確認用にちょろっと投げるつもりだったけど、メモリ制約が非常に厳しく(普通にsegment treeでRMQを実装したら微妙に足りない)想定解法以外を許さない強い意志が感じられた。でも自分がやりたいのはライブラリの…