上海计算机学会 2024年3月月赛 丙组T3 打工旅行（贪心）

上海计算机学会 2024年3月月赛 丙组T2 等差数列的判定（等差数列、数学、枚举）

上海计算机学会 2023年12月月赛 丙组T3 数轴旅行（裴蜀定理）

cin >> n;i <= n;i++) {i <= n;i++) {day += t;} else {return 0;

/ 思路：先计算 累计的花费，对ci求和，可以用前缀之和，然后看 i之前的 那天 收益最大 ，就在那天赚钱打工，主要整除问题。小爱在 11 点位置，目的是通过 �n 个位置，通过第 �i 点位置时，需要花费 ��ci​ 元。她可以打工，若她在第 �j 个点，她每打工一天，就可以赚 ��aj​ 元。// a是赚钱，c是花费。// 挣钱最多的天，多干。

若干行：每行一个整数，表示满足要求的答案，若有多个数字满足要求，则以从小到大的顺序输出。给定两个正整数 n 与 d ，请找到所有最接近 n 且是 d 的倍数的整数。内存限制: 256 Mb时间限制: 1000 ms。

车辆每开出一单位的距离，小爱可以选择保持速度不变，或将速度增加一个单位，或减少一个单位，任何时候，速度不得低于 1。在行进过程中，小爱会遇到 n 个限速点，其中第 i 个限度点的坐标为 xi​，限速为 Li​，限速的含义是通过这个点时候的速度不能超过 Li​。当小爱通过最后一个限度点的时候，她的旅程就结束了。或者无法降低到当前限速点的速度，所以前一个限速点和后一个限速点的速度和限速点之间的距离会限制通过当前限速点的最高速度。如果路程小于当前限速点与前一个限速点的速度差，则在路上无法加速到当前限速点的速度；

小爱最近迷上了炒股，他学会了每天做T、即利用股票价格的短期波动来进行买卖操作来赚取差价，因此每天他的账户中会有很多条买卖的交易记录，也因为交易条数过多，他在复盘每天的交易时，时常感到非常困惑。接下来 n 行，每行表示一条交易操作，其中第 𝑖i 行包含三个参数 op，ai​，bi​。则表示该条交易记录为买入操作，a表示该笔交易的单价，b表示该笔交易的数量。内存限制: 256 Mb时间限制: 1000 ms。输出第一行，一个正整数表示整理后交易记录的条数。则表示该条交易记录为卖出操作，为。

超详细的Floyd算法教程，一看就懂！

在超声成像中，线密度（Line Density）是指单位扫描角度或单位扫描宽度内超声扫描线的数量。简单来说，它描述了超声探头在扫描区域内发射和接收声波线的密集程度。核心概念扫描线：超声探头发射的每一条声波束，对应图像中的一条垂直线（A-mode）或图像重建的一个数据采集通道（B-mode）。线间距：相邻两条扫描线中心之间的距离，是线密度的倒数。单位：通常表示为线/度（对于扇形扫描）或线/厘米（对于线性扫描）。更高的线密度意味着更密集的采样，理论上能获得更丰富的图像细节和更好的横向分辨率。

第六次 AK，记录一下。

本文介绍了二分查找算法的核心思想与实战应用，通过三道经典题目由浅入深地讲解： 基础入门：通过洛谷P1833模拟二分查找过程，展示如何通过中间值比较收缩区间，时间复杂度O(log n)。关键是用变量维护查找区间，注意大数溢出问题。 STL实战：在P1678高考志愿题中，利用lower_bound快速定位最接近分数线的学校，强调预处理排序和边界处理（如估分超出所有学校范围的情况）。

针对数据结构考试中常见的代码填空题，我为你整理了上述核心排序算法的关键代码片段。考试时，出题人通常会挖空或。

linux 内核传统LRU的二次机会算法实现细节

本文介绍了两种动态规划方法解决旅行购票问题。第一种方法基于自然日定义dp数组，dp[i]表示从第i天到最后一天覆盖所有旅行日的最小花费，分当天是否旅行两种情况处理。第二种方法基于旅行日索引定义dp数组，dp[i]表示处理前i个旅行日的最小花费，通过三种购票方式（1天/7天/30天票）寻找最优解。两种方法都通过状态转移方程和边界条件实现，代码示例展示了具体实现逻辑。

本文介绍了C++标准库算法的术语规范与基本要求。主要内容包括：1) 标准区间表示法如[A,B)及其遍历规则；2) 等值判断二元谓词的三项强制要求；3) 排序/堆算法中严格弱序的定义及合法谓词示例；4) 升序序列和大顶堆的具体判定标准；5) 算法头文件<algorithm>和<numeric>的功能划分。特别强调所有比较函数必须满足不修改参数、结果一致性和严格弱序等核心规范。

无论是模型布尔运算、特征建模、曲面修剪、装配分析，还是数控加工中的刀具路径规划，其底层都离不开各种形式的几何求交。然而在工业级CAD内核中，由于大量采用NURBS曲线与曲面表示复杂几何对象，传统解析求解方法已经难以适用，取而代之的是基于参数空间、数值迭代以及拓扑重建的一整套工程化算法体系。本文从CAD几何内核的角度出发，系统介绍曲线求交、曲线曲面求交以及曲面曲面求交的数学本质和工程实现流程，并结合OpenCASCADE等主流CAD内核的实现思想，帮助读者建立完整的几何求交知识框架。

本文介绍了两种经典的分治排序算法——快速排序和归并排序，并结合LeetCode题目展示了它们的应用。 快速排序部分： 通过库存管理III问题，展示了快速选择算法解决TopK问题的思路，时间复杂度O(N)。 使用随机选key和数组三块分区的方法实现快速排序变种。 归并排序部分： 以排序数组题目为例，展示了标准归并排序的实现，时间复杂度O(NlogN)。 重点分析了交易逆序对问题，提出利用归并排序过程中计算逆序对数量： 通过升序/降序版本归并排序统计逆序对巧妙利用已排序子数组的性质优化计算。

本文介绍了C语言中处理数字筛选问题的三种方法，目标是排除1到n之间4的倍数和含数字4的数。方法一使用数学取模运算逐位检查；方法二通过封装函数提高代码模块化和可读性；方法三将数字转为字符串处理。三种方法各具特点：方法一基础但效率高，方法二可读性最佳，方法三适合复杂判断条件。文章建议根据实际需求选择合适方法，其中方法二的函数封装方式在算法竞赛中最具实用性。