暑假基础集训营
文章平均质量分 51
小妞无语
编程小白一枚,感恩在2022年11月18日有了50个粉丝,呜呜呜我会加油的!!!
展开
-
1230. K倍区间(超级详细,小白入!!!)
有同学就好奇,这个双重循环,搞两个指针l,r,直接卡区间不就完了,为啥要左端点都从1开始,因为数据范围不允许O(N^2)的时间复杂度。通过记录每个[1,r]区间值的和,看它前面是否出现过一个[1,l](l原创 2023-07-31 12:16:08 · 273 阅读 · 0 评论 -
1227. 分巧克力(简单,易懂)
这个题就是基础的二分问题,做题思路: 找到一个数,让其满足,所有小块的边值,且最终的总和要大于等于我们的K 第一次做错了!!原创 2023-07-31 11:31:31 · 278 阅读 · 0 评论 -
1221. 四平方和(超详细!!)
找到的第一组满足a^2+b^2+c^2+d^2=n,的便是字典序最小的,直接输出即可。在第二次循环中,可以直接通过遍历a,b,查找t(t=n-a^2-b^2)在第一次循环中,先计算c^2+d^2,然后记录下结果和此时的c,d的值。呢么需要进行三重循环,时间复杂度大概为O(n3),则会超时。由于暴力解法我们至少要枚举三个数,然后计算出第四个数。所以我们要进行优化来降低时间复杂度。最重要的怎样存储c^2+d^2?将三重循环,拆解成两次二重循环。原创 2023-07-31 10:47:27 · 234 阅读 · 0 评论 -
730. 机器人跳跃问题
首先我们要分情况讨论 1.后面的大:E=E-(h-E)=2E-h 2.后面的小:E=E+E-h=2E-h 为什么这个题可以用二分 因为二分不一定要有序,也可以是具有二段性 这里体现在,如果E0是满足所有条件的最小解,呢么大于E0的也都满足 为什么呢? 呢么假设e1>=E0 E0,2E0-h1,2(2E0-h1)-h2 e1,2e1-h1,2(2e1-h1)-h2 所有使用e1得到的每个能量值,都比上面对应的大 所以可得到如果E0是满足所有条件的最小解,呢么大于E0的也都满足原创 2023-07-29 18:12:03 · 306 阅读 · 0 评论 -
进攻蓝桥杯的二分例题(全)
34. 在排序数组中查找元素的第一个和最后一个位置int main()int i=0;char c;i++;l=0,r=len;return 0;原创 2023-07-20 11:43:28 · 219 阅读 · 0 评论 -
差分例题(一维--小明的彩灯&&二维--牛妹吃豆子)
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️。 把求和完的当作原数组,要求区域和,就使用二维前缀和,先进行叠加(对a[i][j]进行前缀和操作),再求区域和原创 2023-07-03 10:52:53 · 195 阅读 · 0 评论 -
前缀例题(一维&&二维--最大子矩阵--激光炸弹)
例题1:最大子矩阵 例题二: 激光炸弹原创 2023-06-28 11:42:56 · 275 阅读 · 2 评论