lzlwdz

分类

题解(23)

/ 注册

全部文章（共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 214

题解 | ***

根据题意算出期望即可代码: #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 338

题解 | 小红的循环移位

该题考察模拟和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 446

题解 | #集合与最大公因数#

互质的小性质: 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 205

题解 | #漂亮数#

题解说的好玄乎,其实就是分配律该题数据范围过大,直接快速幂会超时,所以我们预处理质数的快速幂,利用线性筛和算术基本定理快速求出某个数的i^N #include <bits/stdc++.h> using namespace std; using ll=long long; con...

C++ 数学

2024-05-01

1 303

题解 | #漂亮数#

写过素数的个数都知道想要快速找到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 243

题解 | 探索的时光

解决数学公式的方法:贡献法,化简,拆开公式,贪心此题需要将公式拆开(jb,打不出来+号) 预处理上面的值就可以了 #include <bits/stdc++.h> using namespace std; using ll=long long; const int N=1e5+10...

C++ 数学

2024-04-29

0 279

题解 | #Bingbong的奇偶世界#

此题使用dp的思想,记录之前所有的方案,然后看要加入的数能否构成答案,如果可以就加入答案,并计算这个数能构成的方案用ans记录答案数,cnt记录前面能构成的数的个数假设第一位为0,显然此时ans=1,那cnt为多少呢?假设为1,那就会构造出01,02这种不合法的数,故cnt为0 我们以第一位为1...

C++ 动态规划

2024-04-20

7 570