hotpepsiの練習帳

SRM 544

03:05

Div1 Easy (275) ElectionFraudDiv1

問題

• 候補者がX人、投票者がY人いる。
• 候補者の得票率を丸めた数値の配列が与えられる。
• 投票者の総数の候補の最小値を求める。

方針

• 全探索
• challenge succeeded
• 書き直し
• 下限と上限を求めて、下限 <= 推定投票数 <= 上限になっていたらOK
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_544/ElectionFraudDiv1.cpp

Div1 Medium (500) FlipGame

問題

• 高橋君はH×Wの盤面にオセロの駒を並べた。
• 左上から右下へ向かう境界線を選び、左側を全てひっくり返す操作を行う。
• 盤面の状態が与えられる。全てを白にする最小の手数を求める。

方針

• 一番上の行から貪欲に
• 無駄にintrinsicを使う
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_544/FlipGame.cpp

結果

0pt 353rd rating 1333 -> 1302

Petrさんiwiwiさんというえらい部屋に割り当てられてしまった。

challenge phaseのログの流速がめっちゃ速くて面白かった。

mediumにきゅうりが出てきて涙目 (と書かなくてはいけない気がした