mini notes

競技プログラミングの解法メモを残していきます。

2020-05-28から1日間の記事一覧

yukicoder No.7 プライムナンバーゲーム (★2)

問題:No.7 プライムナンバーゲーム - yukicoder 解答:#487788 (C++14) No.7 プライムナンバーゲーム - yukicoder 解法:先手番の時、先手で「後手必勝」の局面に遷移する手があれば先手の勝ち、そうでなければ後手の勝ち。 dp[i] : iの時先手必勝なら1, 後…

ARC008 C - THE☆たこ焼き祭り2012

問題:C - THE☆たこ焼き祭り2012 解答:Submission #13652774 - AtCoder Regular Contest 008 解法:投げ手をi、受け手をjとすると、iは自分が投げれる最も速い速度でかつjが受け取れる最も投げれる速い速度で投げればよいので、投げるスピードはmin(t[i], r…