不會做,以為是流水線作業,可以推公式的。
重點是找到 每個機器的到場時間,如果前乙個機器的 w 很長的話,下乙個機器需要等著 上個 w 完成才行
如果是 w 比較小,那麼到場時間就是有自己決定。
要麼,後乙個催前乙個,要麼前乙個走了,後乙個還沒到場。
#includeusing namespace std;
priority_queue,greater>rq;
int main()
int n=9999/c+1;
for(int i=1;i<=k;i++)
rq.push(i*m+s);
int time=rq.top(); //第一次,一共去n 次
for(int i=0;ielse
time=rq.top();
}time=time+w+s;
cout<}
return 0;
}
2023年春季個人訓練賽第一場(老生場) E
additive equations 我要舔螢幕了,這個 太好了,又簡潔又容易懂。為什麼這個dfs 寫出了 揹包問題 的感覺 includeusing namespace std int a 110 int b 110 int vis 100000 int flag 0 int n void dfs...
19級暑假第一場訓練賽
題目出自 codeforces round 547 div.3 includeusing namespace std typedef long long ll ll n,m bool flag int cnt 資料不大,暴力深搜 void dfs int now,int step if now m ...
牛客寒假第一場訓練賽
比賽鏈結 題解b題 構造題先找構造括號效率比較高的方法 這種括號裡面套括號效率比較高而且合法 所以思路就是對所給整數開方,剩餘的零頭我們用列舉的方法。但是對於一些資料直接用開方得到的數x構造的話,會導致零頭太小,不好構造零頭 第一步構造的是乙個對稱的括號,有x個左括號,如果零頭小於x的話,就不好構造...