hackerchef - 博客园

2024年3月

摘要：原题链接：https://www.luogu.com.cn/problem/P2440 题意解读：切出来的长度越短，则段数越多，因此切出来的长度可以把情况分成两类：段数大于等于k、段数小于k，可以通过二分长度来解决。解题思路：二分的关键在于判定条件，此题就是对二分到的长度计算可以切割的段数，如果阅读全文

posted @ 2024-03-01 09:36 hackerchef 阅读(182) 评论(0) 推荐(0)

2024年2月

洛谷题单指南-二分查找与二分答案-P1678 烦恼的高考志愿

摘要：原题链接：https://www.luogu.com.cn/problem/P1678 题意解读：要计算不满意度之和的最小值，就要保证每个人的不满意度最小，即选择的学校录取分数-学生分数之差的绝对值最小。解题思路：如何在学校录取分数中找与学生分数最接近的呢？有三种可能： 1、学生分数在录取分数中阅读全文

posted @ 2024-02-29 18:15 hackerchef 阅读(142) 评论(0) 推荐(0)

洛谷题单指南-二分查找与二分答案-P1024 [NOIP2001 提高组] 一元三次方程求解

摘要：原题链接：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 hackerchef 阅读(82) 评论(0) 推荐(0)

洛谷题单指南-二分查找与二分答案-P1873 [COCI 2011/2012 #5] EKO / 砍树

摘要：原题链接：https://www.luogu.com.cn/problem/P1873 题意解读：要求伐木机锯片最大是多少时，至少能得到M米的木材，伐木机锯片越大，能得到的木材越少。解题思路：根据题意，下列判定条件可以把锯片长度分为两类： 1、得到木材长度小于M米（锯片不符合要求：false）阅读全文

posted @ 2024-02-29 14:24 hackerchef 阅读(86) 评论(0) 推荐(0)

洛谷题单指南-二分查找与二分答案-P1102 A-B 数对

摘要：原题链接：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 hackerchef 阅读(348) 评论(0) 推荐(0)

洛谷题单指南-二分查找与二分答案-P2249 【深基13.例1】查找

摘要：原题链接：https://www.luogu.com.cn/problem/P2249 题意解读：找有序数组中某个数第一次出现的位置，二分模版题，由于是二分板块的第一题，有必要对二分的各种模版进行介绍。解题思路：关于二分的一切： 1、二分的本质二分的本质，是通过某种判定把目标范围划分成两个区间阅读全文

posted @ 2024-02-28 19:39 hackerchef 阅读(409) 评论(0) 推荐(0)

洛谷题单指南-贪心-P1080 [NOIP2012 提高组] 国王游戏

摘要：原题链接：https://www.luogu.com.cn/problem/P1080 题意解读：通过不同的排队方式，让获得最多奖赏的大臣金额尽可能的少。此题如果没有思路，用全排列枚举可以“骗”分，更好的做法直觉上是某种贪心策略，另外基于数据规模考虑，要拿满分，需要上高精度。下面就由浅入深一步一步的阅读全文

posted @ 2024-02-27 16:14 hackerchef 阅读(488) 评论(0) 推荐(0)

洛谷题单指南-贪心-P4447 [AHOI2018初中组] 分组

摘要：原题链接：https://www.luogu.com.cn/problem/P4447 题意解读：将一个有序的数列，按不重复连续数分成一组，可分成若干组，使得人数最少的组在各种分组方式之中是最大的。解题思路：观察样例说明，有6个测试点的ai互不相同，因此直接将数据排序，然后连续数分成一组，计算阅读全文

posted @ 2024-02-26 18:16 hackerchef 阅读(423) 评论(0) 推荐(0)

洛谷题单指南-贪心-P4995 跳跳！

摘要：原题链接：https://www.luogu.com.cn/problem/P4995 题意解读：消耗最大的体力跳完所有石头，贪心选择问题。解题思路：贪心策略：每次保证有最大的高度差即可，第一次跳到最大高度然后跳到最小高度，再跳到剩下的最大高度，再跳第二小高度，以此类推，直到跳完所有石头。阅读全文

posted @ 2024-02-26 11:05 hackerchef 阅读(179) 评论(0) 推荐(0)

洛谷题单指南-贪心-P1094 [NOIP2007 普及组] 纪念品分组

摘要：原题链接：https://www.luogu.com.cn/problem/P1094 题意解读：贪心选择解题思路：贪心策略：将纪念品按价格由小到大排序，优先一大、一小，如果价格之和不超限，则分为一组，如果超限，则大的单独分为一组，重复以上过程，直到所有数据都遍历到，采用一头一尾双指针即可。阅读全文

posted @ 2024-02-26 09:55 hackerchef 阅读(125) 评论(0) 推荐(0)

公告