题目信息学院的同学小明毕业之后打算创业开餐馆.现在共有 个地点可供选择。 小明打算从中选择合适的位置开设一些餐馆。 这 个地点排列在同一条直线上。 我们用一个整数序列 来表示他们的相对位置。 由于地段关系,开餐馆的利润会有所不同。我们用 ...

题目现在要把 本有顺序的书分给 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。 复制时...

题目高二数学《绿色通道》总共有 道题目要抄，编号 ，抄第 题要花 分钟。 小 Y 决定只用不超过 分钟抄这个，因此必然有空着的题。 每道题要么不写，要么抄完，不能写一半。 下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。 这...

题目少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。 叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。 迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。...

题目给定一个 的棋盘，以及一个开始位置和终点位置。 棋盘的横纵坐标范围都是 。 将一个国际象棋中的骑士放置在开始位置上，请问将它移动至终点位置至少需要走多少步。 一个骑士在棋盘上可行的移动方式如下图所示： 输入格式第一行包含整数 ，表示共有 ...

题目在一个 的棋盘上有 个黑棋和 个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。 移动棋子的规则是交换相邻两个棋子。 给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。 输入格式第一行到第四行，每...

题目给定一个 的大写字母矩阵，你的起始位置位于左上角，你可以向上下左右四个方向进行移动，但是不能移出边界，或者移动到曾经经过的字母（左上角字母看作第一个经过的字母）。 请问，你最多可以经过几个字母。 输入格式第一行包含两个整数 和 ，表示字母...

题目输入一个数组和一个数字 ，在数组中查找两个数，使得它们的和正好是 。 如果有多对数字的和等于 ，输出任意一对即可。 你可以认为每组输入中都至少含有一组满足条件的输出。 数据范围数组长度 。 样例输入：[1,2,3,4] , sum=7 输出...

题目在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。 要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 个棋子的所有可行的摆放方案数目 。 输入格式输入含有多组测试数据。 ...

题目给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 输入格式第一行：n，m，表示树的节点数和边数。 以下m行：每行两个结点x和y，表示y是x的孩子。 输出格式第一行：树根：root； 第二行：孩子最多的结点max； 第三行：m...