题解列表

筛选

1738-排序(由小到大*多数据排序)

摘要:解题思路:用数组储存数据,两个for循环遍历数据,比较大小交换位置注意事项:会用到new获取数组大小参考代码:#include <iostream>using namespace std;void s……

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#includeusingnamespacestd;#defineendl'\n'constintN=20;vectorg[N];//g[0~i]表示分成了几组,每组的数都互为质数intn,a[N],ans=0x3f3f3f3f;//默认解决方案最大intg_size;//每当开辟新的组时

差分+前缀和

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

封闭图形个数

##方法1```#include#defineintlonglongusingnamespacestd;constintN=2e5+10,mod=998244353;//intf[N];//inta[N][N],b[N];intp[N];//intf[N];structs{intx,

好好学string及相关方法~

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