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