2018-07-01から1ヶ月間の記事一覧

SRM503 Div1Easy ToastXToast

http://community.topcoder.com/stat?c=problem_statement&pm=11204最初サンプル3の意味がわからなくて焦った。 1列に並べた時に 左端にover || 右端にunder → そんなパンはないので、-1 underとoverが完全に分かれている → Xがその間に置けて、1 下図より、…

SRM502 Div1Easy TheLotteryBothDivs

http://community.topcoder.com/stat?c=problem_statement&pm=11359桁数の少ないほうから見ていくだけ。そのくせコードが冗長。当選番号を反転して保存すると、substrのくだりがやりやすいと思いました。remove_ifが使えると簡潔に書けそうだけど、ラムダ式…

SRM501 Div1Easy FoxPlayingGame

http://community.topcoder.com/stat?c=problem_statement&pm=112841年生 | Aizu Online Judgeを解いた経験からDP解を思いつくも、うまくいかない。しぶしぶ考察すると、「足してから掛けたい」「正負は融通が利くので絶対値を大きくしたい」など思いついた…

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日後 いや、日付変わったし明日か