題意：n條魚在河裡，每次花k的時間抓一條，每次只能在鍋裡煮一條，時間是ti，把魚丟進鍋裡是瞬間的，抓魚必須是連續k的時間，魚在煮的時候可以去抓魚，求煮完的最短花費時間
又是乙個用優先佇列反悔的貪心。。。
這種貪心一般就是套路，先一直選決策a，再把決策b的情況丟進優先佇列，不能進行決策a的時候就從優先佇列取最優的反悔
在這裡，從抓到第一條魚把第一條魚丟進去開始有兩種決策：
a：先抓魚抓到剩餘不到k的時間，然後等待魚煮完
b：抓魚抓到魚煮完
我們先選a決策，當a決策碰到沒有魚的情況時，選擇b決策裡「浪費」時間最少的那個轉換，也就是（k-ti%k）最小
還有一點是最開始按ti從大到小排序，因為ab都有一段抓ti/k條魚的共同時間，能留下的魚當然是越多越不可能讓鍋空下來浪費時間
短得驚為天人的**。。。
1 #include 2view code#define inf 0x3f3f3f3f
3#define debug(x) cout << #x << " = " << x << endl;
4using
namespace
std;
5 typedef long
long
ll;6
7const
int mx = 1e5+7;8
inta[mx];
9 priority_queueq;
1011
intmain()28}
29 printf("
%lld\n
", ans);30}
31return0;
32 }
CCPC 網路賽 1004 path 思維
傳送門 題意 給你有向圖，每次查詢第k長的路徑，而且這裡面環狀路徑可以無限走。解 被次大最短路，或者第k大最短路的思想所限制了，題解的思路就很簡單了，被按在地上摩擦，就是用優先佇列按照距離從小到大排序，把乙個點取出時，可能加進去的答案就是當前這個節點連出去的邊最短的那一條 點出去的邊也需要排序 或者...
2020 CCPC網路賽 賽後感
第一次參加，做過去年19年網路賽的題，去年是四個水題穩做出，然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題，我a了兩個，學長和學姐一人乙個，隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論，認為...
2020 CCPC網路賽 賽後感
第一次參加，做過去年19年網路賽的題，去年是四個水題穩做出，然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題，我a了兩個，學長和學姐一人乙個，隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論，認為...