题解列表

筛选

2821: 开关灯

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……

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 #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……