随笔分类 - 算法竞赛
ACM/ICPC/CCPC
摘要：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 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;
阅读全文
摘要：Codeforces Round 972（Div.2）题解 A. Simple Palindrome 贪心 贪心，尽可能元素数量平均，并且相同字母放在一起。 #include<bits/stdc++.h> using namespace std; #define ff first #define s
阅读全文
摘要：Codeforces Round 973 (Div.2) A-E题解 比赛传送门 A. Zhan's Blender 数学 显然答案为
摘要：莫队简单入门 补最近一场DIV.4 时遇到一道需要求区间众数的题目，完善一下技能树。 简介： 莫队是一种解决离线区间询问问题的方法。能够在
摘要：CF 2010 C2. Message Transmission Error (hard version) (*1700) 字符串+哈希 题目链接 题意： 给你一个字符串，让你判断是否是由某个字符串首尾拼接重叠而成的。 思路： 做法很多，最暴力就直接枚举字符串长度，然后哈希即可。 代码： #incl
阅读全文
摘要：CF 1994 D. Funny Game(*1900) 鸽巢原理+并查集 题意： 给你一个长度为
摘要：CF 1994 C. Hungry Games (*1600) 思维+二分 题目链接 题意： 给你一个长度为
摘要：CF 1996 E. Decode(*1600) 思维+前缀和 题目链接 题意： 给你一个长度为
摘要：CF 1999 G2. Ruler (hard version) (*1900) 交互+三分 题目链接 题意： 现在给你一把暗尺，它缺少了一个数字
摘要：CF 2001 D. Longest Max Min Subsequence(*1900) 思维 题目链接 题意： 给你一个长度为
摘要：CF 2002 D1. DFS Checker (Easy Version) （*1900）思维 题目链接 题意： 给你一棵
摘要：CF 2004 D. Colored Portals （*1600） 二分 题目链接 题意： 有
摘要：Codeforces Round 957 (Div. 3) A-G 题解 A. Only Pluses 枚举 思路： 枚举
摘要：CF 1981 D. World is Mine (*1800) DP+博弈论 题目链接 题意： 有
