訓練賽後補題 10

2022-09-09 19:00:35 字數 3336 閱讀 8670

摘要:2020-07-01 個人訓練賽後補題

題號g,原題codechef - ecjn208

題目梗概:已知一堆小朋友的期末成績,要求即時得出一部分平均成績【向上取整】

//----------------當時沒看懂題,看樣例以為是矩陣或圖我就跳了……我恨英文

超時了超時**:

1

#pragma warning (disable:4996)

2 #include 3 #include4 #include5 #include6 #include7//

#include

8#define max1 100005 /*1e5 + 5*/

9#define max2 1000000005 /*le9 + 5*/

10#define max3 200005 /*1e5 + 5*/

11#define max4 5005 /*5e3 + 5*/

12#define max5 10005 /*1e4 + 5*/

13#define t1 27

14#define t2 27

15#define t3 18

16using

namespace

std;

17 typedef long

long

intll;

18#define mol 998244353

19int

main() ;

23int sum[max1] = ;

24int

a, b, c, ans;

25while (scanf("

%d", &n) !=eof)

30 scanf("

%d", &q);

31for (i = 0; i < q; ++i)

39else44}

45}46}

47return0;

48 }

timelimit

對a=0操作迴圈

1

#pragma warning (disable:4996)

2 #include 3 #include4 #include5 #include6 #include7//

#include

8#define max1 100005 /*1e5 + 5*/

9#define max2 1000000005 /*le9 + 5*/

10#define max3 200005 /*1e5 + 5*/

11#define max4 5005 /*5e3 + 5*/

12#define max5 10005 /*1e4 + 5*/

13#define t1 27

14#define t2 27

15#define t3 18

16using

namespace

std;

17 typedef long

long

intll;

18#define mol 998244353

19int

main() ;

23int

a, b, c, ans;

24while (scanf("

%d", &n) !=eof)

28 scanf("

%d", &q);

29for (i = 0; i < q; ++i)

40else43}

44}45return0;

46 }

timelimit

對a=1操作迴圈

//----------------------修正中

改進方案:單獨把a=0操作的資料儲存於add陣列,做a=1操作時在sum陣列求區間和的基礎上加上add陣列區域和,以減少所需要的迴圈。

ac**:

1

#pragma warning (disable:4996)

2 #include 3 #include4 #include5 #include6 #include7//

#include

8#define max1 100005 /*1e5 + 5*/

9#define max2 1000000005 /*le9 + 5*/

10#define max3 200005 /*1e5 + 5*/

11#define max4 5005 /*5e3 + 5*/

12#define max5 10005 /*1e4 + 5*/

13#define max6 1000005 /*1e6 + 5*/

14#define t1 27

15#define t2 27

16#define t3 18

17using

namespace

std;

18 typedef long

long

intll;

19#define mol 998244353

20int mark[max1] = ;

21int sum[max1] = ;

22int add[max1] = ;

23int

main()

33 scanf("

%d", &q);

34 low =n;

35 high = 1;36

for (i = 0; i < q; ++i)

45int bcsum = sum[c] - sum[b - 1] +addsum;

46int num = c - b + 1;47

if (bcsum %num)

48 ans = bcsum / num + 1;49

else

50 ans = bcsum /num;

51 printf("

%d\n

", ans);52}

53else58}

59}60return0;

61 }

訓練賽後補題 07

2020 07 01 個人訓練賽後補題 放題 題面翻譯 chef,chefu和chefina在為了爭論他們三人中誰是石頭剪刀布玩得最好的人吵架。現在為了得出這個答案,他們決定主持一場比賽來找出他們中最好的玩家。他們決定玩n局遊戲。但是他們沒有裁判員來追蹤 分數表 意思大概是沒人幫他們判分吧 幫助他們...

訓練賽後補題 05

2020 06 29 個人訓練賽後補題 我真的欠下了好多題啊,唉,f題補得太久了。qaq我好菜 廢話不多說,下面是題目 突然自信jpg 所以,我當時為毛不寫?寫 ing qaq我還是太天真了,超時了。以下是我的超時 1 pragma warning disable 4996 2 include 3 ...

2018 CCPC WFINAL賽後補題

奢侈的旅行 老部落格關了之後就再也沒有寫過科學的dijstra heap,稍微mark一下 include include include include include include define ll long long define n 404040 using namespace std ...