是个NULL

分类

/ 注册

全部文章（共3篇）

题解 | 不点两面(hard version)

当我看到题的时候，我的第一反应哈希来写，就是我建立一个cnt数组，记录安全数字的出现次数，我对那个数+3或-3的值进行自增或自减，每次输入之后去遍历哈希，只要非零就让结果++，不过很显然每次都遍历哈希，1e5*2*1e5会爆掉的；所以我们换个计算个数的策略，依旧开一个哈希数组cnt来记录安全次数，（...

2026-03-06

1 15

题解 | 多米诺骨牌

首先注意到先输入高度再输入位置，我们先开一个结构体1，输入数组，之后注意到位置并非按顺序来，所以我们进行结构体排序2，我们设置一个变量k，表示当前多米诺骨牌倒下后最大的覆盖范围（int k =0)之后遍历数组以k=max(k,arr[i].wei+arr[i].gao)更新k的值，这时我们需要一个c...

2026-03-04

1 17

题解 | 子段和

注意到长度最小为2的子序列和不为01，特判数组中出现0的情况2，为了不出现相邻和为0，我们可以取巧把负数都放左边，正数都放右边，此时我们只需要考虑正负数交界处即可，此时我们发现只要数组中各元素的绝对值之和不同即可（PS:当然要排除都是正数和负数的情况）。

2026-03-03

1 15