BZOJ4868 期末考試 三分 貪心

首先，由於學生需要知道所有的成績，這意味著即使只有乙個成績不知道，代價也是要算的，那麼顯然答案只和所有成績都發出的時間有關。

顯然，如果我們知道了所有成績都發出的時間，必然是可以算出最小的不愉快度的，對於乙個最後日期x，我們運用貪心得到不愉快度：

1.由於a策略有負面影響，b策略沒有，所有在a

2.如果我們需要用a，顯然能用的次數是：所有天數在x前面的 (x-天數)，剩下的用b補滿。

然後，我們大膽猜測可以三分！這樣我們就能ac啦。

1 #include2 #include  

3 #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天 或之前得知所.有.課程的...