題意：近來，鴇神養了一些小細菌st，為了喜迎地大60周年，鴇神將st們組成60周年的圖案。在組成圖案的過程中，鴇神發現當兩個st碰撞在一起時，會生成乙個新的st，而之前的兩個st就消失了。作為乙個嚴謹的acmer，鴇神測定了兩個st的質量，分別是m1和m2。而新生成的st的質量等於2*sqrt（m1*m2）。鴇神知道了原來兩個st不是單純的疊加在一起生成的新st，而是經過反應得到的。
充滿求知慾的鴇神想要知道，如果所有st經過這樣的反應，最終形成乙個新st，那這個st的質量最小可能是多少？
可是鴇神不想乙個個去計算各種可能的質量，你能幫他寫乙個程式，直接得到最小的質量嗎？現在假設每次反應都只有兩個st進行，沒有多個。
input
輸入第一行包含乙個整數t，代表有t個細菌st（t<=100）。
接下來的t行，每行都包含乙個整數mi，代表細菌相應的質量（1<=mi<=10000）
output
輸出只有一行，輸出最終細菌st可能的最小質量m。（結果保留三位小數）
思路：這做過……水過……
#include#include#include#includeusing namespace std;
bool cmp(int a,int b)
int main()
poj 1862 還是哈夫曼思想貪心
題意 科學家發現一種奇怪的玩意，他們有重量wi，如果他們碰在一起，總重變成2 sqrt t1 t2 要求出最終的重量的最小值。思路 果然a題多點經驗就用上了，跟農夫鋸木頭那個乙個思路，哈夫曼思想，把所有重量放堆裡，每次取倆最小的處理再放堆裡，最後堆剩下的最後元素就是答案了 include inclu...
題解 POJ 1862 Stripies 貪心
我們的化學生物學家已經發明了一種新的非常有用的生命形式 條紋 實際上，它們最初在俄語中被稱為polosatiki，但科學家們不得不發明乙個英文名字來申請一項國際專利 條紋是一種透明無定形的阿公尺巴形生物，生活在果凍狀的營養培養基中。大多數時候，條紋是移動的。當它們中的兩個碰撞時，乙個新的stripi...
POJ 1862 Stripies 貪心 優先佇列
題目大意 有一種生物能兩兩合併，合併之前的重量分別為m1和m2，合併之後變為2 sqrt m1 m2 現在給定n個這樣的生物，求合併成乙個的最小重量 思路 m1 m2 2 sqrt m1 m2 所以每次取大的去合併，能變小。直接優先佇列就可以啦。include include includeusin...