- 博客(100)
- 收藏
- 关注
原创 2024.6.3练习情况—整数二分
针对练习的算法整数二分加上昨天学习题解的方法对这个题进行思考,因为题中说每个位置都算不同的结果,所以可以使用for循环将每个位置b加上c找到对应的A,并在数列中找到A的左右端的编号ll和rr。这里思考的是使用求右端点的二分模板,并在if判断语句里再使用check函数。这是我们可以确定二分的左右边界是所给出树高度的最大值和最小值。在这个题中数据量很大,是10的9次方,要考虑开longlong。单纯用暴力使用for循环的话肯定是要暴空间和时间的,所以要考虑优化使用二分。因为每个位置都算不同的结果。
2024-06-06 08:52:24
994
原创 2024.6.2练习情况—整数二分
完全独立完成。我自己总结了一个整数二分口诀:左端大右,右端小左。要使用二分模板求数段的左端点时,if(check())中的check条件是arr[mid]大于等于被查找数k,并且将右端点缩小,即r=mid;求右端点同理。
2024-06-03 10:14:49
572
原创 P1678 烦恼的高考志愿 (暴力,二分+排序)
思路:先用暴力方法求解。思路:先用暴力方法求解。采用二分,结合排序,找最接近学生分数的两个分数。少了一个特判情况,当考生的分数比最低的分数线都要低时,直接在答案cnt上加(fen【0】 - stu【i】),其他情况在比较分数线在考生分数左右的差值最小。
2024-04-04 12:37:04
270
原创 实数二分2
具有单调性,一定可以二分。二分不一定具有单调性。先确定一个区间,稠密的,可以直接等于mid。先确定一个区间,稠密的,可以直接等于mid。
2024-04-02 22:44:49
207
原创 P3817 小A的糖果(贪心)
思路:真绝了,开了longlong从80分到了100分。因为一个特判st值影响我AC,那个单独的特判竟然有问题。我想的是如果有a[i] + a[i+1]则将状态值st标为true。最后在输出结果之前先看st的值,如果他为false,则说明没有两盒子的和大于x,就输出0。思路:真绝了,开了longlong从80分到了100分。因为一个特判st值影响我AC,那个单独的特判竟然有问题。我想的是如果有a[i] + a[i+1]则将状态值st标为true。
2024-03-31 17:02:55
332
原创 P4995 跳跳!(贪心)
多么痛的领悟!大数据要开long long!!!简单longlong就AC!多么痛的领悟!大数据要开long long!!!简单longlong就AC!
2024-03-31 12:33:49
580
原创 股票买卖2 (贪心)
好一个贪心算法,刚开始我都没想出来。在买卖股票时,只要后一天的价值大于前一天的股票价值就可以卖掉。卖掉一点是一点,而且卖了立马可以买。因为他要求买之前必须手上不能有股票。好一个贪心算法,刚开始我都没想出来。在买卖股票时,只要后一天的价值大于前一天的股票价值就可以卖掉。卖掉一点是一点,而且卖了立马可以买。因为他要求买之前必须手上不能有股票。
2024-03-27 22:04:52
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人