2完青パフォでした。ACLはほとんど対策できてなかったのですが、自分のレート帯なら関係ないだろうと思って考察を頑張りました。Bでコンテスト前にたまたま目にした拡張ユークリッドの互除法が使える問題が出て、運がよかったです。 jjjjjjjtgpptmjjさんのAC…

C - 双子と○×ゲーム 解説 実装 C - 双子と○×ゲーム 問題へのリンク 解説 まず、置く順番は通りありますが、すべて試していいだろうとわかります。順列の列挙は、簡単に行う場合はnext_permutationを使いますが、今回は順列の生成とともにゲーム木を構成した…

コンテスト参加記はこちら coonevo.hatenablog.com 解説 実装 問題へのリンク 解説 どう置いても必ず得られるベース得点がある ベース得点を先に考慮すると、あるラクダについて左右の好みと得点という2つのパラメータのみを考えるだけでよくなる 左右の好み…