showball

摘要： 洛谷题单 算法2-2 常见优化技巧 单调栈 单调栈最经典的应用，就是在一个数列里寻找距离元素最近的比其大/小的元素位置。 模板题，寻找每个元素右边第一个比它大的元素下标。 stack<int> s; for(int i=n;i>=1;i--){ while(s.size()&&a[s.top()]< 阅读全文

摘要： AtCoder Beginner Contest 378 题解 比赛链接 A - Pairing 贪心 #include<bits/stdc++.h> using namespace std; using i64=long long; void Showball(){ vector<int> a(5 阅读全文

摘要： 对顶堆动态维护第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) 思维 + 树的直径 题目链接 题意： 思路： 若当前点到最远的点的距离 \(< k\) , 说明 \(x\) 自己成为一个联通块。 并且我们知道距离任意一点最远的点一定是树直径的一个端点。 反之，则与直径端点在同一个联通块。 阅读全文

摘要： 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; 阅读全文

摘要： Codeforces Round 972（Div.2）题解 A. Simple Palindrome 贪心 贪心，尽可能元素数量平均，并且相同字母放在一起。 #include<bits/stdc++.h> using namespace std; #define ff first #define s 阅读全文