摘要: 【问题描述】小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例... 阅读全文
posted @ 2015-05-06 15:18 PbTfcLx 阅读(749) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个n, 请输出n的所有全排列(按字典序输出)。【样例输入】 3【样例输出】 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1【解题思路】 听说C++有作弊器(求全排列的函数),羡慕不已啊……不过pascal也挺简单的,简单的递归回溯,我用了... 阅读全文
posted @ 2015-05-06 14:35 PbTfcLx 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】把儿站在一个NxN的方阵中最左上角的格子里。他可以从一个格子走到它右边和下边的格子里。每一个格子都有一个伤害值。他想在受伤害最小的情况下走到方阵的最右下角。给定N与N×N方阵中的伤害值,求出最小伤害。【样例输入】 5 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 ... 阅读全文
posted @ 2015-05-06 14:05 PbTfcLx 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数字。字母表中共有26个小写字母{a,b,c….,z}。这些特殊的单词长度不超过6且字母按照升序排列。把所有这样的单词放在一起,按字典顺序排列,一个单词的编码就对应着它在字典中的位置,例如:a... 阅读全文
posted @ 2015-05-06 10:06 PbTfcLx 阅读(842) 评论(0) 推荐(0) 编辑