新生訓練賽002 B

2021-10-01 22:39:08 字數 465 閱讀 3877

這道題非常有趣,有的時候理解題意都理解不對,應該按照題目的思路分析,而不是根據答案自己瞎分析。

我一開始想的是,給乙個序列,找出最小的值,然後一次往前往後挪乙個,一次找出當前序列最大的值。

但題目的意思是,從a1到ai,i=1,2,3,4,...,n,問其中序列是否等於j-i+1個

預處理存位置

#include#include#includeusing namespace std;

const int maxn=2e5+10;

int t,n;

int l,r;

int s[maxn];

int ans[maxn];

int main()

for(int i=1;i<=n;i++)

for(int i=1;i<=n;i++)

cout<} return 0;

}

JXUST ECJTU新生訓練賽

a.此題由於字串的長度是10 5,所以利用o n 2 暴力來做的話,顯然是超時的,所以不採用這種方法,我們可以計算每個字元 出現的次數,而題目中 告訴pairs x,y and y,x should be considered different,所以組成的個數總和就是 每個字元出現的次數的乘積之和...

2023年新生訓練賽 第 場題解

感覺怎麼說呢,現在寫的 很彆扭,自己都有點看不太慣。算了,廢話說那麼多也沒啥意思,還是速度寫題解,寫完回去學習。珍惜現在,好好做自己的事,少廢話,a mahmoud and ehab and the mex 題意 增加或減少陣列的元素,使陣列中沒有的最大非負整數為x,最少運算元?解法 找到比x小而且...

bistuacm 2023年第 場新生訓練賽題解

知識點 列舉 題意 尋找距離陣列某個數最接近的a i k且b i 1的數。解法 按題意模擬即可。includeusing namespace std int main for t 0 t cout 10 t 知識點 數學 題意 找到大於a,且各數字只含乙個非0數字的數,輸出其和a的差。解法 求出a的...