佛系的青年

分类

/ 注册

全部文章（共89篇）

题解 | 识别有效的IP地址和掩码并进行分类统计

#include <iostream> #include <sstream> #include <string> #include <vector> #include <cctype> using namespace std; // 判...

2025-04-22

0 28

题解 | 球格模型（简单版）

#include <iostream> using namespace std; int main() { int n, m, k; cin >> n >> m >> k; if(k < max(m, n)) { ...

2025-03-18

1 75

题解 | 彩虹糖的梦

求七个数里的最小值 #include <climits> #include <iostream> using namespace std; int main() { int max_num = INT_MAX; for(int i = 0; i < 7...

2025-03-18

0 54

题解 | 小红的01子序列构造（easy）

解法参考评论区大佬，虽然用例全能pass，但有个小疑问，l++使num减少，r++使num增大，这样一来一回的过程会不会让num错过k值？ #include <iostream> #include <cmath> using namespace std; typedef lo...

2025-03-17

1 68

题解 | 小红的区间构造

首先剪枝：如果 k-1 < (n-1)*x，必不可能有 n 个 x 的倍数，这是因为当l和r都是x的倍数的时候区间长度最短，例如要3个2的倍数，则最小区间为[2, 6] 此时2 4 6是2的倍数，区间r-l = (n-1) * x；若再比这小的话就不可能有n个x了。直接计算满足条件的区间，l...

2025-03-17

1 59

题解 | 小红的区间构造

遍历左边界l即可，从1~n*x直接for循环遍历会超时，这里用二分法对l进行遍历，且不用再对[l, r]内的值进行for循环遍历一遍了，直接用r/x - (l-1)/x即可得到[l, r]内x的倍数个数，除法都是向下取整 #include <iostream> using namespa...

2025-03-16

0 61

题解 | 小红的正整数构造

#include <iostream> using namespace std; int main() { int l, r, x; cin >> l >> r >> x; for(int i = l; i <= r; ...

2025-03-16

1 39

题解 | 宝石手串

可以把这题理解成寻找字符串中最近相同字符没有相同字符就输出-1 有的话就输出最近距离注意的点：1、环形结构所以将两个s拼接在一起进行寻找2、n个宝石最多只能去掉n-2个如果去掉的个数大于n-2个就说明要输出-1了3、用unordered_map来存储字符和对应下表将s中字符挨个插入其中边...

2025-03-15

0 77

题解 | 最小循环节

主要是想通，这题的答案就是字符s去重后的长度，因为题目说的是可以无限制的添加任意字符 #include <iostream> #include <set> using namespace std; int main() { string s; cin &g...

2025-03-15

8 50

题解 | 求最小公倍数

正常写法：设a < b 从b、2b、3b……a*b挨个遍历找到能除尽a的就返回 #include <iostream> using namespace std; int lcm(int a, int b) { if(a > b) swap(a, b); //让a...

2025-03-15

0 55