2013-03-13から1日間の記事一覧

IOI2010 Saveit

最短路長を送る問題。すごく面白かったので思考過程とか書いておきます。まず、そのまま最短路長を送っても求めるもの1つにつき10Bitsが必要で36*1000*10=360000Bitsくらいかかってしまいまともな点が取れないので、最短路長の持つ性質を考える。最短路長は…

実装が嫌いな人のための問題集

実装が嫌いな人のために発想の難易度の割に実装量が異常に少ない(具体的には50行以下)問題を列挙します。発想が問題なので良問がそろってるはずです。あと多少の数学ゲーが多いですがそれは発想が数学っぽい問題が実装が異常に少ない問題に多いのでで仕方な…