摘要：
TSP问题 Time Limit : 1 sec ， Memory Limit : 128MB Description 对于给定的加权有向图G(V,E)，查找满足以下条件的最短路径的距离: 这条路径是一个环，即这条路径的起点和终点都是同一个点。 每个顶点只能访问一次。 Input |V| |E| s 阅读全文
摘要：
Segment Tree 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 功能：单点、区间的修改、查询 建树 建树开N的4倍空间（注意，开2倍会访问无效内存） 为什么呢？我们看一看下面这张图： 下传懒标记 查询 区间更新 是 （R - L 阅读全文
摘要：
1.定义 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来（容），然后再把计数时重复计算的数目排斥出去（斥），使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 阅读全文
摘要：
邻项交换排序 通过找到 决定 相邻两个单位位置 的策略 以推广到整个队伍，是一种通过贪心解决问题的方法。 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 题目大意 有n个大臣，第i位大臣左手的数为ai，右手的数为bi，且ai和bi均为正整 阅读全文
摘要：
Largest Rectangle in a Histogram Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangl 阅读全文
摘要：
最大子序和 Time Limit: 1 Sec Memory Limit: 256 MB Description 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时，S=5+1-2+3=7 当m=2或m=3时，S=5+1 阅读全文
摘要：
1.定义 从栈底元素到栈顶元素呈单调递增或单调递减，栈内序列满足单调性的栈； 2.原理 (1)当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大，单减栈新元素比栈顶小），压栈，栈深+1； (2)当新元素在单调性与栈顶相同（新元素于栈顶相同）或劣于栈顶时（单增栈新元素比栈顶小，单减栈新元素比栈顶大）， 阅读全文
摘要：
1.计算后缀表达式 2.中缀表达式转后缀表达式 阅读全文
摘要：
双端队列 HYSBZ - 2457 双端队列 HYSBZ - 2457 双端队列 Time Limit: 1 Sec Memory Limit: 128 MB Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依 阅读全文
摘要：
N个整数组成的数组，定义子数组a[i]..a[j]的宽度为：max(a[i]..a[j]) - min(a[i]..a[j])，求所有子数组的宽度和。 分析： 我们只要统计每个数做为最小的数和最大的数所在区间有多少个。这样求当前数作为最大的数左右范围，这个用单调栈维护下，同理最小的也是然后左区间大小 阅读全文