题解列表
信息学奥赛一本通T1270-混合背包(实质为01背包与完全背包的组合)
摘要:解题思路: 这里可以分为两种情况: 1.有限次的情况,归结为解有限次01背包
蓝桥杯2023年第十四届省赛真题-网络稳定性
解题思路:先用最小生成树的方法生成一个最大生成树,在使用倍增做lca的同时将最小值找出来(类似于st表,st也是用倍增,相当于使用倍增同时搞出lca与st表)注意事项:读入与输出较大,使用较快的输入输出,不然会超时参考代码:#includeusingnamespacest
题解 2804: 与指定数字相同的数的个数
摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N=1e5+5;int……
优先队列(根据每次加人各项目会产生多少增益)
```cpp#include#include#includeusingnamespacestd;constintN=1e5+10;structmoney{intk,b,wcount,incre;//wcount是已经选择多少人;incre是wcount到wcount+1的增益}mon[N];doubl
2840: 向量点积计算
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5;ll ……
题解 2840: 向量点积计算
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5;ll ……
1131: C语言训练-斐波纳契数列
摘要:解题思路:注意事项:参考代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7+5;ll ……