Luogu P1334 瑞瑞的木板（手寫堆）

其實這個題完全不需要用手寫堆，只需要一遍遍sort就行了……

但是！為了練習手寫堆，還是用手寫堆做了。

在做本題之前，如果你沒有什麼思路的話，建議先做luogu的合併果子。

好，假設你已經做過了合併果子了。那麼正式開始本題：

ac**：

#include#include

#include
#include
#include
using
namespace
std;
long
long x,n,tot,dl[100001],sum;//
小根堆 
char
c;void delete_2(long
long
num)
}else}}
else
}else
return
; }
return;}
void
delete_1()//刪除操作
void qcr(long
long
num) //名字隨便取的
return;}
void putin(long
long
x) //新增操作
void
putout() //讀取操作
intmain()
for(int i=1;i)
cout

}

洛谷1334 瑞瑞的木板

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

題解 P1334 瑞瑞的木板

首先，這個題解是我有了慘痛的教訓 全部wa.先發乙個code做宣告 include 萬能標頭檔案，優先佇列oi請用 define lli long long int using namespace std priority queue,greater cz void work for lli i 1...

洛谷 P1334 瑞瑞的木板

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