只会签到题

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #小红的正整数构造#

个人题解：A~E （尝试了一下ai解释自己的代码，发现比自己解释的都好） A题：按题意直接输出即可 void solved() { int n;cin>>n; cout<<n-max(n-114514-19260817,1)+1; } B题：简单博弈：因为双方都...

C++

2025-01-20

3 31

题解 | #小红的正整数构造#

A~E题 A题先找到>=l的最小x的倍数再判断是否<=r 或者先找到<=r的最大x的倍数再判断是否>=l都可以 void solved() { int l,r,x; cin>>l>>r>>x; int mi=(l+x-1)/x*x;...

C++ C 动态规划

2024-12-22

6 79

题解 | #春#

CDE题 C题：构造 #include<bits/stdc++.h> using namespace std; void put0(int x) { while(x>0)cout<<0,x--; } void put1(int x) { while(...

C++ 动态规划

2024-12-16

1 30

题解 | #春#

B题题意：现已给出长度为n的数组a，表示n张已确定值的牌（1<=ai<=m）。还有k张没有确定值的鬼牌，每张可为[1,m]内任意一个值。问从这n+k张牌中选出x张数值连续的牌，求x能达到的最大值。 ——————————————————————————————————— 思路：双指针维护...

C++ C 双指针

2024-11-30

6 69

题解 | #小红的字符串#

E题容易想到，只考虑前i个数的序列乘积的个位只有10种状态：个位为0~9 定义f[i][j]:前i个数中，序列乘积的个位为j的方案数贡献：前i个数中，以a[i]结尾的序列且乘积个位为6能提供的贡献这里与题意序列贡献有所不同，因为我们根据f[i][j]定义已知序列在前面的方案总数，我们只考虑当前...

C++ C 动态规划数学

2024-08-13

2 203

题解 | #小红的字符串#

D题暴力bfs遍历找最短路唯一的变化是，碰到墙后要for循环反向走到对面的墙前即可，遇到终点要提前退出 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pai...

C++ C 广度优先搜索

2024-08-12

4 173

题解 | #LCT#

I题 #include<bits/stdc++.h> #define int long long using namespace std; int n,m; vector<int> h[1000005];//邻接表 bool check(int l,int r)//检查r...

C++

2024-07-31

0 133

题解 | #Mirror Maze#

I题首先容易知道一共只有4×n×m种状态，定义in[i][j][k]：以k方向射入(i,j)后被不同镜子反射的次数（将上，下，左，右映射为 0，1，2，3 ）（询问只可能是这些状态，所以先处理出所有的in[i][j][k]即可实现O(1)查询）离线处理光链光链的一定从迷宫...

C++ 深度优先搜索回溯

2024-07-22

1 182

题解 | #骰子魔术#

E题看了官方讲解视频的思路后才写出来 1.设f[l,r]==(a l & a l+1 &...& a r )⊕(a l ∣ a l+1 ∣...∣ a r ) 2.根据f[l,r]表达式，仅观察[l,r]中二进制数第k位的情况下，同时出现1和0才能使f...

C++ 双指针二分查找

2024-07-13

2 223

题解 | #欢迎来到山东理工大学第十六届程序设计竞赛#

H,E题 H题方法一：贪心求上升子序列的最少个数 #include<bits/stdc++.h> using namespace std; int n,m,cnt,a[5005],f[5005]; int main() { cin>>n>>m; ...

C++ 数学动态规划贪心

2024-05-13

3 232