OD统一考试 题解： Java / Python / C++   题目描述 有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个"单词"（字符串)，那么我们就认为你掌握了这个单词。 words 的字等仅由 a-z 英文小写宁母组成，例如“abc”。 chars 由 a- z 英文小写字母和“?”组成，其中英文“?"表示万能字符，能够在拼写时当作任意一个英文字母。例如“?"可以当作"a"等字母。 注意: 每次拼写时，chars 中的每个字母和万能字符都只能使用一次。输出词汇...

分值： 100分 题解： Java / Python / C++   题目描述 存储阵列上使用的一批固态硬盘，根据硬盘磨损值给定一个数组endurances,数组中每个元素表示单块硬盘的磨损度(0到10000之间)。 磨损度越大，表示此盘需要更换的概率越高。需要找出磨损度最高三块盘下标和磨损度最低的三块盘下标。 输入描述 一组硬盘磨损度的数组。 说明: (1) 数组endurances中无重复值 (2) 数组的长度范围:[6,200] (3) 数组的下标从0开始。 输出描述 第一行:磨损度最高三块盘下标，按下标升序展示 第二行:磨损度最低的三块盘下标，按下标升序展示 示例1 输入： 1 50 ...

分值： 200分 题解： Java / Python / C++   题目描述 给定一个MxN的网格，其中每个单元格都填有数字，数字大小表示覆盖信号强度。灰色网格代表空地，橙色网格代表信号覆盖区域，绿色网格代表基站，绿色网格内数字大小表示该基站发射信号的初始强度。 基站信号每向外（上下左右）传播一格，信号强度减1，最小减为0，表示无信号，如下图示。当某个位置可以同时接收到多个基站的信号时，取其中接收信号强度的最大值作为该位置的信号强度。 对于给定网格，请判断是否存在一条路径，使得从左上角移动到右下角过程中信号不中断，只能上下左右移动。假设接收到的信号强度低于门限Th ，信号就会中断。 注意:出...

OD统一考试 题解： Java / Python / C++   题目描述 公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务分布问题:有taskNum项任务，每人任务有开始时间(startTime) ，结更时间(endTme) 并行度(paralelism) 三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放(结束时刻不占用)。任务分布问题是指给定一批任务，让这批任务由同一批服务器承载运行，请你计算完成这批任务分布最少需要多少服务器，从而最大最大化控制资源成本。 输入...

OD统一考试 题解： Java / Python / C++   题目描述 现有两组服务器A和B，每组有多个算力不同的CPU，其中 A 是A组第个CPU的运算能力，是 B组 第个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。 输入描述 第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量 第二行输入为A组服务器中各个CPU的算力值，以空格分隔. 第三行输入为B组服务器中各个...

OD统一考试 分值： 100分 题解： Java / Python / C++   定义构造三叉搜索树规则如下: 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入查找的规则是: 1.如果数小于节点的数减去500，则将数插入节点的左子树 2.如果数大于节点的数加上500，则将数插入节点的右子树 3.否则，将数插入节点的中子树 给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入描述 第一行为一个数N，表示有N个数，1<=N<=10000 第二行为N个空格分隔的整数，每个数的范围为[1,10000] 输出...

OD统一考试 分值： 100分 题解： Java / Python / C++   题目描述 给定一个数组，数组中的每个元素代表该位置的海拔高度。0表示平地，>=1时表示属于某个山峰，山峰的定义为当某个位置的左右海拔均小于自己的海拔时，该位置为山峰。数组起始位置计算时可只满足一边的条件。 输入描述 一个整数数组 输出描述 输出符合条件的山峰的个数 示例1 输入: [0,1,2,3,2,4] 输出: 2  示例2 输入: [3,0,3,4,1] 输出: 2  题解  简单模拟题。 解题思路  使用一个计数器cnt记录符合条件的山峰数量。 遍历数组，对于每个位置，判断是否满足山峰条件，即左右...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256节阶灰图是一个灰阶值取值范围为0-255的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。 但在计算机中实际存储时，会使用压缩算法，其中一个种压缩格式描述如如下： 10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21  所有的数值以空格分隔； 前两个数分别表示矩阵的行数和列数； 从第三个数开始，每两个数一组，每组第一个数是灰阶值...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。 出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。 比如：   23再多一块钱就变为25；   39再多一块钱变为50；   399再多一块钱变为500；   小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。 给出计费表的表面读数，返回实际产生的费用。 输入描述 只有一行，数字N，表示里程表的读数。 (1<=N<=888888888...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。 输入描述 第一行输入两个正整数，n和m，0<n,m<=100 之后为n*m的二维数组，代表服务器信息 输出描述 最大局域网包含的服务器个数。 示例1 输入： 2 2 1 0 1 1 输出： 3 说明： [0][0]、[1][0]、[1][1] 三台服务器互相连接，可...

OD统一考试 题解： Java / Python / C++   题目描述 有一个特殊的 5键键盘，上面有 a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键。 a 键在屏幕上输出一个字母 a; ctrl-c 将当前选择的字母复制到剪贴板; ctrl-x 将当前选择的 字母复制到剪贴板，并清空选择的字母; ctrl-v 将当前剪贴板里的字母输出到屏幕; ctrl-a 选择当前屏幕上所有字母。 注意: 1、剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容 2、当屏幕上没有字母时，ctrl-a无效 3、当没有选择字母时，ctrl-c和 ctrl-x无效 4、当有字母被选择时，...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。 输入描述 第一行为数组numbers的长度 第二行为数组numbers的值每个数字通过空格分开 第三行输入为N，表示获取的次数 输出描述 按照题目要求能获取的最大数值 示例1 输入 7 1 2 2 7 3 6 1 3 输出 10  示例2 输入 3 1 2 3 3 输出 6 说明 全...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出字符o出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写字母组成的字符串 输出描述 输出是一个整数 示例1 输入 alolobo 输出 6 说明 最长子字符串之一是“alolob”，它包含'o'2个  示例2 输入 looxdox 输出 7 说明 最长子字符串是"oxdolxl"，由于是首尾连接在一起的，所以最后一个'x'和开头的'l'是连接在一起的，此字符串包含2个o。  示例3 输入 bcbcbc 输出 6 说明 这个示...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 均衡串定义:字符串只包含两种字符，且两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定字符串中只包含大写的'X"和'Y'两种字符。 输入描述 均衡串:XXYYXY 字符串的长度[2,10000]。给定的字符用均为均衡串。 输出描述 可分割为两个子串: XXYY XY 示例1 输入 XXYYXY 输出 2 备注 分割后的子串，是原字符串的连续子串。  题解  题目类型：贪心 解题思路：遍历字符串，统计字符'X'和'Y'的数量。当某个字符的数量达到字符...