摘要：
传送门 题目大意 $\qquad$$1.$给你一个序列，让你统计三个数$i,j,k$（$i <j<k$），当这三个数满足$a_i>a_j且a_j<a_k$的对数 $\qquad$$2.$同样地统计$i,j,k(i<j<k)$，求满足$a_i<a_j, a_j>a_k$的$i,j,k$对数 解题思路 阅读全文
posted @ 2022-12-25 18:36
StkOvflow
阅读(38)
评论(0)
推荐(0)
摘要：
AcWing传送门 洛谷传送门 题目大意 $\qquad$给一个无向图，边权都是$1$，求出以$1$为源点，到各个点($1\sim n$)的最短路数量 解题思路 $\qquad$边权都是$1$的图中最短路，我们选择用$BFS$解决这个问题 $\qquad$对于每个点$j$，我们进行以下讨论：（假设这 阅读全文
posted @ 2022-12-24 12:20
StkOvflow
阅读(44)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路 $\qquad$我们可以用一个状态压缩的思路，对于所有的钥匙，用来开第$i$类门的我们把这把钥匙放到从右往左数的第$i$位（这里是为了方便写，比如开第$1$种门的$key[x][y] |= 1 << 1$），这样我们在判断是否有钥匙的时候只要用到$x$ >> $i$ $\ & 阅读全文
posted @ 2022-12-23 22:47
StkOvflow
阅读(53)
评论(0)
推荐(1)
摘要：
题目传送门 题目大意 $\qquad$有一张有向图，可以有若干个起点，只有一个终点，求所有起点到终点的最短路中最短的一条，若所有起点都与终点不连通，则输出$-1$ 解题思路 $\qquad$我们这题可以想出两个方面的思路： $\qquad$$1.$我们可以设置虚拟源点$S=0(这样编号不会与其他点冲 阅读全文
posted @ 2022-12-23 14:27
StkOvflow
阅读(85)
评论(0)
推荐(0)
摘要：
AcWing题目传送门 洛谷题目传送门 题目大意 $~~~~~~$一个投机倒把的奸商想要通过城市不太健全的贸易系统坑点钱，任意城市都可以买入或者卖出水晶球，他想尽量在便宜的城市买入，在贵的城市卖出，以此赚取更高的差价，他必须从一号城市开始旅行，到$n$号城市结束。请问他最多可以赚多少钱？ 解题思路 阅读全文
posted @ 2022-12-23 12:37
StkOvflow
阅读(41)
评论(0)
推荐(0)
摘要：
AcWing题目 洛谷题目 解题思路 首先可以得到一个很容易得到的贪心策略，将一条路径上最贵的（边权最大）的$K$条边删去，那么我们剩下的路径中最贵（边权最大）的路就是原本这条路径上帝$K + 1$大的路。 于是原问题就可以转化为： 求一张无向图中最大的一条路径中的第$K+1$大的边 这就启发我们枚 阅读全文
posted @ 2022-12-23 10:23
StkOvflow
阅读(47)
评论(0)
推荐(0)
摘要：
原题链接 解题思路 这题用$SPFA$会被卡，所以我们不能用$SPFA$ 但是观察数据我们可以发现对于道路,$0≤C_i≤10^{5}$ 所以对于每个连通块（内部不存在航线），我们可以用$Dijkstra$算法进行求解，因为不存在负权边，而$Dijkstra$算法的时间较为稳定，所以对于连通块内部的 阅读全文
posted @ 2022-12-22 22:04
StkOvflow
阅读(68)
评论(0)
推荐(0)
摘要：
原题Vjudge 题目大意 给你个$N$ 判断有没有两个整数满足$\frac{A}{B} = N$，并且$A和B$的各位数字刚好构成$0\sim9$的一个排列 解题思路 这题乍一看挺难的，但是范围很小($2\le N \le 79$)，那我们就可以着手写暴力 将上述等式进行变形，可以得到$A = N 阅读全文
posted @ 2022-12-21 18:01
StkOvflow
阅读(29)
评论(0)
推荐(0)
摘要：
原题Vjudge 题目大意 有一个骑士，他可以骑马日字型跳跃，问他从A点到B点最少要几步 解题思路 这题就是一个特别裸的广搜板子 它的主要问题在于输入输出 输入的数据我们可以用$pair$读入，第一关键字存行(a~e)，第二关键字存列(1 ~ 8) 然后我们为了方便处理，把行也映射成数组1 ~ 8 阅读全文
posted @ 2022-12-21 17:34
StkOvflow
阅读(18)
评论(0)
推荐(0)
摘要：
原题Vjudge 题目大意 怼给你一堆括号，判断是否合法 有三条规则 （1）空串合法 （2）如果$A和B$都合法，则$AB$合法（例如：$()和[]$都合法，则$()[]$合法） （3）如果$A$合法，则$(A)和[A]$都合法（例如$A = ([])$,则$(([]))和[([])]$都是合法的） 阅读全文
posted @ 2022-12-21 14:27
StkOvflow
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号