摘要：
A. Level Statistics " 题目链接 " 题目大意 t代表测试组数，n代表游戏的数据组数，判断每一个测试数据是否合理。 思路 必须满足p[i]，c[i]都是非递减的。 每一个时刻满足 p[i] = c[i]。 必须有 p[i] 的变化量必须大于等于 c[i] 的变化量 代码 B. M 阅读全文
posted @ 2020-04-11 12:46
lifehappy
阅读(244)
评论(0)
推荐(0)
摘要：
几个公式定理及证明 一、如果 $a \mid b$，且 $b \mid c$，那么 $a \mid c$ 二、如果 $a \mid b$，且 $a \mid c$，那么对于任意整数 $x$，$y$，有 $a \mid (bx + cy)$。 三、设 $m \not= 0$，那么 $a \mid b$ 阅读全文
posted @ 2020-04-10 12:57
lifehappy
阅读(519)
评论(0)
推荐(0)
摘要：
" POJ 1860 题目链接 " 思路 一开始写到这个章节的时候不会写这道题，原因就是不知道spfa到底有什么用，因为一直听说spfa已死，这句话。 这是一道典型的spfa找负环的题，但是这里不同的是，这了的"负环"其实是正环。 稍加处理一下链式向前星，加入一个cost消耗量，接下来就是裸的spf 阅读全文
posted @ 2020-04-08 22:22
lifehappy
阅读(91)
评论(0)
推荐(0)
摘要：
" HDU 4725 题目链接 " 题目大意 这是一个分层的图。 层与层之间的点可以互相到达，但是在同一层的点如果没有边的话，不能直接相连。 有的点之间有边相连，可以直接互通不用通过楼层，当然也可以通过楼层如果更快的话。 难点和处理方式 m条边建立边简单，关键就是如何处理好层与层之间的点的关系。 我 阅读全文
posted @ 2020-04-08 18:49
lifehappy
阅读(130)
评论(0)
推荐(0)
摘要：
" POJ 3660 题目链接 " 闭包传递问题 在这个例子中，很明显，排序后（1，2，（3，4，5），6）我们是不能够确定各个点的位置关系的，3，4，5的关系是无法确定的。 但是如果我们加上两条边3 4，4 5。 发现我们可以确定3，4，5的关系了，排序变成1，2，3，4，5，6的关系， 通过这两 阅读全文
posted @ 2020-04-08 16:49
lifehappy
阅读(109)
评论(0)
推荐(0)
摘要：
" HDU 4370 题目链接 " 我看到这道题的时候就是一脸懵，这能用最短路求解？？？ 解题方法 条件 1.X12+X13+...X1n=1 2.X1n+X2n+...Xn 1n=1 3.for each i (1 n。 二、以点1形成一个环，以点n形成一个环。 答案就是上述两种情况的最小值。 代 阅读全文
posted @ 2020-04-08 15:36
lifehappy
阅读(108)
评论(0)
推荐(0)
摘要：
" POJ 3169 题目链接 " 思路 知道差分约束的都知道，这是一道线性差分约束裸题 对于ml的数据我们有，dis[y] dis[x] y，value = w 对于md的数据我们有，dis[y] dis[x] = w，变形dis[x] dis[y] x，value = 1 由于题目有限制条件，两 阅读全文
posted @ 2020-04-07 17:49
lifehappy
阅读(126)
评论(0)
推荐(0)
摘要：
学SPFA已经有一段时间了，还没有学他最原始的算法版本，于是这里就补一个Bellman Ford算法吧。 这是一个解决单源无负环最短路的算法 主要思想 我们知道要让图联通，每一个点必须有一条边相连。 我们每次取一个点取延申，不断地得到最优的路劲。同时如果没有负环存在的情况下，我们的最终拓展边数将会是 阅读全文
posted @ 2020-04-06 21:00
lifehappy
阅读(614)
评论(0)
推荐(0)
摘要：
"POJ 2502 题目链接" 写题过程 这道题目的输入算是一个点了，有点晕一开始看到这题的时候，后面写着写着发现还行。 这题一定要注意单位，题目给的是xx(km/h)，一定要转化为xx(m/s)。 还有就是输出的数据我wa了无数遍 思路 不难发现这就是一道最短路的问题，有地铁的路建立双向的快速路， 阅读全文
posted @ 2020-04-05 13:06
lifehappy
阅读(102)
评论(0)
推荐(0)
摘要：
" LightOJ 1074 题目链接 " 题目意思 这是一个有负环求最短路的问题，每个站点有一个value，edge_value = (value[st] value[rt]) ^ 3，三次方。 思路 这道题目的关键就在于判断负边权可形成的回路，一开始看到这道题目的时候还以为直接来一遍Floyd就 阅读全文
posted @ 2020-04-04 15:39
lifehappy
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号