2012-12-22から1日間の記事一覧
二分探索(k番目を最小化、その他) POJ 2010 - Moo University - Financial Aid(AC) なんか昔解いてた。 メジアンを決めて、その下からN/2匹、上からN/2匹をコストが最も少なくなるように選んだときF以下になってるかどうかを判定する。 priority_queueなり…
二分探索(k番目を最小化、その他) POJ 2010 - Moo University - Financial Aid(AC) なんか昔解いてた。 メジアンを決めて、その下からN/2匹、上からN/2匹をコストが最も少なくなるように選んだときF以下になってるかどうかを判定する。 priority_queueなり…