上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 41 下一页
摘要: 原题链接:https://www.luogu.com.cn/problem/P1678 题意解读:要计算不满意度之和的最小值,就要保证每个人的不满意度最小,即选择的学校录取分数-学生分数之差的绝对值最小。 解题思路: 如何在学校录取分数中找与学生分数最接近的呢?有三种可能: 1、学生分数在录取分数中 阅读全文
posted @ 2024-02-29 18:15 五月江城 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P1024 题意解读:方程在-100~100范围内有三个根,则必然存在两个数l<r,使得f(-100) * f(l)<0,f(l)*f(r)<0,f(r)*f(100)<0 解题思路: 设方程的三个根是x1、x2、x3,l在 阅读全文
posted @ 2024-02-29 15:57 五月江城 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P1873 题意解读:要求伐木机锯片最大是多少时,至少能得到M米的木材,伐木机锯片越大,能得到的木材越少。 解题思路: 根据题意,下列判定条件可以把锯片长度分为两类: 1、得到木材长度小于M米(锯片不符合要求:false) 阅读全文
posted @ 2024-02-29 14:24 五月江城 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P1102 题意解读:寻找A-B=C的数对数量,C大于0,B一定比A小,枚举B,找A是否存在即可。 解题思路: 先将数据由小到大排序,接下来介绍两种方法:二分、双指针 1、二分 枚举第1~n-1个数,作为B,寻找A=B+C的 阅读全文
posted @ 2024-02-29 11:57 五月江城 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P2249 题意解读:找有序数组中某个数第一次出现的位置,二分模版题,由于是二分板块的第一题,有必要对二分的各种模版进行介绍。 解题思路: 关于二分的一切: 1、二分的本质 二分的本质,是通过某种判定把目标范围划分成两个区间 阅读全文
posted @ 2024-02-28 19:39 五月江城 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P1080 题意解读:通过不同的排队方式,让获得最多奖赏的大臣金额尽可能的少。此题如果没有思路,用全排列枚举可以“骗”分,更好的做法直觉上是某种贪心策略,另外基于数据规模考虑,要拿满分,需要上高精度。下面就由浅入深一步一步的 阅读全文
posted @ 2024-02-27 16:14 五月江城 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P4447 题意解读:将一个有序的数列,按不重复连续数分成一组,可分成若干组,使得人数最少的组在各种分组方式之中是最大的。 解题思路: 观察样例说明,有6个测试点的ai​互不相同,因此直接将数据排序,然后连续数分成一组,计算 阅读全文
posted @ 2024-02-26 18:16 五月江城 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P4995 题意解读:消耗最大的体力跳完所有石头,贪心选择问题。 解题思路: 贪心策略: 每次保证有最大的高度差即可, 第一次跳到最大高度 然后跳到最小高度,再跳到剩下的最大高度,再跳第二小高度,以此类推,直到跳完所有石头。 阅读全文
posted @ 2024-02-26 11:05 五月江城 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P1094 题意解读:贪心选择 解题思路: 贪心策略: 将纪念品按价格由小到大排序,优先一大、一小,如果价格之和不超限,则分为一组,如果超限,则大的单独分为一组, 重复以上过程,直到所有数据都遍历到,采用一头一尾双指针即可。 阅读全文
posted @ 2024-02-26 09:55 五月江城 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P1208 题意解读:就是一个部分背包问题,贪心模版题。 解题思路:优先选择单价低的牛奶即可。 100分代码: #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2024-02-25 11:29 五月江城 阅读(41) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 41 下一页