OD统一考试(D卷) 分值： 200分 题解： Java / Python / C++ 题目描述 有一个考古学家发现一个石碑，但是很可惜发现时其已经断成多段。 原地发现N个断口整齐的石碑碎片，为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？ 备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，仅相同碎片间的位置变化不影响组合 输入描述 第一行输入N，N表示石碑碎片的个数 第二行依次输入石碑碎片上的文字内容S共有N组 输出描述 输出石碑文字的组合(按照升序排列)，行尾无多余空格 示例1 输入： 3 a b c 输出： abc a...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++ 题目描述 给定两个只包含数字的数组a,b,调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。 数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量。 输入描述 输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10 输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10 输出描述 输出所有可以达到最优结果的a数组数量 示例1 输入： 11 8 20 10 13 7 输出： 1 说明： 最优...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++ 题目描述 快递公司每日早晨，给每位快递员推送需要淡到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中； 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过； 所有快递送完后，快递员需回到投递站； 输入描述 首行输入两个正整数n、m. 接下来n行，输入快递公司发布的客户快递信息，格...

题目描述 小红拿到了一个无向图，她准备删除若干条边,使得最终恰好有2个连通块。小红每次删除一条边后可以获得这条边边权的价值。 现在小红想知道自己能获得的最大价值是多少? 输入描述 第一行输入两个整数n, m,代表节点数量和边的数量。 接下来的m行,每行输入三个正整数u,v, w，代表节点u和节点v有一条边权为w的边。 输出描述 如果该无向图初始的连通块的数量不小干3，则输出-1。否则输出—个整数,代表小红能获得的最大价值。 示例1 输入： 3 3 1 2 4 2 3 3 1 3 2 输出： 7 说明： 删除前两条边即可。这样有两个连通块:节点1和节点3的连通块，节点2自己为个连通块...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++ 题目描述 开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: “a” 、 “aa” 是元音字符串，其瑕疵度都为0 “aiur” 不是元音字符串（结尾不是元音字符） “abira” 是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。 输入描述 首行输入是一个整数，表示预期的瑕疵度fla...

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 之间位于第六位。 题解 题目类型 ...