随笔分类 - 二分
发表于 2022-08-09 09:50阅读次数:26评论次数:0
摘要:https://www.luogu.com.cn/problem/P2370动态规划背包,排序,二分黄色题 思路一:01背包+排序 #include<cstdio> #include<algorithm> using namespace std; int n,p,s; int dp[1005];//
阅读全文 »
发表于 2022-08-07 13:13阅读次数:70评论次数:0
摘要:https://www.luogu.com.cn/problem/P2390搜索,贪心,二分黄色题 思路: 其实我觉得吧,这题不用像大家说的,枚举左点,二分右点 题目问的是最多可以访问多少地标。稍稍分析可知,多访问一个路标,时间必定不会减少,显然这具有单调性质。于是很自然的可以想到去二分路标的个数呀
阅读全文 »
发表于 2022-07-16 21:05阅读次数:34评论次数:0
摘要:https://www.luogu.com.cn/problem/P3669涉及知识点:贪心橙色题 思路:每次选产奶量最少的和产奶量最多的配对,取它们产奶时间的最大值 代码: #include<cstdio> #include<algorithm> using namespace std; cons
阅读全文 »
发表于 2022-07-09 13:21阅读次数:32评论次数:0
摘要:https://www.luogu.com.cn/problem/P1182涉及知识点:贪心,二分,前缀和黄色题 思路: 答案。在此题中,我们首先要确定答案的范围。显然,答案最小可能是数列中的最大值(记为 l ),最大可能是所有数的和(记为 r)。其次,我们发现,给出一个解,判定这个解是否合法,在此
阅读全文 »
发表于 2022-07-09 12:01阅读次数:58评论次数:0
摘要:https://www.luogu.com.cn/problem/P2678涉及知识点:贪心,二分黄色题 思路: 从起点出发,先选定一段距离mid,若前面的石头B与你所站着的石头A的距离小于mid,就把B搬掉,记录一下;如果不,就把B留下,再跳到石头B上。照这个步骤多次循环后,如果搬掉的石头多了,就
阅读全文 »
发表于 2022-07-09 06:55阅读次数:109评论次数:0
摘要:
https://www.luogu.com.cn/problem/P7585涉及知识点:二分橙色题 思路: 这道题正解是二分,关键词为最大值(即嫉妒值)最小。看到这种问题的可优先考虑二分。确定核心算法后,进一步分析发现:如果每个分到弹珠的孩子都分到最多的弹珠,那么嫉妒值越大,分到弹珠的孩子越少;嫉妒
阅读全文 »
![P7585 [COCI2012-2013#1] LJUBOMORA](https://img2022.cnblogs.com/blog/2920819/202207/2920819-20220709065453953-626919334.png)
发表于 2022-07-08 17:22阅读次数:65评论次数:0
摘要:https://www.luogu.com.cn/problem/P1824 涉及知识点:二分橙色题 思路: 题目大体意思(更好理解):有n头牛,你需要在其中选c头,使得这c头牛最近的2头牛之间的的距离最远,输出最近的最远距离 我们可以从最大距离和最小距离之间选择一个最大的可实现距离,因为数据过大,
阅读全文 »
发表于 2022-07-07 12:08阅读次数:58评论次数:0
摘要:https://www.luogu.com.cn/problem/P1678涉及知识点:模拟,贪心,排序,二分橙色题 思路: 如果仅仅是套循环的话显然在数据比较大的情况下是不够优化 的,所以我们可以先把得到的分数线排序再二分操作。 这道题二分的原理很简单,因为我们求的是某一个学生和某一个分数线最小的
阅读全文 »