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