- 博客(4444)
- 收藏
- 关注
RSS订阅原创 打卡信奥刷题（3477）用C++实现信奥题 P10608 双人游戏
本文介绍了莲子设计的双人棋盘游戏，两个玩家小R和小M轮流在1×n棋盘的空格上放置黑白棋子，分别追求最大化或最小化最终极长同色连续段数。题目给出了输入格式、样例及说明，并提供了C++实现代码。该游戏要求双方根据操作序列最优决策，最终输出确定的连续段数。代码通过处理初始状态和操作序列，计算最优结果。文章还提及后续将继续分享算法竞赛相关实现和心得。
2026-07-29 08:24:09
130
原创 打卡信奥刷题（3476）用C++实现信奥题 P10593 BZOJ2958 序列染色
本文介绍了BZOJ2958序列染色问题的动态规划解法。题目要求统计将字符串中的X染为B或W的方式数，使得存在长度为k的全B和全W子串。解法使用三个状态数组f、g、h分别表示未出现全B串、已出现全B串未出现全W串、已出现全W串的情况，并利用前缀和优化计算。时间复杂度O(n)，空间复杂度O(n)。文章包含题目描述、输入输出格式、样例及C++实现代码，适用于算法竞赛选手参考。后续将继续分享类似编程竞赛题解。
2026-07-29 06:55:25
160
原创 打卡信奥刷题（3475）用C++实现信奥题 P10589 楼兰图腾
这篇题解解决了楼兰图腾计数问题，要求统计给定点集中"V"和"∧"两种图腾的数量。作者使用树状数组高效处理大规模数据，时间复杂度为O(nlogn)。通过两次扫描数组（从左到右和从右到左），分别记录每个位置左右两侧比当前值大/小的元素数量，最终将左右两侧结果相乘累加得到两种图腾的总数。对于n≤200,000的数据规模，该方法在保证正确性的同时具有较高效率。文章还提供了完整的C++实现代码和样例输入输出，适合参加算法竞赛的选手参考学习。
2026-07-28 08:48:54
401
原创 打卡信奥刷题（3474）用C++实现信奥题 P10582 [蓝桥杯 2024 国 A] 最强策略家
本文讨论了蓝桥杯2024国赛A题"最强策略家"的解题思路。题目描述了两个玩家在n×n矩阵上的博弈过程：小蓝每回合将2个0变为1，小乔第i回合可以选择i×i子矩阵重置为0，双方各进行n次操作后求矩阵中1的最大可能数量X。通过分析博弈策略，提出了二分查找解法，并给出了C++实现代码。样例输入2时输出3，输入5时输出5。文章还说明了代码处理大数据量的能力，并预告将继续分享算法竞赛相关内容。
2026-07-28 07:26:54
262
原创 打卡信奥刷题（3473）用C++实现信奥题 P10580 [蓝桥杯 2024 国 A] gcd 与 lcm
这道题目要求计算满足特定条件的序列数量：给定x和y，求长度为n的序列，其最大公约数为x且最小公倍数为y。解法基于数论知识，通过分解y/x的质因数来计算每个质因数的贡献，并利用容斥原理组合答案。具体步骤包括：分解质因数，对每个质因数的指数进行容斥计算（使用快速幂），最后将所有质因数的贡献相乘。由于结果可能很大，采用模数998244353处理。输入包含Q次查询，每次给出x,y,n，输出对应的序列数取模后的结果。算法的时间复杂度主要取决于质因数分解和快速幂运算。
2026-07-27 08:11:17
258
原创 打卡信奥刷题（3472）用C++实现信奥题 P10569 「Daily OI Round 4」Snow
题目摘要：P10569「Daily OI Round 4」Snow 题目描述一排n个雪柱，每次只能从两端推倒雪柱，推倒时间为雪柱高度。推倒时会引发连锁反应：若当前势能p≥相邻雪柱高度，则击倒该柱并更新p；否则减少相邻柱高度并终止连锁。求推倒所有雪柱的最短时间。 输入为T组数据，每组给出n和雪柱高度数组。输出每组的最短时间。 样例说明： 分两次推倒（左端+右端）总时间7 单次推倒时间6 两次右端推倒总时间8 数据范围：T≤10，n≤1e5，a_i≤1e9。采用捆绑测试，不同子任务对应不同分值。 解法：预处理左
2026-07-27 07:06:13
309
原创 打卡信奥刷题（3471）用C++实现信奥题 P10564 [ICPC 2024 Xi‘an I] Rubbish Sorting
摘要：题目描述了一个垃圾分类问题，Bob需要处理两种操作：记录垃圾类型和查询垃圾类型。查询时需要找到与给定字符串相似度最大的已记录字符串（通过字符匹配计算相似度），若有多解则取类型最小值。输入包含多个操作，每个查询操作保证之前至少有一个记录操作。解决方案使用DFS预处理所有可能的字符串变体（通配符替换）并记录最高相似度和最小类型，优化查询效率。时间复杂度较高但通过预处理和剪枝处理约束条件。
2026-07-26 10:40:08
236
原创 打卡信奥刷题（3470）用C++实现信奥题 P10561 [ICPC 2024 Xi‘an I] Smart Quality Inspector
摘要：本文介绍了ICPC 2024西安站题目"Smart Quality Inspector"的解决方案。题目要求重新排列N条生产线（其中K条不合格，罚款值为1到K）以最小化M次区间检查中最高罚款的总和。给出的C++代码使用动态规划和前缀和优化，通过状态压缩枚举所有可能排列（N≤20），计算最优解。代码首先预处理区间查询次数，然后通过位运算状态转移，最终输出最小总罚款值。文章还提到将持续分享算法竞赛相关内容和解题经验。
2026-07-26 07:02:04
277
原创 打卡信奥刷题（3469）用C++实现信奥题 P10558 [ICPC 2024 Xi‘an I] XOR Game
该问题描述了一个基于异或运算的游戏，Alice和Bob轮流操作一个多重集中的数字，最终目标是使x的值最大化或最小化。输入给出数字的二进制位分布情况，要求输出游戏结束后x的二进制表示。解题关键在于分析每位上数字数量的奇偶性：若总操作次数为奇数，Alice能控制最高位；否则结果由各位数量决定。实现时需遍历每位数字数量，根据奇偶性决定最终二进制位的值。代码通过位运算高效处理大规模数据，按二进制位从高到低输出结果。
2026-07-25 11:05:45
308
原创 打卡信奥刷题（3468）用C++实现信奥题 P10556 [ICPC 2024 Xi‘an I] Make Them Straight
题目摘要： 给定长度为n的非负整数序列a和对应的代价序列b。要使序列成为等差数列（公差k≥0），可以选择保留元素或支付b_i代价修改任意值。求最小修改代价。 关键点： 序列需要满足a_i = a_1 + (i-1)*k 对每个i，可选择保留或支付b_i修改 数据范围：n≤2×10^5，元素值≤10^6 解法思路： 预处理总代价sum=Σb_i 枚举可能的公差k（0≤k≤10^6） 对每个k，计算保留特定a_1时的最大节省代价 使用数组p记录各个a_1对应的b_i和 最终答案为sum减去最大节省值 时间复杂度
2026-07-25 07:11:13
342
原创 打卡信奥刷题（3467）用C++实现信奥题 P10534 [Opoi 2024] 简谐振动
【摘要】题目要求判断是否存在长度为奇数n的整数序列A，使得相邻元素和拼接后能得到给定数字串S（允许中间插入任意数量0）。通过统计S中奇偶数个数，满足特定条件即可判定。例如，当n=1时若S末位为奇数则无解；当奇数个数不足或无法抵消时同样无解。关键条件包括：S中奇数个数至少为n的一半（向上取整）且至少有一个偶数。算法时间复杂度为O(|S|)，适用于大规模数据。代码示例展示了如何高效统计奇偶数并验证条件。
2026-07-24 08:22:29
265
原创 打卡信奥刷题（3466）用C++实现信奥题 P10528 [XJTUPC 2024] 崩坏：星穹铁道
本文讨论了《崩坏：星穹铁道》游戏中的一个回合制战斗问题。题目要求计算在给定初始战技点和角色行动模式下，四名角色行动n次可能的不同行动方案数。角色分为三种行动类型：只能普攻、有战技点必放技能或不受限制。解决方案使用动态规划记录不同战技点数的状态转移，最终对998244353取模输出结果。文中提供了C++实现代码和两个测试样例的结果，并预告将持续分享算法竞赛相关内容。
2026-07-24 08:17:42
311
原创 打卡信奥刷题（3465）用C++实现信奥题 P10514 考试
本文介绍了题目P10514的考试概率问题。题目描述n名同学参加m道题的考试，每道题有a_i名同学做错。要求计算随机选出k名同学全部做对的概率，结果对998244353取模。文章给出了C++实现代码，使用组合数公式和快速幂计算概率，并通过预处理阶乘优化计算。样例输入输出展示了具体的计算过程，最终输出概率的模数结果。代码处理了大规模数据情况，适用于各种测试数据范围。
2026-07-24 07:13:13
211
原创 打卡信奥刷题（3464）用C++实现信奥题 P10512 序列合并
本文介绍了序列合并问题的解法。给定一个长度为n的非负整数序列，通过k次相邻元素按位或合并操作后，求所有数按位与的最大值。关键算法是贪心地从高位到低位确定答案的每一位，使用check函数验证当前位能否保留。C++代码实现了这一思路，时间复杂度为O(n log max_val)。该解法适用于n≤2×10^5的大数据量，能高效处理位运算问题。
2026-07-23 08:16:46
261
原创 打卡信奥刷题（3463）用C++实现信奥题 P10511 方差
题目摘要： 给定一个由m段构成的序列a，每段为区间[l,r]内值为b的形式。处理q次查询，每次给出区间[x,y]，要求计算该区间方差s²的变形值：(y-x+1)²·s² mod 998244353。其中方差定义为各元素与均值差的平方的平均值。 解法概述： 利用前缀和预处理每段的和(s1)与平方和(s2)。查询时通过二分定位相关区间段，调整边界后计算S1（元素和）与S2（元素平方和）。最终结果由公式 (区间长度)·S2 - S1² 得出，取模后输出。 数据范围： 序列长度n可达1e18，段数m和查询数q达2e
2026-07-23 07:11:28
271
原创 打卡信奥刷题（3462）用C++实现信奥题 P10504 守卫者的挑战
这篇文章描述了一个编程竞赛题目"守卫者的挑战"及其C++实现。题目要求计算队员们在擂台挑战中成功带走所有地图残片的概率。挑战有N项，每项成功可获得背包容量或地图残片。初始背包容量为K，至少需要成功L次。C++解法使用动态规划，状态f[i][j][k]表示前i项挑战成功j次，当前背包容量为k的概率。最终统计满足条件(成功次数≥L且背包容量足够)的概率总和。文章还提到作者将持续分享算法竞赛相关内容的计划。
2026-07-22 08:45:06
600
原创 打卡信奥刷题（3461）用C++实现信奥题 P10500 Rainbow 的信号
题目摘要： 给定N个自然数，计算所有可能连续子序列的异或(a)、与(b)、或(c)三个运算结果的数学期望值。子序列由随机选取的两个端点l,r确定（若l>r则交换），每种选取情况概率均等。要求输出三个期望值，保留3位小数。 输入：第一行是N，第二行是N个自然数。 输出：三个实数，分别表示xor、and、or的期望。 样例解释： 当N=2时，四种可能的子序列及其运算结果被列举，通过求平均得到期望值2.750、4.250、4.750。 数据范围： N≤1e5，数值≤1e9。算法需高效处理大规模数据。
2026-07-22 07:13:13
235
原创 打卡信奥刷题（3460）用C++实现信奥题 P10493 Bloxorz II
本文介绍了Bloxorz II游戏的解题思路和C++实现。题目要求在一个无限大平台上，计算将长方体滚动到目标洞(0,0)所需的最少步数。长方体有三种状态：竖立(U)、水平平行x轴(V)和水平平行y轴(H)。 解题采用广度优先搜索(BFS)算法，通过建立状态转移规则（dx,dy,dd数组）来处理不同状态下的滚动操作。对于每组输入数据，程序在15×15的局部范围内进行BFS搜索，当长方体到达(3k,3k)且竖立状态时，通过数学公式计算全局最优解。 C++代码实现了多组数据输入处理，使用队列进行BFS遍历，并考虑
2026-07-21 09:21:02
448
原创 打卡信奥刷题（3459）用C++实现信奥题 P10492 [ICPC 2003 Aizu R] Weather Forecast
题目摘要：P10492题目要求模拟一个4×4网格国家的天气控制过程。作为风之神，你需要移动2×2的云朵（不能越界），确保田地有足够雨水且市场/节日区域（标记为1）保持晴天。第一天云在中心区域(6-7-10-11)，之后每天可向四个方向移动1或2格或停留。关键约束：任何区域连续无雨不得超过6天。通过动态规划（记录云位置、天数及各角落连续无雨天数）判断能否满足所有N天的安排。 输入：多组数据，每组包含天数N和N天的16位0/1矩阵（1表示需晴天）。 输出：每组输出1（可行）或0。 样例解释：代码使用DFS+记忆
2026-07-21 07:11:09
271
原创 打卡信奥刷题（3458）用C++实现信奥题 P10488 [BAPC 2006 资格赛] Booksort
【题目摘要】P10488 [BAPC 2006资格赛] Booksort要求将乱序排列的n本书（编号1~n）通过最少次数的"剪切连续段并插入"操作变为升序排列。每次操作可选取一段连续书籍插入任意位置。对于每组测试数据（n≤15），若最少操作次数≥5则输出"5 or more"。 【实现方法】采用IDA*算法（迭代加深搜索+启发式剪枝），通过评估剩余无序子段数作为启发函数，限制搜索深度。代码通过旋转数组模拟书籍移动，若在4步内未找到解则判定需要5次或更多操作。 【输入输出示例】 输入： 3 6 1 3 4 6
2026-07-20 09:00:14
280
原创 打卡信奥刷题（3457）用C++实现信奥题 P10484 送礼物
这道题目要求从N个礼物中选择若干物品，使得它们的总重量不超过给定的W值，同时尽可能接近W。这是一个典型的背包问题变种，但由于N可能很大（46），直接暴力搜索会超时。 解法采用了折半搜索（Meet-in-the-Middle）技术： 将物品分成两半，分别对每一半进行深度优先搜索，记录所有可能的子集和 对两部分的结果进行排序 使用双指针法在两部分的子集和中寻找最接近但不超W的组合 这种方法将时间复杂度从O(2^N)降低到O(2^(N/2))，适用于N较大的情况。最终输出最接近W但不超出的最大重量。 样例输入输出
2026-07-20 07:17:13
303
原创 打卡信奥刷题（3456）用C++实现信奥题 P10483 小猫爬山
这篇文章介绍了如何解决小猫爬山问题（P10483），要求用最少数量的缆车运送所有小猫下山。问题描述中给出了小猫数量N（≤18）和每辆缆车的最大承重W，以及每只小猫的重量。通过C++代码实现，采用深度优先搜索（DFS）策略进行优化，先对小猫按重量降序排序，再递归尝试将其放入现有缆车或新缆车。示例输入输出展示了算法效果。作者表示后续将继续分享算法竞赛相关的编程题解和心得。
2026-07-19 09:11:52
238
原创 打卡信奥刷题（3455）用C++实现信奥题 P10475 [USACO03FALL] Milking Grid（数据加强版）
题目 P10475 要求找到能重复铺设构成整个奶牛网格的最小矩形单元的面积。通过二维字符串处理，分别计算行和列的最小重复周期长度，相乘得到最小面积。使用字符串哈希和KMP算法的next数组优化处理，C++实现展示了如何高效求解行列周期。输入样例展示了AB为最小重复单元(2×1)，输出面积2。该解法适用于大规模数据(R≤10,000, C≤75)。后续将继续分享算法竞赛相关实现。
2026-07-19 07:13:34
274
原创 打卡信奥刷题（3454）用C++实现信奥题 P10474 [ICPC 2011 Beijing R] Matrix 矩阵哈希
本题解实现了一个高效的二维矩阵哈希算法，用于判断多个小矩阵是否存在于给定的大矩阵中。使用双哈希技术（P1=10003, P2=11117）预处理大矩阵的所有A×B子矩阵哈希值并存入哈希表。对于每个查询的小矩阵，计算其哈希值并在哈希表中查找是否存在。该方法通过预处理将查询时间优化为O(1)每次，空间复杂度为O(MN)。输入输出采用标准格式，适用于大规模数据（M,N≤1000，Q=1000，A≤100,B≤500）。代码使用了滚动哈希和哈希表存储技术，有效解决了矩阵匹配问题。
2026-07-18 08:41:58
291
原创 打卡信奥刷题（3453）用C++实现信奥题 P10469 后缀数组
本文介绍了如何用C++实现后缀数组(SA)和Height数组的计算。通过字符串哈希预处理，结合二分查找快速比较后缀字符串，使用排序算法处理后缀字典序排列。文章给出了完整代码示例，包含哈希函数实现、最长公共前缀计算和比较函数设计。该算法时间复杂度为O(n log²n)，适用于长度不超过3×10^5的字符串。作者后续计划持续分享算法竞赛相关题解和编程心得。
2026-07-18 07:13:17
311
原创 打卡信奥刷题（3452）用C++实现信奥题 P10449 费解的开关
这是一道关于"拉灯"游戏的算法题。题目给出5×5的灯阵初始状态，每次操作可以改变一盏灯及其相邻灯的状态，要求在6步内将所有灯变亮。文章分析了问题特点，提出BFS解法：从全亮状态出发，预处理所有可达状态的最少步数。给出的C++实现使用位运算表示灯阵状态，通过队列进行广度优先搜索，并存储各状态的步数。对于每组输入，直接查询预处理结果即可输出答案。算法时间复杂度为O(2^25)，适用于题目规模。文章最后表示将继续分享类似算法题的解法。
2026-07-17 08:05:11
290
原创 打卡信奥刷题（3451）用C++实现信奥题 P10447 最短 Hamilton 路径
本文介绍了解决最短Hamilton路径问题的动态规划方法。题目要求在n个点的带权无向图中，找到从起点0到终点n-1，经过每个点恰好一次的最短路径。作者使用状态压缩DP，用二进制数表示访问过的点集，f[i][j]记录状态i下到达点j的最短路径长度。通过三重循环枚举状态、当前点和前驱点，进行状态转移。C++实现中，初始状态f[1][0]=0，最终输出f[(1<<n)-1][n-1]作为结果。该方法适用于n≤20的情况，时间复杂度O(n²·2ⁿ)。作者将持续分享算法竞赛相关题解。
2026-07-17 07:13:13
328
原创 打卡信奥刷题（3450）用C++实现信奥题 P10445 「MYOI-R3」签到
摘要 题目P10445「MYOI-R3」签到描述了一个在直线上移动签到的最优化问题。选手需要在有限时间内访问尽可能多的签到处，并可以选择一个特定签到处来延长时限。主要算法是通过双指针法，在排序后的坐标上寻找最优区间，使得在不超时的前提下访问最多签到处。题目要求输出最大可访问的签到数量及对应的编号序列，采用Special Judge处理多解情况。C++实现中使用了结构体存储坐标和编号，通过排序和双指针扫描确定最优解，并考虑了特定签到处的特殊处理。题目难度适中，适用于算法竞赛练习。
2026-07-16 08:55:03
268
原创 打卡信奥刷题（3449）用C++实现信奥题 P10429 [蓝桥杯 2024 省 B] 拔河
这道题目要求从n个同学中选出两个不相交的连续区间，使得这两个区间力量值之和的差距最小。通过前缀和预处理后，枚举所有可能的区间和，使用multiset维护剩余区间和，并通过二分查找最接近的值来求得最小差距。最终时间复杂度为O(n² logn)。样例输入5个同学的力量值[10,9,8,12,14]，最优解为选择前三个同学(和为27)和后两个同学(和为26)，最小差距为1。数据规模n≤10³，需高效处理。
2026-07-16 07:08:41
746
原创 打卡信奥刷题（3448）用C++实现信奥题 P10418 [蓝桥杯 2023 国 A] 相连的边
题目要求在给定的树结构中找到3条边，使得这些边的端点仅通过这三条边就能互相到达，并且这三条边的长度之和最大。算法首先遍历每个节点，找出连接该节点的前三大最长边作为候选解；然后检查相邻节点之间的边组合情况，进一步优化解。最终输出满足条件的最大边权和。该问题考察了树结构的遍历和贪心算法的应用，适用于大规模数据处理（n ≤ 2×10^5）。C++实现通过邻接表存储树，并分两个阶段高效求解。
2026-07-15 08:23:29
246
原创 打卡信奥刷题（3447）用C++实现信奥题 P10414 [蓝桥杯 2023 国 A] 2023 次方
题目要求在一棵树上找出3条边，这3条边的端点仅通过这些边互相连通，且长度和最大。输入为树的节点数和边信息，输出最大和。通过分析，解法分为两部分：1) 查找每个节点相连的前三大边；2) 检查相邻节点间的边组合。C++实现中，使用邻接表存储树结构，排序边后比较各种可能情况。样例输入5个节点，输出最大和12，对应边长为1、1和10的组合。算法适用于大规模数据（n≤2×10^5），时间复杂度主要由排序决定。
2026-07-15 07:09:14
306
原创 打卡信奥刷题（3446）用C++实现信奥题 P10412 「QFOI R2」钟声远带斜阳
题目要求通过增加元素、删除元素或交换元素（不能删空）三种操作，使得无限循环后的数列满足：存在某个起点，之后所有前缀和均非负。目标是找到最小代价。 方法思路： 初始检查：若数列总和非负，直接输出0。 排序处理：对数列升序排序，优先处理较小负数。 贪心策略：遍历数列，若总和仍为负，比较增加或删除当前元素的代价，选择更优的操作。 处理剩余元素：若仍有负数且之前未使用增加操作，需单独处理最后一个元素。 解决代码： #include using namespace std; const int N=100010; l
2026-07-14 08:46:40
459
原创 打卡信奥刷题（3445）用C++实现信奥题 P10404 「XSOI-R1」原神数
本题要求统计区间内满足条件的"原神数"：既是质数且各位数字互不相同的数。通过预处理生成所有可能的原神数（最多9位数），使用筛法求质数，并通过DFS生成各长度的不同数字组合。对于每次查询，利用二分查找在预处理的数组中快速统计区间数量。数据范围大（1e18），但预处理后查询效率高（O(logN)）。
2026-07-14 07:13:21
288
原创 打卡信奥刷题（3444）用C++实现信奥题 P10394 接连不断！
摘要：题目描述了一个关于图连通性的问题，给定n个点和m+1个图，每个图中点i与(i*x) mod n相连，要求统计连通图的数量。关键发现是图的连通性与n的质因数乘积相关，最终答案可表示为m/f(n)+1，其中f(n)计算n的所有质因数乘积。代码通过分解质因数高效求解，适用于大规模数据（n,m≤1e14）。示例展示了不同输入对应的输出结果。
2026-07-13 08:15:05
296
原创 打卡信奥刷题（3443）用C++实现信奥题 P10389 [蓝桥杯 2024 省 A] 成绩统计
本文介绍了蓝桥杯2024省赛A组的一道成绩统计题目。题目要求在n个学生中找出最少需要检查前x名成绩，才能从中选出k名学生使其成绩方差小于给定值T。解题思路是对前x名成绩排序后，利用滑动窗口计算最小方差，并通过二分法确定最小的x。文章提供了C++实现代码，采用预处理前缀和优化计算，时间复杂度为O(n log n)。代码通过二分查找确定满足条件的最小x，若无法满足则输出-1。适用于大规模数据（n,k≤1e5）。后续作者计划继续分享算法竞赛相关题解。
2026-07-13 07:03:51
292
原创 打卡信奥刷题（3442）用C++实现信奥题 P10388 [蓝桥杯 2024 省 A] 团建
题目摘要： 给定两棵带权树（分别有n和m个节点），要求计算从两棵树根节点到任意叶节点的路径权值序列的最长公共前缀的最大值。输入包含两棵树的节点数、权值及边关系。输出最大的公共前缀长度。 算法思路： 使用字典树结构存储第一棵树的所有根到叶路径 遍历第二棵树的所有根到叶路径，同时在字典树中查找匹配的前缀 维护并返回找到的最大公共前缀长度 时间复杂度：O(n+m) 示例输入1输出1，输入2输出2展示了不同树结构下的结果。题目保证子节点权值唯一，便于字典树构建。
2026-07-12 08:19:34
262
原创 打卡信奥刷题（3441）用C++实现信奥题 P10380 「ALFR Round 1」D 小山的元力
摘要： 题目描述将 $n$ 个相同元素划分为 $m$ 堆的所有可能分法，计算每种分法的 $c$ 值（基于阶乘的加权和），并对所有分法的 $c$ 值求和，结果模质数 $p$。输入 $n,m,p$，输出元力值。例如 $n=3,m=2$ 时，元力为 $18$。数据范围 $1 \leq n,m \leq 10^6$，$1 \leq p \leq 10^7$。C++实现通过组合数学和模运算高效求解，预处理阶乘和逆元优化计算。
2026-07-12 06:57:01
320
原创 打卡信奥刷题（3440）用C++实现信奥题 P10369 「LAOI-4」Mex Tower (Easy ver.)
题目摘要：构造一个自然数序列，经过n-1次mex操作后使最终值最大化。每次操作将相邻两数的mex（最小未出现自然数）作为新元素。对于奇数长度，采用2为中心的模式；偶数长度采用1和0交替的模式。给出了C++实现方案，使用双端队列维护序列构造。 核心要点： 定义mex操作：取两数中最小未出现的自然数 构造策略分奇偶：奇数长度以2为中心，偶数长度以1和0交替 使用双端队列高效构建序列 多组数据输入，总数据量可达10^6 要求输出使最终值最大的任意合法序列
2026-07-11 08:23:08
251
原创 打卡信奥刷题（3439）用C++实现信奥题 P10334 [UESTCPC 2024] 饮料
摘要：题目描述了一个果汁机每分钟可制作一杯任意体积果汁，有n个人按时间顺序取走当前最大体积的果汁。若要使所有人满意（每人拿到≥ai的果汁），需判断是否可行并求最小总体积。输入包括人数、到达时间和体积要求，输出-1或最小总体积。通过维护栈结构处理时间间隔和体积要求，确保每次分配满足条件。C++代码实现了这一逻辑，遍历人员列表并动态调整果汁体积，最后计算总和。样例演示了不同时间分配方案的体积计算过程。
2026-07-11 07:09:43
316
原创 打卡信奥刷题（3438）用C++实现信奥题 P10309 「Cfz Round 2」Max of Distance
本题要求在一棵给定的树上构造边权，使得随机选择一个节点时，该节点到其他节点最大距离的期望等于给定的E值。关键在于分析树的直径和期望计算，通过遍历树结构计算必要参数，并验证是否存在满足条件的边权分配。若无解则输出-1，否则输出构造的边权方案。示例展示了如何通过调整特定边权来满足期望值要求。算法复杂度为O(n)，适用于大规模数据。
2026-07-10 08:19:45
311
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关注的人