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