- 博客(4346)
- 收藏
- 关注
RSS订阅原创 打卡信奥刷题（3379）用C++实现信奥题 P9785 [ROIR 2020] 对常规的斗争 (Day1)
题目摘要：P9785 [ROIR 2020] 对常规的斗争 问题描述：给定员工连续n天的工作种类序列，需计算所有连续d天窗口（1≤d≤n）中不同工作种类数的总和S_d。例如，输入n=5，序列[1,3,2,1,2]时，输出S_1至S_5分别为5,8,8,6,3。 解法思路：通过离散化处理工作种类，统计每个值的位置间隔，利用差分数组高效计算各长度d的贡献值。最终通过前缀和优化，以O(n)复杂度求解所有S_d。 数据范围：n≤2×10^5，工作种类编号≤10^9。代码通过离散化和数学推导高效处理大规模数据。
2026-06-11 15:02:32
30
原创 打卡信奥刷题（3377）用C++实现信奥题 P9767 [ROIR 2021] 染色 (Day 2)
文章摘要： 题目要求用c种颜色给n×m矩阵染色，确保任意2×2子矩阵中四个格子的颜色不完全相同。给出了样例输入输出，数据范围限制n,m≤10且2≤c≤3。提供了一种使用随机化深度优先搜索（DFS）的C++解法，通过递归尝试填充颜色并检查约束条件来构造合法方案。代码包含回溯逻辑和随机化选择颜色的策略，确保找到可行解后立即终止程序。最后提到将持续分享算法竞赛相关实现和心得。
2026-06-11 08:27:43
355
原创 打卡信奥刷题（3376）用C++实现信奥题 P9762 [ROIR 2021] 分割数表 (Day 1)
题目摘要：给定一个n×m的数表a，其中a[i][j] = (i-1)*m + j。要求将数表分成两个部分x和y，使得max(∑x,∑y)最小。分割方式可以是垂直（V）在第i列分割或水平（H）在第i行分割。对于多组测试数据，输出最优分割方案（优先垂直分割且i最小）。数据范围：1≤t≤1e5，1≤n,m≤1e9。解题思路是分别计算垂直和水平分割的最优解，比较后输出更优方案。
2026-06-11 06:53:19
160
原创 打卡信奥刷题（3378）用C++实现信奥题 P9774 [HUSTFC 2023] 新取模运算
文章摘要： 题目要求用c种颜色给n×m矩阵染色，确保任意2×2子矩阵中四个格子的颜色不完全相同。给出了样例输入输出，数据范围限制n,m≤10且2≤c≤3。提供了一种使用随机化深度优先搜索（DFS）的C++解法，通过递归尝试填充颜色并检查约束条件来构造合法方案。代码包含回溯逻辑和随机化选择颜色的策略，确保找到可行解后立即终止程序。最后提到将持续分享算法竞赛相关实现和心得。
2026-06-10 08:43:23
243
原创 打卡信奥刷题（3375）用C++实现信奥题 P9759 [COCI 2022/2023 #3] Bomboni
题目摘要：Iva 在一个 $n \times n$ 的网格中从左上角移动至右下角，只能向右或向下走。每个格子包含数字（糖果）或障碍（-1）。她希望经过路径上的数字乘积能被 $k$ 整除，求满足条件的路径数模 998244353。输入为 $n, k$ 和网格数据，输出路径数。示例中，当 $n=2,k=2$ 时，输出 2；当 $n=3,k=6$ 时，输出 3。数据范围 $n \leq 500, k \leq 10^6$，用动态规划记录路径乘积与 $k$ 的最大公约数来优化计算。
2026-06-10 08:37:30
283
原创 打卡信奥刷题（3374）用C++实现信奥题 P9751 [CSP-J 2023] 旅游巴士
摘要 题目描述了一个旅游景点路径规划问题。景点有n个地点和m条单向道路，每条道路有开放时间限制。游客需要在k的整数倍时刻进出景区，且不能停留。要求找到最早离开景区的时刻。 解法采用Dijkstra算法变种，维护到达每个地点时的模k时间余数。通过优先队列处理，计算满足道路开放时间限制的最短路径。对于无法到达的情况输出-1。 C++实现使用邻接表存储图，二维数组记录状态，优先队列优化搜索过程。算法复杂度取决于n和k的大小，适用于题目给定的数据范围。
2026-06-10 07:14:43
503
原创 打卡信奥刷题（3373）用C++实现信奥题 P9742 「KDOI-06-J」贡献系统
这道题目考察的是在给定选手等级分和贡献值的情况下，如何通过排列比赛排名来最大化出题人的贡献值。题目要求对于所有可能的比赛排名排列，计算贡献值的最大值。 关键点在于： 初始等级分已按从大到小排序 贡献值计算规则：当a_i>b_i时加c_i，a_i<b_i时减c_i 目标是最大化总贡献值 解题思路： 将贡献值分为三部分处理：左侧正贡献区、中间绝对值区和右侧负贡献区 计算每部分的最大可能贡献值并求和 使用前缀和优化计算过程 该问题可以转化为一个贪心问题，通过合理分配选手的排名位置来最大化总贡献值。题目提供了多组测
2026-06-09 11:35:21
451
原创 打卡信奥刷题（3372）用C++实现信奥题 P9725 [EC Final 2022] Chase Game 2
摘要：本文介绍了EC Final 2022中的一道关于树形追逐游戏的题目。游戏在树形结构中进行，庞教授和寿教授轮流移动，寿教授希望通过添加最少的边使得庞教授无法在有限回合内抓住他。题目要求判断是否存在解或输出最少添加的边数。通过分析节点的度数和叶子节点的分布，给出了解决方案。C++实现中统计每个节点的叶子节点数量，并据此判断是否有解或计算最小添加边数。对于特殊情况（如所有叶子节点共父节点）直接输出-1。代码通过了测试用例验证。
2026-06-09 08:38:47
326
原创 打卡信奥刷题（3371）用C++实现信奥题 P9715 「QFOI R1」头
本文介绍了一道名为「QFOI R1 头」的涂色游戏题目。初始有一个n行m列的空白网格，进行q次操作，每次操作按不同规则对行或列进行涂色（覆盖或保留原色）。最终需要统计每种颜色的格子数量。题目给出了详细的操作规则和样例解释，数据范围较大，需高效处理。提供的C++代码通过排序和并查集优化实现了操作处理，最后输出各颜色的格子数。文章还提到后续将继续分享算法竞赛相关的编程实现和心得。
2026-06-09 07:12:35
326
原创 打卡信奥刷题（3370）用C++实现信奥题 P9703 「TFOI R1」Average Number
摘要： 题目P9703要求根据给定的平均值 (a + \frac{b}{c})，求解缺失一本书的编号 (m) 和总书数 (n)。已知剩余书的平均值为 (\frac{(\sum_{i=1}^n i) - m}{n-1})，需保证 (m \in [1, n]) 且 (n) 最小。输入为多组测试数据，输出满足条件的 (n) 和 (m)。通过数学推导转化为二元一次方程，利用二分法高效求解。C++代码通过处理输入、二分查找及验证实现，适用于大规模数据（(n \leq 10^{18})）。题目背景以趣味故事引入，结合算
2026-06-08 08:41:26
230
原创 打卡信奥刷题（3369）用C++实现信奥题 P9691 [GDCPC 2023] Base Station Construction
题目摘要：深圳移动通信基站建设问题需要选择若干位置建设基站，满足所有区间需求且总成本最小。给定n个位置的建设成本和m个区间要求，每个区间至少包含一个基站。使用动态规划和单调队列优化，按右端点排序区间并维护最优决策，最终输出最小总成本。样例解释展示了最优解的选择。C++实现通过排序和双指针处理区间约束，利用单调队列优化动态规划过程。
2026-06-08 07:15:08
329
原创 打卡信奥刷题（3368）用C++实现信奥题 P9689 Bina.
题目要求修剪一棵由特定方式构建的二叉树，使得修剪后的树满足剪去至少$m$个节点，同时最大化美丽值（节点编号之和除以树的深度，向下取整）。对于每组测试数据，给定$n$和$m$，输出最大美丽值或判断无解。 关键点： 树的构建方式基于递归分治，根节点为1，深度为$O(\log n)$。 修剪策略是选择深度$k$，剪去所有深度超过$k$的节点。 需要计算不同$k$对应的剪去节点数和美丽值，找到满足$m$条件的最大美丽值。 解法： 预处理树的深度和每层节点数。 对于不同$k$，计算剪去节点数$≥m$时的最大美丽值。
2026-06-07 10:18:21
324
原创 打卡信奥刷题（3367）用C++实现信奥题 P9681 幽默的世界
题目摘要：P9681 "幽默的世界"要求统计满足特定条件的连续子序列。给定长度为n的序列和q次询问，每次查询区间[l,r]内"幽默"子序列的数量。"幽默"子序列需满足总和为正且所有真后缀和非正。样例展示了不同查询的统计结果，如输入"3 -4 -1 2"时，查询[1,4]的输出为3。C++实现通过逆向扫描和累加判断高效解决问题。该题考察序列处理和条件判断，适用于算法竞赛训练。
2026-06-07 08:36:08
353
原创 打卡信奥刷题（3366）用C++实现信奥题 P9667 [ICPC 2022 Jinan R] Tower
本文介绍了ICPC 2022济南站题目《Tower》的解法。题目要求通过删除m座塔后，对剩余塔进行增减或除以2操作，使所有塔高度相同且操作次数最少。给出的C++解法首先生成所有可能的候选高度，然后计算每个候选高度所需操作次数总和，取最小值输出。算法时间复杂度主要取决于候选高度数量和排序操作。文章还提到后续将继续分享编程竞赛相关内容的计划。输入输出样例展示了不同情况下的最小操作次数。
2026-06-07 07:09:44
242
原创 打卡信奥刷题（3364）用C++实现信奥题 P9661 [ICPC 2021 Macao R] Sandpile on Clique
摘要：题目介绍了阿贝尔沙堆模型在完全图上的应用，要求判断给定的初始筹码分布是否会导致无限循环（Recurrent），否则输出最终筹码分布。对于完全图，关键在于所有节点筹码数是否都能保持足够多以持续触发toppling操作。C++实现通过数学分析判断是否存在Recurrent情况，否则计算每个节点的最终筹码数。示例展示了终止和非终止两种情况。
2026-06-06 08:38:14
387
原创 打卡信奥刷题（3363）用C++实现信奥题 P9627 [ICPC 2020 Nanjing R] Fireworks
摘要： 题目描述Kotori制作烟花，每次耗时n分钟，完美概率为p×10⁻⁴。她可以选择继续制作或花费m分钟点燃所有烟花，若至少一个完美则停止。求最优策略下的最短期望时间。输入多组数据（T≤10⁴），每组给出n,m,p（≤10⁹和≤10⁴）。输出精确到10⁻⁴的解。 示例解法：使用三分搜索优化，计算期望时间函数f(k)=(n·k+m)/(1-(1-pr)^k)，其中pr=p/1e4。通过调整k值（烟花数量）寻找最小值，利用快速幂优化计算。 样例解释： 输入1: n=m=1,p=5000 → 输出4.0（最优
2026-06-06 07:02:47
195
原创 打卡信奥刷题（3365）用C++实现信奥题 P9667 [ICPC 2022 Jinan R] Tower
题目摘要：给定n座高度不同的塔，可以移除其中m座。对剩下的塔可执行三种操作：增减1单位高度或对半取整。目标使剩余塔高度相同，求最小操作次数。 方法摘要：对于每个可能的目标高度y（由各塔及其半值构成），计算每塔变为y的最小操作数s[i]。移除最大的m个s[i]，取剩余和的最小值作为答案。 示例结果： 输入1（2塔不移除）：最小操作2次 输入2（5塔不移除）：最小操作4次 输入3（5塔移除3座）：最小操作1次 该解法时间复杂度O(n^2 log(max_a))，适用于n≤500。
2026-06-05 08:44:14
310
原创 打卡信奥刷题（3362）用C++实现信奥题 P9619 生成树
题目摘要：计算无向完全图所有不同生成树的边权异或和之和。给定n个节点的权值数组a，每条边的权值为连接节点权值的异或值。需要求出所有生成树的权值和，对998244353取模。输入为节点数n和权值数组a，输出为结果。样例展示了小规模情况的计算过程。数据范围n≤1e6，a_i≤1e9。使用C++实现，通过位运算和数学公式优化计算。
2026-06-05 06:54:59
696
原创 打卡信奥刷题（3361）用C++实现信奥题 P9606 [CERC2019] ABB
摘要：题目要求通过在最少的添加字母数量下，将给定字符串变为回文串。使用Manacher算法找到原字符串中最长的前缀回文子串，从而确定需要添加的最少字母数。输入为字符串长度和字符串本身，输出为最少需要添加的字母数量。例如输入"abb"时，只需添加1个字母即可形成回文串"abba"。该方法通过预处理字符串并利用回文扩展技术高效解决问题。
2026-06-04 09:13:18
328
原创 打卡信奥刷题（3360）用C++实现信奥题 P9593 「Daily OI Round 1」Block
题目摘要：给定一棵n节点的树，每个节点有颜色。在原树基础上为距离为2的点添加新边，构成新图。求新图中所有颜色相同且连通的非空点集数量，结果对10^9+7取模。输入包含节点数、颜色数组和树边，输出满足条件的点集数。示例展示了不同规模的测试用例，并提供了C++解法。该问题需要处理树结构转换后的连通性计算，适合算法竞赛选手练习图论和动态规划。
2026-06-04 07:04:34
511
原创 打卡信奥刷题（3359）用C++实现信奥题 P9589 「PFLOI R1」PFL 除法
摘要：本文介绍了洛谷题目「P9589 PFLOI R1」PFL 除法的解题思路和C++实现。题目要求通过多次将序列A中的元素除以序列B中的元素（要求能整除），最终使A中所有元素相等，求最少操作次数。若无解输出-1。解决方案采用动态规划预处理每个数变为1的最小操作次数，再枚举可能的最终值计算总操作次数。代码通过预处理和优化处理大规模数据，时间复杂度主要取决于序列元素的最大值。文章包含题目背景、描述、输入输出样例及详细说明，适合算法竞赛选手参考。
2026-06-03 11:39:23
643
原创 打卡信奥刷题（3357）用C++实现信奥题 P9588 「MXOI Round 2」队列
本文介绍了题目 P9588 「MXOI Round 2」队列的解法。该题要求维护一个队列，支持四种操作：队尾插入连续数字、弹出队头元素、查询指定位置元素和查询队列最大值。作者提供了C++实现代码，使用前缀和数组和单调队列来高效处理大规模数据操作。文章包含题目描述、输入输出格式、样例解释、数据范围及特殊性质说明。代码通过二分查找优化查询操作，利用单调队列维护最大值，适用于q≤2×10^5的大规模数据。后续作者计划继续分享算法竞赛相关题解和编程心得。
2026-06-03 08:12:54
300
原创 打卡信奥刷题（3358）用C++实现信奥题 P9589 「PFLOI R1」PFL 除法
本文介绍了一道名为「PFL除法」的算法题目，要求通过除法操作使序列A的所有元素相等。题目给出了序列A和B，允许使用B中的元素对A进行多次除法操作，求最少操作次数或无解判定。解题思路包括预处理操作代价，并通过动态规划计算每个数变为1的最小操作次数。最终检查所有可能的公约数情况，输出最小操作次数或-1。文章提供了C++代码实现，并说明后续将继续分享算法题解和编程竞赛相关内容。题目背景以拟人化的花猫故事引入，增添了趣味性。
2026-06-03 06:56:03
543
原创 打卡信奥刷题（3356）用C++实现信奥题 P9584 「MXOI Round 1」城市
题目摘要： F国由n个城市组成的树形结构，每条双向道路有通行费用。定义cost(x,y)为城市x到y路径上的费用和。现需新增城市n+1，并考虑q个建路方案（每个方案在k_i和n+1间建费用w_i的道路）。要求对每个方案，计算所有城市对cost(i,j)之和模998244353的结果。 关键点： 初始n个城市构成树结构 每个方案独立添加一个城市和一条边 需要高效计算所有城市对的路径费用和 数据规模大（n,q≤2×10^5），需线性或对数级算法 解决方案： 利用树的性质和预处理技术，通过计算子树大小、维护前缀和
2026-06-02 12:41:18
208
原创 打卡信奥刷题（3355）用C++实现信奥题 P9579 「Cfz Round 1」Elevator
摘要：题目要求构造一个最短序列 $p$，满足从1开始、相邻元素差绝对值为1，且覆盖所有给定的有序数对 $(a_k,b_k)$。通过分析数对关系，将问题转化为在数轴上计算最小覆盖路径。C++实现通过排序和处理数对，计算路径长度，确保序列包含所有要求的有序对。示例输入输出展示了算法正确性，数据范围覆盖大规模输入。核心思路是贪心处理数对顺序以最小化路径总长。
2026-06-02 11:16:14
156
原创 打卡信奥刷题（3354）用C++实现信奥题 P9574 「TAOI-2」Break Through the Barrier
这是一道关于字符串操作的算法题。给定由B和T组成的字符串，可以通过将"BTTB"子串替换为"TBBT"来优化字符串，目标是最大化连续T的长度。解题思路是：先扫描字符串寻找可替换的子串并标记其影响范围，然后遍历字符串计算当前连续T段加上相邻标记的贡献值，取最大值输出。算法使用双指针技巧高效处理，时间复杂度为O(n)。题目考察字符串处理、标记技巧和优化策略的应用能力。
2026-06-02 09:29:25
295
原创 打卡信奥刷题（3353）用C++实现信奥题 P9571 「NnOI R2-T3」Horizon Blue
题目摘要： 题目描述了一个画板操作问题，支持三种操作：(1) 添加直线 $y=kx+b$；(2) 查询与给定直线有唯一交点的直线数量；(3) 删除所有与给定直线有交点的直线。关键在于处理直线相交的判定（平行无交点，重合无数交点，否则唯一交点）。 输入格式为 $n$ 次操作，输出每次查询的结果。数据范围 $n \leq 10^5$，要求高效处理。样例演示了添加、查询和删除操作对直线集合的影响。 C++实现通过维护直线集合的斜率和截距的计数，优化删除操作，但可能因暴力删除在极端情况下效率不足。题目来自竞赛，考察
2026-06-02 08:40:21
219
原创 打卡信奥刷题（3352）用C++实现信奥题 P9565 [SDCPC 2023] Not Another Path Query Problem
摘要： 题目《P9565 [SDCPC 2023] Not Another Path Query Problem》要求解决一个基于图的路径查询问题。给定带权无向图和阈值V，判断节点对间是否存在路径，其边权按位与结果≥V。使用并查集按位处理边权，构建连通性信息，每次查询时快速检查是否存在满足条件的路径。C++实现通过预处理60位二进制位和额外位61处理V的条件，确保高效回答大量查询。输入规模达1e5节点和5e5边/查询，需优化算法复杂度至近线性。
2026-06-02 07:14:03
326
原创 打卡信奥刷题（3351）用C++实现信奥题 P9560 [SDCPC 2023] Math Problem
摘要：题目P9560要求通过两种操作（扩展和缩减）将整数n变为m的倍数，求最小金币花费。操作1每次花费a金币，在n后添加小于k的数字；操作2每次花费b金币，将n除以k取整。解法采用预处理所有可能的操作二结果，再计算每种情况下通过操作一达到目标的最小成本。特判k=1的情况，若无法实现则输出-1。示例中展示了不同测试用例的最优操作路径及对应花费。C++实现通过预处理和贪心策略高效解决问题。
2026-06-01 13:27:53
168
原创 打卡信奥刷题（3350）用C++实现信奥题 P9519 pay
摘要：题目描述L公司发工资问题，要求找到最小的工资金额k，使得所有员工的快乐值不低于期望值。员工快乐值受周围领工资员工影响，距离为d时增加max(0,k-d)。输入包括员工数量n、领工资员工m，各员工期望快乐值及领工资员工编号。通过二分法确定最小k值，利用队列优化计算每个员工的快乐值总和。C++实现采用双端队列处理左右影响，并对重复计算进行修正。最终输出满足条件的最小k值。
2026-06-01 11:31:23
173
原创 打卡信奥刷题（3349）用C++实现信奥题 P9509 『STA - R3』Aulvwc
本文介绍了题目P9509『STA - R3』Aulvwc，要求判断给定序列是否能被划分为若干子集，使得每个子集对应元素的平均数相等且为整数。题目提供了输入输出样例及解释，数据范围限制在n≤1000，|a_i|≤5000。解题方法通过预处理和模数判断来优化计算，C++代码实现了这一逻辑，利用动态规划和模数剪枝来高效解决问题。该题考察对数学概念的理解和算法优化能力，适合编程竞赛选手练习。
2026-06-01 10:30:43
315
原创 打卡信奥刷题（3348）用C++实现信奥题 P9505 『MGOI』Simple Round I | D. 魔法环
摘要：题目描述了一个魔法环激活问题，环上有n个节点，每个节点有一个0~n-1排列的魔供值。需要激活至少k个节点，使得所有节点的附魔值之和最小。被激活节点的附魔值为魔供值的平方，未激活节点的附魔值为其左右最近激活节点中较大魔供值与距离的乘积。数据范围n≤3000，k≤100。通过动态规划求解，示例展示了激活方案和附魔值计算过程。C++实现使用了DP优化，时间复杂度与n和k相关。
2026-06-01 08:11:51
360
原创 打卡信奥刷题（3347）用C++实现信奥题 P9488 ZHY 的生成树
摘要：题目要求计算一个n点完全图的最大生成树边权和，其中边权定义为两点的gcd值。通过Kruskal算法实现，利用欧拉筛预处理素数，按gcd值从大到小连接边。代码实现包括素数筛选、并查集操作和生成树构建，时间复杂度优化到适合1e7规模的数据。输入输出样例展示了n=4,30,100时的正确结果，题目采用捆绑测试，满分100分。
2026-06-01 07:10:03
383
原创 打卡信奥刷题（3346）用C++实现信奥题 P9468 [EGOI 2023] Candy / 糖果
题目要求通过最少的相邻交换操作，使得数组前F个元素的和至少为T。如果不能实现则输出"NO"。本文介绍了问题背景、输入输出格式、样例解释及一个C++动态规划解法。该解法使用三维数组dp记录状态，通过遍历可能操作次数k来寻找满足条件的最小操作数。数据范围N≤100，T≤10^11，需要注意大数处理。代码实现了这一逻辑，最后输出结果或"NO"。文章还提到将继续分享算法竞赛相关内容。
2026-05-31 12:51:33
134
原创 打卡信奥刷题（3345）用C++实现信奥题 P9464 [EGOI 2023] Padel Prize Pursuit / 追梦笼式网球
本文介绍了EGOI 2023第1天B题"追梦笼式网球"的解题思路。题目模拟了M天网球锦标赛的奖牌分配过程，每天比赛后胜者获得新奖牌并继承败者的所有奖牌。最终每个奖牌会授予持有时间最长的选手（天数相同则编号小的优先）。文章给出了输入格式（选手数N和比赛数M，以及每场比赛的对阵）、输出格式（每位选手获得的奖牌数），并通过3个样例详细解释了奖牌分配过程。题解使用C++实现，通过树形结构记录比赛结果并统计每个奖牌的最长持有者。数据范围是N和M不超过2×10^5。
2026-05-31 11:18:51
214
原创 打卡信奥刷题（3344）用C++实现信奥题 P9446 [ICPC 2021 WF] Prehistoric Programs
【摘要】题目要求将n个括号字符串排列成正确嵌套的结构。每个字符串包含开闭括号，需找到一种排列顺序使得整体括号匹配。解题思路是对每个字符串计算其前缀最小值和左右括号差值，然后根据特定规则排序。若能满足全局平衡则输出排列，否则输出"impossible"。给出的C++实现通过预处理字符串属性、排序和验证全局括号平衡性来解决问题，时间复杂度主要由排序决定。题目来自2021年ICPC世界总决赛，考验对括号匹配和贪心算法的理解。
2026-05-31 09:59:11
357
原创 打卡信奥刷题（3343）用C++实现信奥题 P9437 『XYGOI round1』一棵树
本文介绍了树路径权值求和问题，要求计算一棵树中所有路径的数字拼接权值之和。题目给出树的节点数、各节点数字及父子关系，要求输出所有路径权值和对998244353取模的结果。通过两次深度优先搜索（DFS）实现：第一次计算子树大小和路径权值前缀和，第二次处理父节点传递的权值并累加答案。代码使用动态规划思想高效求解，适用于大规模数据（n ≤ 1e6）。样例解释展示了不同数字拼接的计算方式，最后附有C++实现代码和复杂度分析。
2026-05-31 08:36:02
327
原创 打卡信奥刷题（3342）用C++实现信奥题 P9423 [蓝桥杯 2023 国 B] 数三角
题目要求统计二维坐标系中n个点能组成等腰三角形的三元组数量。算法实现思路：1) 枚举每个点作为顶点，计算与其他点的距离，统计相同距离的点对数；2) 减去共线三点形成等腰三角形的情况。使用哈希表存储距离和坐标，时间复杂度O(n²)。输入为n个坐标点，输出满足条件的等腰三角形数量。示例输入5个点，输出5种选法。适用于n≤2000的数据规模，使用C++实现，涉及几何计算和组合数学。
2026-05-31 07:12:51
39
原创 打卡信奥刷题（3341）用C++实现信奥题 P9414 「NnOI R1-T3」元组
摘要：题目P9414要求计算有根树中满足特定条件的k级LCA p元组数量。给定n个节点的树和参数p、k，定义满足条件的有序p元组必须满足：所有严格递增的k元组子集LCA相同。通过动态规划在树上统计符合条件的元组数，最终取模输出。示例展示了不同输入下的计算结果，C++实现通过DFS遍历树结构并利用动态规划数组f[u][d]统计各节点贡献。题目数据规模n≤5000，保证算法效率。
2026-05-30 11:55:45
148
原创 打卡信奥刷题（3340）用C++实现信奥题 P9391 红草莓
题目描述了一个环形珍珠项链问题，初始所有珍珠为红色。外星人进行m轮操作，每轮以a_i为间隔对珍珠发射射线，将红色珍珠染蓝。要求输出每轮新染蓝的珍珠数量。 解法思路： 使用数组标记珍珠状态（红/蓝） 每轮从起始位置开始，以a_i为步长遍历珍珠 统计未被标记的珍珠数量作为本轮结果 优化点：当所有珍珠变蓝时直接输出0 样例解释： 输入n=6,m=6，参数为[6,3,4,2,5,1] 输出[1,1,2,0,2,0]对应每轮新染蓝数量 该问题考察环形遍历和状态标记，时间复杂度为O(m*n)的最坏情况，但实际运行时会因
2026-05-30 10:51:10
149
Scratch实现第二十九届“YMO”青少年数学思维研学交流活动初选试卷 小学二年级，第15题用，及用枚举的对比
2024-05-29
用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数，写了一个好用的反序的积木
2024-05-27
图形化编程题：图章画图，Scratch编程实现代码-电子学会2024.3四级考试题编程题第四题
2024-05-27
图形化编程题：根据身份证号码识别是否优先选择火车下铺
2024-05-27
绘制五个分枝，每个分枝末端有5个5边型，Scratch编程实现代码-电子学会2024.3三级考试题编程题第三题
2024-05-27
图形化编程题：列表排序，Scratch编程实现代码-电子学会2024.3四级考试题编程题第一题
2024-05-27
Scratch图形化编程题：三位二进制数转换为十进制数
2024-05-27
P7071 [CSP-J2020] 优秀的拆分，题目描述 一般来说，一个正整数可以拆分成若干个正整数的和
2024-05-26
B3756 [信息与未来 2021] 幸运数字 如果一个正整数的5进制，7进制，9进制都不包括0则称之为幸运数
2024-05-26
P2666 [USACO07OCT] Bessie's Secret Pasture S
2024-06-12
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第4题真题-变色游戏
2024-06-03
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第5题真题-筛选数据
2024-06-02
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第3题真题-六花阵图
2024-06-01
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第2题真题-转动的风车素材和程序
2024-06-01
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)真题，多变太阳的程序和素材
2024-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人