題目
聽說正解是三分
但是這不是普及級別的模擬嗎,我覺得這道題其實放到普及\(t2\)好像也非常自然
發現\(t\)最大也就只有\(1e5\),我們可以直接列舉最晚的完成時間
之後我們就可以算一下那些要求在這一天之前就發成績學生們產生的不愉快值
之後對於那些本來應該在這之前完成的工作我們算一下這些一共能有多少支援後邊的,也算一下後面的需要多少才能都變到當前列舉的這一天完成,我們貪心調整它們平衡就好了
至於如何快速計算這些東西呢,排個序開個指標掃一遍就好了
**
#include#include#include#include#define re register
#define maxn 100005
#define ll unsigned long long
#define min(a,b) ((a)<(b)?(a):(b))
inline int read()
int t[maxn],b[maxn];
int n,m,num,sz;
ll a,b,c;
ll cnt,ans=1ll<<62ll,s,tot;
int main()
ans=min(ans,now);
} printf("%lld\n",ans);
return 0;
}
六省聯考2017 期末考試(列舉)
驚了,省選考列舉。顯然,學生等待的代價只和最後一科成績公布的時間有關。然後 b i leq1e5 所以就可以列舉最後一科結束的時間 t 算出讓最後一科在t時間出成績的最小代價。取個 min 就行了。怎麼求讓最後一科在t時間出成績的最小代價?當 b a 時直接把所有公布時間大於 t 的科目,提前。否則...
洛谷3745 六省聯考2017 期末考試
標籤 三分 題目傳送門 有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天或之前得知所有課程的成績。如果在第ti天,有至少一門課程的成績沒有公布,他就會等待最後公布成績的課程公布成績,每等待一天就會產生c不愉快度。對於第i門課程,按照原本的計畫,...
SHOI2017 期末考試
有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天或之前得知所有課程的成績。如果在第ti天,有至少一門課程的成績沒有公布,他就會等待最後公布成績的課程公布成績,每等待一天就會產生c不愉快度。對於第i門課程,按照原本的計畫,會在第bi天公布成績。1...