只会签到题

分类

题解(10)

/ 注册

全部文章（共4篇）

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

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 95

题解 | #春#

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

C++ C 双指针

2024-11-30

6 79

题解 | #小红的字符串#

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

C++ C 动态规划数学

2024-08-13

2 213

题解 | #小红的字符串#

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

C++ C 广度优先搜索

2024-08-12

4 187