![[信息学奥赛一本通T1498-Roadblocks] - Dijkstra求次短路](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1498-Roadblocks] - Dijkstra求次短路
摘要：```cpp#include // #define int long long // 自觉去掉，当需要 memset 数组为 0x3f 时使用#define INF 0x3f3f3f3f……
题解列表
[信息学奥赛一本通T1497-农场派对] - SPFA
摘要：#### 题目.[信息学奥赛一本通T1497-农场派对](https://www.dotcpp.com/oj/problem2406.html)- **解题方法**：求出终点到所有点的最短路,再从……
[信息学奥赛一本通T1500-新年好] - SPFA+DFS
摘要：### **最短路径 + 状态压缩 DFS**本题涉及 **最短路径** 和 **状态压缩搜索**，整体分为两个部分：1. **使用 SPFA 计算所有关键点的最短路径**2. **使用 ……
2808: 买房子(c语言解法)
摘要：#include <stdio.h>int main(){ int n,k,i,m,sum=0; double s=200,o; scanf("%d %d",&……
表达式括号匹配-栈实现（作代码记录用）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#define maxsize 255typedef struct{&nbs……
十-八进制转换（静态栈、数组实现，作代码记录用）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef struct{&nbs……
十-八进制转换（动态栈、数组实现，作代码记录用）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>typedef struct{ int *data……
堆栈的使用（动态栈、数组实现，作代码记录用，注意输入读取及输出的格式）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>typedef struct{ int *data……
常规解法使用map函数
摘要：解题思路:使用map函数注意事项:输入字符类型为float参考代码:x,a,b,c,d=map(float,input().split())fx=a*x**3+b*x**2+c*x+dprint(&#……