其實這個題完全不需要用手寫堆,只需要一遍遍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根木板。瑞瑞在切割木板時不會產生木屑,不需考慮切割時損耗...