摘要：
https://codeforces.com/problemset/problem/816/B 题意：给定n个区间，每次将n个区间中的所有数值统计一次，还有数值k，和q个询问区间。问每次询问的区间中，有多少个数值出现统计的次数>=k次。 思路：差分+前缀和，求出每个数出现的次数。再将所有出现次数>= 阅读全文
posted @ 2025-02-21 17:02
_Yxc
阅读(8)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1167/C n个人m个组别，相同组别的人可以传递消息，一个人可能属于多个组别。问，考虑第i个人（i∈[1,n]）有消息时，可以传递给多少人。 思路：并查集，秒了。 /* * DisjointSet(并查集) * 设 阅读全文
posted @ 2025-02-21 15:14
_Yxc
阅读(32)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/26/problem/B 给定一个包含括号的字符串，问最少移除多少字符可以让字符串合法 两个点，第一是如果当前）超标了，那这个必须删除。第二是遍历完所有字符后，如果（是多的，要算到总数里面。 inline void solve(){ st 阅读全文
posted @ 2025-02-21 14:55
_Yxc
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号