- 博客(9)
- 收藏
- 关注
RSS订阅原创 ACM寒假集训第七天 代码及其思路
对于每个经纪人，检查其到所有其他经纪人的最大传递时间，并记录最小值及其对应的经纪人编号。函数从给定的起始节点开始，使用BFS遍历树，计算每个节点到起始节点的距离，并返回最远的节点及其距离。// dp[i][0]：不放士兵, dp[i][1]：放士兵。• 输出 min(dp[root][0], dp[root][1]) 作为最优解。
2025-02-19 20:59:14
572
原创 ACM寒假集训第六天 代码及其思路
为了减少时间复杂度，可以使用二进制拆分的方法将多重背包问题转化为0-1背包问题。，分别用于存储当前子数组的最大和以及全局最大和。初始时，它们都可以设置为数组的第一个元素。拆分成若干个2的幂次方的和，然后将这些拆分后的宝物视为独立的0-1背包问题。这表示要么从当前元素开始新的子数组，要么继续扩展当前的子数组。中寻找最长递增子序列（LIS），其长度即为两个排列的最长公共子序列的长度。为选择当前宝物和不选择当前宝物中的最大值。，其中每个元素是其在第二个排列中的位置。的情况下可以获得的最大价值。
2025-02-16 19:50:18
539
原创 ACM寒假集训第五天 代码及其思路
可以通过从边界上的0开始，使用DFS或BFS来标记所有可以到达的0，剩下的未被标记的0就是被1包围的。：从队列中的每个白色像素点开始，向四个方向（上、下、左、右）扩散，更新每个黑色像素点的距离，并将其加入队列。：首先遍历方阵的边界，找到所有为0的单元格，并从这些单元格开始进行DFS或BFS，标记所有可以到达的0。：我们需要找到最少数量的饲料，使得这些饲料中的维他命总量满足牛的最低需求。：在递归过程中，如果当前组合的饲料数量已经大于已知的最小数量，可以提前终止该分支的搜索。表示当前可以选择的数的最小值，
2025-02-13 20:25:52
714
原创 ACM寒假集训第四天 代码及其思路
/ 计算 b^(MOD-2) % MOD。// 计算 b 的逆元。// (A, B) 和 (B, A) 都算。// (A, A) 只算一次。if (exp % 2 == 1) { // 如果当前位是1，则累乘。// 计算 b 的模逆元 (b^(MOD-2) % MOD) —— 费马小定理。
2025-02-10 20:40:15
750
原创 ACM寒假集训第三天 代码及思路
其中 st[i][j] 存储从 i 开始、长度为 2^j 的区间的最大值，利用 st[i][j] = max(st[i][j-1], st[i + 2^(j-1)][j-1]) 递推构建，时间复杂度为。查询时，利用对数分解法 query(l, r) = max(st[l][k], st[r - (1 << k) + 1][k])，在。// log2(MAXN) 约等于 16.6。
2025-02-07 22:09:25
566
原创 ACM寒假集训第二节 题目代码及其思路
这一节我主要学习到了“二分查找”的思想核心思想：通过二分法快速缩小搜索范围，适用于在有序数据或满足单调性的问题中寻找最优解。常见场景寻找最大值或最小值（如卡牌问题中的最大套数）。判断某个值是否满足条件（如巧克力问题中的最大边长）。关键点确定查找范围的左右边界。设计检查函数（judge）验证中间值是否满足条件。更新边界时注意避免死循环（如。
2025-01-26 21:44:16
788
原创 web服务之利用python借助flask库创建Restful API接口
接口，实际上是应用程序接口，简写为API。接口负责数据的传输和交换，适配前端和后端。本文使用python入门接口创建，完成前后端基础的数据交互。
2024-11-13 09:01:08
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人