小小

分类

未归档(9) 题解(15)

/ 注册

全部文章（共17篇）

题解 | 锁

考核知识点：思维、贪心、暴力使用一个布尔数组或字符数组记录每个资源的上锁状态。初始化时所有资源都未上锁。维护两个计数器，一个用于统计区间[1,x]中未上锁资源的数量，另一个用于统计区间[y,N]中未上锁资源的数量。下述代码请用Pypy3语言运行。 t = int(input()) for _ in ...

2025-11-25

0 25

题解 | 字符串子串

考核知识点：字符串、双指针遍历字符串，使用滑动窗口维护当前不含'd'的子串。在窗口内，记录字符'r'和'e'的最新出现位置。当遇到'd'时，重置窗口。对于每个有效的窗口，如果其中同时包含'r'和'e'，则计算以当前位置为右端点，且满足条件的子串数量。这个数量可以通过窗口左边界到'r'和'e'中较早出...

2025-11-25

0 20

题解 | 选药

考核知识点：排序、库函数二分核心在于处理查询。由于查询次数较多且查询范围较大，直接遍历所有药品会超时。因此，需要对药品数据进行预处理，容易想到前缀最大值预处理+二分查找。 n = int(input()) drugs = [] for i in range(n): a, b = map(int,...

2025-11-25

0 22

题解 | 牛牛的括号式

考核知识点：数论、思维将问题转化为：从N个括号中选择一个括号的x项，其余N-1个括号选择常数项，然后将所有这些组合的乘积求和。实现上，通过预处理后缀积和后缀符号，可以在O(N)的时间复杂度内完成计算 d = input()[1:-1].split(")(") n = list(m...

2025-11-25

1 17

题解 | 字符串解密

考核知识点：字符串、模拟题面写的很详细，按照步骤进行模拟即可，需要一些字符串库函数的功底，或者自己手捏一下也可以。没有特别要注意的地方。 s = input() l = 1 ans = [] while len(s) >= l: v = int(s[:l], base=2) ans.app...

2025-11-25

0 15

题解 | 小红的大小写字母

考核知识点：贪心、数学、模拟关键洞察在于发现将小写字母转换为大写字母是“有效”操作，而将大写字母转换为小写字母再转回大写字母是“无效”操作，但可以消耗多余的K。 n, k = map(int, input().split()) s = input().strip() u = sum(1 for c ...

2025-11-25

0 15

题解 | 蛇鸟

考核知识点：排序每次吃掉当前长度能够吃到的、高度最低的水果。对水果进行排序，然后顺序遍历。 #include <bits/stdc++.h> using namespace std; int n, l; int arr[1111]; int main() { scanf(&qu...

2025-11-25

1 18

题解 | #信用评分模型优化#

核心概念特征选择：识别对目标变量预测最有价值的特征决策树算法：通过递归划分数据构建树形结构使用基尼不纯度或信息增益选择最佳划分特征特征重要性 = 该特征减少的不纯度 × 覆盖样本比例标签编码：将分类变量（如"Yes/No"）转换为数值解题思路数据预处理...

2025-06-16

0 122

题解 | #多元高斯分布的概率密度函数计算#

核心概念多元高斯分布：维随机向量的概率分布，由均值向量和协方差矩阵定义，概率密度函数为：其中：：维数据点向量：维均值向量：协方差矩阵：协方差矩阵的行列式解题思路参数提取：从输入字典获取数据点、均值向量和协方差矩阵概率计算：使用 scipy.stats.mul...

2025-06-16

0 111

题解 | #基于卡方检验的特征选择实现#

核心概念卡方检验：衡量特征（词汇）与类别（情感）独立性的统计方法，计算公式：其中：：包含该词且正面的文档数：包含该词且负面的文档数：不包含该词且正面的文档数：不包含该词且负面的文档数：总文档数（）统计意义：值越大，特征与类别相关性越强表示特征与类别独立解题思路 ...

2025-06-16

0 82