這道題非常有趣,有的時候理解題意都理解不對,應該按照題目的思路分析,而不是根據答案自己瞎分析。
我一開始想的是,給乙個序列,找出最小的值,然後一次往前往後挪乙個,一次找出當前序列最大的值。
但題目的意思是,從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的...