訓練賽後補題 10

摘要：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 }

對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 }

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