2019-05-07から1日間の記事一覧
パリティ
AtCoder
AtCoder800点
AGC-C
木
ゲーム
直径
実験
不変量
グラフ
連結性に着目する
条件の言い換え
木上のゲーム
青色diff
木の問題に対してパスの場合から考える
グラフ上のゲーム
駒(コマ)や石やコインを扱う問題
木の直径
これ大好き!!! 問題へのリンク 問題概要 頂点のツリーが与えられる。 初期状態ではすべての頂点に 1 枚ずつコインが乗っている。先手と後手が交互に コインが 1 枚以上乗っている頂点を 1 つ選び、その頂点のコインを取り除き その頂点以外の全頂点につい…
操作列が文字列で与えられる
AtCoder
AtCoder600点
AGC-B
後ろから解く
二次元グリッド
Greedy:各要素について独立に考えてよい
Yes/No判定問題
連結性に着目する
テク:移動可能区間を遷移していく
ロボット
穴や盤外に落とす問題
水色diff
><
x軸とy軸について独立に考えてよい
嘘貪欲は一瞬脳裏によぎり、それを振り払って問題を解いてた。発想はこれの「後ろから解く」のに似ている。 drken1215.hatenablog.com 問題へのリンク 問題概要 × のグリッドのあるマスにロボットが置かれている。先手と後手はそれぞれ長さ の自分の文字列 …