傳送門:hdu 2570 迷瘴
分析:
注意:
如果百分號小數化去判斷 就有精度問題: p-0.000001 > w
貪心策略:先把濃度按從小到大的順序排列,再乙個乙個的「貪」,直至貪到所配濃度大於題目中所給的濃度。
**如下:
#include
#include
using namespace std;
int main()
nnd=nd[0]*v;
choose = 1;
for(j=1; jif((nnd+nd[j]*v)*1.0/((1+choose)*v
*1.0) <= w) else
}res:
if(notr)
printf("0 0.00\n");
else
printf("%d
%.2lf\n",choose*v,nnd/(choose*v
*100));
}return
0;}
HDU 2570 迷瘴 貪心
description 通過懸崖的yifenfei,又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫,靜的可怕,隱約可見地上堆滿了骷髏。由於此處長年不見天日,導致空氣中布滿了毒素,一旦吸入體內,便會全身潰爛而死。幸好yifenfei早有防備,提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃...
HDU 2570 迷瘴 貪心
problem description 通過懸崖的yifenfei,又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫,靜的可怕,隱約可見地上堆滿了骷髏。由於此處長年不見天日,導致空氣中布滿了毒素,一旦吸入體內,便會全身潰爛而死。幸好yifenfei早有防備,提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配...
hdu 2570 迷瘴 貪心
我真是二啊本來一道挺簡單的貪心我愣是想用01揹包做,做吧可是還沒做出來,不知道哪位用01揹包做的可以給我講講。從小到大排序知道出現大於w的跳出。哎寫的時候各種錯誤。粗心啊。include include include int cmp const void a,const void b int ma...