ポリオミノ
最近、実装重たい全探索問題多いね! 問題へのリンク 問題概要 下図のようなポリオミノが 3 個与えられる。いずれも 4 × 4 グリッドにおさまるサイズであり、入力は 4 × 4 グリッドで与えられる。文字 '#' に対応する部分が与えられるポリオミノに対応する。…
AtCoder
AtCoder600点
ARC-D
黄色diff
最小回数・最小個数を求める
最短路問題
場合分け
変数変換して扱いやすい同型な問題を見出す
条件の言い換え
実験
算数と数学
グルーピング(算数)
数学的帰納法に基づく考察
テク:スタートを0としてよい
小さいところで帳尻を合わせる
最適化テク:最適解の形を考える
マルチテストケース問題
駒(コマ)や石やコインを扱う問題
個人的要復習
ポリオミノ
トリオミノ
最適化問題
僕はめっちゃめんどい言い換えをして、めっちゃめんどい場合分けして無理矢理通した... 問題へのリンク 問題概要 二次元平面上の点 (0,0),(1,0),(0,1) に石がひとつずつ置かれています。 3 つの石が次の条件を満たしているとき、くの字に並んでいるといいま…
AtCoder
AtCoder600点
AGC-C
グルーピング(算数)
場合分け
最適化テク:制約条件を加えて探索候補を絞る
最適化テク:解を変形していく(最適性を失わずに)
コーナーケース
タイリング
パリティ
青色diff
算数と数学
競技数学色強め
ポリオミノ
テトロミノ
ペアリングを頑張る問題として高難易度なすごく楽しい問題。 結構注意力がいる。割とやばいケースがある。 問題へのリンク 問題概要 下記のテトロミノの個数がそれぞれあたえられる。これらを回転は OK で反転は NG で組み合わせて の長方形を作りたい。作れ…