牛客OI周賽7 普及組

比賽鏈結

這題非常簡單，純模擬就可以過,不用解釋

#includeusing namespace std;

struct gg
a[10005];
int main()
cin>>m;
for(int i=1;i<=m;i++)
cout<
這題目看起來仍然簡單。但最開始我還以為要把所有區間全部列舉一遍。然後我打出暴力的時候想出來一種優化方案，有價值的是兩個相同的顏色的糖紙之間的區間。然後在我把這個優化方案打出來的時候，突然意識到我只需要做乙個類似單調佇列的程式就可以a，於是，這題就死在了我的智慧型（亂搞）上

看

#includeusing namespace std;
bool ma[1000000005]; //ma[x]表示佇列中是否出現過x
int main()
else //必須要加，因為上一行有 ma[x]=1;
if(ma[x]==1)//把在x處截斷彩紙 引進新色，就要剔除舊色
q.pop();
} ans=max(maxn,len);//儲存最長的糖紙
} cout<}

牛客OI周賽9 普及組

目錄a題 b題 c題 小q挺喜歡擼串的，沒錯，字串！你給小q送上了n個字串 對於乙個字串s，如果在小q擼掉 刪除 任意個字元之後，nowcoder 是其子串，則這個字串s是可擼的。小q最近切題切到手軟，想擼串散散心。如果你給他呈現的字串是可擼的，他會很開心，否則他會很桑心。輸入描述 乙個整數n，表示...

牛客OI周賽14 普及組

菜的真實，普及都 ak 不掉.score 100 100 100 0 300 rank 16 看來 pj t1 考字串讀入成鐵上釘釘了？考慮開桶 a 記錄 ascii 為 i 的字元是否出現即可。includeusing namespace std typedef long long ll cons...

牛客OI周賽7 普及組 數糖紙

可能很多人要吐槽為什麼標題不是 救救blabla 了。第一行乙個正整數 n 表示共有 n 張糖紙。第二行共有 n 個正整數，第 i 個正整數表示第 i 張糖紙的顏色 ci 對於20 的資料 1 n 100 對於40 的資料 1 n 1000 對於100 的資料 1 n 1e6，0 ci 1e9乙個整...