合集-CF 题解

CF514C Watto and Mechanism 蓝 题解
摘要：比较好的 Trie 树练手题。 思路 首先，Trie 树有 insert 和 find 两个函数。 insert 使用遍历，在遍历原字符串时，如果未找到这个字符对应的节点，则增添该节点，然后将当前遍历到的节点更新，遍历完整个字符串后标记遍历到的最后一个节点。 void insert (string 阅读全文
posted @ 2025-03-04 20:49 M_CI 阅读(24) 评论(0) 推荐(0)
CF909E Coprocessor 蓝 题解
摘要：首先，看到标签有拓扑排序，然后题面中提到任务间有依赖关系，所以必定首选拓扑排序。 因为要让副处理器处理次数尽量少，所以就要让主处理器处理次数尽量多。所以开两个队列，一个维护主处理器，另一个维护副处理器。先对主处理器拓扑排序，主处理器拓扑排序完判断维护副处理器的队列中是否还有元素，如果有，则将答案加 阅读全文
posted @ 2025-03-04 20:49 M_CI 阅读(16) 评论(0) 推荐(0)
CF1579C Ticks 黄 题解
摘要：思路 首先看到数据范围，观察到 n、m 都不大，所以考虑模拟染色过程。 遍历每个点，然后枚举以该点为左上角的勾形的大小，如果可行，则将这块勾形区域标记。 最后遍历一遍原图，如果有没标记过的需染色点，则输出 NO，否则输出 YES。 代码 纯暴力，就按照思路中的流程来，所以不加注释。 #include 阅读全文
posted @ 2025-03-04 20:50 M_CI 阅读(51) 评论(0) 推荐(0)
CF1579D Productive Meeting 黄 题解
摘要：题目传送门 Part1. 思路 这一题要找到交流次数最多的一组答案，所以理所当然地想到要尽可能的多用交流次数。 所以要尽可能的多匹配还有交流次数的人去交流。 但是如果随便匹配，就会出现这样的情况： 1 3 1 2 3 这组数据的答案很明显： 3 1 3 2 3 2 3 假如随便匹配，就可能得到这样的 阅读全文
posted @ 2025-03-04 20:51 M_CI 阅读(50) 评论(0) 推荐(0)
CF1744D Divisibility by 2^n 黄 题解
摘要：思路 首先，我们定义一个正整数 \(n\) 含有质因子 \(p\) 的个数为 \(v_p(n)\)，则题目即求最少的进行 \(a_i=a_i\times i\) 操作的次数，使得 \[\sum\limits_{i=1}^{n}v_{\tiny 2}(a_i) \geq n \]且对于每个 \(i\) 阅读全文
posted @ 2025-03-04 20:52 M_CI 阅读(32) 评论(0) 推荐(0)
CF1725M Moving Both Hands 绿 题解
摘要：Part0：前言 奆佬们怎么都说这题是两只手，我英文还是太菜了，就按红蓝两球来讲吧。 Part1：思路 显然，对于每局游戏，可将蓝球移动化为红球在反图上移动，需经过的边不变。于是我们就可以自然地想到使用分层图。 不同边的含义如下： 对于边 \((u,v,w)\)，表示正图的边。 对于边 \((v+n 阅读全文
posted @ 2025-03-04 20:52 M_CI 阅读(55) 评论(0) 推荐(0)