随笔分类 - 贪心
~~
发表于 2022-07-08 10:03阅读次数：171评论次数：0
摘要：https://www.luogu.com.cn/problem/P1413涉及知识点:贪心 橙色题 思路:首先开一个maxn数组储存每一行的最大时间值，然后开一个二维数组储存每一行每一个僵尸出现的时间，通过两层循环枚举，如果在一个六十秒之内出现过僵尸，则可以杀死这个六十秒内所有僵尸，也就是说只需增
阅读全文 »
发表于 2022-07-04 19:06阅读次数：16评论次数：0
摘要：
https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走（用a表示） 所有缺少人数的组需要多少人来补（用b表示） 那么，最优的办法当然是让a去补b 因为不知道a，b谁更大 所以 max（a,b)就
阅读全文 »
https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走（用a表示） 所有缺少人数的组需要多少人来补（用b表示） 那么，最优的办法当然是让a去补b 因为不知道a，b谁更大 所以 max（a,b)就
阅读全文 »
