摘要：
Code[VS] 1332 上白泽慧音题解 Tarjan Algorithm Kosaraju Algorithm 题目传送门：http://codevs.cn/problem/1332/ Code[VS] 1332 上白泽慧音题解 Code[VS] 1332 上白泽慧音题解 Tarjan Algo 阅读全文
摘要：
Tarjan 算法 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有 阅读全文
摘要：
Code[VS]1021 玛丽卡题解 SPFA Algorithm 题目传送门:http://codevs.cn/problem/1021/ Code[VS]1021 玛丽卡题解 Code[VS]1021 玛丽卡题解 SPFA Algorithm 题目传送门:http://codevs.cn/pro 阅读全文
摘要：
SPFA算法 一.算法简介 SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法，它是Bellman-ford的队列优化，它是一种十分高效的最短路算法。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman- 阅读全文
摘要：
Code[VS]1690 开关灯 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description： YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000 阅读全文
摘要：
Vijos1448校门外的树 题解 Vijos1448校门外的树 题解 描述： 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种 阅读全文
摘要：
POJ 2823 Sliding Window 题解 Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very lef 阅读全文
摘要：
NOI题库 1768最大子矩阵 题解 总时间限制: 1000ms 内存限制: 65536kB 描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 - 阅读全文
摘要：
Vijos1425子串清除 题解 描述： 我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A，和另外一个字符串B，要你每次从B串中从左至右找第一个A串，并从B串中删除它，直到A串不为B串的子串，问你需要进行几次删除操作。 输入格式： 输入文件共2行，第一行一个字符串 阅读全文
摘要：
NOIP提高组2004 合并果子题解 描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并 阅读全文