Silencer76

分类

未归档(6) 题解(14)

/ 注册

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

0篇文章 0人学习

全部文章（共481篇）

题解 | #小红的平行四边形#

看了一下，是牛客周赛43E。赛时没对叉积求绝对值（第62行），掉大分。做法：枚举两个点，将该点对投影到连线的中点上。因为平行四边形的重心就是两条对角线的交点，我们枚举经过该重心的边即可。为了避免浮点误差，中点坐标不除二。对每一个中点，枚举两个向量并求出叉积，叉积的绝对值就是平行四边形的...

2026-06-02

3 8

题解 | #爱吃素#

分类讨论。钦定，那么会有三种情况： a=1,b=1 。此时，不是素数。 a=1,b>1 。此时，取决于是不是素数。 a>1,b>1 。此时，并且至少有个因子，不是素数。合并一下逻辑，就只需要在的时候判断是不是素数。 from math imp...

2026-05-28

2 17

题解 | #异或和#

**卡常题，烂活！注意到异或的性质，。所以出现次数为偶数的数字，一定能凑出组，可以不管它。对于为奇数的，肯定是偶数，操作同上。所以，全部异或一遍，得到的就是奇数次数的元素的异或和。 #include <iostream> using namespace s...

2026-04-23

2 52

题解 | #dd爱框框#

双指针。枚举右边界，符合条件时收缩左边界。 #include <iostream> using namespace std; const int N=10001000; int a[N]; int main(void) { int n,x,i,l=0,r,res=0,ans=1...

2026-04-21

0 49

题解 | #穷哈哈~#

简单的状态转移 n=int(input()) s=input() dp=[0]*n for i in range(0,n): if(i>0 and s[i-1]=='a' and s[i]=='h'): dp[i]=dp[i-1]+1 elif(i>0 a...

2026-04-20

0 44

题解 | #术式终端的并行调度#

题目链接术式终端的并行调度题目描述小红有台规格相同的服务器，每台服务器的 CPU 算力上限为，内存容量上限为。现有个任务，第个任务需要消耗算力、内存，并产生的价值。任务在服务器上的分配必须满足：每台服务器上所有任务的算力总和，且内存总和。请分别计算：当拥有 ...

2026-04-14

1 72

题解 | #魔导模块的效能迭代#

题目链接魔导模块的效能迭代题目描述小红维护一个由个魔导模块组成的系统，每个模块的初始执行耗时为，性能下限为。小红有天时间，每天可以挑选一个模块进行优化。若选中模块当前耗时为，优化后变为，但不能低于。即优化后的新耗时为。求天优化后，所有模块执行耗时之和的最小值。 ...

2026-04-14

2 55

题解 | #魔导数据包的混合进制编码#

题目链接魔导数据包的混合进制编码题目描述小红需要对一个魔力值整数进行“混合进制编码”。具体规则如下：符号位：若，第一个数字；若，第一个数字。进制分解：取。给定进制序列。按顺序对每个执行：当前位编码数字。更新。字符映射：将数字序列映射为小写字母（），...

2026-04-14

2 87

题解 | #小红的 AI 配送聚类优化#

题目链接小红的 AI 配送聚类优化题目描述小红正在开发配送机器人的路径规划系统。系统需要先将个包裹坐标通过 K-Means 算法聚类为个核心服务点，然后机器人按顺序访问这些点。初始化：若，每个包裹直接作为服务点。否则，按包裹到原点的欧几里得距离从小到大排序（距离相同保持...

2026-04-14

1 65

题解 | #小红的语言模型推理耗时预测#

题目链接小红的语言模型推理耗时预测题目描述小红计划构建一个线性回归模型来预估语言模型的推理耗时。模型包含三个特征：协议连接数、包转发率和内存占用百分比。训练过程如下：特征归一化：对每一列特征进行 Min-Max 归一化。若，则归一化值为。权重训练：初始化权重。进行轮迭...

2026-04-13

0 86