![[信息学奥赛一本通T1500-新年好] - SPFA+DFS](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1500-新年好] - SPFA+DFS
摘要：### **最短路径 + 状态压缩 DFS**本题涉及 **最短路径** 和 **状态压缩搜索**，整体分为两个部分：1. **使用 SPFA 计算所有关键点的最短路径**2. **使用 ……
题解列表
[信息学奥赛一本通T1498-Roadblocks] - Dijkstra求次短路
摘要：```cpp#include // #define int long long // 自觉去掉，当需要 memset 数组为 0x3f 时使用#define INF 0x3f3f3f3f……
好烦，这个小数点的下标烦死
摘要：解题思路:为了写这道题，去看了高精度加减法，一直看到高精度乘法，还去博客看reserve函数和find函数的使用，最后在B站上看老师讲解才大概明白注意事项:参考代码:#include<bits/……
蓝桥杯基础练习-十六进制转八进制
摘要：```cpp#includeusing namespace std;int main(){ //乱搞 int a,b,c; cin>>a>>b>>c; cout……
[信息学奥赛一本通T1495-孤岛营救问题] - (BFS,SPFA,DIjkstra)+状压DP
摘要：```cpp#include // #define int long long // 自觉去掉，当需要 memset 数组为 0x3f 时使用#define INF 0x3f3f3f3f ……
[信息学奥赛一本通T1501-最优贸易] - 最短路DP
摘要：####建立正反图,枚举每个点为终点,正图算出到这个点最小购入价格,反图算出到这个点最大卖出价格,枚举以每个点为终点两者相减的价格更新最大值```cpp#include// #define……
[信息学奥赛一本通T1496-架设电话线] - 二分答案最短路
摘要：```cpp#include// #define int long long //memset数组为0x3f时自觉去掉#define INF 0x3f3f3f3f#define PII……
蛇形走位，判断所在斜行与具体位置
摘要：解题思路:可以发现项数是按蛇形走位的，并且第一、二、三斜行有1、2、3个元素，可以发现是等差数列，因此可根据输入的数Sn及等差数列求和公式Sn=na1+n(n-1)d/2求解得到n，再计算得到余数x判……