2644: 烤干机 c++分治思想 摘要:解题思路:这道题第一眼会想到全排列或者优先队列毫无疑问这是错的,因为时间复杂度太高了所以我想的是分治算法(因为最近比较菜想了好久)intf[500002];定义数组inta(即A),b(即B)首先我们…… 题解列表 2021年12月24日 0 点赞 0 评论 292 浏览 评分:7.3
烘烤机(最简单解法) 摘要:###原理看到这个题,最直接的解法肯定应该枚举晾干所用时间time,然后判断当前的time是否足够衣服完全晾干。判断方法为:设当前晾干所用时间为time,晾干第i件衣服要用烘干机xi分钟,自然晾干时间…… 题解列表 2022年02月04日 0 点赞 0 评论 315 浏览 评分:9.9
2644: 烤干机 摘要:解题思路:一开始想的是用贪心去解,做完发现只得了36分,动态规划想不来,做完某个二分答案得题目后发现能用二分答案去解这道题用二分法去枚举要烘干衣服最少用多少时间.注意事项:参考代码:#include&…… 题解列表 2023年03月19日 0 点赞 0 评论 85 浏览 评分:9.9