題目鏈結
我是怎麼把「期末考試」在本地寫成「假期計畫」的
qwq????
本題把學生和卷子都排個序,按出成績最晚時間三分。
三分之後可以o(n)的時間統計答案,因為修改卷子出成績的時間可以貪心計畫。
這裡著重了解一下為什麼可以三分。
我們可以發現隨著出成績的時間推遲,學生的不偷稅愉悅度肯定是越來越大的,換句話說這玩意單調遞增。
然而老師的不偷稅度一定是越來越小的,換句話說這玩意單調遞減。
所以說這倆玩意加起來肯定跟二次函式長得特像。
就可以三分啦。
然而三分是用於實數定義域內的,我們這是整數怎麼辦?
所以說我們可以三分取得乙個較小的區間(我這裡定的區間大小=8)
然後對這個區間每乙個值都求一遍求解就好啦
#include#include#include
#include
#include
#define maxn 200020
using
namespace
std;
inline
long
long
read()
while
(isdigit(ch))
return num*f;
}long
long
a,b,c;
long
long
n,m;
long
long
q[maxn];
long
long
d[maxn];
double calc(long
long
x)
else ans=b*need;
for(long
long i=1;i<=n;++i)
if(d[i]return
ans;
}int
main()
long
long ret=l;
for(long
long i=l;i<=r;++i)
if(calc(i)i;
printf(
"%.0lf
",calc(ret));
return0;
}
757 期末考試
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 馬上就要考試了,小t有許多作業要做,而且每個老師都給出來了作業要交的期限,如果在規定的期限內沒 交作業就會扣期末成績的分數,假設完成每門功課需要一天的時間,你能幫助小t扣除的分數最小嗎?輸入輸入n,表示n門功課 n 2000 接...
洛谷3745 六省聯考2017 期末考試
標籤 三分 題目傳送門 有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天或之前得知所有課程的成績。如果在第ti天,有至少一門課程的成績沒有公布,他就會等待最後公布成績的課程公布成績,每等待一天就會產生c不愉快度。對於第i門課程,按照原本的計畫,...
codevs 2915 期末考試
時間限制 1 s 空間限制 16000 kb 題目等級 gold 題目描述 description 期末考試要來了,某同學正在努力複習。他要複習n個知識點,每個知識點需要一定的知識做基礎。現給你乙個aov網,其中有m條邊。問他能考得怎樣?假設他只要複習了就不會出錯,沒複習就什麼也不會 輸入描述 in...