2011-10-21から1日間の記事一覧
http://poj.org/problem?id=2531 n( ここでノードi,j間のコストをCijとするときに、グラフを2つの頂点集合A,Bに分割し ��Cij (i∈A,j∈B)を最大化しろというような問題
http://poj.org/problem?id=2230 n個のノードとm個のエッジをもつグラフ上の、すべてのエッジを2回通る経路を出力しろというような問題。
http://poj.org/problem?id=2934 n個の辞書文字列が与えられる。 ここでq個の文字列のクエリが与えられるので、その文字列に対して ・辞書に含まれていればそのことを出力。 ・そうでなければ以下の3つの条件のうちどれかを満たしていればそのことを出力。 1…