Pachaka

分类

题解(9)

/ 注册

全部文章（共14篇）

题解 | #连续子数组最大和#

跑的还挺快的先考虑朴素算法。处理出前缀和pre数组,双重循环枚举l,r,ans=max(ans,pre[r]-pre[l-1]) 显然O(n^2)无法通过此题我们调整一下循环逻辑 for(int j = 1;j<=n;j++){ for(int i = 1;i<=j;i++)...

2025-04-04

0 140

题解 | #小A的最短路#

q次询问最短距离有一条权为0的边，假设端点a，b，要求u，v最短距离于是求min(dis(u,v),dis(u,a)+dis(v,b),dis(u,b)+dis(v,a))即可过程用lca实现 #include <bits/stdc++.h> #define ls p<<...

C++ 深度优先搜索

2025-03-25

0 112

题解 | #[NOIP2012]借教室#

二分检验 #include<bits/stdc++.h> using namespace std; #define int long long struct student{ int num; int be; int en; }; student a[1001000]; int r...

线段树

2025-03-20

0 135

题解 | #maze#

题面小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格...

C++ 广度优先搜索

2025-03-19

0 175