anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ SRM 問題 Editorial 問題 ディスクに対して、中心と外周上の1点を結ぶ線分でカットすることが出来る。 カットした時に切り分けられたならばそれぞれもディスクとしてカットできる。その場合の中心・外周は最初のディスクのもの。 カットするたびにそのディスクの面積分のコストがかかる。 面積areaの円状のディスクを何度かカットをしてちょうど面積がpercent[i]パーセントのディスクを全て余りなくつくりたい。最小コストを求めよ 2 解答 まず、areaは最後にかければいい。また、カットは常に2つのディスクに分かれるものと考えられ、最後にarea分足せばいい。 カットを逆から考える。 すると「par… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20121224%2F1356276985" title="SRM 233 DIV1 Hard DiskCut - antaの競技プログラミング練習日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-12-24 00:36:25 rich https://anta1.hatenadiary.org/entry/20121224/1356276985 1.0 100%