摘要：
传送门最短路。给一个无向图，随机删去一条边，问你在所有可能的删边情况下的给定两点间的最短路的最大值。想象删的这条边如果不在原最短路上，那么无影响，只有在原最短路上删边才可能会造成最短路的值提升。那么就在原最短路上一条边一条边的枚举好了。这道题说边数MN和N-... 阅读全文
摘要：
传送门最短路。这题瞎扯一大堆废话，其实就是一个有向图，先求从1到其他点的最短路，再求从其他点到1的最短路，上述2(n-1)个最短路的值的和作为答案（题目保证是强连通图）。从其他点到1的最短路，我们不可能把其他每个点都作为起点运行一下，肯定会超时的。这就要用到... 阅读全文
摘要：
由于上一道题涉及了环，所以我当时就在纠结一个问题，强连通图是否一定可以是环形的？（就是说强连通图是否一定是欧拉图？= 是否一定有欧拉回路？= 是否一定有一笔画的环形路线？）现在，我给出答案，不一定。下面所说的欧拉路径（4月4日注：半欧拉图，只有欧拉通路没有欧... 阅读全文
摘要：
传送门最短路判负环问题。货币交换，通过其他货币汇率相乘最后绕回自己可能会多赚一点。问你所有货币中是不是至少有一种能这样获利。首先，这道题需要判定有没有这样的环（这个环每个边的乘积大于1.0），而且是全图判定，没有什么起点终点。想到大于我们可以知道，这道题需要... 阅读全文
摘要：
模拟题，其实就是字符串的处理。在main函数里处理三种区块，每个区块判别之后再对区块内容做行内处理（调用函数）。区块之间有空行隔开，但是，输入的最后一个区块之后不一定会有空行。第一个空行内需要对其中两种区块（段落、无序列表）作结束处理（因为这两个区块可以是多... 阅读全文
摘要：
传送门最短路。全源最短路，使用floyd。给你很多个矩阵，每个矩阵代表一个点，两点之间有一条有向边（A->C，权值为1）当且仅当A*B=C（矩阵运算），其中A,B,C代表不同的点。然后给很多个查询，每次问你从一个点到另一个点的最短路。主要注意上述A,B,C指... 阅读全文
摘要：
传送门属于动态规划。TSP（旅行商）问题的简化版本，双调旅行商问题。时间复杂度O(n^2)。可以参考这个。给你平面上n个点的坐标，这些点的x坐标依次增大，让你找一条满足这样的性质的最短的路：从1出发，沿着x增大的方向走到n，再沿着x减小的方向走回1，在这途中... 阅读全文
摘要：
传送门最短路。这道题题意比较烦，其实就是成语接龙。给你一个成语的列表（字典）（每个成语用十六进制字符串表示），规定字典的第一个成语和最后一个成语是你完成成语接龙的起点和终点，然后你在字典里面选成语接龙中间的成语，A->B当且仅当A的后四个字符等于B的前四个字... 阅读全文