明天就要開始上課了 今天切幾道題開始新學期

PKU 2665? 很簡單的一個題目
PKU 1799 推出公式即可

r=R*sin(PI/n)/1+sin(PI/n)

PKU 1018?
有剪枝的窮舉 就是搜索吧

題目大意：
產品有n個部分 組成? 每個部分有m種選擇，每個部件 有bandwith和price兩種屬性?
求 一種選擇方案使B/P 最大?? 其中 B是各個部件bandwith的最小值? P是各個部件price的和

思路
每一個部件的B都作為整套中B最小的來試

?然后在選取每一個部件類的時候 要注意必須滿足2個條件
第一是 B要比假定的那個最小的B要小 保證假設
第二是 P要選最小的 目的是使B/P最大

最后比較選出最大的

事實上這種方法很沒效率···跑了近700MS