摘要：
如果有个人连写博文都要写序言的话，那么无疑这个人是十分奇怪的，恰好，我就是这么一个奇怪的人。 作为一个无人问津博客的博主，我一直致力于在自己学习的同时，也能帮助别人学习。如果博客园不是一个IT社区的话，我肯定会加上很多别的东西，可是它只是一个IT社区，所以，我只能写下一篇又一篇的IT博文。 ... 阅读全文
摘要：
RMQ问题，即求区间最大最小值的问题：对于长度为N的数列，询问若干次RMQ（A,I,J）（I<=J<=N)，求[I,J]的最大（小）值。 我们可以采取朴素的直接搜的算法，如果数据非常大的话，直接搜就会爆时间爆的很惨。然后我们可以采取二分法来建一棵可爱的线段树，通过线段树来求。但是线段树的建立和... 阅读全文
摘要：
题目描述DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值... 阅读全文
摘要：
题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有... 阅读全文
摘要：
题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类... 阅读全文
摘要：
题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软... 阅读全文
摘要：
题目描述Description【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯一的... 阅读全文
摘要：
题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都... 阅读全文
摘要：
题目描述Description【问题描述】在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45... 阅读全文
摘要：
题目描述Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述Input Description第1行是整数n，... 阅读全文