Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/03/07

SRM 572

| 14:18 | はてなブックマーク - SRM 572 - どせいふんとうき。

今回で参加は 5 回目です.結局 Hard には手が出なかったのですが 486.05(=511.05-25.00) で 94 位,レーティングも 1068 -> 1133 と上昇しました.500 点問題に思ったより時間がかかってしまったのでもっと順位は悪いと覚悟していたのですが,思わぬレーティング上昇でした.500 点問題の記述があいまいだったのでもしかしたらそのせいだったのかもしれません.

EasyHomework: 245.47

全部掛け算した時の符号を答える問題でした.書くだけです.

NextOrPrev: 265.58

ダイヤル式ワイヤー錠みたいな感じでアルファベットを start から goal まで遷移させるためのコストを計算する問題でした.問題文には直接書かれてはいなかったのですが「変換途中でも同じアルファベットが文字列中に出現してはならない」というルールのようです.

startgoal でどの 2 文字も前後関係が逆転していないことが変換可能な条件になります.変換可能ならコストを計算,不可能なら -1 を返して終了です.念のため文字列を vector<int> に変換して解いたのですが特に必要ありませんでしたね…….

DistinctRmainders: opened

整数 NM で割った余りが互いに異なる和に分解する問題です.分解した整数の集合に同じ数は決して含まれません.k 個に分解する単調増加な数列の個数 N(k) がわかれば k 個に分割する組み合わせは k!×N(k) 通りになります.しかし N が最大で 1e18 にもなるのでループを回すことができません. N(k) を計算する方法を試行錯誤しているうちにタイムオーバーとなりました…….


Challenge: -25.00

NextOrPrev で「これ隣同士しか前後関係をチェックしていないんじゃ?」と早とちりして誤爆です.

貴重な 25 点を失いました(´;ω;`)


目指せ!時間内に Hard 提出! Challenge で自爆しない!を目標に精進します.

xr0038xr00382013/03/08 18:07"NextOrPrev" は問題文の every occurrence を見落としていた模様