随笔分类 -  搜索

Codeforces CF1118F1 Tree Cutting (Easy Version) 题解
摘要：题目简述 给一棵树，每一个节点都是红色，蓝色或者无色。 一条边是合法的当且仅当删除这一条边之后，树被分成两部分，这两部分不同时含有红色和蓝色。 问有多少条合法的边。 题目分析 考虑先搜索一遍这棵树，并处理出以 x 节点为根的子树中红点和蓝点的数量，记为 redx 和 bluex。树中 阅读全文
posted @ 2024-04-15 23:01 zhuluoan 阅读(9) 评论(0) 推荐(0) 编辑
Codeforces 244B Undoubtedly Lucky Numbers 题解
摘要：题目简述 给定一个 n，问有多少个小于等于 n 的数只由两个不同的数字 x 和 y 组成。 题目分析 直接枚举肯定不行，我们考虑枚举 x 和 y，再利用深搜，生成所有不大于 n 且只由 x 和 y 组成的数字，利用 map 去重，统计答案即可。 代码 #inclu 阅读全文
posted @ 2024-04-13 19:38 zhuluoan 阅读(8) 评论(0) 推荐(0) 编辑
Codeforces 107A Dorm Water Supply 题解
摘要：题目简述 给出一个 n 个点，m 条边的有向图，边带权。保证每个点的出度和入度最多为 1。 对于每一个入度为 0，出度为 1 的点，我们在该点建一个水箱 。 对于每一个入度为 1，出度为 0 的点，我们在该点建一个水龙头。 可以发现，每一个水箱对应一个唯一的水龙头，我们将 阅读全文
posted @ 2024-04-13 19:37 zhuluoan 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示