OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机Ap防沉迷系统” 能够让我们每天合理的规划手机App使用时间，在正确的时间做正确的事。 它的大概原理是这样的: 1、在一天24小时内，可注册每个App的允许使时段;  2、一个时间段只能使用一个APP， 不能在同时注册App2 和 App3;  3、App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段； 如果App的优先级相同，则后添加的App不能注册。 ...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为 N，每个团队可以由 1 人或 2 人组成，且 1 个人只能参加 1 个团队， 请计算出最多可以派出多少支符合要求的团队 输入描述 5 3 1 5 7 9 8 第一行代表总人数，范围[1,500000] 第二行数组代表每个人的能力，每个元素的取值范围为[1,500000],数组的大小范围[1,500000] 第三行数值为团队要求的最低能力值，范围[1,500000] 输出描述 3 最多可以派出的团队的数量 示例1 输入： 5 3 1...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下： 从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分别为 level[i]，level[j]，level[k]，结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]，其中 0 ≤ i < j < k < n。 请...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 “吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。 但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法:从“吃货”开始，轮流取披萨。 除了第-块披萨可以任意选取以外，其他都必须从缺口开始选。 他俩选披萨的思路不同。 “馋嘴”每次都会选最大块的拨萨，而且“吃货”知道“馋嘴”的想法。 已知披萨小块的数量以及每块的大小，求“吃货”能分得的最大的披萨大小的总和。 ...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条。  输入描述 输入第一行为园区的长和宽； 接下来每一行表示该园区是否可以参观，0表示可以参观，1表示不可以参观。 输出描述 输出为不同路径的数量 示例1 输入： 3 3 0 0 0 0 1 0 0 0 0 输出： 2  题解  经典的动态规划问题。 1、状态定义： dp[i][j] 表示走到...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 给定 M 个字符( a-z ) ，从中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串，要求相同的字符不能相邻。 计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回 0 。 输入描述 给定长度为 M 的字符列表和结果字符串的长度 N ，中间使用空格(" ")拼接。  0 < M < 30 0 < N ≤ 5  输出描述 输出满足条件的字符串个数。 示例1 输入： abc 1 输出： 3 说明： 给定...

考试平台： 牛客网 题目类型： 选择题（40分） + 3道编程题（60分） 考试时间： 2024-03-23 （两小时）  题目描述 给出一个仅由字符AB构成的字符串Str 请你求出S中包含A和B个数相同的连续区间的最长长度。 输入描述 输入的第一行给出字符串S。（） 输出描述 输出S中包含A和B个数相同的连续区间的最长长度。 示例1 输入： AAAAAA 输出： 0  示例2 输入： AAABBBBAAABBB 输出： 12  题解  这道题目属于字符串和前缀和类型的算法题。需要统计字符串中包含A和B个数相同的连续区间的最长长度。 解题思路：  首先读取输入的字符串S。 将字符串S中的字符'...

考试平台： 牛客网 题目类型： 选择题（40分） + 3道编程题（60分） 考试时间： 2024-03-23 （两小时）  T1 藻类植物 （15分） 题目描述 我们用  表示第 i 年年初池塘中藻类植物的总重量，那么池塘中藻类植物的发展满足这个规律:  现在给你 ，请你计算未来十年里每年年初池塘中藻类植物的总重量。 输入描述 在一行中给出三个正整数  ，含义如题所示  输出描述 共输出10 行，依次为  示例1 输入： 2 10 20 输出： 30 50 90 170 330 650 1290 2570 5130 10250  题解  这道题目属于数学计算类型的算法题，需要根据给定的公式计算...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一个含有N个正整数的数组，求出有多少连续区间（包括单个正整数），它们的和大于等于 x。 输入描述 第一行为两个整数 N,x。(0<N≤100000, 0≤x≤10000000) 第二行有 N 个正整数 （每个正整数小于等于 100）。 输出描述 输出一个整数，表示所求的个数 注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。 示例1 输入： 3 7 3 4 7 输出： 4 说明： 第一行的 3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 有一辆汽车需要从 m * n 的地图的左上角（起点）开往地图的右下角（终点 ），去往每一个地区都需要消耗一定的油量，加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量 说明： （1）智能汽车可以上下左右四个方向移动; （2）地图上的数字取值是 0 或 −1 或者正整数;  −1：表示加油站，可以加满油，汽车的油箱容量最大为 100； 0 ：表示这个地区是障碍物，汽车不能通过; 正整数：表示汽车走过这个地区的耗油量  （3）如果汽车无论如何都无法到达终点，则返回 −1 输入描述...

考试平台： 赛码 题目类型： 20道选择 + 2道编程题 考试时间： 2024-03-23 （两小时）  题目描述 小D是一名老师，他想选出一些同学参加一个团体比赛。 总共有n个同学，每个同学有一个能力值x和一个合作值y，小D将这些同学排成一排。 选人的规则如下:  小D将选择一排中连续的k个同学参加比赛，而且为了保证比赛成绩，这k个同学的能力值不影小于a，合作值不能小于b。  小D想知道总共有多少种可能的选人方案。 输入描述 第一行四个正整数n，k，a，b。 第二行n个通过空格隔开的正整数表示一排n个同学的能力值。 第三行n个通过空格隔开的正整数表示一排n个同学的合作值。 输出描述 输出一个...

考试平台： 赛码 题目类型： 20道选择 + 2道编程题 考试时间： 2024-03-23 （两小时）  题目描述 小希在森林冒险的时候发现一个神奇的木桶，某些时会凭空出现一些苹果，小希很解地大家分享了这一个神奇的木桶，让大家都能享用这些大自然的溃赠。 为了方便大家来享用，小希对这一神奇的木桶的苹果数量改变进行了记录通知大家，以免在木桶空时让特意过来的人们空手而归。 小希记录下来的数量改变有3种:   苹果数是凭空增加了m个。   人们来参观时想要取走m个苹果，不过如果此时苹果数景不足m则放弃此次操作，一个都不取。   小希取走1/m的苹果进行义卖活动，如果苹果数量不能除，小希会对其进行向上取...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。 现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同时有多个任务要执行，则根据任务名称字母顺序排序。 例如: B任务依赖A任务，C任务依赖A任务，D任务依赖B任务和C任务，同时，D任务还依赖E任务。那么执行任务的顺序由先到后是:A任务，E任务，B任务，C任务，D任务。这里A和E任...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。 输入描述 一个目标整数T (1 <=T<= 1000) 输出描述 该整数的所有表达式和表达式的个数。如果有多种表达式，输出要求为： 1.自然数个数最少的表达式优先输出 2.每个表达式中按自然数递增的顺序输出，具体的格式参见样例。在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。 示例1 输入: 9 输出: 9=9 9=4+5 9=2+3+4 ...