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

可能很多人要吐槽為什麼標題不是「救救blabla」了。

第一行乙個正整數 n ，表示共有 n 張糖紙。

第二行共有 n 個正整數，第 i 個正整數表示第 i 張糖紙的顏色 ci
對於20%的資料：1<=n<=100
對於40%的資料：1<=n<=1000
對於100%的資料：1<=n<=1e6，0<=ci<=1e9

乙個整數表示pm6最多能收集多少張糖紙。

複製

5

1 2 2 3 4

3

pm6可以收集第3到第5張的糖紙，共有三張。

#include #include #include #include #include #include #include #include #include #include using namespace std;

const int max = 1e6+10 ;
const int mm = 1e9+10 ;
int a[max] ;
int book[mm] ;
int main()
else
}		}
cout
}

牛客OI周賽7 普及組 數糖紙（暴力列舉）

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 可能很多人要吐槽為什麼標題不是 救救blabla 了。第一行乙個正整數 n 表示共有 n 張糖紙。第二行共有 n 個正整數，第 i 個正整數表示第 i 張糖紙的顏色...

牛客OI周賽7 普及組

比賽鏈結 這題非常簡單，純模擬就可以過,不用解釋 如下 includeusing namespace std struct gg a 10005 int main cin m for int i 1 i m i cout 這題目看起來仍然簡單。但最開始我還以為要把所有區間全部列舉一遍。然後我打出暴力...

牛客OI周賽9 普及組

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