AliLexiWalker

分类

题解(6)

/ 注册

全部文章（共26篇）

题解 | 牛客周赛 Round 134

下午刚打一场校赛，写完题解就灰头土脸的来打周赛了。依旧 A. Nowcoder Weekly Contest 饿昏了，开局就唐了直接比较是否小于等于，是就 Rated，反之 Unrated。 B. ICPC Medal 设最终能额外合成的金牌数为，答案就是。要合成个金牌，一共需要 ...

C++

2026-03-08

4 119

题解 | #连分数#

思考过程这题看上去是“格式化输出”，但核心其实是数学：有穷连分数的每一项，就是辗转相除法每一步的商。所以第一反应不应该是去“硬拼式子”，而是先把分数拆成连分数系数序列。以 P/Q 为例：先取整 a0 = P / Q 余数 r = P % Q 如果 r = 0，break 出循环否则令...

C++

2026-03-08

4 53

题解 | #Rinne Loves Edges#

这题看起来是一般图，实际上数据写死了 M=N-1，所以就是一棵树。而我们的目标是：把 S 和“原图里所有度为 1 且不是 S 的点（叶子）”隔开，删边代价最小。也就是说：在树上把 S 和这些叶子断开，最小割代价是多少。把树以 S 为根做树形DP。定义： has[u]：u 的子树里有没有“...

2026-03-07

4 61

题解 | #不点两面(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 51

题解 | 多米诺骨牌

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

2026-03-04

2 59

题解 | 子段和

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

2026-03-03

1 54