集合族に関する問題

AtCoder ABC 280 G - Do Use Hexagon Grid 2 (赤色, 600 点)

ハニカムにそんな性質があるなんて！！！ 45 度回転する技術のアナロジーが炸裂する。あと、x 座標が最小となる点で場合分けする際に、同一の x 座標を持つものに対してダブルカウントを除去する工夫が大変だった。問題へのリンク問題概要 2 次元平面上に…

部分点がなければ CE 2 完でも赤パフォ出たのに... それはともかく、この手の包除で絶対に解けるという安定感をもって解けるようになりたい！問題へのリンク問題概要ラーメンに種類のトッピングを自由に組み合わせて乗せることができます。トッピングの…

AtCoder AGC-C AtCoder800点数学的帰納法構築グレイコード 0と1の問題操作パリティ N次元空間 2^K 不変量順列スタートを0としてよい集合族に関する問題黄色diff 数列の構築 Yes/No判定問題順列の最適化・数え上げ・求解

証明はできるし、その証明に基づいた構成を数学的に与えることまではできるけど、それを実装に落とすのがすごく大変な問題。。。問題へのリンク問題概要整数が与えられます。の順列であって、次の条件をすべて満たすものが存在するかどうか判定してく…