摘要：
BZOJ 1179 Atm 题解 SPFA Algorithm Tarjan Algorithm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编 阅读全文
摘要：
BZOJ 2330 糖果题解 差分约束系统 + SPFA 题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但 阅读全文
摘要：
Code[VS] 2152 滑雪题解 Code[VS] 2152 滑雪题解 Code[VS] 2152 滑雪题解 题目描述 Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如 阅读全文
摘要：
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次合并之后，就只剩下一堆了。多多在合并 阅读全文
摘要：
RMQ问题之ST算法 RMQ(Range Minimum/Maximum Query)问题，即区间最值问题。给你n个数，a1 , a2 , a3 , ... ,an，求出区间 [ l , r ]的最大值。 举例：a={ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 },求出区间 阅读全文
摘要：
今天继续介绍——线段树之延迟标记 接上期《数据结构》线段树入门（一）：http://www.cnblogs.com/shadowland/p/5870339.html 在上期介绍了线段树的最基本内容（线段树单点修改，区间查询），这次将介绍：区间修改，区间查询。 Question： 给你N个数，有两种 阅读全文
摘要：
今天介绍一种非常特殊的数据结构——线段树 首先提出一个问题： 给你n个数，有两种操作： 1：给第i个数的值增加X 2：询问区间[a,b]的总和是什么？ 输入描述 输入文件第一行为一个整数n，接下来是n行n个整数，表示格子中原来的整数。接下一个正整数q，再接 下来有q行，表示q个询问，第一个整数表示询 阅读全文