分类: 并查集

3 篇文章

寒假训练赛2 的代码
红包接龙 ll ans=-1e18,n,lst,a[(int)1e5+9]; int main() { ios::sync_with_stdio(false); cin.tie(0); map<ll,ll> res; cin>>n; f(i,1,n)cin>>a[i]; for(int i=1;i<n;++i){ res…
Codeforces Round #788 (Div. 2)
A. Prof. Slim 一开始读了个假题,一度怀疑不该extra registration... 容易知道负号一定都在左边,所以模拟改操作后判断是否已排序即可 B. Dorms War 遍历维护答案即可,答案为相邻两个特殊字符之间的下标差 C. Where is the Pizza? 一开始的想法是维护每个数字在两个序列的下标,然后一个for循…
Codeforces Round #787 (Div. 3)解题报告
第一次变蓝了 Codeforces A. Food for Animals 判断$max(0ll,x-a)+max(0ll,y-b)$与$c$即可 B. Make It Increasing 从后往前模拟操作即可 C. Detective Task 容易推出答案是第一个0的位置减去第一个1的位置加一 注意一些特殊情况 D. Vertical Pat…