摘要: {好遗憾啊,这个题只能过五个点,三个WA,两个TLE,不知道为什么……望大神赐教}题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮... 阅读全文
posted @ 2015-08-17 21:21 Alisahhh 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个... 阅读全文
posted @ 2015-08-17 21:09 Alisahhh 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局 阅读全文
posted @ 2015-08-17 20:08 Alisahhh 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值... 阅读全文
posted @ 2015-08-17 06:38 Alisahhh 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有, 软件就会用它进行翻译;如果内存中没有,软... 阅读全文
posted @ 2015-08-17 06:22 Alisahhh 阅读(219) 评论(0) 推荐(0) 编辑