上個禮拜學長講了優先佇列的說....
emmmmmm....
看著題解敲了一題...先m下。
#include#include#include#include#include#includeusing namespace std;
struct gua
};//這裡手殘漏了個分號導致螺旋報錯
priority_queueque;
int main()
;//p[i]表示在前i天有西瓜吃的情況下（並非於i天截止）最小花費
while(cin>>n)
{ for(i=1;i<=n;i++) cin>>a[i];
for(i=1;i<=n;i++) cin>>b[i];
while(que.size()) que.pop();//初始化佇列
gua t;
for(i=1;i<=n;i++)
{ t.v=p[i-1]+a[i];
t.d=i+b[i]-1;
while(que.size()&&que.top().drua~
ZOJ 3632 DP 單調優化
題意 買瓜，每天的瓜有不同的 和xu命時間，要求能苟到第n天的最小代價 定義dp方程 dp i 指苟到第 i 天的最小代價，所求即為 dp n 那麼怎麼轉移就是問題，這裡的狀態表示顯然不能轉移，因為哪一天買的瓜苟到哪一刻都不知道，空間太大不足以維護 再定義乙個st表 st i 表示 能夠 苟到第 i...
zoj1319優先佇列
模擬樣例，發現隱含規律 第k小數，k從1依次增大，故mink mink 1的過程中，根據新add的值維護min值，是有序列中的前乙個或者後乙個。因此將有序列分別存在兩個優先佇列中，乙個是值小優先，另乙個是值大優先。選擇其中乙個，維護top值即可。include include include inc...
購物（優先佇列,DP）
思路 這道題可以用dp寫也可以用優先佇列寫，我用的是優先佇列，首先就是將每一天的 sort排序，至於格外要支付k k的費用只需要將陣列處理一下就好，a i j a i j 2 j 1 然後按天數把當天的所以糖果的 放入優先佇列，再將最先出隊的買了，這樣就可以保證費用少。include using n...