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