【技巧与思想】Two-pointer/双指针/尺取
文章平均质量分 64
【技巧与思想】Two-pointer/双指针/尺取
A_zjzj
衢州华茂外国语学校郑钧
展开
-
洛谷P1094纪念品分组题解--zhengjun
题面传送门 思路 因为最多只能两个物品一起,所以排个序,然后用两个指针,如果这两个可以,那就两个都要了,否则就只能要大的一个 代码 #include<bits/stdc++.h> using namespace std; int n,m; int a[30001]; int main(){ scanf("%d%d",&m,&n); for(int i=1;i<...原创 2020-04-24 09:54:32 · 368 阅读 · 0 评论 -
CF1555E Boring Segments题解--zhengjun
题目大意 给你 nnn 个区间 [li,ri][l_i,r_i][li,ri] 以及每个区间的权值 wiw_iwi,要求选择一些区间出来覆盖区间 [1,m][1,m][1,m] (要求区间首尾相接),求选择的区间的 www 的极差的最小值。 思路 看到极差的最小值,想到二分,但不会验证,放弃! 然后分析了一下,这个首尾相接就很难受,我们可以把所有区间的右端点都减一(包括区间 [1,m][1,m][1,m] ),就不需要首尾相接了,只要把每个点都覆盖到就好了。 接着我们考虑,最后选出来的区间的 www原创 2021-07-31 21:38:17 · 300 阅读 · 0 评论