题解列表

筛选

2135: 信息学奥赛一本通 T1271-潜水员

摘要:解题思路: 01 背包,f[i][j] 表示i氧j氮气瓶所需要的最小重量,(W) 重量维度优化省略, 因此以倒序遍历i,j 注意事项:当i - x 为负数时注意越界,因此取max(0,i-x)参考代码……

高精度乘法-结构体实现

摘要:解题思路:小学乘法运用到编程。。。注意事项:参考代码:#include<iostream>#include<cstring>using namespace std;struct bign{ int d……

互质?公因数!

摘要:```cpp #include using namespace std; #define endl '\n' const int N=20; vector g[N]; //g[……

差分+前缀和

摘要:解题思路:初始商品库存均为0,执行完全部操作后分为2种情况:商品库存<=1 //表示被0或1个区间包含商品库存>1   //表示被1个以上的区间包含因为每次只能撤回一次操作,等价于求[l,r]<=1的……

封闭图形个数

摘要: ## 方法1 ``` #include #define int long long using namespace std; const int N =2e5+10,mod=998244……

好好学string及相关方法~

摘要:***阅读须知:s.substr(x)的意思是从字符串s的第x个开始截取到s的末尾,那substr(0,x)不必多说了吧...为方便大家更容易理解,我将解决字符串之间的拼接的部分单独放入一个check……

最简单的做法

摘要:解题思路:使用set容器注意事项:参考代码:#include <bits/stdc++.h> using namespace std; const int N=10100; stri……