lzlwdz
lzlwdz
全部文章
分类
题解(23)
归档
标签
去牛客网
登录
/
注册
lzlwdz的博客
全部文章
(共8篇)
题解 | 相助
首先n==1和a[0]==a[n-1]特判一下 然后我们随便看个例子,10101111010,我们以这样的思路去删除,枚举所有a[0]==a[i] and a[i+1]==a[n-1]的位置, 如果存在直接输出2. 我们来尝试证明一下, 所以我们只需要找到这样的位置即可,否则就输出0 #includ...
C++
贪心
2024-06-01
1
208
题解 | ***
根据题意算出期望即可 代码: #include <bits/stdc++.h> using namespace std; using ll=long long; const int mod=998244353; ll t,m,a,b,c; ll qmi(ll a,ll b){ ...
C++
数学
2024-05-11
1
333
题解 | 小红的循环移位
该题考察模拟和4的倍数的性质.首先4的倍数最后2位是4的倍数,如136,36%4==0,故136为4的倍数,证明百度 此题需要向右移动字符串,我们需要特判3个东西 将这3个特判以后我们模拟即可,比如第二次移动是s[0]s[1],第三次是s[1]s[2],以此类推 #include <bits...
C++
模拟
数学
2024-05-06
2
436
题解 | #集合与最大公因数#
互质的小性质: 1.相邻两个数互质,如5,6 2.连续三个奇数互质,如1,3,5 3.连续两个偶数必定有公因子,如2,4 此题用到2,3,因为要最小,所以可以贪心的选择连续的奇数,然后插入一个偶数即可,列如: 1,2,3,5或者1,3,4,5 7,8,9,11或者7,9,10,11 可知...
C++
数学
2024-05-01
0
201
题解 | #漂亮数#
题解说的好玄乎,其实就是分配律 该题数据范围过大,直接快速幂会超时,所以我们预处理质数的快速幂,利用线性筛和算术基本定理快速求出某个数的i^N #include <bits/stdc++.h> using namespace std; using ll=long long; con...
C++
数学
2024-05-01
1
292
题解 | #漂亮数#
写过素数的个数都知道想要快速找到l,r中间的符合条件的数,可利用筛法 #include <bits/stdc++.h> using namespace std; using ll=long long; const int N=1e8+10; int p[N],sum[N],cnt; ...
C++
数学
前缀和
2024-05-01
0
235
题解 | 探索的时光
解决数学公式的方法:贡献法,化简,拆开公式,贪心 此题需要将公式拆开(jb,打不出来+号) 预处理上面的值就可以了 #include <bits/stdc++.h> using namespace std; using ll=long long; const int N=1e5+10...
C++
数学
2024-04-29
0
277
题解 | #Bingbong的奇偶世界#
此题使用dp的思想,记录之前所有的方案,然后看要加入的数能否构成答案,如果可以就加入答案,并计算这个数能构成的方案 用ans记录答案数,cnt记录前面能构成的数的个数 假设第一位为0,显然此时ans=1,那cnt为多少呢?假设为1,那就会构造出01,02这种不合法的数,故cnt为0 我们以第一位为1...
C++
动态规划
2024-04-20
7
565