浅碎

分类

题解(3)

/ 注册

全部文章（共3篇）

牛客周赛 Round 77 - C

C 小红走网格思路考虑裴蜀定理，所有可达数均为 gcd 的倍数。故判断 (x, y) 是否为对应的 gcd(a, b) 和 gcd(c, d) 的倍数即可代码 void solve(){ int x, y, a, b, c, d; cin >> x >>...

C++

2025-01-20

0 33

牛客周赛 Round 38 - F

F 小苯的回文询问题意给定一个长为 n 的数组，给你 q 次询问，每次询问数组区间 [l, r] 中是否存在一个子序列满足其是一个长度大于 2 的回文子序列思路可以发现我们只需要考虑回文长度为 3 的回文子序列即可，因为大于 3 的回文子序列里面都包含着长度为 3 的子序列我们对每一个数字...

C++

2024-03-27

1 374

牛客小白月赛79 - C D

C - mex和gcd的乘积分类讨论区间mex = 0时，ans = 0 区间mex = 1时，看gcd的大小，此时仅看0左右元素即可区间mex > 1时，gcd = 1，看mex即可，仔细想想看整个数组的mex即可注意特判全0的数组！ https://ac.nowcoder.com/...

C++

2023-10-20

0 648