只会签到题

分类

题解(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 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

题解 | #小红的字符串#

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

C++ C 动态规划数学

2024-08-13

2 203

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

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