250と500を正答、撃墜成功1、失敗1 緑に戻った。 システムテストを見ると明らかだけど、250問題のコーナーケースで落としてる人がすごく多い。 250問題は0-baseじゃなくて1-baseで入力が与えられる。 解法として、2重ループ形式で組んだ場合、 0-baseのまま…

http://d.hatena.ne.jp/ichirin2501/20100719/1279505134前回のzipファイルと同じ仕組みを自動生成するプログラムを書こうとして挫折。 とりあえずr.zipのヘッダ部分をコピってくる。 違うファイル名で生成できるようにするためには、 Local file header: CR…

嘘です。 というか、何もできずに撃沈した。という表現が正しいです。 本家（ネタバレ注意） http://blog.reversinglabs.com/2010/07/reversinglabs-summer-challenge/#more-770 問題のファイル http://blog.reversinglabs.com/wp-content/uploads/2010/07/r…

重複組み合わせだよなー、と、ぐぐる。 n種から重複を許してr個取る組み合わせ 増加数は0を使わないが、0を含めると、 0が0個 -> M桁の増加数 0が1個 -> M-1桁の増加数 0が2個 -> M-2桁の増加数 のように表現することができる。 0がM個のときは正数ではない…

SRM474 Div2 Hard(1000) SquaresCovering - 赤コーダーになりたい こちらを参考に、自分なりに解釈して書いてみたけど、だめだった。 #define REP(i,n) for(int i=0; i<(int)(n); i++) struct SquaresCovering { int bcnt(int n){ n = ( n & 0x55555555 ) + …

25位で国内予選突破したよ！ チーム名は「AsAhAkAnAri」 過去のICPC国内予選と比較すると今年はどうなのか気になったので軽く調べてみた。 2007年 問題数6 6問正解チーム 0 5問正解チーム 4 4問正解チーム 24 3問正解チーム 412008年 問題数6 6問正解チーム …

250 : system test pass 500 : failed system test 1000 : opened500 いきなり500から開いて解く方針に切り替え。 N次元なのにNが10^9だと…、ビット演算さようなら。 どうしたらいいのこれ。座標で記録するのは無理だし…うーん。 移動が+と-の2種類しかない…