摘要：
这道题用一次SPFA就可以过了。在求最短路的同时，对答案进行统计即可。 实现： $dis_i$表示从1到$i$的最短路（实在还是不懂的话看程序吧）。 当$dis_i>dis_j+1$时，直接令$ans_i=ans_j$即可。 当$dis_i=dis_j+1$时，那么到$i$的路径就可以多加上$j$的 阅读全文
posted @ 2020-06-10 19:52
草鱼泡酒
阅读(104)
评论(0)
推荐(1)
摘要：
这道题还是挺水的，广搜模板题，注意一下细节就是了。 ：码代上上代码： #include <bits/stdc++.h> using namespace std; int n , m , sx , sy , ans = -1; int dx[] = {1 , 0 , -1 , 0} , dy[] = 阅读全文
posted @ 2020-06-10 19:28
草鱼泡酒
阅读(95)
评论(0)
推荐(0)
摘要：
啊学完了来写个总结吧 概念解释： 顾名思义，单调，就是指色彩单一某一个容器里面的元素都是递增或递减的，而单调栈和单调队列就是这个容器。 单调栈： 单调栈模板 其他的我就不说了，讲下为什么单调栈是从后往前扫描： 当我们在判断一个数后面第一个比它大的数时，前提是后面的数已经被处理了，所以我们要从后往前扫 阅读全文
posted @ 2020-06-10 13:26
草鱼泡酒
阅读(110)
评论(0)
推荐(0)
摘要：
这道题只要肯动手还是挺水的 进入正题 我们先枚举几个找找规律(这里先省略x，y)： k = 0 ：$1$ k = 1 : \(a\) \(b\) k = 2 : \(a^{2}\) $2ab$ \(b^{2}\) k = 3 : \(a^{3}\) $3a^{2}b$ $3ab^{2}$ \(b^{ 阅读全文
posted @ 2020-06-10 10:03
草鱼泡酒
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号