题意： 在一张节点有权的图上找出一条从1到N的路径，使路径上的两点A , B的差值权最大（两个点互相经过）。 题解： 考虑将这张图中双向路看成两条方向相反的单向道路，并把这张图看成有向图。 建立一张反图，从1->N和N->1分别跑最短路，求出每个点能经过的最小权与最大权。 最后枚举每个结点，更新出点 ...
分类：
其他好文 时间：
2019-02-16 13:41:21
阅读次数：
161
" 传送门 " 算法简单，考察思路 题目意思是找出两个点$a,b$，使得$a,b$是联通的且$a$在$b$的前面，求$(a b)$的最大值 对于这道题目，我们可以先正着跑一遍SPFA（嗯，没错，它不卡SPFA）求出每个点之前的点的最小值，然后再反着跑一遍SPFA，求出每个点之后的最大值，之后枚举每个 ...
分类：
其他好文 时间：
2018-09-13 20:13:55
阅读次数：
136
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 999 格宽×999 格高的 ...
分类：
其他好文 时间：
2018-09-02 16:10:25
阅读次数：
169
题目实在太长，（当然大家会来到我这里肯定是看过题的）就不给出了，下面给出解题思路 这道题用spfa来写，具体参考黄哲威神犇； 这道题因为要得到一个最大的旅费，而这个旅费又要通过买卖水晶球来得到，所以我们肯定是要在水晶球价格低的时候买进，高的时候卖出，这个时候就需要走两遍spfa来得到买水晶球的花费和 ...
分类：
其他好文 时间：
2018-08-08 12:05:22
阅读次数：
139
Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数$c_1$ 和$c_2$ 的最大公约数和最小公倍数。现 在Hankson ...
分类：
其他好文 时间：
2018-06-30 17:43:32
阅读次数：
205
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 ...
分类：
其他好文 时间：
2018-04-30 19:43:43
阅读次数：
156
Description&Data 题面：https://www.luogu.org/problemnew/show/P1073 Solution Tarjan对联通块缩点，在DAG上按照拓扑序更新最低买入价，到每个点时再更新一下答案，即联通块内最大卖出价减去沿途的最低价格，复杂度O(n). 看机房其 ...
分类：
其他好文 时间：
2018-04-03 20:09:03
阅读次数：
180
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类：
其他好文 时间：
2017-11-11 19:51:30
阅读次数：
176
题目：洛谷P1074、Vijos P1755、codevs1174。 题目大意：给你一个数独，让你填完这个数独，并要求得分最大，问这个得分是多少（不能填完输出-1）。 每个格子的得分是当前格子所填的数乘格子的分值。 格子的分值如下： 解题思路：暴力搜索。 然而不加优化的搜索是一定会超时的。 我用了这 ...
分类：
其他好文 时间：
2017-10-31 18:47:26
阅读次数：
191
传送门 题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己 ...
分类：
其他好文 时间：
2017-10-26 13:38:18
阅读次数：
139
