2018-12-19から1日間の記事一覧
DP
部分列
部分列DP
辞書順
復元
文字列
シーケンシャルDP
順序の工夫：後ろから見る
ICPCアジア
AOJ
AOJ-ICPC500点
AOJ-ICPC
データ構造テク:「次の要素」へのポインタを求める
ARC 081 E - Don't Be a Subsequence の文字列が 2 個になったバージョン！ 問題へのリンク 問題概要 2 つの '0' と '1' で構成された文字列 S, T が与えられる。 S の部分文字列でも T の部分文字列でもないような文字列のうち長さが最小のものを求めよ。複…
グラフ
Euler路
連立一次方程式
乱択
補グラフを考える
考察：パリティに着目する
AOJ
ICPCアジア
考察：補集合を考える
AOJ-ICPC700点
AOJ-ICPC
全域木を考える
思わず解きたくなる興味深い良問
面白い！！！！！！！ 問題へのリンク 問題概要 頂点 辺の無向単純グラフが与えられる (連結とは限らない)。 このグラフに何本かの辺を付け加えることで「連結なオイラーグラフ」にすることができるかどうかを判定し、できるならば一例を示せ。ただし多重辺…
