- 博客(4)
- 收藏
- 关注
RSS订阅原创 1913B - Swap and Delete题解
如果枚举到填不了的地方，就得把剩余的都删掉，因为这一位填不了，从 1 到这一位3就不可能完全相反。枚举，如果还剩有1，可以填 num0–同理剩余0，可以填 num1–统计 0 ，1 个数。
2024-02-14 09:11:27
181
1
原创 二分算法小练习
这个题有点恶心，卡了我好久，正常思路是你在数组里找到l, r的位置，然后用下标相减。完全平方数在l时会被吃掉，所以要加1，因为在练二分，所以就用二分写。根号8 - 根号3就是2-1=1，其实你是从2.多和1.多来的。假如是 8 ， 4 答案就是 2 - 2 =0！我找的不熟练，卡了，最后处理结果也有细节。正常 l,r比如 3 8找到的结果是。
2024-02-09 21:47:24
225
原创 牛客小白月赛86题解
对于每一个起点 ， 找到 最小的R ，让区间[L , R] 的w之和大于等于W。] - sumd[L - 1]作为L为起点的结果，枚举所有起点，维护ans。把从1 到 n 的段数前缀和，最后询问[l,r] 相当于询问。方法就是对w求前缀和 ，lower_bound出 r。d的表达式是sumd[R] - sumd[L-1], n ],都满足w之和大于等于W。最大值，重新维护一个maxd数组,, n ]区间里sumd。也可以评论提醒一下~~接下来是寻找d之和最大。
2024-02-06 18:40:04
469
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人