404 Not Found

摘要： 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，因为如果 阅读全文

摘要： https://codeforces.com/contest/1998/problem/D 思路：求出到达每个点的最短路径，然后从每个点i考虑跳跃到点j（i->j有边），i+1默认为必胜态，则必败态为j - 从1~j的步数。 如果必败态所在的位置>必胜态，则更新差分数组，最后求和即可。 总结：一开始 阅读全文

摘要： A. Make All Equal 题意：给定n个数每次可以选2个相邻的数，并且前面的数不能比后面的数大，并且删除其中的一个。这个数组是循环数组，最后一个数是第一个数的前一个数。问最少操作多少次，可以让剩下的数全都相等。 思路：红黑树+一次遍历，记录出现次数最多的数，剩下的数全部删掉即可。 总结：看 阅读全文

摘要： https://codeforces.com/contest/2004/problem/D 题意：给定n个字符串，每个字符串有2个字符，如果两个字符串中有相同的字符，则这两个位置互相到达，到达的代价为坐标距离。并且所有字符串的种类只有6种，给定m个查询，求两个地方到达的最小代价。 思路：直接暴力，为 阅读全文