D. The Fair Nut and the Best Path https://codeforces.com/contest/1084/problem/D 题意： 在一棵树内找一条路径，使得从起点到终点的最后剩下的油最多。（中途没油了不能再走了，可以在每个点加wi升油，减少的油量为路径长度）。 ...
分类：
其他好文 时间：
2018-12-11 11:22:31
阅读次数：
182
题意：给出一些墙，不能穿墙，求从起点到终点的最短路 就是最短路啊 ~~~cpp include include include include include using namespace std; const int maxn=1e5+100; const double inf=1e10; st ...
分类：
其他好文 时间：
2018-11-23 23:28:30
阅读次数：
214
简述QGradient可以和QBrush组合使用，来指定渐变填充。Qt目前支持三种类型的渐变填充：QLinearGradient：显示从起点到终点的渐变QRadialGradient：以圆心为中心显示渐变QConicalGradient：围绕一个中心点显示渐变渐变类型可以使用type()函数来检索，类型中的每一个都是QGradient的子类。渐变类型使用QGradientStop类来描述渐变中过渡
分类：
其他好文 时间：
2018-11-23 22:29:01
阅读次数：
301
题目大意：给定一个 N 个顶点的邻接矩阵、起点顶点、终点顶点，求至少经过 K 条边（边可以重复）从起点到终点的最短路长度，若不能到达，输出 1。 题解：至少经过 K 条边和恰好经过 K 条边的初始条件不同，因为至少经过 1 条边的任意两点最短路就是通过 Floyd 算法算出的矩阵，而恰好经过 K 条 ...
分类：
其他好文 时间：
2018-11-20 00:09:50
阅读次数：
157
Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。 Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动 ...
分类：
其他好文 时间：
2018-10-21 22:01:08
阅读次数：
177
Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。 Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动 ...
分类：
其他好文 时间：
2018-10-21 20:07:11
阅读次数：
180
[AHOI2017初中组]guide 题意 对于一张有向图,每条边有两个边权,有两套GPS会分别按两个边权计算所在到终点的最短路,如果你不按其中一套GPS说的路走,就会产生1的抱怨,求从起点到终点的最少抱怨数 题解 因为每次两套GPS都会判断当前要去的点是否在当前点到终点的最短路上,所以我们可以反向 ...
分类：
其他好文 时间：
2018-10-16 17:41:15
阅读次数：
118
题意：给你点、边，求起点到终点的最短距离。 题解：由于题目的数据量特别大，所以需要用邻接表来存边，之后对Dijkstra算法稍微魔改一下就可以了，本来以为会超时，做好了打堆优化的准备，结果卡时间过了,可以说很开心了. 注意SPFA会超时。 include include include includ ...
分类：
其他好文 时间：
2018-10-09 00:36:56
阅读次数：
201
英文文本词与词之间以空格分隔，方便计算机识别，但是中文以字为单位，句子所有字连起来才能表达一个完整的意思。如英文“I am writing a blog”，英文词与词之间有空格进行隔开，而对应的中文“我在写博客”，所有的词连在一起，计算机能很容易的识别“blog”是一个单词，而很难知道“博”、“客” ...
分类：
编程语言 时间：
2018-10-06 18:33:10
阅读次数：
187
Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了 ...
分类：
其他好文 时间：
2018-10-05 12:31:27
阅读次数：
145
