mini notes

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

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

ICPC夏合宿2010:day2B 友だちの誘い方

問題:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2331&lang=jp 解答:AIZU ONLINE JUDGE: Code Review 解法:x人が参加するとした場合に、参加できる人の数を数え、それがx-1人(「私」を除くため)以上でる最も大きなxが答え。 xが与えら…

ARC012 C - 五目並べチェッカー

問題:C - 五目並べチェッカー 解答:Submission #13696167 - AtCoder Regular Contest 012 解法:いろいろな最終盤面が考えられるため、うまく場合分けをしてゆくことが必要。以下、各条件はそれより上の条件でYESNOが決まらなかったもののみ到達するものと…