题解列表

筛选

[信息学奥赛一本通T1500-新年好] - SPFA+DFS

摘要:### **最短路径 + 状态压缩 DFS**本题涉及 **最短路径** 和 **状态压缩搜索**,整体分为两个部分:1. **使用 SPFA 计算所有关键点的最短路径**2. **使用 ……

好烦,这个小数点的下标烦死

摘要:解题思路:为了写这道题,去看了高精度加减法,一直看到高精度乘法,还去博客看reserve函数和find函数的使用,最后在B站上看老师讲解才大概明白注意事项:参考代码:#include<bits/……

打印平行四边形

摘要:```cpp#includeusing namespace std;int main(){ int a,b,c,d; scanf("%d",&a); for(b=a……

[信息学奥赛一本通T1501-最优贸易] - 最短路DP

摘要:####建立正反图,枚举每个点为终点,正图算出到这个点最小购入价格,反图算出到这个点最大卖出价格,枚举以每个点为终点两者相减的价格更新最大值```cpp#include// #define……