题目描述           石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：   斯波克：《星际迷航》主角之一。   蜥蜴人：《星际迷航》中的反面角色。   这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。      现在，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列就是“...

题目描述           已知多项式方程：   a0+a1x+a2x2+...+anxn=0   求这个方程在[1, m]内的整数解（n和m均为正整数）。                              输入描述:      第一行包含2个整数n、m，每两个整数之间用一个空格隔开。   接下来的n+1行每行包含一个整数，依次为a0,a1,a2,……,an。            输出描述:   第一行输出方程在[1, m]内的整数解的个数。 接下来每行一个整数，按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。   示例1   输入   2 10 1 -2 1   输出...

题目描述           在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：   1．路径上的所有点的出边所指向的点都直接或间接与终点连通。   2．在满足条件1的情况下使路径最短。   注意：图G中可能存在重边和自环，题目保证终点没有出边。  请你输出符合条件的路径的长度。                             输入描述:     第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。 接下来的m行每行2个整数x、y，之间用一个空格隔开，表示有一条边从点x指向点y。 最后一行有两个用一个空格隔开的整数s...

题目描述           随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。   假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。   东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的东西向街道形成的路口的坐标是（x, y）。 在某些路口存在一定数量的公共场所。   由于政府财政问题，只能安装一个大型无线网络发射器。该无线网络发射器的传播范围是...

题目描述          A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。                             输入描述:      第一行有两个用一个空格隔开的整数 n,m ，表示 A 国有 n 座城市和 m 条道路。   接下来 m 行每行 3 个整数 x, y, z ，每两个整数之间用一个空格隔开，表示从 x 号城市到 y 号城市有一条限重为 z 的道路。注意：  x 不等于 y ，两座城市之间可能有多条道路...

题目描述          涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：  其中 ai 表示第一列火柴中第 i 个火柴的高度， bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小交换次数对 99,999,997 取模的结果。                             输入描述:     共三行，第一行包含一个整数 n ，表示每...

题目描述          n 个小伙伴（编号从 0 到 n-1 ）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1 。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第 n ~ m+1 号位置上的小伙伴走到第 1 号位置，……，第 n-1 号位置上的小伙伴顺时针走到第 m-1 号位置。                             输入描述:  ...

题目描述          小 B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。  小 B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：   1.在一个 n x m 棋盘上有 n x m 个格子，其中有且只有一个格子是空白的，其余 n x (m-1) 个格子上每个格子上有一个棋子，每个棋子的大小都是 1 x 1 的；   2.有些棋子是固定的，有些棋子则是可以移动的；   3.任何与空白的格子相邻（有公共的边）的格子上的棋子都可以移动到空白格子上。  游戏的目...

题目描述          花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数 h1,h2,...,hn 。设当一部分花被移走后，剩下的花的高度依次为 g1,g2,...,gm ，则栋栋希望下面两个条件中至少有一个满足： 条件 A ：对于所有的i,g2i>g2i-1 ,且g2i>g2i+1 条件 B ：对于所有的i,g2i>g2i-1 ,且g2i<g2i+1 注意上面两个条件在 m=1 时同时满足，...

题目描述          春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。   在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间 [l, r] ，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加 1 。   小 M 是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。        ...

题目描述          小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi ，城市 i 和城市 j 之间的距离 d[i,j] 恰好是这两个城市海拔高度之差的绝对值，即 d[i,j]=|Hi-Hj| 旅行过程中，小 A 和小 B 轮流开车，第一天小 A 开车，之后每天轮换一次。他们计划选择一个城市 S 作为起点，一直向东行驶，并且最多行驶 X 公里就结束旅行。小 A 和小 B 的驾驶风格不同，小 B 总是沿着前进方向选择一个最近的城市作为目的地，而小 A 总是沿着...

题目描述          恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在队伍的最前面。                           ...

题目描述          16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法―― Vigenère 密码。 Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。  在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k 。 在 Vigenère 密码中，密钥 k 是一个字母串， k=k1,k2,…,kn 。当明文 M=m1,m2,…,mn 时，得到的密文 C=c1,c2,…,cn ，其中 ci...

题目描述            H 国有n 个城市，这 n 个城市用n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。   H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。   现在，在H 国的一些城市中已经驻扎有军队，且一个城市可以驻扎多个军队。一支军队可以在有道路连接的城市间移动，并在除首都以外...