题解 2804: 与指定数字相同的数的个数
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[101];int main()……
题解列表
STL unordered_set完美解决问题
摘要：解题思路:把字符串中只出现一次的字符保存到set里。注意事项:题意要求输出第一次出现字符，所以需要遍历两次字符串。参考代码:#include <iostream>#include <string>#i……
BFS板子最最最基础题了
摘要：```cpp
#include
using namespace std;
#define endl '\n'
#define int long long
typedef pair ……
LETTEARS(走路径)
摘要：```cpp
#include
using namespace std;
#define endl '\n'
#define int long long
const int N=2……
信息学奥赛一本通T1270-混合背包
摘要：解题思路:转化为完全背包， 当数量不限时，数量为背包容量除以物品体积注意事项:滚动数组优化， j 从m 到 w[i]参考代码:#include<iostream>
#include<algorith……
2133: 信息学奥赛一本通T1269-庆功会
摘要：解题思路:优化存储的版本和01背包类似注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const in……
3156: 蓝桥杯2023年第十四届省赛真题-景区导游
摘要：解题思路:利用公式dis[a]-dis[b]-2*dis[lca(a,b)]求出a与b之间的距离，dis为此节点到根节点的距离注意事项:参考代码:#include<bits/stdc++.h>
us……
信息学奥赛一本通T1268-完全背包问题
摘要：解题思路:完全背包注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2e2 ……
信息学奥赛一本通T1267-01背包问题
摘要：解题思路:f[j] j背包重量得到的最大价值注意事项:当j 大于等于第i物品的重量时，更新f[j]参考代码:#include<iostream>
#include<algorithm>
using……