沙烬

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | 牛客挑战赛74题解

牛客挑战赛74题解前言本场比赛由北京第二外国语成都附属中学信息竞赛团队出题。本场比赛是由练习赛升为挑战赛，所以题目会更加简单，并不是完全的挑战赛难度。谢罪题数据疑似放过非正解做法，导致于难度大大降低。 A：对于任意偶数前缀，可以发现中一定已经选择了个糖果，所以对于 ...

2024-04-12

8 804

题解 | #牛牛的数列#

考虑子序列自动机，每个地方自动跳转到下一个字符的位置，进行跳转~ 然后模拟这一个过程就好啦！ #include<bits/stdc++.h> using namespace std; const int N=1e6+7; char ch[N]; int ne[N][30]; int ma...

2022-04-30

3 460

题解 | #字符串#

首先对于这题，我们可以使用双指针模拟一下，如果map里面的容器满26个字母了就记录答案就可以了。 #include<iostream> #include<map> #include<algorithm> using namespace std; int main(...

2022-04-13

2 493

题解 | #字符串的展开#

这个题我们就按照题意模拟一遍就好啦~ #include<bits/stdc++.h> using namespace std; int main(){ int p1,p2,p3;cin>>p1>>p2>>p3; string s,ans...

C++

2022-03-19

1 516

题解 | #纳米猫猫#

本题本意给了许多可以思考发展的点，总的来说有三种过法由于模数较小，所以可以采用寻找循环节的方法第一种过法： #include <iostream> #include <cstdio> #include <set> #include <list> #in...

2021-06-28

5 760

题解 | # 二巧板#

纯正的签到题这个题目很明显，我们可以旋转和移动两块板子，那么我们可以将任意的板子的其中一条边重合即可这里可以使用向量×乘的方法计算三角形面积，记得取绝对值，防止负数的情况 #include<iostream> #include<algorithm> using namespa...

2021-06-28

3 495

题解 | #日常诈骗签到题#

jzgg原先的压轴，结果不小心爆了。。。首先这个题的标准做法就是数论这里给出推理过程：即代码为 #include<iostream> using namespace std; typedef long long ll; const int mod=1e9+7; int main(){ ...

2021-06-28

8 751

题解 | #云哥教你学数学！#

感谢巨巨们给面子都在写我的签到orz这个题很明显就是一个求丑数和一个类似与斐波那契数列的一个签到题。我们只需要注意丑数的最大值和对于项数较大的斐波那契怎么求解即可。其实就是丑数筛和矩阵快速幂，巨巨们大多数wa的原因可能就是没有开int128这里给出题解 #include<iostream>...

2021-06-27

5 614

题解 | #qcjj想玩 I wanna#

该题很显然可以发现是一个动态的，如果使用普通差分显然会超时，所以需要实时更新的数据结构这里我们选择二维的树状数组（您要是要用二维线段树我也没啥意见），我们预处理一下，可以在得到右上坐标的同时以O（1）的时间获得左下坐标。随后我们需要考虑的便是配对问题，相对于普通差分，我们会在一个数组里面设置一个起始...

2021-06-27

3 605