一.概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的算...

2018-06-27 10:01:25

tarjan算法讲解。 tarjan算法，一个关于 图的联通性的神奇算法。基于DFS算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神奇方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。 了解tarjan算法之前你需要知道：...

2018-06-27 10:01:20

1. 使用模板可能导致代码膨胀 使用模板是节省时间和避免代码重用的很好的方法。你不需要手动输入20个相同的类名，每个类有15个成员函数，相反，你只需要输入一个类模板，然后让编译器来为你实例化20个特定的类和300个你需要的函数。（只有在被使用的情况下类模版的成员...

2018-06-27 10:01:13

题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 输入 仅一行，表示一个合法的括号序列。 输出 设括号序列有n个右括号。则输出包括n行，每行两个整数l，r，表示配对的括号左括号出现在...

2018-06-27 10:01:09

章节： 电子笔记本的思考（1） 陶哲轩在《解题成长快乐陶哲轩教你学数学》中着重强调，用纸笔来缓存思维对于数学解题的重要性： 用选定的符号表达你所知道的信息，并画一个示意图。把所有信息写在纸上，有三点好处： a）解题时，便于思考； b）陷入困境时，可以盯着纸...

2018-06-27 10:01:08

1313 质因数分解 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。 输入描述 Input Description 输入只有一行，包含一个正整数 n。 输出描述 O...

2018-06-27 10:01:06

线性表之顺序栈 栈是限定仅在表尾（栈顶）进行插入删除操作的线性表，FILO：先进后出 一、顺序栈的头文件：SeqStack.h 1 // 顺序栈头文件 2 #includeiostream 3 using namespace std; 4 // 设置顺序栈的大小 5 const int StackSize = 10 ; 6 template class DataType 7...

2018-06-27 10:01:00

周六终于可以抽出一整段时间了 想了想就写个贪吃蛇吧 第一次写 差不多下了140行 也不算太多吧 以后ACM比赛是在做不来就自己打个贪吃蛇玩 ps：本来想写个项目的 但是为了方便你们阅读 就写在一个文件里面了 测试了下 无重大BUG 但是 功德圆满 没有测试 知识点： 1：刷新...

2018-06-27 10:00:59

不要62 时间限制 ：1sec 内存限制 ：3MB 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地...

2018-06-27 10:00:51

题目描述 Description 某个地区有n(n=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯...

2018-06-27 10:00:53