TopCoder(SRM)

100問解こう(3/100) SRM403 Div1 Easy TheLuckyNumbers

幅優先探索した。 初期値を0して、10倍しながら4と7を足していけばOK。 なぜかqueueに入れた数が途中でオーバーフローした(上限値がintで与えられているのに)のでlong long で入れた

SRM611 Div2

結果 x-- 521th Rate:917 250 isInteresting やるだけ…のはずが楽しようとしてハマりもたつく。 さらに誤読が原因でチャレンジで落ちる。 500 LCMSetEasy 全探索は2^50だしオーバーフローするし、と他の解き方を考えるがさっぱり。 ところが順位表を見ると提…

100問解こう(2/100) SRM402 Div1 Easy RandomSort

与えられた配列を指定された方法でソートするとき、回数の期待値を求める問題。 解法は少し考えたのち、幅優先でのシミュレーションを選択。 しかし、しばらく期待値でない謎の値を求めていた上に、System TestでN=8のときuncaught exceptionが出てしまった…

100問解こう(1/100) SRM401 Div1 Easy FIELDDiagrams

問題文が理解しきれず、サンプル1から類推して解いた。 シンプルなDPで解けるのはすぐに分かったが、 書くのに時間がかかった上にちょっと汚いのが悲しいところ。 long long countDiagrams(int fieldOrder){ long long dp[31][31]; for (int i=0; i<=fieldO…

TopCoder SRM 545 結果

ox- 229.27pts. 284th Rate:534->632(+98)

SRM543 Div2 Medium Div1 Easy EllysXors

問題概要 Problem Statement 1≦L≦R≦4*109を満たすL,Rについて、 f(L,R)=L XOR L+1 XOR ... XOR R とするときf(L,R)の値を求めよ。※XORについて:wikipedia:排他的論理和 方針 ナイーブに実装するとTLEするので、短縮する方法を考える。 解法 ※以下A XOR BをA^…