Jieeeeeec-优快云博客

原创 ACM 2025寒假集训专题七图论

先初始化一个图的邻接矩阵，不可达设为无穷大，自身到自身是 0。然后遍历所有经纪人，算出每个经纪人信息传遍网络所需的最大时间，从中选出最大时间最小的那个经纪人作为最佳源。输入节点数与边信息，统计各节点入度，进而确定根节点。遍历节点的子节点，先算出子树深度，从中找出最深的两个子树。以该节点为根的子树深度取最深子树深度，而以该节点为根的最长路径则是这两个最深子树深度之和。对于每组输入数据，先清空图的数据，再读取车站数量和线路信息，以此构建两组图。函数中，先读入节点数，构建图并记录每个节点的父节点情况。

2025-02-19 23:03:53 492

原创 ACM 2025寒假集训专题六动态规划初步

这题我的思路是使用多重背包的做法，但是我的python写法在最后运行的时候一致会报错，不能完全ac，所以后来用了C++写法，这里就先不放代码了。时，针对每个元素，考虑两种情况：要么把该元素添加到当前子数组中，要么以该元素开启新的子数组，取这两种情况的最大值更新。里面，而习题中的前四题也基本上都是网站内容中0-1背包，多重背包等的应用。中首个大于等于该索引的位置并更新，若未找到则添加到末尾。本题运用0-1背包的思路，与网站中的例题疯狂的采药基本一致。数组构建元素到其索引的映射。初始化为列表首元素，

2025-02-16 19:25:02 321

原创 ACM 2025寒假集训专题五搜索

首先读取矩阵的行数和列数，将矩阵元素存储在数组，遇到白色像素（值为 1）时，将其标记为已访问并把坐标与初始距离 0 封装成结构体入队。思路：先读取维他命种类数、每种维他命的最低需求量、饲料种类数及每种饲料含有的维他命量。然后用位运算遍历所有饲料组合情况，对每种组合，统计使用的饲料数量和提供的维他命总量。接着检查该组合能否满足奶牛维他命需求，若满足且使用的饲料数量比之前记录的更少，或数量相同但字典序更小，则更新最少饲料数量和最终选择。2.题目：。1.题目：。

2025-02-13 21:10:58 315

原创 ACM 2025寒假集训专题四基础数论

对已筛出的素数，从合适起点开始，将其在区间内的倍数标记为非素数。否则，用上述函数计算b在模m下的逆元，将a与逆元相乘再取模输出结果。这道题刚开始只用了简单的遍历，所以当输入数据大量时会超时，后来看了一下与这题相关的帖子才AC。首先定义了一个函数，利用扩展欧几里得算法计算两个数的最大公约数。这段代码用于处理多组区间输入，计算各区间内与 1 互质的数的数量。因为所有整数都和 1 互质，所以通常区间内与 1 互质的数的数量是。为 1，将其变为 2，因 1 非素数。内的素数，这里是 2 到 50000 内的素数。

2025-02-10 20:20:29 895

原创 ACM 2025寒假集训专题三

要找到每一只牛向右看的比它高的牛，用循环寻找当栈不为空且当前元素nums[i]大于栈顶索引对应的元素num[stack[-1]]，当找到了栈顶元素右侧第一个比它大的元素，此时将栈顶元素出栈，并把当前元素的索引i+1 记录到result列表中对应栈顶元素索引的位置，最后遍历result输出结果。同样使用了heapq库，先将输入的列表进行排序，然后依次取出最小和第二小的果子进行合并，重复这个过程，并叠加耗费的体力，最后就可以得到最小的体力。专题二的博客交上去审核后不知道为什么没有通过，现在已经重新提交了。

2025-02-07 21:39:54 1253

原创 ACM 2025寒假集训专题二二分法

为了找到能凑出的最多套牌数，这个数量是一个整数，且有一个范围，因此可以使用二分查找来不断缩写范围，高效地确定这个最大值。两个模板的差异：主要在于折半后取左半部分还是右半部分，若取左半部分的数据则压缩右边界线范围（缩小r），若取右半部分则扩大左边界线的范围（扩大l）第一题是要查询m和n个整数是否有相同数字，在定义使用二分法进行比对的方法后利用循环进行输入，依次查询并输出，属于较为明显的二分法运用。，计算出对应的 A=B+C，然后利用之前定义的二分查找函数。在列表中首次和最后一次出现的位置，进而统计。

2025-02-07 11:32:57 740

原创 ACM 2025寒假集训专题一

本题思路设定一个count来计算出现rule的次数和该规则符合民意的天数，在通过两次比较（一次是是否超过一半人数，一次是是否超过一半天数）之后，判断是否符合民意。刚开始用的是字符串除以2判断是否有余数，但是此方法会导致运行超时，所以后续思路是输入的数字转换成字符串，判断最后一个数字是否为偶数而进行判断，这种方法不会超时。这篇博客是寒假集训的第一个专题，全篇使用python语言进行学习解题，由于语言不同会造成听讲解时理解差异，所以未来将会学习C++，尽量实现语言转换。输入字符串并同一小写字母进行比对。

2025-01-23 22:02:47 223

2401_87128489的博客