2009-12-05から1日間の記事一覧

SRM454 Div1 Medium(500) NumbersAndMatches

NumbersAndMatches動的計画法。a 本のマッチを加えつつ k 本のマッチを動かして残り d 桁の数字から得られる数字の個数を t[d][k][a] とする。数字 x を y に書き換える際に動かすマッチの本数を ux,y、加える(負数で取り除く)マッチの本数を vx,y とする…

SRM454 Div1 Easy(250) DoubleXor

DoubleXor問題文の通りに計算するだけ。 class DoubleXor { public: int calculate( int N ); int dxor( int a, int b ); }; int DoubleXor::calculate( int N ) { int ans = N; for ( int i=N-1; i>0; i-- ) ans = dxor( ans, i ); return ans; } int Doubl…

SRM454

250点問題 187.55いろいろ悩んだけど、単純に計算して充分間に合うのかよ orz 109と106を区別できるようにならねば。500点問題 0方針は立ったけど、時間切れ。1000点問題 0見てない。結果 1490 → 1460 イエローコーダーにはなれず。無念。