OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N， 接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间架设光纤的成本各不相同，且有些节点之间已经存在光纤相连， 请你设计算法，计算出能联通这些基站的最小成本是多少。 注意，基站的联通具有传递性，入基站A与基站B架设了光纤基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通 输入描述 第一行输入表示基站的个数N，其中0<N<=20 第二行输入表示具备光纤直连条件的基站对的数目M...

题目描述 小苯有一个长度为n的数组α。它定义了一个函数 。(|表示位运算中的按位或运算) 现在他有q次询问,每次询问他都会给出一个区间[l,r]，以及一个正整数k，他想知道在区间中是否存在一个右端点r' ()，使得，请你帮帮他处理每次询问吧。 输入描述 输入包含若干行。 第一行两个正整数n,q(),分别表示数组α的长度和小苯的询问次数。 第二行n个正整数, 表示数组α的每个元素。 接下来q行,每行三个正整数 , 输出描述 输出包含q行,每行一个整数，如果存在符合条件的,请输出最小的一个,如果不存在输出一个-1。 输入 5 5 3 2 3 3 6 1 2 3 1 5 7 1 4 7 2 2 2 ...

题目描述 小红有一个数组，她想知道这个数组不同的质数和不同的合数共有多少个。 合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数(O除外)整除的数。 输入描述 第一行输入一个整数n() 表示数组长度。 第二行输入 n 个整数表示数组  输出描述 输出一个整数。 样例输入 3 20 2 4  样例输出 3  题解  这道题目属于基础的数学题，需要判断数组中不同的质数和合数的数量。 解题思路如下：  使用 unordered_set<int> 来存储数组中的元素，利用集合的特性来去除重复元素。 遍历数组，将元素插入集合中。 判断集合中是否包含数字1，如果包含，则输出集合大小减...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 在某个项目中有多个任务(用tasks数组表示)需要您进行处理，其中tasks[i]=[si,ei], 你可以在si <= day <= ei 中的任意一天处理该任务，请返回你可以处理的最大任务数 输入描述 第一行为任务数量n，1 <=n<= 100000。 后面n行表示各个任务的开始时间和终止时间，使用si,ei表示,1 <= si <= ei <= 100000 输出描述 输出为一个整数，表示可以处理的最大任务数。 示例1 输入： 3 1 1 1 2...

考试平台： 时习知 分值： 300分（第三题） 考试时间： 两小时（共3题）   题目描述 某团队来了一个大项目，该项目已知有n个需求，每个需求工作量分别需要  人天，由于该项目需求过多，负责人小梁决定先给出T人天预算完成部分需求。对于单个需求，每个任务要么不做，要么全部完成，必须耗时 人天完成，现在小梁想知道T人天的预算最多能做多少人天的需求。 输入 输入共两行 首行是2个整数，以空格隔开，分别是n和T，n代表需求总数，T代表工作量评估不超过T人天 次行有n个整数，以空格隔开，分别是，代表每个需求所需作量，单位是人天 数据范围：  输出 一个整数Ans，代表T人天的预算最多能做Ans人天的需...

考试平台： 时习知 分值： 200分（第二题） 考试时间： 两小时（共3题）   题目描述 某Devops系统有一批并发任务需要匹配合适的执行机调度执行，任务和执行机都具有CPU型(用0表示)和 IO型(用1表示)的区别，此外还有一种通用型执行机(用2表示)，一批任务和执行机的类型分别用数组tasks、 machines表示, tasks[i]表示第i个任务，machines[i] 表示执行机的类型。每台CPU型、IO型执行机只能执行一个对应类型的任务，而通用型执行机既能执行CPU类型任务也能执行IO类型任务。 假设现有的匹配策略如下，任务需要按照优先级从高到低依次匹配执行机(i=0优先级最高...

考试平台： 时习知 分值： 100分（第一题） 考试时间： 两小时（共3题）   题目描述 公司每日盈利的利润额记于整数数组 profit，请返回连续一或多天利润额总和的最高值。 输入 第一行为一个整数，表示天数 第二行为整数列表，分别为每日的利润。     输出 输出整数，表示连续天数利润额总和的最高值。 示例1 输入： 4 2 3 -5 4 输出： 5 解释： "2 3”连续2天的利润总额总和为最高值，连续利润额为5。  示例2 输入： 5 7 5 -7 8 -1 输出： 13 解释： “7 5 -7 8”连续4天的利润总额总和为最高值，连续利润额为13。  题解  这个代码使用...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 现代计算机系统通常存在多级的存储设备，针对海量的 wordload 的优化的一种思路是将热点内存页优化先放到快速存储层级，这就需要对内存页进行冷热标记。 一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，要实现基于频次的冷热标记。内存页使用页框号作为标识。 输入描述 第一行输入为 N, 表示访存序列的记录条数， 0 < N ≤ 10000。 第二行为访问内存序列，空格间隔的 N 个内存页框号，页面号范围 0 ~ 65535，同一个页框号可能重复出现，出...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 输入描述 第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开。 第二行：小明的学号； 算法复杂度要求不高于 nlog(n)。 学号为整数类型，队列规模 ≤ 10000。 输出描述 输出一个数字，代表队列位置（从 1 开始）。 示例1 输入： 93 95 97 100 102 123 155 110 输出： 6 说明： 小明排在 102 和 123 之间位于第六位。  题解  题目类型 这个...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一段 “密文”字符串 s ，其中字符都是经过 “密码本” 映射的，现需要将“密文”解密并且输出。 映射的规则：  ( a−i ) 分别用(1−9 )表示； (j−z ) 分别用(10∗−26∗ )表示。  约束：映射始终唯一。 输入描述 “密文”字符串 输出描述 明文字符串 示例1 输入： 20*19*20* 输出： tst 说明： 翻译后的文本长度在 100 以内。  题解  基本思路是从密文字符串的末尾开始遍历，根据规则进行解密，并最终输出解密后的明文字符串。 关键点：  对于包含 '...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，   如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；   反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；   大小写字母的数量相等时，不做转换。   输入描述 输入为两行，第一行为参数K，第二行为字符串S。 输出描述 输出转换后的字符串 示例1 输入： 3 12ab...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 机器人搬砖，一共有N堆砖存放在N个不同的仓库中，第 i 堆中有 bricks[i] 块砖头，要求在8小时内搬完。 机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一仓库中搬砖，机器人的能量格每小时补充一次且能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每次补充的能量格数。 为了保障在8小时内能完成砖任务，请计算每小时始机器人充能的最小能量格数。 备注: 1、无需考虑机器人补充能量的耗时 2、无需考虑机器人搬砖的耗时 3、机器人每小时补充能量格只在这一个小时中有效...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一个字符串s, 最多只能进行一次变换， 返回变换后能得到的最小字符串（按照字典序进行比较）。 变换规则： 交换字符串中任意两个不同位置的字符。 输入描述 一串小写字母组成的字符串s。 输出描述 按照要求进行变换得到的最小字符串。 备注   s是都是小写字符组成   1<=s.length<=1000   示例1 输入： abcdef 输出： abcdef 说明：abcdef已经是最小字符串，不需要交换  示例2 输入： bcdefa 输出： acdefb 说明：a和b进行位置交...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数只是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数 输入描述  输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000  输出描述  输出众数组成的新数组的中位数  示例1 输入：...