摘要：
对顶堆动态维护第k大的值。 #include<bits/stdc++.h> using namespace std; using i64=long long; void Showball(){ int n,w; cin>>n>>w; priority_queue<int,vector<int>,gr 阅读全文
摘要：
AtCoder Beginner Contest 375 (A-G) 比赛链接 A - Seats #include<bits/stdc++.h> using namespace std; using i64=long long; void Showball(){ int n; string s; 阅读全文
摘要：
AtCoder Beginner Contest 374 (A-E) 比赛链接 A - Takahashi san 2 #include<bits/stdc++.h> using namespace std; using i64=long long; void Showball(){ string 阅读全文
摘要：
AtCoder Beginner Contest 373 (A-F) 比赛链接 A - September #include<bits/stdc++.h> using namespace std; using i64=long long; void Showball(){ int ans=0; fo 阅读全文
摘要：
CF 577 B. Modulo Sum 鸽巢原理/01背包 题目链接 思路： 每个数可选可不选，经典的01背包问题，但是数据范围过大，因为要找可行解即可，考虑去找满足题意的子数组(子数组是特殊的子序列)。就变成一个经典的前缀和问题。只需要找到前缀和数组中存在两个相等的值，那么满足条件。由于需要取模 阅读全文
摘要：
CF 1805 D. A Wide, Wide Graph (*1800) 思维 + 树的直径 题目链接 题意： 思路： 若当前点到最远的点的距离
摘要：
Codeforces Round 974 (Div.3) 题解 A. Robin Helps 模拟 按照题意模拟即可。 void Showball(){ int n,k; cin>>n>>k; int cur=0,ans=0; for(int i=0;i<n;i++){ int x; cin>>x; 阅读全文
