ACMer'

【POJ 2442】Sequence优先队列 m个序列 每个序列n个数 从每个序列中取一个数 可以组成一个长为m的序列 这样一共有n^m种组法 把所有组合的加和排序后输出前n小的和乍一看听高深的一个问题 其实想清楚了很简单 每一组中取一个数相加 第一组可以有n种取法 假设当前只有两组 按题意组合就是将第一组中n个数分别与第二组n个数相加 取出前n小的和那么现在再来一组 前两组一共有n*n种组

【POJ 1442】 Black Box向一个恒递增序列中加数 一开始序列为空 不断加m个数 有n个询问 x1x2x3…xi每次个询问表示加第x个数后 第i小的数是几两个优先队列进行维护 一个递增一个递减 令递增队列对首为当前第i小的数 因此递减队列需要存i前的数 每当序列需要加一个数时 先与递减队列比较 如果比递减队列队首(前i-1个数中最大的数)小 将该数入递减队列 把递减队列对首拿出加

【PAT L3-009】 长城（栈。。）时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 邓俊辉正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入

【HDU 5749】Colmerauer（单调栈+组合数学） ColmerauerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 161 Accepted Submission(s): 67Problem Descripti