SDUT 2402 水杯最小表面積問題

2022-04-28 23:27:18 字數 658 閱讀 4920

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

天氣逐漸變熱了,準備考研的高童鞋打算在夏天來臨之前自己動手造乙個水杯,以備口渴,你知道,高童鞋是個很挑剔而且古怪的的人,他每天喝的水是一定的,一滴也不多喝,一滴也不少喝,而且他用的杯子是個長方體!他認為這樣才個性。

現在問題來了,你也知道,考研是多麼的艱難,時間是多麼的寶貴,錢是多麼的不容易賺,所以高童鞋摳一點也正常了。作為他的好朋友,他想讓你幫他做乙個水杯,當然要花費最少。花費為1/m^2(每平方公尺一塊錢)。

第一行是t,代表有多少組測試資料。

第二行是m,代表水杯的體積。

t為整數,m為實數。

最少的花費。(輸出結果保留三位小數)

1

3

12.481

分析:保證最小表面積二獲得最大體積,就是 正方體了。

將所給的體積 開3次方, 用math.h的函式pow。 逆向思維 pow(v, 1/3.0 ); 即v的1/3次方。

#include #include #include #include #include #include using namespace std;

int main()

return 0;

}

luogu2402 奶牛隱藏

在乙個農場裡有n塊田地。某天下午,有一群牛在田地裡吃草,他們分散在農場的諸多田地上,農場由m條無向的路連線,每條路有不同的長度。突然,天降大雨,奶牛們非常混亂,想要快點去躲雨。已知每個田地都建立有乙個牛棚,但是每個牛棚只能容納一定數量的牛躲雨,如果超過這個數量,那多出的牛只能去別的田地躲雨。奶牛們每...

luogu P2402 奶牛隱藏

題目傳送門 題意 有n個點,m條邊,每乙個點一開始都有b1i頭奶牛,並且都可以容納b2i頭奶牛,但是b1i有可能大於b2i,因此奶牛需要遷徙,遷徙的時間為路程的長度。求最小的時間,若無法完成,輸出 1。思路 容易想到最短路floyd,因為可以與處理出從i點到j點的最短路 即時間花費 然後發現時間好像...

SDUT 出現次數

time limit 1000ms memory limit 65536k 有疑問?點這裡 對於給定乙個整數序列,你的任務是確定這個序列中出現次數最多的整數和它出現的次數。輸入包含多組測試資料,每組資料的第一行為乙個整數 n 0 n 1000 接下來一行為 n 個以空格分隔的整數 ai,ai 2 3...