乙個模擬的水題..
int main()
}return 0;
}
按照題意模擬即可
模擬建議使用雙端佇列deque(最好還是陣列吧,deque必須全域性才可以)
被deque全域性卡了乙個小時40分鐘
第乙個坑點是注意摸牌順序（可能會wa）
第二個坑點是處理摸牌順序 (可能會t）
第三個坑點是刪牌標記即可不要暴力刪除（可能會t）
update:由於比賽**通過後 博主忘記這是90分還是100分的**了 帶來不好的體驗 見諒 現在已經更新正確**
思路是一致的
**是博主乙個學長的：
#includeusing namespace std;
typedef long long ll;
const int maxn = 1e5+7;
int a[maxn],b[maxn];
int qa[maxn<<5],qb[maxn<<5];
int la,lb,ra,rb;
int cnta,cntb,cnt;
int ans,n;
pairtmp[maxn];
int main()else
}elseelse}}
int tot = 0;
for(int i=1;i<=n;i++)
}sort(tmp+1,tmp+1+tot);
for(int i=0;i考慮每個節點訪問其兒子節點數，在訪問第二個兒子時肯定要訪問第乙個兒子
所以說，第乙個兒子的所有節點在第二個兒子節點之前
其實這就是哈夫曼樹的原理了，由於k是一樣的，所以遍歷兒子節點時，每個兒子節點應該按照節點順序從小到大排列
這樣可以保證最大的貢獻只利用了一次
int sz[maxn];
vectorv[maxn],g;
void dfs(int u){
sz[u] = 1;
int szt = v[u].size();
for(int k=0;k這次被b卡了1個小時40分鐘，以至於a和c都沒時間優化，c本來想著後期用鏈式前向星之類+並查集優化一下的
以後佇列這種太大還是陣列模擬吧..
最後rk3唉。
最後...這是打過最假的一場
2020智算之道複賽
共 5 個測試點 每個測試點 20 分 每個測試點限時 1 秒 執行記憶體上限 512mb 咕咕有兩個數字 a,b 它忘記了 a 的前三位 記除去前三位的 a 為 aa 但它記得 a 與 b 滿足 a 0 mod b 即 a 是 b 的倍數。請你幫它求出有多少種滿足條件的 a。注意 a 沒有前導 0...
2020 智算之道 初賽 第三場
2020 中國軟體行業智慧型應用程式設計大賽 奇怪的比賽 似乎算是ioi賽制，最高分最短執行時間排名靠前，題目有部分分 維護當前溫度和當前體積，按要求修改或輸出資訊 在整個過程中，維護同一人手牌中同一點數的牌最多只有一張。維護雙向鍊錶表示兩人的手牌，簡單起見設定首尾為 哨兵節點 維護map 點數，指...
智算之道2020初賽第一場試題
共 10 個測試點 每個測試點 10 分 每個測試點限時 1 秒 執行記憶體上限 512mb 檢視本題最近一次測評結果 小 a 現在站在乙個 n 個人的隊伍裡排隊，他們的編號依次為 1 n，現在她面前有 m 個視窗，其中第 i 個視窗會給出乙個數字 ai 然後將隊伍中所有編號為 ai 倍數的人帶出隊...