404 Not Found

摘要： https://codeforces.com/problemset/problem/1362/C 题意：给定一个数n∈[0, 1e18]，求每两个相邻的数的不同bit位数量的总和 思路：要找规律，发现相邻的两个数都是在最低的bit位上增加一，那么相邻的两个数最低位永远不同。那第二位应该是每两次比较就 阅读全文

摘要： https://codeforces.com/problemset/problem/1692/G 题意：给定n个数和一个长度k，寻找符合条件的长度为k + 1的区间数量。条件：将连续区间中的每个数从左到右依次与2^j次方相乘(j∈[0, k])，得到的连续区间严格递增。 思路：每个数都乘2的某个幂次 阅读全文

摘要： https://codeforces.com/problemset/problem/816/B 题意：给定n个区间，每次将n个区间中的所有数值统计一次，还有数值k，和q个询问区间。问每次询问的区间中，有多少个数值出现统计的次数>=k次。 思路：差分+前缀和，求出每个数出现的次数。再将所有出现次数>= 阅读全文

摘要： https://codeforces.com/problemset/problem/1167/C n个人m个组别，相同组别的人可以传递消息，一个人可能属于多个组别。问，考虑第i个人（i∈[1,n]）有消息时，可以传递给多少人。 思路：并查集，秒了。 /* * DisjointSet(并查集) * 设 阅读全文

摘要： https://codeforces.com/contest/26/problem/B 给定一个包含括号的字符串，问最少移除多少字符可以让字符串合法 两个点，第一是如果当前）超标了，那这个必须删除。第二是遍历完所有字符后，如果（是多的，要算到总数里面。 inline void solve(){ st 阅读全文

摘要： https://codeforces.com/contest/2005/problem/C 题意：n个长度为m的字符串，可以任意选取若干个字符串组合起来，然后从中选择narek5个字符拼凑字符串，拼凑成功加5分，如果字母是narek中的其中一个并且没有使用，则扣一分，求最大分数。 思路：dp，维护一 阅读全文

摘要： A - Minimize! inline void solve(){ int a, b; cin >> a >> b; cout << b - a << '\n'; } B - osu!mania inline void solve(){ int n; cin >> n; vector<string 阅读全文

摘要： https://codeforces.com/contest/2008/problem/G 总结：一开始思路错了，考虑的只有n = 1和g = 1，还有其他情况。其实情况应该分为其他三种：n = 1,n个数之间的所有空缺都能被填完（并且k仍剩余可以继续往后填），n个数之间的空缺不能被填完三种情况。 阅读全文

摘要： A. Sakurako's Exam 总结：一看n <= 20,直接暴力+剪枝即可 inline void solve(){ int a, b; cin >> a >> b; vector<int> d; d.reserve(a + b); while (a --) { d.push_back(1) 阅读全文

摘要： https://codeforces.com/contest/2003/problem/C 题意：。。。 思路：如果要使满足条件的有序对最多，那么首先如果两个字符相等，那么无论如何排列，最终的贡献值都不会变。 再看字符不相等的情况， 假如有aabbcc，那么abcabc总是优于aabbcc，因为如果 阅读全文