- 博客(3576)
- 收藏
- 关注
RSS订阅原创 打卡信奥刷题（2641）用C++实现信奥题 P2723 [USACO3.1] 丑数 Humble Numbers
这道题目要求找出由给定素数集合生成的丑数序列中的第n个丑数。丑数是指质因数全部来自给定素数集合的正整数。使用动态规划方法，维护一个丑数数组f，其中f[i]表示第i个丑数。通过遍历素数集合和已有丑数，找到满足条件的最小新丑数。时间复杂度为O(nk)，其中k是素数个数，n是目标位置。示例输入4个素数{2,3,5,7}，输出第19个丑数是27。算法保证了在合理时间内找到答案。
2026-01-04 12:24:32
376
原创 打卡信奥刷题（2640）用C++实现信奥题 P2717 寒假作业
这篇博客介绍了洛谷P2717题"寒假作业"的解题思路和C++实现。题目要求统计连续子序列平均值不小于k的数量。作者使用分治算法(Cdq)将问题分解，通过预处理和排序优化计算，最终在O(nlogn)时间内求解。文章包含题目描述、输入输出样例、解题思路说明，并提供了完整的C++代码实现。作者还表示将持续分享算法竞赛相关的解题经验和编程心得。该解法适用于大规模数据(n≤1e5)，展示了分治算法在处理序列问题中的高效应用。
2026-01-04 11:07:06
276
原创 打卡信奥刷题（2639）用C++实现信奥题 P2706 巧克力
摘要：题目描述了一个被老鼠破坏的n×m巧克力盒，要求切割出不含0值（被破坏）的最大矩形区域，使巧克力总数最多。采用前缀和优化方法，计算每列的前缀和，通过双重循环枚举所有可能的行区间，再利用类似最大子段和的方法求解最优列区间。时间复杂度为O(n²m)，适用于n,m≤300的数据范围。样例输入输出演示了如何找到第三行前三列组成的矩形区域，其巧克力总数为17。
2026-01-04 10:00:40
316
原创 打卡信奥刷题（2638）用C++实现信奥题 P2700 逐个击破
题目要求将K个被敌方占领的城市互相隔离，通过破坏最少数量的公路来实现。解题思路是逆向运用Kruskal算法，从破坏代价最高的公路开始考虑保留，确保被占领城市不连通。使用并查集来维护连通性，若两个连通块都包含敌方城市则必须破坏该公路。最终输出需要破坏公路的最小总代价。该算法时间复杂度为O(N log N)，适用于大规模数据。示例输入输出演示了如何计算最优解。
2026-01-04 08:52:51
89
原创 打卡信奥刷题（2637）用C++实现信奥题 P2698 [USACO12MAR] Flowerpot S
题目要求计算能够接住N滴水滴的最小花盆宽度W，使得最先和最后落入花盆的水滴时间差至少为D。水滴以每秒1单位速度下落，花盆放在x轴上。解法是将水滴按x坐标排序后，使用双指针和单调队列维护滑动窗口内的最大最小y值，当窗口内y差值≥D时更新最小宽度。若无法满足条件则输出-1。算法时间复杂度为O(N log N)，适用于大规模数据。示例输入输出展示了当花盆宽度为2时能接住时间差为7的水滴。
2026-01-04 07:20:09
634
原创 打卡信奥刷题（2636）用C++实现信奥题 P2687 [USACO4.3] 逢低吸纳 Buy Low, Buy Lower
题目要求找出给定股价序列中最长严格下降子序列的长度及其方案数。使用动态规划方法，f[i]表示以第i天结尾的最长下降子序列长度，anses[i]记录对应方案数。通过比较之前天数的股价来更新f[i]，同时维护方案数，避免重复计算相同股价的方案。最终输出最长长度和总方案数。时间复杂度O(n²)，适用于n≤5000的数据规模。
2026-01-03 12:21:22
717
原创 打卡信奥刷题（2635）用C++实现信奥题 P2686 老虎的题目
摘要：本文介绍了一个编程竞赛题目"P2686 老虎的题目"，要求从一排题目中选择若干连续区间作为比赛场次，满足题面长度总和在[L,H]范围内且比赛之间不能相互包含。通过预处理前缀和，筛选符合条件的区间，并使用动态规划计算最大难度总和。C++实现展示了如何利用双循环和排序优化求解，时间复杂度为O(N^2)。文章还提到将持续分享算法竞赛相关内容。
2026-01-03 11:15:27
329
原创 打卡信奥刷题（2634）用C++实现信奥题 P2679 [NOIP 2015 提高组] 子串
摘要 本文介绍了NOIP2015提高组的一道动态规划题目，要求计算从字符串A中选取k个不重叠子串顺序连接后等于字符串B的方案数。题目给出了输入输出格式和样例，并提供了数据范围说明。核心解法使用四维动态规划数组f[val][j][p][0/1]来记录状态，其中val用于滚动数组优化空间。当字符匹配时更新状态，否则重置相关状态。最终结果为f[n&1][m][k][0]和f[n&1][m][k][1]之和模1e9+7。文末附有C++实现代码，并预告将继续分享算法竞赛相关题目实现。
2026-01-03 09:43:34
462
原创 打卡信奥刷题（2633）用C++实现信奥题 P2671 [NOIP 2015 普及组] 求和
题目描述：给定一条被划分为n个格子的纸带，每个格子有颜色和数字。要求计算满足条件的三元组(x,y,z)的分数总和：x<y<z且y-x=z-y，同时color_x=color_z。分数为(x+z)*(number_x+number_z)，结果对10007取模。 解题思路：通过分析条件y-x=z-y可得x和z必须同奇偶性。因此按颜色和奇偶性分组统计数字和及个数，利用数学公式快速计算三元组分数总和，避免暴力枚举。 代码实现：使用C++，预处理每个颜色奇偶组的数字和与个数，然后遍历每个格子计算贡献值。时
2026-01-03 08:35:42
768
原创 打卡信奥刷题（2632）用C++实现信奥题 P2652 同花顺
题目要求计算最少需要更换多少张牌，使得所有牌能组成同花顺（同一花色且数字连续）。输入n张牌的花色和数字，输出最小更换数量。算法思路是：先按花色和数字排序，去重后，对每个花色找出最长连续数字序列，用n减去该长度即为答案。样例1输入5张同一花色连续数字牌，输出0；样例2输入不同花色的牌，输出2。代码实现包括排序、去重和查找最长连续序列的过程。时间复杂度主要取决于排序步骤，为O(n log n)。
2026-01-03 07:16:30
179
原创 打卡信奥刷题（2631）用C++实现信奥题 P2650 弹幕考察
题目考察弹幕出现时间与观测区间的重合问题。给定n个弹幕的出现时刻a和持续时间b，以及m个查询区间(x,y)，要求统计每个查询区间内有多少弹幕出现过（仅端点重合不算）。算法通过将弹幕的起始和结束时间分别排序，利用二分查找快速计算满足条件的弹幕数量：即起始时间小于查询区间结束时刻且结束时间大于查询起始时刻的弹幕数。该解法时间复杂度为O((n+m)logn)，适用于大规模数据。样例展示了不同情况下的正确计数方式，包括完全包含和边界不重合的情况。
2026-01-02 13:38:18
929
原创 打卡信奥刷题（2630）用C++实现信奥题 P2638 安全系统
摘要：题目描述了一个密码系统，有n个储存区，可以存放0和1两种信号（数量分别为a和b），每个储存区最多存2种信号。要求计算不同的储存方案数。解题关键在于将问题转化为组合数学问题，通过组合数公式C(n,a+n)*C(n,b+n)计算方案数。样例输入2 1 1的输出为9，对应9种可能的储存组合方式。数据范围限制为a,b≤50，n+a≤50，n+b≤50。C++实现使用组合数计算函数，直接套用公式得出结果。
2026-01-02 11:43:23
210
原创 打卡信奥刷题（2629）用C++实现信奥题 P2634 [国家集训队] 聪聪可可
摘要：题目描述了一棵带权树，要求计算随机选择两点路径和为3的倍数的概率。使用动态规划方法，统计各节点到子节点的路径和模3的余数情况。C++实现通过DFS遍历树，维护余数数组f，计算满足条件的点对数。最终结果以最简分数形式输出。算法时间复杂度O(n)，适用于n≤2×10^4的数据规模。
2026-01-02 09:34:19
817
原创 打卡信奥刷题（2628）用C++实现信奥题 P2627 [USACO11OPEN] Mowing the Lawn G
摘要：本文介绍了USACO竞赛题目P2627 "Mowing the Lawn G"的解决方案。题目要求从一排N头奶牛中选择不超过K头连续的奶牛，使总效率最大。作者提供了C++实现代码，使用单调队列优化动态规划来高效解决问题。代码首先计算前缀和，然后维护单调队列找出最优解，时间复杂度为O(N)。文章最后表示将继续分享算法竞赛相关内容和解题心得。
2026-01-02 08:22:46
224
原创 打卡信奥刷题（2627）用C++实现信奥题 P2625 豪华游轮
题目要求对游轮执行的n个命令进行重新排列，使得最终位置离起点最远。命令包括转动和移动两种类型，需要通过动态规划计算最优转动角度组合，使移动方向尽可能一致。算法将转动角度转化为背包问题求解，找到最接近180度的总转动量，从而最大化位移向量。最终通过向量合成公式计算最远距离，输出保留6位小数。该解法有效处理了命令排列对结果的影响，时间复杂度为O(n*360)。
2026-01-02 07:12:39
168
原创 打卡信奥刷题（2626）用C++实现信奥题 P2613 【模板】有理数取余
题目要求计算有理数a/b对19260817取模的结果，等价于求解bx ≡ a mod 19260817。输入为两个大整数a和b，输出解或无解提示。解题关键在于将大数取模转换为常规整数，然后用扩展欧几里得算法求乘法逆元。若b的逆元存在，则解为a乘以逆元再取模；否则输出"Angry!"。代码实现了大数读入时直接取模，并通过扩展欧几里得算法高效求解线性同余方程。注意处理边界情况如b=0或无解的情况。
2026-01-01 14:04:19
215
原创 打卡信奥刷题（2625）用C++实现信奥题 P2610 [ZJOI2012] 旅游
题目描述了一个凸n边形的三角剖分问题，要求找到一条连接不相邻顶点的线段能经过最多的城市（三角形）。解题关键在于将三角剖分转化为对偶图，通过两次BFS/DFS找到图中最长路径（树的直径）。C++实现通过建立三角形邻接关系图，两次搜索确定最长路径长度，即为能经过的最多城市数。算法时间复杂度为O(n)，适用于n≤200000的大数据规模。
2026-01-01 11:07:21
247
原创 打卡信奥刷题（2624）用C++实现信奥题 P2602 [ZJOI2010] 数字计数
题目要求统计区间[a,b]内每个数字0-9出现的次数。使用数位DP方法，预处理10的幂次和递推公式，分别计算1到a-1和1到b的数字出现次数，然后相减得到结果。输入输出样例展示了1到99区间内各数字的出现次数。数据规模可达1e12，需要高效算法实现。代码通过分解数字位数并利用预处理信息快速计算，最后输出0-9在[a,b]区间内的出现次数。
2026-01-01 09:49:51
360
原创 打卡信奥刷题（2623）用C++实现信奥题 P2592 [ZJOI2008] 生日聚会
今天是 hidadz 小朋友的生日，她邀请了许多朋友来参加她的生日 party。hidadz 带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz 的好朋友 Susie 发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的 hidadz 和她的朋友们开始思考这个问题……假设参加 party 的人中共有n个男孩与m。
2026-01-01 08:45:49
494
原创 打卡信奥刷题（2622）用C++实现信奥题 P2587 [ZJOI2008] 泡泡堂
题目描述了一场泡泡堂比赛的积分计算问题。浙江队需要在对阵随机排序的对手时，计算最好和最坏情况下能获得的分数。比赛规则是：每场胜利得2分，平局得1分，失败得0分。 解题思路采用贪心算法：对双方选手实力排序后，通过比较最高和最低实力值来最大化或最小化得分。最优情况得分通过直接比较双方选手实力计算，最坏情况得分则通过"对手最优-我方最劣"的方式间接计算。 样例1展示当浙江队实力为[1,3]，对手为[2,4]时，最优得2分，最坏得0分。样例2展示当浙江队实力远强于对手时，无论排序如何都能获得满分
2026-01-01 07:18:43
1032
原创 打卡信奥刷题（2621）用C++实现信奥题 P2585 [ZJOI2006] 三色二叉树
摘要 题目描述了一种二叉树的三色染色问题，要求节点与子节点颜色不同，且两个子节点颜色也不同。给定二叉树的特殊序列表示，需要计算最多和最少能染成绿色的节点数。C++实现使用动态规划，通过递归遍历树结构，分别维护最大和最小绿色节点数的状态转移。对于每个节点，根据子节点数量(0、1或2)分别处理状态转移方程，最终输出最大值和最小值。算法时间复杂度为O(n)，适用于大规模数据(n≤5×10^5)。
2025-12-31 15:59:08
259
原创 打卡信奥刷题（2620）用C++实现信奥题 P2577 [ZJOI2004] 午餐
本文介绍了如何解决THU ACM小组午餐排队问题。题目要求将N个人分成两队，安排打饭顺序，使所有人最早吃完午餐。通过动态规划方法，先按吃饭时间排序，然后计算最小完成时间。C++代码实现了该算法，利用二维数组f[i][j]记录前i个人在窗口1耗时j时的最小完成时间。最终在所有可能的分队方案中找出最优解。该算法适用于N≤200的情况，能够高效计算出最优排队方案。
2025-12-31 12:57:53
329
原创 打卡信奥刷题（2619）用C++实现信奥题 P2574 XOR的艺术
本文介绍了如何解决一个涉及二进制字符串区间修改和查询的问题。题目要求对给定01字符串进行区间翻转（0变1，1变0）操作，并查询区间内1的个数。作者采用分块算法，将字符串分成若干块，维护每块中0和1的数量以及翻转标记。对于修改操作，完整块直接翻转标记，部分块暴力修改；查询操作则结合标记统计1的数量。该算法时间复杂度为O(n√n)，适用于大规模数据。文章包含题目描述、输入输出样例、C++实现代码和解题思路。
2025-12-31 11:58:31
1106
原创 打卡信奥刷题（2618）用C++实现信奥题 P2564 [SCOI2009] 生日礼物
题目描述：给定一条彩带上的N个彩珠，分为K种类型，每个彩珠有对应的位置坐标。要求找到包含所有K种彩珠的最短彩带长度。 解题思路：使用滑动窗口算法，将所有彩珠按位置排序后，维护一个包含所有彩珠类型的窗口，通过移动窗口边界来寻找最短长度。 实现方法：将彩珠按位置排序，用双指针维护滑动窗口，统计窗口内彩珠类型数，当包含所有类型时更新最小长度。 复杂度分析：排序O(NlogN)，滑动窗口O(N)，总复杂度O(NlogN)，适用于N≤10^6的数据规模。 输出要求：输出能包含所有彩珠类型的最短彩带长度。
2025-12-31 10:29:45
463
原创 打卡信奥刷题（2617）用C++实现信奥题 P2560 [AHOI2002] Kitty猫基因突变
题目描述Kitty猫基因突变问题，要求根据给定的二进制基因序列和评价指标，输出最优突变方案的评价结果。输入包含基因序列长度k和二进制串，以及8个评价指标值。C++实现通过构建二叉树结构处理基因序列，将叶节点标记为A/B，非叶节点根据子节点关系标记为A/B/C+子节点组合，最终输出根节点结果。示例输入"3 2\n11000101\n10 10 5 6 3 2 1 2"输出9。该解法采用自底向上的树形结构处理方法，适用于基因序列的突变评价计算。
2025-12-31 08:38:53
295
原创 打卡信奥刷题（2616）用C++实现信奥题 P2558 [AHOI2002] 网络传输
摘要：题目描述了一种基于k的幂次方组合的数列传输优化方法，给定k和p，要求计算数列中第p项的值。通过将p转换为二进制并对应k的幂次方求和来实现。例如当k=3时，数列前7项为1,3,4,9,10,12,13。C++实现利用动态规划，预处理幂次方后组合计算。输入k和p（1<k≤1024,1≤p≤1024），输出结果不超过50位。示例输入3 2输出3，输入3 7输出13。
2025-12-30 14:42:06
972
原创 打卡信奥刷题（2615）用C++实现信奥题 P2555 [AHOI2002] 数的朗读
本文介绍了如何将给定的数字按照汉语读数规则进行朗读转换。题目要求处理绝对值小于10亿的数，需要考虑符号、整数部分和小数部分的特殊读法规则。关键点包括：正数不读符号，负数读"F"；整数部分去除前导零，按位读取数字和单位；小数部分直接按位读取。C++实现通过字符串处理，分别处理整数和小数部分，并处理特殊情况如全零整数部分。代码展示了如何正确转换数字为指定格式的字符串，如"-0020030004.567"转为"F2Q03W04D567"。该解法适用于各类
2025-12-30 12:33:01
305
原创 打卡信奥刷题（2614）用C++实现信奥题 P2553 [AHOI2001] 多项式乘法
这道题目要求将包含乘法运算的代数多项式表达式转换为不含乘法的展开形式。输入格式为"(多项式1)*(多项式2)"，其中每个多项式由若干项相加组成，每项格式为"系数a^指数"或常数项。程序需要解析两个多项式，计算它们的乘积，并按指数降序输出结果。 关键点包括： 解析输入字符串，提取两个多项式的系数和指数 使用数组存储多项式各项系数，指数作为数组下标 通过双重循环实现多项式乘法运算 按指数从高到低输出结果，合并同类项 题目保证输入格式规范，且系数和指数范围在[0,30]内。
2025-12-30 11:32:04
949
原创 打卡信奥刷题（2613）用C++实现信奥题 P2532 [AHOI2012] 树屋阶梯
题目P2532 [AHOI2012] 树屋阶梯要求计算搭建N层阶梯的方法数。输入为一个正整数N（1≤N≤500），输出为可能很大的方法数。样例输入3时输出5。实现使用高精度加法处理大数，通过二维数组存储数字位，逐位计算并进位。数据规模较大时（N=500）需要高精度运算。算法核心是利用递推关系计算卡特兰数，时间复杂度取决于N的大小和高精度运算效率。
2025-12-30 08:42:42
138
原创 打卡信奥刷题（2612）用C++实现信奥题 P2530 [SHOI2001] 化工厂装箱员
本文介绍了解决化工厂装箱员问题的动态规划方法。题目要求将不同纯度的成品（A、B、C三类）分箱，每次装箱后补充至10个成品，求最少装箱次数。通过四维数组f[i][j][k][p]记录处理前i个成品时手中各类成品数量的状态，进行状态转移。代码实现中包含了状态初始化、转移方程和最优解输出。该解法时间复杂度为O(n×10^3)，适用于n≤100的规模，能有效计算最小装箱次数。
2025-12-30 07:17:51
371
原创 打卡信奥刷题（2611）用C++实现信奥题 P2529 [SHOI2001] 击鼓传花
摘要： 题目要求计算超大数n的阶乘(n!)的最后一位非零数字。输入5个长度可达100位的数字n，输出对应n!的末位非零数。通过观察发现末位非零数字存在循环规律，利用预计算数组f[32]存储循环结果。算法核心是将n转换为数组处理，通过不断除以5来缩小问题规模，结合预计算数组快速求解。例如输入15时，正确结果为8而非3。该方法高效处理了大数阶乘的末位计算问题。
2025-12-29 12:31:26
446
原创 打卡信奥刷题（2610）用C++实现信奥题 P2528 [SHOI2001] 排序工作量之新任务
题目研究排列中逆序对数为特定值的序列。给定n个不同元素(1到n)，计算逆序对数为t的排列个数，并输出其中字典序最小的排列。使用动态规划预处理逆序对数分布，dp[i][j]表示i个元素j个逆序对的排列数。通过三重循环递推计算，最后贪心构造最小字典序排列。时间复杂度O(n^3)，适用于n≤20的情况。输出包括满足条件的排列个数和字典序最小的具体排列。
2025-12-29 11:19:57
358
原创 打卡信奥刷题（2609）用C++实现信奥题 P2527 [SHOI2001] Panda的烦恼
本文介绍了题目P2527 [SHOI2001] Panda的烦恼的解法。题目要求找出仅包含给定n个质因数的数中第k小的数。通过使用优先队列（这里用set实现）来生成这些数，每次取出最小值并乘以所有质因数来扩展候选数。C++实现代码展示了这一过程，时间复杂度为O(kn log n)。数据范围限制为n≤100，k≤1e5，结果不超过2e9。样例输入输出演示了算法的正确性。
2025-12-29 10:09:54
632
原创 打卡信奥刷题（2608）用C++实现信奥题 P2526 [SHOI2001] 小狗散步
这道题目描述了主人和小狗散步的路线规划问题。主人沿固定路线行走，小狗可以在主人移动过程中访问景点，但速度限制为不超过主人两倍。题目要求找出小狗能访问最多景点的路线。 算法采用二分图匹配模型，将主人移动的每一段与可达的景点建立边，通过匈牙利算法求解最大匹配。最终输出包含主人路线和小狗访问景点的完整路线。 代码实现了这一思路，先计算各段路线可达的景点，然后用DFS进行匹配，最后输出合并后的路线。时间复杂度为O(NM)，适用于题目给定的数据范围。 摘要简明扼要地概括了题目要求、算法思路和实现要点。
2025-12-29 08:37:02
489
原创 打卡信奥刷题（2607）用C++实现信奥题 P2498 [SDOI2012] 拯救小云公主
摘要：题目描述英雄在矩形洞穴中从(1,1)出发拯救公主，需避开n个boss，寻找一条使路径与boss最小距离最大的路线。使用BFS和二分法计算最大安全距离，C++实现通过预处理boss间距，二分判断可达性，最终输出保留两位小数的结果。数据范围n≤3000，适用于算法优化场景。
2025-12-29 07:15:40
218
原创 打卡信奥刷题（2606）用C++实现信奥题 P2476 [SCOI2008] 着色方案
摘要：题目描述了一个着色方案问题，要求用k种颜色涂n个排成一行的木块，相邻木块颜色不能相同。输入给出颜色数量k和每种颜色可用次数，输出满足条件的着色方案数模1e9+7的结果。示例输入输出展示了不同情况下的计算结果。解题使用动态规划方法，预处理组合数后通过状态转移计算方案数。代码展示了具体实现过程，适用于k≤15且每种颜色最多涂5个木块的情况。
2025-12-28 13:55:09
340
原创 打卡信奥刷题（2605）用C++实现信奥题 P2458 [SDOI2006] 保安站岗
摘要：本文介绍了P2458 [SDOI2006]保安站岗问题，要求用最少经费在树形结构的超市通道中布置保安，确保所有端点被看守。通过动态规划（DP）方法，定义三种状态（当前节点被父节点覆盖、被自身覆盖、被子节点覆盖）来计算最优解。C++实现使用DFS遍历树，状态转移方程确保最小经费。样例输入输出验证了算法正确性，最终输出最少经费25。该解法适用于节点数≤1500的树结构问题。
2025-12-28 11:43:40
264
原创 打卡信奥刷题（2604）用C++实现信奥题 P2441 角色属性树
题目摘要： P2441 角色属性树问题描述了一个树形组织结构的成员属性查询与修改问题。每个成员有一个由质数乘积构成的属性值。要求实现两种操作：(1)查询某个成员最近的具有相同萌元素(即属性值有公共质因数)的上司；(2)修改成员的属性值。输入包含n个成员和k次操作，输出每次查询的结果。数据规模较大(n≤200000)，但修改次数较少(≤50)。题解使用递归搜索父节点并利用gcd判断公共质因数，适合随机生成的数据。
2025-12-28 10:08:50
628
原创 打卡信奥刷题（2603）用C++实现信奥题 P2439 [SDOI2005] 阶梯教室设备利用
本文介绍了如何解决阶梯教室设备利用问题，即在多个演讲时间不冲突的情况下选择尽可能长的总演讲时间。题目要求输入n个演讲的起止时间，输出最长总时间。通过结构体存储演讲信息，按起始时间排序后使用动态规划计算每个演讲的最优解。C++实现展示了具体算法流程，时间复杂度为O(n²)。样例输入12个演讲，输出最长总时间16。文章适合算法学习者参考，后续将继续分享相关编程竞赛内容。
2025-12-28 08:57:19
288
原创 打卡信奥刷题（2602）用C++实现信奥题 P2432 zxbsmk爱查错
题目摘要：zxbsmk需要帮助外婆修正英文句子，通过从词典中选择单词匹配句子，要求最少删除多余字母使剩余字母构成合法句子。输入包含词典单词数和句子长度，词典单词列表和待修正句子。输出最少需删除的字母数。示例展示了将"catotail"修正为"cattail"需删除1个字母。采用动态规划算法实现，时间复杂度为O(WLmax_wordlen)。
2025-12-28 07:13:34
224
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关注的人