2016SDAU課程練習一1000

簡單題意：

有400個房間：

搬一次需要10分鐘。輸入 幾 組資料，房間編號 m 到 n ，求最少需要多少分鐘。樣例：

sample input

3 

4 10 20 
30 40 
50 60 
70 80 
2 1 3 
2 200 
3 10 100 
20 80 
30 50 

10

2030

因為是貪心演算法專題，所以自然想到了貪心演算法。和上一題差不多的格式又寫了一遍，發現不合適。思索無果，我在網上尋找思路。原來是計算重複路線，有m條路線是重複最多就需要m*10 min。

感想：

思路是別人的，所以並沒有感覺a出來有太高興的心情。但至少我學到了一種新的思想。

ac**：

#include

#include

using namespace std;

int main()

,m=0;

cin>>n;

while (n--)

for (i=(b-1)/2;i<=(e-1)/2;++i)

++c[i];

}for (i=0;i<200;++i)

if (m

2016SDAU課程練習一1006

簡單題意 只有乙個電梯。上樓需要六分鐘，下樓需要四分鐘，每一層停留五分鐘。輸入n組資料，按照特定的順序上下樓，求總共需要的時間。解題思路及形成過程 雖然放在貪心演算法的專題，但是顯然用傻瓜法更容易。感想 第一次這麼快速的解決一道題。ac include include using namespace...

2016SDAU課程練習一1001

簡單題意 切木頭。給出木頭的長度和重量，當切的下一根的木頭和重量都大於前乙個時不用調整工具，否則調整一次一分鐘。第一次切需要一分鐘的準備時間。解題思路及形成過程 剛開始的時候我是按照1004的方法做的，找到比前一組長度或重量小的就 1，但後來發現這並不是最優解，所以一直wa。再後來經過查詢資料，學到...

2016SDAU課程練習二1002

大體題意 f x 6 x 7 8 x 6 7 x 3 5 x 2 y x 0 x 100 給出y,求x取0 100之間某數時f的最小值。sample input 2 100200 sample output 74.4291 178.8534 解題思路及形成過程 先把y當做常數求導，求導之後的f 0時...