上海计算机学会1月月赛（甲组） T1 简单 MST题解

原创

已于 2025-01-25 08:45:43 修改 · 641 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2025-01-25 08:44:32 首次发布

T2-简单 MST题解

题意

设 $\omega(x)$ 为 $x$ 的质因数所构成的集合大小；

给两个正整数 $l$ $r$ ，图上有 $r - l + 1$ 个点，为

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

aqzjklo

关注关注

19
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

上海市计算机学会竞赛平台乙组比赛目录及题解持续更新中

长春高老师编程

12-13

8642

T2 消除交叉 T3 竞速溜冰 T4 多米诺骨牌。T2 放置拼块 T3 制作哒宝 T4 区间交集。T1 发红包 T2 图的三染色 T3 最大子集。T2 千层背包 T3 随处游荡 T4 打字。T2 赛车 T3 围三角 T4 退课。T3 树的匹配 T4 平分子集（三）T3 炼制合金 T4 数三角形（二）T3 降低均值 T4 加与乘（二）T3 子集和（三） T4 社交软件。T3 树的最长路 T4 最大频率。T3 字符填充 T4 看小说。

上海计算机学会月赛比赛题解目录（持续更新中）

超哥聊信奥

02-19

1536

上海计算机学会月赛比赛题解目录

参与评论您还未登录，请先登录后发表或查看评论

上海市计算机学会竞赛2025年5月月赛甲组T1乾坤

wqbc21162的博客

06-01

237

摘要：该算法采用贪心策略结合指针和优先队列解决符咒选择问题。首先将怪物按能力值排序，符咒按威力降序排序。使用指针遍历符咒，将满足条件的符咒加入优先队列（小顶堆）。对每个怪物选择当前可用的最小消耗符咒，确保最优解。时间复杂度主要由排序决定。若无法为所有怪物找到符咒则返回"loss"，否则输出总消耗值。该方法保证了在处理当前最大能力怪物时做出最优选择，避免了后续高消耗情况。

上海计算机学会2024年6月月赛C++丙组T1布置会场（二）

长春高老师编程

07-04

788

小爱老师可以购买一束花后，将他重新组合成c支花来使用。已知布置会场需要用到n支花，请问小爱老师购买花朵最少花费需多少元？激动人心的YACS颁奖大会就要举办了！为了欢迎各位获奖OI选手，主办方决定用花来布置场地。内存限制: 256 Mb时间限制: 1000 ms。输出一个正整数，表示小爱老师购买花朵的最少花费。直接买一束花，7块钱就能满足3支花的数量。不买任何一束，全买单支即可。3.尽量买整束，零头用单支补。第三行：两个正整数 b,c。第一行：一个正整数 n。第二行：一个正整数 a。

上海计算机学会2025年1月月赛C++乙组T1铺设地板

长春高老师编程

01-27

564

在此基础上，R能被R1,R2⋯,Rk铺设，指的是将这些瓷砖以某种方式放在R上，满足R的每个位置都恰好被一块瓷砖覆盖（这也意味着任意两块瓷砖Ri,Rj在i≠j的时候不应该重叠），且每块瓷砖Ri都应该完全放置在R的内部，也就是没有任何一块瓷砖凸到地板外部。Alice有一块长为L，宽为W的矩形地板R，她想用一些矩形瓷砖R1,R2,⋯,Rk（k≥1）来铺设这块地板。对于100%的数据，1≤T≤10000，1≤W,L≤10^9。3.有两个奇数不可以。

上海计算机学会2024年7月月赛C++乙组T1幂的运算

长春高老师编程

07-31

443

内存限制: 256 Mb时间限制: 1000 ms。给定三个正整数 a,b 及 c，请计算。单个整数：表示答案。

上海计算机学会10月月赛乙组题解

超哥聊信奥

12-05

536

上海计算机学会10月月赛乙组题解

上海计算机学会竞赛平台2024年1月月赛——T1 成绩等第（C++）

A3024857的博客

02-03

504

省流：全是if

上海计算机学会2023年1月-12月月赛

青少年趣味编程

11-10

1167

上海计算机学会2023年1月-12月月赛

Leetcode 65 固定长度窗口 | 中心辐射型固定窗口

im_AMBER的博客

12-01

814

窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。

基于A*算法的雷雨绕飞路径MATLAB实现

2501_92729044的博客

11-30

246

本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。

八.函数递归

weixin_60668256的博客

12-01

406

return 0;

2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）

最新发布

qq_73044452的博客

12-01

256

摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。

强化学习[page13]【chapter7】时序差分方法算法介绍

4AM_明朝百晓生

12-01

389

其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。

基于MATLAB的准Z源NpC三电平逆变器拓扑：SVPWM调制与中性点平衡算法的创新应用

2509_94268408的博客

11-30

395

这玩意儿结合了SVPWM调制和中性点平衡算法，实测波形效果比传统拓扑稳得多，特别是处理电压突降和中性点漂移时表现惊艳。有意思的是，当故意让算法失效时，相电压会出现明显的三次谐波毛刺（如下图右侧），而启用平衡算法后波形干净得像用尺子画出来的一样。基于MATLAB搭建的准Z源NpC三电平逆变器拓扑，利用SVPWM调制算法，加入了中性点平衡算法，有创新，给出了线电压和相电压波形。这段代码直接帮我们锁定了电感最优值在1.2mH附近，比教科书公式算出来的更准，毕竟实际仿真考虑了开关器件的非线性特性。

人工兔算法详细原理，人工兔算法公式，人工兔算法优化BP神经网络

abc991835105的博客

12-01

摘要：人工兔优化算法(ARO)是一种受兔子生存策略启发的智能优化算法。该算法通过模拟兔子的"绕道觅食"和"随机躲藏"两种行为，分别对应全局探索和局部开发。算法采用能量因子机制自动平衡探索与开发，包含三个核心公式：绕道觅食公式实现全局跳跃搜索，随机躲藏公式进行局部精细优化，能量收缩机制控制搜索策略转换。实验结果表明ARO在多种优化问题上表现优异，能够有效避免早熟收敛并找到高质量解。该算法适用于工程设计、路径规划等复杂优化问题。

二维vector完全指南1：从定义到增删改查

布心老混子

11-30

509

这个指南涵盖了二维vector的所有基本操作，掌握了这些就能熟练使用二维vector解决各种问题！：vector会自动管理内存，无需手动释放。：每行可以有不同数量的元素。：如果知道大致大小，使用。

算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识

2301_79248256的博客

11-24

841

本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。

基于A*算法和概率路图的三维路径规划方法研究与Matlab实现

Dev7z的博客

12-01

312

随着机器人技术的迅猛发展，路径规划作为机器人自主导航中的核心问题之一，已经引起了广泛的研究关注。传统的二维路径规划方法在许多实际应用中已不再适用，尤其是在复杂的三维环境中，路径规划面临着更多的挑战，如地形复杂性、障碍物多样性以及路径的优化等问题。因此，三维路径规划方法成为了当前研究的热点。