zy还能再战

分类

/ 注册

全部文章（共14篇）

题解 | 隐匿社交网络（并查集+按位遍历）

#牛客春招刷题训练营# + 链接题意显然是并查集维护size，但是n平方复杂度是不对的从and考虑按位遍历，稍微注意下细节 #include <bits/stdc++.h> using namespace std; using ll = long long; const int MAX...

2025-03-27

0 41

题解 | 小红的01子序列构造（双指针）

#牛客春招刷题训练营# + 链接首先要理解题意（过于简洁以至于刚开始愣了）01子序列指的就是 "01" 这样两位，那就很显然了计数数组辅助双指针，直接over #include <iostream> using namespace std; using ll = l...

2025-03-26

0 40

题解 | 喜欢切数组的红（前缀和）

#牛客春招刷题训练营# + 链接1.区间和的条件不好处理，转换为总和的三分之一以及前缀和。2.区间内至少有一个正数，转换为下一个正数的索引。3.向后计数，转换为计数的后缀和。 #include <iostream> using namespace std; using ll = lon...

2025-03-24

0 76

题解 | 字符串通配符（简单dp）

#牛客春招刷题训练营# + 链接dp[i][j]表示s串前i个字符跟p串前j个字符是否匹配，简单处理一下'*'字符和'?'字符。比较坑的是s串前缀的'*'字符需要特殊考虑。 #include <bits/stdc++.h> using namespace std; const int ...

2025-03-23

0 47