乙個序列，去掉
k' role="presentation">k
k個數字，使最長的完美連續子串行盡量長。
佇列+雜湊/m
ap/' role="presentation">/ma
p//m
ap/快拍+二分
用佇列維護乙個區間，使得這個區間的不同數字個數不超過 k+
1' role="presentation">k+1
k+1，統計出來的每個合法區間的眾數的數量的最大值便為答案。
#include
#include
#include
#include
using
namespace
std;
int n,k,x,s,a,ans;
queue
q;map num; //每個數字的個數
int main()
}num[x]++;
q.push(x);
if (num[x]>ans) ans=num[x]; //求最大值
}printf("%d\n",ans);
return
0;}
秀姿勢 模擬 雜湊
藍貓淘氣三千問，看藍貓，我有姿勢我自豪！話說能考上hysbz的孩紙們肯定都是很有姿勢的孩紙們，但是大家普遍偏科，都只有一門科目考得好。已知hysbz的入學考試科目數量小於等於10 9，而有n個學生參加了入學考試。現在hysbz要刷人了，招生辦每一次刷人會把乙個科目考得好的人全部刷掉，但是最多不能刷超...
日常訓練 秀姿勢
藍貓淘氣三千問，看藍貓，我有姿勢我自豪！話說能考上hysbz的孩紙們肯定都是很有姿勢的孩紙們，但是大家普遍偏科，都只有一門科目考得好。已知hysbz的入學考試科目數量小於等於109 而有n個學生參加了入學考試。現在hysbz要刷人了，招生辦每一次刷人會把乙個科目考得好的人全部刷掉，但是最多不能刷超過...
模擬雜湊表 雜湊
維護乙個集合，支援如下幾種操作 i x 插入乙個數x q x 詢問數x是否在集合 現過 現在要進行n次操作，對於每個詢問操作輸出對應的結果。輸入格式 第一行包含整數n，表示運算元量。接下來n行，每行包含乙個操作指令，操作指令為 i x q x 中的一種。輸出格式 對於每個詢問指令 q x 輸出乙個詢...