lwdong

题解

/ 注册

全部文章 / 题解（共5篇）

E题：来硬的（C++解法：01背包）

详解看代码！！！ #include<bits/stdc++.h> using namespace std; const int N = 1e6+10; #define ll long long ll x[N],y[N]; ll n,m; ll f[N][2]; /* 本题的f[...

01背包

2024-04-29

2 234

题解 | #获得木头#

本题只需要把前n项（x-i）^2 a[i] 的公式拆解成xxai-2xiai+iiai 对ai 、2iai 和 iiai分别求前缀合 f1 、 f2和f3 然后把x从1到n遍历一遍取最小的结果 res=min(res,xxf1-f2*x+f3); > #include<bits/st...

2024-04-28

0 238

题解 | #白兔的字符串#

本题为一道分组背包问题 1.坑点：v[i][j]代表价值，w[i][j]代表容量，我之前写的题这两个意思是反过来的上代码： #include<bits/stdc++.h> using namespace std; const int N = 1010; int v[N][N],w[...

C++ 动态规划

2024-04-22

0 252

题解 | #简单的整除#

E题题解，希望大家能开心做题！ #include<bits/stdc++.h> using namespace std; const int N =1e6+10; int a[N],h[N],ans[N]; int n,m,k,b; int main() { int t;ci...

C++ 数学

2023-06-10

2 425

题解 | #最小的数字#

本题巧妙运用数学规律分了两种情况，第一种刚好是3的倍数，直接输出第二中不是3的倍数，就找最近一个大于n且是3的倍数的，只需要先除3再加1即可 #include<bits/stdc++.h> using namespace std; int main() { int n;cin>...

C++ 数学

2023-05-26

1 295