佛系的青年
佛系的青年
全部文章
分类
归档
标签
去牛客网
登录
/
注册
佛系的青年的博客
全部文章
(共89篇)
题解 | 识别有效的IP地址和掩码并进行分类统计
#include <iostream> #include <sstream> #include <string> #include <vector> #include <cctype> using namespace std; // 判...
2025-04-22
0
23
题解 | 球格模型(简单版)
#include <iostream> using namespace std; int main() { int n, m, k; cin >> n >> m >> k; if(k < max(m, n)) { ...
2025-03-18
1
71
题解 | 彩虹糖的梦
求七个数里的最小值 #include <climits> #include <iostream> using namespace std; int main() { int max_num = INT_MAX; for(int i = 0; i < 7...
2025-03-18
0
52
题解 | 小红的01子序列构造(easy)
解法参考评论区大佬,虽然用例全能pass,但有个小疑问,l++使num减少,r++使num增大,这样一来一回的过程会不会让num错过k值? #include <iostream> #include <cmath> using namespace std; typedef lo...
2025-03-17
1
60
题解 | 小红的区间构造
首先剪枝:如果 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
54
题解 | 小红的区间构造
遍历左边界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
54
题解 | 小红的正整数构造
#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
34
题解 | 宝石手串
可以把这题理解成寻找字符串中最近相同字符 没有相同字符就输出-1 有的话就输出最近距离注意的点:1、环形结构 所以将两个s拼接在一起进行寻找2、n个宝石 最多只能去掉n-2个 如果去掉的个数大于n-2个就说明要输出-1了3、用unordered_map来存储字符和对应下表 将s中字符挨个插入其中 边...
2025-03-15
0
69
题解 | 最小循环节
主要是想通,这题的答案就是字符s去重后的长度,因为题目说的是可以无限制的添加任意字符 #include <iostream> #include <set> using namespace std; int main() { string s; cin &g...
2025-03-15
6
44
题解 | 求最小公倍数
正常写法:设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
46
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页