摘要:2020-07-01 個人訓練賽後補題
題號g,原題codechef - ecjn208
題目梗概:已知一堆小朋友的期末成績,要求即時得出一部分平均成績【向上取整】
//----------------當時沒看懂題,看樣例以為是矩陣或圖我就跳了……我恨英文
超時了超時**:
1timelimit#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操作迴圈
1timelimit#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 ...