![[信息学奥赛一本通T1500-新年好] - SPFA+DFS](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1500-新年好] - SPFA+DFS
摘要：### **最短路径 + 状态压缩 DFS**本题涉及 **最短路径** 和 **状态压缩搜索**，整体分为两个部分：1. **使用 SPFA 计算所有关键点的最短路径**2. **使用 ……
题解列表
2808: 买房子(c语言解法)
#includeintmain(){intn,k,i,m,sum=0;doubles=200,o;scanf("%d%d",&n,&k);for(m=2;m<=20;m++){sum=n*m;o=s*(k/100.0);s=s+o;if(sum>=s){break;}}if(m==2
表达式括号匹配-栈实现（作代码记录用）
解题思路:注意事项:参考代码:#include#include#definemaxsize255typedefstruct{chardata[maxsize];inttop;}stack;voidinitstack(stack*p);intisempty(stac
十-八进制转换（静态栈、数组实现，作代码记录用）
解题思路:注意事项:参考代码:#include#include#definemaxsize100typedefstruct{intdata[maxsize];inttop;}stack;voidinitstack(stack*p);intisempty(stack
题解 2929: 网线主管(Java版本)
摘要：```javaimport java.util.Scanner;public class Main { // 检查以指定长度切割网线数组，能否得到至少k条网线 // 参……
十-八进制转换（动态栈、数组实现，作代码记录用）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>typedef struct{ int *data……
[信息学奥赛一本通T1503-道路和航线] - 连通块+Dijkstra+拓扑排序(或者SPFA加一些优化,SLF,LLL,DFS这些)
摘要：## 方法一:DFS求连通块+块内Dijkstra+拓扑排序tip: 用SPFA只能大部分```cpp#include// #define int long long // memse……
堆栈的使用（动态栈、数组实现，作代码记录用，注意输入读取及输出的格式）
摘要：解题思路:注意事项:参考代码:#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('%.7f'%fx)