100問解こう

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

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

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…

100問解こう イントロダクション

なんとか希望の大学に進学できる権利を得ました。というわけでTopCoderのDiv2脱出の為に、 コンテスト以外で100問解くことにしました*1。 対象となる問題はSRM401以降のDiv1 EasyとARCのC、ABCのDの予定です。ところで世の中には三日坊主という言葉がありま…