allin校招的LOLO很好奇

题解

/ 注册

全部文章 / 题解（共3篇）

关于多源最短路的Floyd算法的小结

**第一题链接** 这是一道简单的Floyd的模板题，只需要套模板即可 #include <cstring> using namespace std; const int N = 110, M = 10010; int f[N][N]; int a[M]; int n, m; int m...

2026-01-26

0 8

牛客周赛 114

D：可以借鉴一下打家劫舍，选了第i位，i+1位和i-1位都不能选，本质是选了第i位，i-1位不能选，此时考虑动态规划（动态规划经验之一）： using namespace std; const int N=2e5+10; int n; int a[N],dp[N]; int main() { ...

2025-10-24

0 49

Day 4（补题）

1 算法讲解： 1.采用前缀和的思想可以优化代码，避免超时（一开始我的做法就是时间超时了） 2.在求解过程中需要去注意的一个点是最终求的是（t~t+1），最后求解的结果必须大于而不是大于等于！！！！代码演示： #include using namespace std; const int N = ...

C++

2025-10-05

0 34