2012-03-25から1日間の記事一覧
問題概要 LIS。N 解法 練習のつもりでO(N*log N)解を書く。入力の変換が最も面倒。
問題概要 整数の集合A,B(濃度はいずれも100以下)がある。A、Bからいくつかの要素を除いて、Bの任意の要素がAのどの要素の倍数にもなっていないようにしたい。最小でいくつ取り除く必要があるか求める問題。 解法 二部グラフを構成すると、求めるものは最小点…
問題概要 LIS。N 解法 練習のつもりでO(N*log N)解を書く。入力の変換が最も面倒。
問題概要 整数の集合A,B(濃度はいずれも100以下)がある。A、Bからいくつかの要素を除いて、Bの任意の要素がAのどの要素の倍数にもなっていないようにしたい。最小でいくつ取り除く必要があるか求める問題。 解法 二部グラフを構成すると、求めるものは最小点…