贪心思想+排序+二分=好像会,但就是有点问题 摘要:解题思路:首先,一定得把价格重新排序,然后就是买谁?肯定买价格高的先,因为价高的肯定不会是赠品啊,并且我选择了价格高的两件商品的话,我的赠品价格也是肯定不低的,所以从高位开始遍历。其次,确定我选好了两…… 题解列表 2024年01月31日 0 点赞 0 评论 158 浏览 评分:8.0
蓝桥杯2023年第十四届省赛JavaB -买二赠一 (贪心+二分) 摘要:### 蓝桥杯2023年第十四届省赛JavaB -买二赠一 (贪心+二分) 先排序,每次贪心地选最大的没买/赠的物品a,b,然后选剩下的的最大不超过min(a/2,b/2)的物品,赠送的物品的价值显…… 题解列表 2023年04月14日 0 点赞 1 评论 618 浏览 评分:9.1
贪心,排序+二分 摘要:解题思路: 如何选择购买是与顺序无关的,我们发现,排序后,如果选择购买的商品价格高,那么可以选价格相对更高的商品报销,这样就可以降低成本 。排序后,贪心的从后往前购买商品,当购买的商品数量达到2时,就…… 题解列表 2023年07月20日 0 点赞 0 评论 498 浏览 评分:9.9
贪心不是正解 摘要:样例612 23 25 25 50 50输出 160结果 150数据太弱导致题解全是错解,希望官方大大给出正解…… 题解列表 2024年01月30日 0 点赞 2 评论 176 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-买二赠一 C++ 摘要: #include #include #include using namespace std; long n; long sum = 0; int mai…… 题解列表 2024年04月01日 0 点赞 2 评论 179 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-买二赠一 (优先队列 or 二分) 摘要:解题思路:贪心,先排升序,先买最大两个将可以免费的机会用队列存放,后续判断数量低于免费的就直接免费掉二分查询加标记注意事项:注意空指针,开long参考代码:import java.util.*; …… 题解列表 2023年04月16日 0 点赞 2 评论 1154 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-买二赠一 (优先队列) 摘要:解题思路: 两个最小堆参考代码:import java.util.*; import java.io.*; import java.math.*; public class Main …… 题解列表 2023年12月06日 0 点赞 0 评论 300 浏览 评分:9.9