随笔分类 - 贪心
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6000 题意:有L件衣服,n个洗衣机,m个烘干机 然后求最少的把所以衣服洗完烘干的时间 思路:先用优先队列把所有洗完衣服的时间求出 然后,最先洗完的衣服放时间最多的洗衣机,这样可以使最后一件衣服尽早洗
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意:有个拦截系统,这个系统在最开始可以拦截任意高度的导弹,但是之后只能拦截不超过这个导弹高度的导弹,现在有N个导弹需要拦截,问你最少需要多少个拦截系统 思路:按高度由大到小进行排序,然后在遍历这个,用一个
阅读全文
摘要:https://vjudge.net/problem/15133/origin 题意:有一个环,原来有m个点,间隔相同的依次隔开,后来插入n个点,求最少移动的距离 思路:这个题和uva 10881有点类似,我的想法是说,既然是找最近的,那么肯定是最多n-1个点来移动 那么怎么看他移动的距离呢,我们可
阅读全文

浙公网安备 33010602011771号