bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #独立的小易#

解题思路这是一道关于生活费用规划的问题。主要思路如下：问题分析：小易每天需要吃一个水果每天需要支付元房租初始有个水果和元钱商店每个水果售价元优化思路：先判断初始资金能否支撑使用完所有水果如果能支撑，计算总资产（钱+水果价值）能维持的天数如果不能支撑，...

2024-12-20

0 45

题解 | #狙击手#

解题思路这是一道关于生存博弈的图论问题。主要思路如下：问题分析：个狙击手，每人瞄准一个目标需要找出最少和最多生存人数可以将问题转化为有向图问题每个狙击手是一个节点，瞄准关系构成边优化思路：最大生存数：优先处理入度为0的节点最小生存数：处理环和链的特殊情况使用fat...

2024-12-20

0 51

题解 | #序列合并#

解题思路这是一道关于多项式序列的题目。主要思路如下：问题分析：给定个7次多项式，每个多项式只有两个非零系数需要找到所有序列中第小的数字每个序列是将代入多项式得到的值优化思路：使用优先队列维护个序列的当前最小值每次取出最小值后，将同一序列的下一个值加入队列...

2024-12-20

0 54

题解 | #操作序列#

解题思路这是一道关于序列操作的模拟题。主要思路如下：问题分析：给定一个长度为的序列在空序列上进行次操作每次操作包含两步：将放入序列末尾将序列整体逆置优化思路：观察最终序列的规律从后向前每隔两个数输出一个数根据的奇偶性决定第二部分...

2024-12-20

0 215

题解 | #合并果子#

解题思路这是一道关于二维平面上点的合并问题。主要思路如下：问题分析：个果子在二维平面上，每个果子有位置和重量每次合并消耗的体力为乘 Manhattan距离需要找到一个最优的合并中心点，使得总体力消耗最小解题思路：利用重量中位数性质找到最优合并点分别在轴和轴上找...

2024-12-20

0 94

题解 | #双素数#

解题思路这是一道关于双素数的题目。主要思路如下：双素数的定义：本身是素数其十进制反转后的数也是素数，且与原数不相等解题步骤：使用埃氏筛法预处理出以内的所有素数实现数字反转函数从13开始遍历（因为是第一个双素数），找到第个双素数如果找不到第个双素数，返回-1 ...

2024-12-20

0 60

题解 | #交错01串#

解题思路这是一道关于字符串处理的题目，要找出最长的交错01子串。主要思路如下：交错01串的定义：相邻位置的数字必须不同，即01交替出现遍历字符串，统计每个位置开始的最长交错01串长度对于每个位置：检查从开始是否能形成交错01串如果可以，继续向后检查直到不满足条件更新最大长度 ...

2024-12-20

0 90

题解 | #water#

解题思路这是一道经典的倒水问题，需要通过BFS搜索来找到从初始状态到目标状态的最短路径。主要思路如下：使用四维布尔数组记录状态是否访问过使用 tuple<int,int,int,int> 表示四个杯子的状态，简化状态传递使用BFS搜索所有可能的状态转移，每次可以: 将任意...

2024-12-20

0 70

题解 | #正三角形的顶点位置#

解题思路这道题要求根据已知的两个顶点坐标求正三角形的第三个顶点。关键点是：给定正三角形的两个顶点坐标需要找出第三个顶点的两个可能位置（在边的两侧）每组数据有两个解（因为第三个点可以在边的两侧）输出要保留两位小数，并按坐标大小排序解题步骤：对于给定的两个点和：计算向量利用正三角...

2024-12-18

1 126

题解 | #等差数列#

解题思路这道题要判断一个数列是否可以通过交换元素变成等差数列。关键点是：等差数列的定义：相邻两项的差值相等可以进行任意次数的两数交换数列长度在2到50之间数列元素在0到1000之间解题步骤：先将数组排序（因为等差数列一定是有序的）检查排序后的数组是否构成等差数列计算第一个差...

2024-12-18

0 77