Silencer76

分类

未归档(6) 题解(14)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共479篇）

题解 | #数组同构#

题目链接数组同构题目描述定义一个变换函数，其值为正整数的二进制表示中的个数。例如，。给定两个长度均为的正整数数组和。我们可以对或中的任意元素执行变换操作，将其变为，每次操作计为次。这个过程可以反复进行。当两个数组排序后能够完全相同时，我们称它们是“同构...

2025-08-28

5 120

题解 | #基因序列相似度分析#

题目链接基因序列相似度分析题目描述给定一个待测基因片段和一组基因序列数据库，需要找出与待测片段最相似的序列。相似度通过“突变距离”（莱文斯坦距离）来衡量，即一个序列转换为另一个所需的最少单碱基操作（替换、插入、删除）次数。输入: 第一行是一个整数，代表可接受的最大突变容忍度。第二行是一...

2025-08-28

3 207

题解 | #任务批处理负载均衡#

题目链接任务批处理负载均衡题目描述一个云计算中心有个连续的微任务，每个任务有计算成本。需要将这个任务按顺序划分成个批次。目标是找到一种划分方案，使得这个批次的总计算成本（批次内所有任务成本之和）的标准差最小。输入: 第一行包含两个整数和。第二行包含个正整数，代...

2025-08-28

7 241

题解 | #火星探测器稳定性分析#

题目链接火星探测器稳定性分析题目描述 “祝融号”火星探测器为了保证仪器的正常运行和数据的准确性，必须满足以下两个条件：仪器的“环境稳定性指数” 必须维持在的区间内，即。在任何一次连续的工作期间内，环境稳定性指数的最大波动范围（即该期间的）不得超过，即。现在，探测器采集了 ...

2025-08-27

3 132

题解 | #小美的序列问题#

题目链接小美的序列问题题目描述给定一个由个整数组成的数组，计算其中有多少个三元组满足且。输入: 第一行输入一个整数 ()，代表数组中的元素个数。第二行输入个整数 ()。输出: 输出一个整数，表示满足条件的三元组个数。解题思路本题是一道复杂的计数问题，由...

2025-08-25

4 227

题解 | #密码强度检查#

题目链接密码强度检查题目描述评估密码字符串的强度，规则如下：如果密码长度小于 8，则强度为 Weak。否则，检查密码中包含的字符类型（小写字母、大写字母、数字、特殊字符）：包含所有四种类型，强度为 Strong。包含正好三种类型，强度为 Medium。其他情况（一或两种），强...

2025-08-25

2 140

题解 | #魔法路径#

题目链接魔法路径题目描述在一个有个城市和条双向道路的王国中，计算从城市 1 到城市的最小通行时间。每条道路连接城市和，基础通行时间为。每个城市有一个魔法石，能量值为。坏魔法石 ()：强制生效，增加通行时间。好魔法石 ()：可以选择是否生效来减少通行时间。限...

2025-08-25

3 214

题解 | #魔芋#

题目链接魔芋题目描述小美一周（7天）的工作时长根据每日最高气温的不同而变化，规则如下：若，工作 4 小时。若，工作 5 小时。若，工作 6 小时。若，工作 8 小时。输入: 一行输入 7 个整数，分别表示从周一到周日的最高气温。输出: 输出一个整数，代表小美在...

2025-08-25

0 90

题解 | #旅行者的大逃脱#

题目链接旅行者的大逃脱题目描述在一个的网格中，旅行者从左上角出发，目标是到达右下角。初始时刻为。旅行者的移动规则如下：每次移动，只能选择向下或向右，并且可以一次前进任意正整数步。每完成一次移动，时刻（即移动次数）加。有个检查官。第个检查官将在时刻（即移动次数达...

2025-08-22

3 120

题解 | #收集金币#

题目链接网格迷宫题目描述在一个的网格迷宫中，每个方格都有一定数量的金币。小K从左上角出发，每回合只能向右或向下移动一格。有条信息，每条信息表示方格会在第回合变成永久的墙。小K在第回合移动时，会先等所有该回合的墙出现后，再进行移动决策。你需要计算小K最多能收集到多少金...

2025-08-22

0 122