- 博客(9)
- 收藏
- 关注
RSS订阅原创 刷题日记day9 (2025/11/22)
/最开始感染蚂蚁不管左右,右边的蚂蚁往左走,左边的蚂蚁往右走都会被感染。//而那些在感染蚂蚁相撞之前就相撞,其实可以无视(视为直接路过)把所有相遇的蚂蚁都看作路过,而不是交换方向。//因为总会与其他被感染的蚂蚁相撞。
2025-11-22 22:51:38
207
原创 刷题日记day8 (2025/11/21)
直接裴蜀定理ab-a-b(找两个互质的数的最大的不能组成的数)//两个数的最大公因数,公约数的倍数能得到所有这两个数的组合数//大于1就总有数不能被组成,所以不存在最大//2 6//2 无法组成奇数//裴蜀定理//给定两个互质的正整数 a 和 b最大的不能表示为 ax+by（其中 x,y 为非负整数）的整数是 ab−a−b。如果不知道定理:1.仔细分析,找到 两个数的最大公因数,公约数的倍数能得到所有这两个数的组合数。
2025-11-21 15:36:22
308
原创 刷题日记day7 (2025/11/20)
开数组,把每个坐标的的价值输入,然后计算后缀和,然后在进行枚举memory是内存过大//只能开一个数组 5000*5000*2=500M>5000 × 5000 × 4字节 = 100,000,000字节 ≈ 95.37MB。
2025-11-21 00:24:43
343
原创 刷题日记day5 (2025/11/12)
理解过程中E的变化不管E是否大于h,始终E1=2E0-h(0)然后把这个作为二分判断是否通过的遍历依据,查找出目标值*E<0说明不是这个值可以直接return*E>1e5,前面一次超过1e5后面每一次都会超过因为2E-h的最大值依旧大于1e5,这样可以节省运行次数。
2025-11-12 23:38:24
198
原创 刷题日记day4 (2025/11/6)
就是常规的二分,但是目标数可以重复,要求写出目标数,首次出现和最后的位置.因此要在基础的二分之上,进行两次二分,前一次寻找首次出现的位置if(没找到)cout<<-1<<" "<<-1<<endl;else {第二次寻找*** 当l=mid时要mid=l+r+1>>1;避免死循环。
2025-11-06 22:43:17
104
原创 刷题日记day2 (2025/11/4)
第一次相对自主写出来的一道算法题!!!!!!!!!!!想哭555555555555555555铭记此刻......
2025-11-04 23:03:49
262
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人