AliLexiWalker

分类

题解(4)

/ 注册

全部文章（共13篇）

题解 | #不点两面(hard version)#

这题核心就一句：一个数字 x 安不安全，只看牌河里有没有 x-3 或 x+3，和张数本身没关系。所以我们维护两类信息： c[v]：牌河里数字 v 现在有几张（多重集合计数）。 s[x]：当前有多少个“活跃数字”在保护 x。也就是有多少个 v 满足 v-3=x 或 v+3=x 且 c[v]&g...

2026-03-06

1 29

题解 | 多米诺骨牌

先把骨牌按位置x排序，这样往后倒就是往右边传播。然后从左到右扫，定义一个当前能打到的最远坐标mx，只要下一张骨牌的位置<mx，就会被连锁带倒，同时它自身的x+h还能把mx往后推。如此，就能得到一个个完整并相互不影响的连锁块。所以问题就转化成：选前min(连锁块数量,m)个最大的联锁块。 #in...

2026-03-04

2 34

题解 | 子段和

大概思路就是，随便选一个数看是否存在相反数，并且两者数量加和是否为n就可以判断是否存在所需数组 #include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; ...

2026-03-03

1 32