喝柠檬茶必吃柠檬
喝柠檬茶必吃柠檬
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
喝柠檬茶必吃柠檬的博客
全部文章
(共5篇)
题解 | 小欧安排座位
让所有1的位置错一个即可,第二个到第一个第三个到第二个.....最后一个到倒数第二个,第一个到最后一个 #include <bits/stdc++.h> #include <functional> const int N = 2e5 + 10; const int inf =...
2025-05-25
0
53
题解 | 小美走公路
分往左走和往右走两种情况讨论即可,输出可以用前缀和优化至o(1)。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second usin...
2025-05-25
0
189
题解 | 小球投盒
每次 1 操作之后只有两种情况完成目标,同盒子 x 有过 2 操作,或者所有盒子都有过 1 操作每次 2 操作之后只有两种情况完成目标,同盒子 x 有过 1 操作,或者有其他盒子有过 2 操作可以使用map维护已经操作过的 1 和 2 操作,注意检查某操作是否存在(某个键是否存在)需要使用 coun...
2025-05-25
0
85
题解 | 串
不妨令 表示枚举到第 个位置的时候状态为 其中, 状态是当前是否已满足条件——已出现""的子序列而 状态是当前是否已经出现了字母 发现总共的状态只有 个,记忆化搜索一下即可,每个状态最多只会遍历一次。ps:我本地 爆栈了,交上去居然过了,非常神奇。时间复杂度 #in...
2025-05-08
0
58
题解 | 小红的合数寻找
直接遍历范围内的所有数然后逐一判断即可。 x=int(input()) a=0 for i in range(x,2*x+1): if i%2==0 and i>2: print(i) a=1 break if a==0: pri...
2025-04-23
0
40