2024年12月10日
【题解】CF2018C Tree Pruning
摘要： 分析 好像官方题解是反向求解的，这里提供一个正向求解的思路，即直接求出最后所有叶节点到根的距离相同为 x 时需要删除的结点数 ansx 。 如果我们最后到根的相同距离为 x，那么答案有两个组成部分。 第一个部分，若到根距离为 x 的结点是一个中间结点，也就是说这个结 阅读全文
posted @ 2024-12-10 18:32 天天超方的 阅读(9) 评论(0) 推荐(0) 编辑
【题解】CF2029C New Rating
摘要： 思路（二分 + 数据结构优化DP） 大致题意为：一个值 x 初始为 0，然后有一个数组 a，遍历一次数组。 如果 ai>x，则 x+1。 如果 ai<x，则 x−1。 如果 ai=x，则 x 不变。 必 阅读全文
posted @ 2024-12-10 18:28 天天超方的 阅读(13) 评论(0) 推荐(0) 编辑
【题解】CF2039D Shohag Loves GCD
摘要： 思路（贪心 + 唯一分解定理） 这个题其实只需要考虑一件事：记答案数组为 a，对于两个不同下标 i 和 j，当 gcd(i,j)=min(i,j) 时，我们只需要让 amax(i,j)<amin(i,j) 即可。 证明：任意两个数 阅读全文
posted @ 2024-12-10 17:21 天天超方的 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示