lwdong
lwdong
全部文章
题解
归档
标签
去牛客网
登录
/
注册
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
230
题解 | #获得木头#
本题只需要把 前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
236
题解 | #白兔的字符串#
本题为一道 分组背包 问题 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
248
题解 | #简单的整除#
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
422
题解 | #最小的数字#
本题巧妙运用数学规律分了两种情况, 第一种刚好是3的倍数,直接输出 第二中不是3的倍数,就找最近一个大于n且是3的倍数的,只需要先除3再加1即可 #include<bits/stdc++.h> using namespace std; int main() { int n;cin>...
C++
数学
2023-05-26
1
292