- masashinakata
- 3577
- 0
- 0
- 0
kmjp
@kmjp_pc
SRM610のDiv1 Medium、refuel降順で飛ぶと良いという仮説でといたらうまくいってしまったけど、なぜこれでいいのか証明できん。SRMはこう言う「厳密な証明まではできないけどこれでよさそう」という問題が多いな…。
2014-03-01 05:02:09
kmjp
@kmjp_pc
SRM610、Easyで上限を見誤って50x50で解いてしまったので、参加していたらMediumとけてもレート変動なかったな。Easyをちゃんと100x100で解いていれば結構いい順位につけたけど、後から言ってもしょうがないし。
2014-03-01 05:02:20
kmjp
@kmjp_pc
ん、Forum見てrefuel降順がいいことが分かった。この類の「どの順番が最適か明示的にわからない」という問題は、2要素の処理順を比較してみればいいのだな。似たような問題いくつかやってるのにたどり着けないとは。
2014-03-01 05:07:15
kmjp
@kmjp_pc
はてなブログに投稿しました TopCoder SRM 610 Div1 Easy TheMatrix - kmjp's blog http://t.co/lK3UiFR6Nb
2014-03-01 05:20:18
kmjp
@kmjp_pc
はてなブログに投稿しました TopCoder SRM 610 Div2 Hard MiningGoldEasy - kmjp's blog http://t.co/QXar0Igi0N
2014-03-01 05:28:27
kmjp
@kmjp_pc
はてなブログに投稿しました TopCoder SRM 610 Div1 Medium AlbertoTheAviator - kmjp's blog http://t.co/1H7gqig2zd
2014-03-01 05:43:06