2019-05-30から1日間の記事一覧
AtCoder
AtCoder400点
unrated公式コン
文字列
制約:複数系列の長さの合計が10^5以下
prefixとsuffix
N個の文字列の問題
禁止文字列
Yes/No判定問題
被覆
最小包含・最小被覆を求める
頑張った 問題概要 個の文字列が与えられて そのうちの指定された 個についてについては、その prefix となっている 指定されていない 個については prefix にはなっていない ような最短の文字列を求めよ。存在しない場合は -1 とせよ。 制約 個の文字列の長…
区間分割系問題 問題へのリンク 問題概要 文字列が与えられる。文字列を最小個数の連続区間に分割して、各区間の先頭文字がその区間内の他の任意の文字よりも辞書順で小さくなるようにせよ。 考えたこと Greedy に区間を分割していけば OK。 区間を分割して…
AtCoder
AtCoder900点
AGC-D
木
ゲーム
木上のゲーム
後退解析
DFS
マッチング
Greedyなマッチング
木上の最大マッチング問題
グラフ
対称戦略
パリティ
queue
場合分け
黄色diff
木の問題に対してパスの場合から考える
葉から考える
グラフ上のゲーム
色に関する問題
思わず解きたくなる興味深い良問
最高に好きな問題 問題へのリンク 問題概要 頂点数 のツリー上でゲームを行う。高橋君は残った頂点から 1 つ選んで白く塗る。青木君は残った頂点から 1 つ選んで黒く塗る。 この操作をすべての頂点に色が塗られるまで繰り返したとき、黒く塗られたすべての頂…