2020-05-28から1日間の記事一覧
問題:No.7 プライムナンバーゲーム - yukicoder 解答:#487788 (C++14) No.7 プライムナンバーゲーム - yukicoder 解法:先手番の時、先手で「後手必勝」の局面に遷移する手があれば先手の勝ち、そうでなければ後手の勝ち。 dp[i] : iの時先手必勝なら1, 後…
問題:C - THE☆たこ焼き祭り2012 解答:Submission #13652774 - AtCoder Regular Contest 008 解法:投げ手をi、受け手をjとすると、iは自分が投げれる最も速い速度でかつjが受け取れる最も投げれる速い速度で投げればよいので、投げるスピードはmin(t[i], r…