ouroboros snake 1392 poj
Networking POJ - 1287 （最小生成树）
题意：存在许多点和点与点之间的路径，路径长度不一，点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 分析：连通+路径长度最小 = 最小生成树。 Prim算法适用于稠密图, Kruskal适用于稀疏图 #include <algorithm> #include <cstdio> ......
Agri-Net POJ - 1258 （最小生成树）
题意：有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。任意两个村庄之间的距离小于 100,000. 分析：连通+距离最小 = 最小生成树 Prim算法适用于稠密图, Kruskal适用于稀疏 ......
POJ--3187 Backward Digit Sums(暴搜/减枝)
记录 5:30 2023-3-25 http://poj.org/problem?id=3178 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 Description FJ and his cows enjoy playing a mental game. They ......
POJ3415 Common Substrings 后缀数组 + 单调栈
传送门 题目大意： ** 给出两个字符串S和T，求出两个字符串之间有多少长度大于K的公共子区间。** ** 由于每一个子串都是包含在某一个后缀的前缀里面，求出sa和height了之后，我们可以将height进行分组，height < k为分割线，这样一来每个组内都是height >= k的后缀。我们 ......