網頁

2014年2月17日 星期一

UVa 12079 Pie

題意:
  有N塊半徑Ri的pie要分給F+1(包含作者)個人,要把N塊pie平分成F+1片,每片大小需一樣,而且須完整,表示不能從兩塊pie切下來合併成一片,問一片最大的面積為多少。

想法:
  使用binary search搜出答案。


沒有留言:

張貼留言