SRM637 Div2降格
今日は仕事しきった感ありました。とてつもない疲労。
21時にTopCoderをレジろうとしてできず。
そのままジムへ行き、9.0km/57min走った。
その後はゲーセンで弐寺のイベントつぶし。
ラプラシアの条件ももう判明しているようで。これまた面倒…。
リフレクも1クレこなして、急いで帰宅して、SRMに参戦。
easy
1~2Nのカードがあり、これを2人にN枚ずつ分ける。
自分のカードはわかるが、相手のカードは一部わかったりわからなかったりする。
相手のカードより大きい数字だと1ポイントになるが、
最善を尽くした出し方での期待値を求めよという問題。
期待値と見て、easyから逃げた。
medium
2行最大1000列からなるフィールドが、黒か白になっている。
左端から右端までいける状態を保つ(途中で黒で道が塞がれない)
フィールドを交互に黒で埋めていくとき、最後に道を塞がずにすむ方はどちらかという問題。
区分分けして、埋まっている側が同じ場合とかで場合分けしたが、ダメだった。
結局1問も解けず、mediumは落とされ、1216->1182でDiv2に降格した。
by ddrer-yossi | 2014-10-23 23:33 | TopCoder