読者です 読者をやめる 読者になる 読者になる

ゆらのふなびと

競プロ, Python, C++

AOJ-ICPC 400 インビジブル

問題 インビジブル | Aizu Online Judge D: インビジブル - JAG Contest 2016 Domestic | AtCoder 解法 先手はスコアの最大化、後手は最小化を目指すのでミニマックス法で解ける。 先手, 後手のデッキでスタックにつまれている区間をそれぞれ[l0, r0), [l1, …

yukicoder No.384 マス埋めゲーム2

問題 H行W列のマス目がある。 1番目からN番目までの人が順番に、空いているマスのある1行or1列を選び、その行or列のすべてのマスを埋める。N番目まで回ったら1番目の人に戻る。 最後のマスを埋めた人の負けである。 それぞれの人が自分が負けないように行動…