Luogu P3745期末考試(三分)

2022-05-01 01:09:11 字數 1154 閱讀 6471

題目鏈結

我是怎麼把「期末考試」在本地寫成「假期計畫」的

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...