分析：
性質：對於乙個\((a,b)\)若\(a\ge b\)，不如在後面做這些東西，不然會讓\(b\)空轉。
然後排序+模擬就寫完了，其實這道題很難，不過分析一波性質後就很簡單。我很慚愧地將若非看了題解不然想不到啊....
//@winlere
#include#include#include#include#includeusing namespace std; typedef long long ll;
inline int qr()
const int maxn=1e3+5;
vector, int > > v1,v2,ve;
pairdata[maxn];
int n;
int main(),t});
else v2.push_back(,t});
}sort(v1.begin(),v1.end());
sort(v2.begin(),v2.end());
for(auto&t:v2) swap(t.first.first,t.first.second),t.first.second=-t.first.second;
for(auto t:v1) ve.push_back(t);
for(auto t:v2) ve.push_back(t);
ll t1=0,t2=0;
for(auto t:ve),%d}=%lld,%lld ",t.first.first,t.first.second,t.second,t1,t2);
}printf("%lld\n",t2);
for(auto t:ve) printf("%d ",t.second);
putchar('\n');
return 0;
}
Luogu P1248 加工生產排程 題解報告
題目傳送門 題目大意 有 n 個任務要在兩個流水線上完成，第 i 個任務在第乙個流水線上需要 a i 的時間完成，在第二個流水線上需要 b i 的時間完成。每個任務要現在第乙個流水線上完成之後才可以到第二個流水線上開始工作，求如何安排可以使得總時間最短。思路分析 這個題目直接看好像有點複雜？我們先來...
P1233 木棍加工 題解
題目傳送門。1.題外話 dp掌握不夠好，最近在題單裡從dp入門開始刷 2.解題意 木棍套娃，如果不能套了就要進行1分鐘準備。所以說是每一段最長不上公升子串行對應一分鐘，求的總準備時間就是最長不上公升子串行的個數。3.找思路 首先看到這種題面，我們不難根據以往經驗想到排序。要滿足木棍的長度乙個比乙個小...
洛谷 P1233 木棍加工 題解
演算法 排序，dp 最長上公升子串行 前言 此題的資料非常水，這裡給予一組 hack 資料 21 962519 3919 8751761 1114674511 1615184 5176 4933 1357 7386 4199981 4151 1361 1733 8162 4741 請求加強資料！正文...