mayoko’s diary

プロコンとかいろいろ。

2015-08-19から1日間の記事一覧

POJ 1990 MooFest

POJ

問題 1990 -- MooFest 解法 まず考え方ですが, v(i) が小さい順に牛を並べていく, というふうに考えた場合, i 番目の牛の volume threshold が v(i) 以下の牛と対をなしてつくられるコストは, v(i) * (それぞれの牛との距離)というようになります。また, そ…