題解 P1334 瑞瑞的木板

2022-07-18 03:48:12 字數 644 閱讀 8150

首先,這個題解是我有了慘痛的教訓:全部wa...

先發乙個code做宣告:

#include //萬能標頭檔案,優先佇列oi請用/#define lli long long int

using namespace std;

priority_queue,greater>cz;

void work()

for (lli i=1;i<=n-1;i++)

printf("%lld",ans);

} int main()

問題出在**呢?看我原先的**:

#include #define lli long long int

using namespace std;

priority_queue,greater>cz;

lli work(lli n)

int main()

這樣執行出來的資料會非常令人難受,

因為long long int 型別的資料很難轉移,

我們傳給work裡面的資料有可能是乙個錯誤的數字,

甚至說程式直接卡崩(re)...

所以解決方案:不要在主函式裡輸入輸出,直接在work執行即可...

洛谷 P1334 瑞瑞的木板

瑞瑞想要親自修覆在他的乙個小牧場周圍的圍欄。他測量柵欄並發現他需要n 1 n 20,000 根木板,每根的長度為整數li 1 li 50,000 於是,他神奇地買了一根足夠長的木板,長度為所需的n根木板的長度的總和,他決定將這根木板切成所需的n根木板。瑞瑞在切割木板時不會產生木屑,不需考慮切割時損耗...

洛谷1334 瑞瑞的木板

瑞瑞想要親自修覆在他的乙個小牧場周圍的圍欄。他測量柵欄並發現他需要n 1 n 20,000 根木板,每根的長度為整數li 1 li 50,000 於是,他神奇地買了一根足夠長的木板,長度為所需的n根木板的長度的總和,他決定將這根木板切成所需的n根木板。瑞瑞在切割木板時不會產生木屑,不需考慮切割時損耗...

Luogu P1334 瑞瑞的木板(手寫堆)

其實這個題完全不需要用手寫堆,只需要一遍遍sort就行了 但是!為了練習手寫堆,還是用手寫堆做了。在做本題之前,如果你沒有什麼思路的話,建議先做luogu的合併果子。好,假設你已經做過了合併果子了。那麼正式開始本題 ac include include include include include...