CCF-CSP
文章平均质量分 96
撕得失败的标签
就算累得快成二维码了,扫一扫也能找到那么一丢丢生活里的幽默
展开
-
CCF-CSP 202312-3 树上搜索(Java、C++、Python)
树结构的模拟题。总体思路是:1. 通过深度优先搜索,将目标类别(从根类别 1 开始)的权重更新为其全部后代类别的权重之和;2. 选择权值与其余全部可选的类别的权重之和的差最小的。如果有多个,则选取编号最小的那一个,输出该类别;3. 通过深度优先搜索,判断是否属于该类别;4. 如果属于,则仅保留该类别及其后代可选择的类别,将目标类别换成该类别5. 否则保留其余类别,即删除该类别及其所有后代类别;6. 重复上述步骤,逐步缩小搜索范围,直到只剩下一个类别,此时即可确定名词的类别。原创 2024-01-31 09:10:54 · 6315 阅读 · 6 评论 -
CCF-CSP 202312-2 因子化简(Java、C++、Python)
对于 n,仅有一个最大素因子 m 可能大于 sqrt(n),也就是说我们只需要除去 2 ~ sqrt(n) 的素因子就可以得到 m,所以对于全部数据 2 ~ 10^10,我们只需要求出 2 ~ 10^5 中所有质数即可,直接用试除法,稍微优化一下时间复杂度也就 10^7,可以通过,如果 n 到 10^14 就需要使用线性筛法了。原创 2024-01-30 23:56:55 · 2509 阅读 · 6 评论 -
CCF-CSP 202312-1 仓库规划(Java、C++、Python)
如果有多个仓库均满足该要求, 则选取其中编号最小的仓库作为仓库。均满足上级仓库的编码要求,因此选择编号较小的仓库 1 作为其上级。维向量的位置编码, 用来表示仓库间的物流运转关系。如果没有仓库满足条件, 则说明仓库。个仓库的位置编码, 试计算每个仓库的上级仓库编号。,且位置编码中的所有元素均为绝对值不大于。, 分别表示仓库个数和位置编码的维数。位置编码的对应元素。是一个物流中心, 没有上级仓库。位置编码的每一维均大于仓库。输出一个整数, 表示仓库。个仓库, 依次编号为。均可能有一个上级仓库。原创 2024-01-30 21:58:52 · 1718 阅读 · 0 评论