- 博客(21)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 77
Solution：手模发现，前面一定是每个数字都出现，且次数相同，最后后面再放一些数字只出现一次。故只要判断数字的最少次数和最多次数差距不大于1即可。Solution：考虑以u为目标lca的答案，num[i]记录以i为根的子树包含的目标节点的个数。Solution：按位进行运算，将这一位为1的账号使用并查集进行合并。，问能否经过排列，使其每个长度为9的连续子数组都包含。Description：给定n个数，每个数的范围为。Solution：上下和左右是独立的，根据裴蜀定理。tag：并查集 + 位运算。
2025-01-20 20:25:29
382
原创 Educational Codeforces Round 172 (Rated for Div. 2)（C-D)
个数前面划分一次的贡献为其后缀和，因此我们贪心的取后缀和即可，注意第一个数前面不能划分。用两个数组R[i]，L[i]，存储第i个区间对应的右边界和左边界。Description：给定n个区间[l,r]，输入所有。Description：有一个序列含。的最小区间划分数，如果不能输出。个区间，从前往后每个区间中第。，但是前者返回的是迭代器。tag：后缀和 + 思维。，求序列权值和大于等于。Solution：在第。
2024-12-27 18:24:03
1064
原创 Educational Codeforces Round 173 (Rated for Div. 2)
总结：翻译插件用不了了，B题题意一直没看懂，C题出思路了好久才写出来，评价为太久没打了。
2024-12-26 22:43:47
875
原创 Educational Codeforces Round 168 (Rated for Div. 2)
总结：题目较简单，但是发挥很一般。A，B题一直读假题，卡了半个小时；C题用char存int，难绷了。
2024-08-04 16:50:18
852
原创 AtCoder Beginner Contest 362
Description：给定一个图，每个点，边都有权值，求所有从起点。Competing：想到了如何判断是否有解，但是没想到贪心求解。Solution：Dijkstra板子，将权值加上点的权值即可。状态表示：显然需要有长度和公差，然后需要一个位置。注意到公差的范围很大，我们使用。的路径长度（边的权值 + 点的权值）。Solution：先判断是否有解，令。Description：给定一个数组。，求不同长度的等差数列的个数（Description：给定。的长度很小，所有我们可以考虑。的所有等差数列的集合。
2024-07-27 21:18:09
937
原创 Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
总结：Bwa两发，C读假题。发挥很一般。
2024-07-20 01:22:29
662
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人