紀中2020 4 29普及C組模擬賽總結

100+0

+38.5+0

=138.5pt

s100+0+38.5+0=138.5pts

100+0+

38.5

+0=1

38.5

pts

這道題其實就是直接暴力列舉每一種情況，

然後輸出當前情況就可以了。

見注釋：

a cc

od

eac~code

accode

#include

#include
#include
#include
#include
using
namespace std;
int n,m,a[
1010
],b[
1010
],c[
1010];
int w,j;
intmain()
for(
int i=
1; i<=n; i++
) c[i]
=j;//存在c陣列裡
cout<}return0;
}

我們通讀題目可以得出，正著做一次，反著做一次就ok了；

怎麼做？

我們可以直接分三種情況

none比較並取範圍on放車，也就是做減法off進車，也就是做加法

od

eac~code

accode

#include

#include
#include
#include
using
namespace std;
int m,n,l,r=
21474836
,l1,r1=
21474836
;struct node
a[1001000];
intmain()
if(a[i]
.s==
"on"
)//放車，也就是做減法
if(a[i]
.s==
"off"
)//進車，也就是做加法
l=max(l,0)
;}for(
int i=n; i>=
1; i--
)//同上，反著做
if(a[i]
.s==
"on")if
(a[i]
.s==
"off"
) l1=
max(l1,0)
;}cout<" "
}

我們把數列分成15

1515

個一組，每組有8

88個數

所以m od

8mod~8

mod8

就能求出在哪一位。

那在第幾組呢？

因為是累加，所n/8

∗15

n/8*15

n/8∗15

就好了！

仔細思考，發現需要特判nmo

d8==

0n~mod~8==0

nmod8=

=0的情況因為剛好存滿了一組數列，所以可得出：n/8

∗15−1

n/8*15-1

n/8∗15

−1。acc

od

eac~code

accode

//因為碼量較少，所以沒注釋（逃

#include
#include
#include
#include
#include
using
namespace std;
long
long a[10]
=;long
long n,ans;
intmain()

od

eac~code

accode

未做出

紀中2020 2 22普及C組模擬賽總結

比賽時就是看不懂題意，然後就棄了。其實就是乙個比較樸素的dp 把問題轉化為可以休息多少時間 正解 dpacc od eac code accode include include include include using namespace std int n,m,f 10000010 struc...

紀中2020 3 4普及C組模擬賽總結

看了一眼資料，o n o n o n 的時間複雜度顯然可過 所以 大膽暴力 拿到了100pt s100pts 100ptsac code ac code accode include include include include using namespace std long long n,an...

紀中2020 3 8普及C組模擬賽總結

本題暴力枚舉行和列之後求最大即可acac acacc odeac code accode include include include using namespace std int ans,maxn,n,o,m,w,f,x,y char c 1001 1001 intmain if ans ma...