首先,由於學生需要知道所有的成績,這意味著即使只有乙個成績不知道,代價也是要算的,那麼顯然答案只和所有成績都發出的時間有關。
顯然,如果我們知道了所有成績都發出的時間,必然是可以算出最小的不愉快度的,對於乙個最後日期x,我們運用貪心得到不愉快度:
1.由於a策略有負面影響,b策略沒有,所有在a
2.如果我們需要用a,顯然能用的次數是:所有天數在x前面的 (x-天數),剩下的用b補滿。
然後,我們大膽猜測可以三分!這樣我們就能ac啦。
1 #include2 #includeview code3 #include4 #include5 #include6 #include7 #include8
using
namespace
std;
9 typedef long
long
s64;
1011
const
int one = 1000001;12
const s64 inf =1e18;
1314
inta,b,c,n,m;
15int
t[one],b[one],maxn;
16 s64 ans =inf;
17int
now;
1819 inline s64 get
()20
2930
s64 judge(s64 x)
3141
42 ans =min(ans,res);
43return
res;44}
4546
intmain()
4758
59s64 a,b,pass;
60 s64 l = 0, r = maxn+1;61
while(l < r-2)62
6869 printf("
%lld
",ans);
7071
} 72
bzoj 4868 Shoi2017 期末考試
題意 略 一開始xjb貪心了好長時間.然後發現可以從後往前列舉最晚時間,o 1 得到最小代價 確定最晚時間後就可以知道哪些可以用a啦!一定要考慮這種變化變成不變的思想!include include include include using namespace std typedef long l...
BZOJ4868 Shoi2017 期末考試
time limit 20 sec memory limit 512 mb submit 936 solved 426 submit status discuss 有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天 或之前得知所.有.課程的成績。...
BZOJ 4868 HEOI2017 期末考試
題面 time limit 20 sec memory limit 512 mb submit 595 solved 265 submit status discuss 有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天 或之前得知所.有.課程的...