2018-07-18から1日間の記事一覧

SRM500 Div2Easy SRMCards

http://community.topcoder.com/stat?c=problem_statement&pm=11341数字nを1つ選び、n±1とともに消す。消し終わるまでの最大手数を求める。連続3数を消すとき、最適は真ん中を選んで消す1手だが、端を選ぶと2手になり、これが最大。なのでソートして端から消…

SRM500 Div1Easy MafiaGame

https://community.topcoder.com/stat?c=problem_statement&pm=11342英弱に悪文当てんな 投票→最大票数の人数で場合分け 1人→敗者が決定しゲームが終了 複数人→vulnerableに入れる→投票→… ゲームが終わるときは敗者になる確率の最大値を、終わらないときは0…

テスト前にテスト

最初の試験は2日後 いや、日付変わったし明日か