随笔分类 -  二分

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

点击右上角即可分享
微信分享提示