一、问题描述 问题描述 给定一个大小为 ( N \times M )（( N \leq M )）的矩阵，从中选出 ( N ) 个数，要求任意两个数字不能在同一行或同一列。求选出来的 ( N ) 个数中第 ( K ) 大的数字的最小值。 输入描述 输入矩阵要求：( 1 \leq K \leq N \leq M \leq 150 ) 输入格式： 第一行：( N ) ( M ) ( K ) 接下来 ( N ) 行：( N ...

一、问题描述 题目描述 房间由X * Y的方格组成，每个方格用坐标(x, y)描述。机器人从(0, 0)出发，只能向东或向北前进，出口在(X-1, Y-1)。房间中有一些墙壁，机器人不能经过。有些方格是陷阱（B），一旦到达就无法走到出口。有些方格是不可达的（A），机器人无法到达这些方格。要求计算陷阱方格和不可达方格的数量。 输入描述 第一行：房间的X和Y（0 < X, Y <= 1000） 第二行：墙壁的个数N（0 ...

一、问题描述 幼儿园小朋友分班问题 题目描述 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友同班。请你帮忙把同班的小朋友找出来。 小朋友的编号是整数，与前一位小朋友同班用 Y 表示，不同班用 N 表示。 输入描述 输入为空格分开的小朋友编号和是否同班标志。 例如： 6/N 2/Y 3/N 4/Y 表示 4 位小朋友，2 和 6 同班，3 和 2 不同班，4 和 3 同班。 小朋友总数...

一、问题描述 题目描述 给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵。子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。 输入描述 输入的第一行包含2个整数 n, m（1 <= n, m <= 10），表示一个 n 行 m 列的矩阵。 下面有 n 行，每行有 m 个整数，同一行中，每2个数字之间有1个空格，最后一个数字后面没有空格。 所有的数...

一、问题描述 题目描述 有 ( n ) 个人围成一圈，顺序排号为 ( 1 ) 到 ( n )。从第一个人开始报数（从 ( 1 ) 到 ( 3 ) 报数），凡报到 ( 3 ) 的人退出圈子。问最后留下的是原来第几号的那位。 输入描述 输入人数 ( n )（( n < 1000 )）。 输出描述 输出最后留下的是原来第几号。 用例 输入 2 输出 2 说明 报数序号为 ( 1 ) 的人最终报 ( 3 )，因此序号 ( 1...

一、问题描述 题目描述 Excel工作表中对选定区域的数值进行统计的功能非常实用。仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。 为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种： 数字：非负整数，形如 3、77。 公式：固定以 = 开头，且仅包含以下三种情况： 等于某单元格的值，例如 =B12。 两个单元格的双目运算（仅为 + 或 -），形如 =C1-C2、C3+...

一、问题描述 题目描述 在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色有多种，找出在给定的时间窗口内经过的最多颜色的车辆数量。 输入描述 第一行输入的是通过的车辆颜色信息。例如：[0,1,1,2] 代表 4 秒钟通过的车辆颜色分别是 0, 1, 1, 2。 第二行输入的是统计时间窗口，整型，单位为秒。 输出描述 输出指定时间窗口内经过的最多颜色的车辆数量。 用例 用例 1 输入:0 1 2 13 输出:2 说...

一、问题描述 问题描述 我们有 n 个容器服务，每个服务的启动可能依赖于其他服务的启动，且每个服务自身启动需要一定的时间。给定一个 n x n 的二维矩阵 useTime，其中： useTime[i][i] 表示服务 i 自身启动加载需要的时间。useTime[i][j] = 1 表示服务 i 启动依赖于服务 j 的启动完成。useTime[i][k] = 0 表示服务 i 启动不依赖于服务 k。 服务之间没有循环依...

一、问题描述 题目描述 对一个数据a进行分类，分类方法为： 此数据a（四个字节大小）的四个字节相加对一个给定的值b取模，如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。 比如一个数据a=0x01010101，b=3，按照分类方法计算（0x01+0x01+0x01+0x01）%3=1， 所以如果c=2，则此a为有效类型，其类型为1，如果c=1，则...

一、问题描述 题目描述 在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码。 在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。 输入描述 无 输出描述 无 用例 用例 1 输入: h he hel hell hello o ok n ni nin ninj ninja 输出: ni...