2010-02-16から1日間の記事一覧
http://www.topcoder.com/stat?c=problem_statement&pm=10563&rd=13909 棒の集合から、長さt以上の棒をk本切り出せるか判定するのは O(n)でできるので、二分法を使えばO(n*log(Lmax))の時間で計算可能。 なんだけど、長さt以上の棒を切り出す数を数える変数…
http://www.topcoder.com/stat?c=problem_statement&pm=10563&rd=13909 棒の集合から、長さt以上の棒をk本切り出せるか判定するのは O(n)でできるので、二分法を使えばO(n*log(Lmax))の時間で計算可能。 なんだけど、長さt以上の棒を切り出す数を数える変数…