随笔分类 -  贪心

上一页 1 2
【NOIP2021 方差】题解
摘要：题目链接 Part A 式子化简 首先题目要求的式子就是 n2 乘上 1n∑i=1n(ai−a¯)2，其中 a¯=1n∑i=1nai。 我们把这三合在一起也就是： \(n^2\times 阅读全文
posted @ 2021-11-24 17:48 zhangtingxi 阅读(782) 评论(1) 推荐(0) 编辑
【P1248 加工生产调度】题解
摘要：题目链接 首先考虑两个物品A，B。 假设先做A，则时间为：Ax+max(Ay,Bx)+By。 假设先做B，则时间为：Bx+max(By,Ax)+Ay。 对于A、B，我们可以在上面两种情况中取时间较少的方案。 同理，对于每一对物品，我们都可以采用以上方案。 一个 阅读全文
posted @ 2021-11-21 15:19 zhangtingxi 阅读(72) 评论(0) 推荐(0) 编辑
【P2352 队爷的新书】题解
摘要：题目链接 可以发现，我们并不需要对所有节点进行枚举，我们只需要对所有端点甚至只需要枚举右端点即可。 因为如果这个不是端点，那么在它右边的点和它所在的区间个数相同，同时右边的点必然大于这个点，所以不用考虑这个点。 按照线段覆盖问题求出每个点的覆盖情况即可，也可以说是一维扫描线（雾 时间复杂度：\(O( 阅读全文
posted @ 2021-11-18 22:34 zhangtingxi 阅读(43) 评论(0) 推荐(0) 编辑
【P2323 [HNOI2006]公路修建问题】题解
摘要：题目链接 题外话： 一道纯最小生成树的题，能出道蓝我也真服了... 本文默认使用kruskal算法，主要是因为另一种我不会 首先我们先满足 k 条一级道路，对所有道路按一级道路造价排序，然后用最小生成树的做法选出 k 条边。 对于剩下的道路按二级造价排序，然后同理继续选即可。 时间复 阅读全文
posted @ 2021-11-17 17:27 zhangtingxi 阅读(77) 评论(0) 推荐(0) 编辑
【洛谷P2134 百日旅行】 题解
摘要：题目描述 小明和小红还剩下N天的假期，小明可以安排旅行的计划。如果连续X天旅游，小明需要花旅行费用PXX元；如果连续X天不旅游，小明需要请小红吃饭，花费为Q*X元。（P,Q都是输入的常数） 请你帮小明写一个程序，计算出假期里他至少需要花费多少元。 只会贪心做法.... 首先可以明确一点，在天数相同的 阅读全文
posted @ 2021-11-14 16:50 zhangtingxi 阅读(71) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示