摘要：
https://www.luogu.com.cn/problem/P1182涉及知识点:贪心,二分,前缀和黄色题 思路: 答案。在此题中，我们首先要确定答案的范围。显然，答案最小可能是数列中的最大值（记为 l ），最大可能是所有数的和（记为 r）。其次，我们发现，给出一个解，判定这个解是否合法，在此 阅读全文
posted @ 2022-07-09 13:21
-イレイナ
阅读(65)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2678涉及知识点:贪心,二分黄色题 思路: 从起点出发，先选定一段距离mid，若前面的石头B与你所站着的石头A的距离小于mid，就把B搬掉，记录一下；如果不，就把B留下，再跳到石头B上。照这个步骤多次循环后，如果搬掉的石头多了，就 阅读全文
posted @ 2022-07-09 12:01
-イレイナ
阅读(73)
评论(0)
推荐(0)
摘要： ![P7585 [COCI2012-2013#1] LJUBOMORA](https://img2022.cnblogs.com/blog/2920819/202207/2920819-20220709065453953-626919334.png)
https://www.luogu.com.cn/problem/P7585涉及知识点:二分橙色题 思路: 这道题正解是二分，关键词为最大值（即嫉妒值）最小。看到这种问题的可优先考虑二分。确定核心算法后，进一步分析发现：如果每个分到弹珠的孩子都分到最多的弹珠，那么嫉妒值越大，分到弹珠的孩子越少；嫉妒 阅读全文
https://www.luogu.com.cn/problem/P7585涉及知识点:二分橙色题 思路: 这道题正解是二分，关键词为最大值（即嫉妒值）最小。看到这种问题的可优先考虑二分。确定核心算法后，进一步分析发现：如果每个分到弹珠的孩子都分到最多的弹珠，那么嫉妒值越大，分到弹珠的孩子越少；嫉妒 阅读全文
posted @ 2022-07-09 06:55
-イレイナ
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号