摘要: https://www.luogu.com.cn/problem/P3669涉及知识点:贪心橙色题 思路:每次选产奶量最少的和产奶量最多的配对,取它们产奶时间的最大值 代码: #include<cstdio> #include<algorithm> using namespace std; cons 阅读全文
posted @ 2022-07-16 21:05 -イレイナ 阅读(58) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P3078涉及知识点:贪心橙色题 思路: 可以发现填平一个坑的同时,旁边的坑也会连带着被填一些。 ∴旁边没填满的那个大坑会连带减少减少a[i]-a[i-1]的深度。 从第一个坑开始用循环:下一个坑是否能被连带着填满,如果不是的话,用a 阅读全文
posted @ 2022-07-16 21:02 -イレイナ 阅读(116) 评论(0) 推荐(0)