02 2025 档案
摘要：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
阅读全文
