摘要: 题目描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均 阅读全文
posted @ 2017-06-22 18:35 wqtnb_tql_qwq_%%% 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 题目描述 Description 在n×n格的棋盘上放 阅读全文
posted @ 2017-06-22 18:34 wqtnb_tql_qwq_%%% 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给出一个n, 请输出n的所有全排列 题目描述 Description 给出一个n, 请输出n的所有全排列 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n (1<=n<=10) 输入描述 Input Descript 阅读全文
posted @ 2017-06-22 18:33 wqtnb_tql_qwq_%%% 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色) 数据中0代表不相邻,1代表相邻 输入描述 Input Description 第一行一个整数n,代表地图上有n个点 接下来n行,每行n 阅读全文
posted @ 2017-06-22 18:31 wqtnb_tql_qwq_%%% 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为bea 阅读全文
posted @ 2017-06-22 18:29 wqtnb_tql_qwq_%%% 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd' B$='xyz' 变换规则为: 阅读全文
posted @ 2017-06-22 18:28 wqtnb_tql_qwq_%%% 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有 阅读全文
posted @ 2017-06-22 18:26 wqtnb_tql_qwq_%%% 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态 阅读全文
posted @ 2017-06-22 18:25 wqtnb_tql_qwq_%%% 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能 阅读全文
posted @ 2017-06-22 18:24 wqtnb_tql_qwq_%%% 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分 阅读全文
posted @ 2017-06-22 18:22 wqtnb_tql_qwq_%%% 阅读(145) 评论(0) 推荐(0) 编辑