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