自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Loge谈信奥--一个专注于信奥人的博客

Loge谈信奥本阶段专注使用scratch编程学习,参加白名单赛事,偶尔也会分享一下工作中内容

  • 博客(3541)
  • 收藏
  • 关注

原创 打卡信奥刷题(2606)用C++实现信奥题 P2476 [SCOI2008] 着色方案

摘要:题目描述了一个着色方案问题,要求用k种颜色涂n个排成一行的木块,相邻木块颜色不能相同。输入给出颜色数量k和每种颜色可用次数,输出满足条件的着色方案数模1e9+7的结果。示例输入输出展示了不同情况下的计算结果。解题使用动态规划方法,预处理组合数后通过状态转移计算方案数。代码展示了具体实现过程,适用于k≤15且每种颜色最多涂5个木块的情况。

2025-12-28 13:55:09 283

原创 打卡信奥刷题(2605)用C++实现信奥题 P2458 [SDOI2006] 保安站岗

摘要:本文介绍了P2458 [SDOI2006]保安站岗问题,要求用最少经费在树形结构的超市通道中布置保安,确保所有端点被看守。通过动态规划(DP)方法,定义三种状态(当前节点被父节点覆盖、被自身覆盖、被子节点覆盖)来计算最优解。C++实现使用DFS遍历树,状态转移方程确保最小经费。样例输入输出验证了算法正确性,最终输出最少经费25。该解法适用于节点数≤1500的树结构问题。

2025-12-28 11:43:40 110

原创 打卡信奥刷题(2604)用C++实现信奥题 P2441 角色属性树

题目摘要: P2441 角色属性树问题描述了一个树形组织结构的成员属性查询与修改问题。每个成员有一个由质数乘积构成的属性值。要求实现两种操作:(1)查询某个成员最近的具有相同萌元素(即属性值有公共质因数)的上司;(2)修改成员的属性值。输入包含n个成员和k次操作,输出每次查询的结果。数据规模较大(n≤200000),但修改次数较少(≤50)。题解使用递归搜索父节点并利用gcd判断公共质因数,适合随机生成的数据。

2025-12-28 10:08:50 407

原创 打卡信奥刷题(2603)用C++实现信奥题 P2439 [SDOI2005] 阶梯教室设备利用

本文介绍了如何解决阶梯教室设备利用问题,即在多个演讲时间不冲突的情况下选择尽可能长的总演讲时间。题目要求输入n个演讲的起止时间,输出最长总时间。通过结构体存储演讲信息,按起始时间排序后使用动态规划计算每个演讲的最优解。C++实现展示了具体算法流程,时间复杂度为O(n²)。样例输入12个演讲,输出最长总时间16。文章适合算法学习者参考,后续将继续分享相关编程竞赛内容。

2025-12-28 08:57:19 201

原创 打卡信奥刷题(2602)用C++实现信奥题 P2432 zxbsmk爱查错

题目摘要:zxbsmk需要帮助外婆修正英文句子,通过从词典中选择单词匹配句子,要求最少删除多余字母使剩余字母构成合法句子。输入包含词典单词数和句子长度,词典单词列表和待修正句子。输出最少需删除的字母数。示例展示了将"catotail"修正为"cattail"需删除1个字母。采用动态规划算法实现,时间复杂度为O(WLmax_wordlen)。

2025-12-28 07:13:34 89

原创 打卡信奥刷题(2601)用C++实现信奥题 P2431 正妹吃月饼

题目描述:给定两个整数A和B,表示正妹吃月饼的最小总重量A和最大总重量B。月饼重量为1g,2g,4g,...(2的幂次方),每种只有一个。求在满足A≤总重量≤B的条件下,最多能吃多少个月饼。 解法思路:将A和B转换为二进制表示,统计B的二进制中1的个数作为初始最大数量。然后从最低位开始,若A的某位为0,则尝试添加该重量的月饼,同时调整总重量,直到超过B为止。 输入输出样例: 输入:16 25 输出:4(可以吃1,2,4,16g的月饼) 数据范围:1≤A≤B≤2^63-1 算法实现:使用二进制位运算来处理大数

2025-12-27 14:12:56 307

原创 打卡信奥刷题(2600)用C++实现信奥题 P2429 制杖题

题目P2429要求计算不大于m且质因数与给定质数集有交集的自然数之和。使用容斥原理和深度优先搜索(DFS)来遍历所有可能的质数组合,计算每个组合产生的数的和。对于奇数个质数的乘积结果相加,偶数个则相减,最终结果对376544743取模。样例输入2个质数3和5,m=15,输出符合条件的数3,5,6,9,10,12,15之和60。C++实现通过DFS遍历质数组合,利用容斥原理计算总和,适用于n≤20,m≤10^9的情况。

2025-12-27 12:43:45 345

原创 打卡信奥刷题(2599)用C++实现信奥题 P2422 良好的感觉

这道题要求在一段连续天数中,找到舒适度最大的区间,其中舒适度定义为区间最小值乘以区间和。解题思路是利用单调栈高效地找出每个元素作为最小值时的最大区间范围,同时预处理前缀和快速计算区间和。最终遍历所有可能的区间,取最大值即可。示例输入6天感受值[3,1,6,4,5,2]的最优解是第3-5天(6+4+5)×4=60。算法时间复杂度为O(n),适用于n≤1e5的大数据量。

2025-12-27 09:53:44 230

原创 打卡信奥刷题(2598)用C++实现信奥题 P2413 yyy loves physics IV

本文介绍了P2413题目"yyy loves physics IV"的解决方案。题目描述了一个由N个元件组成的电路系统,每个元件有损坏概率,要求计算整个电路断路的概率。电路连接方式包括串联和并联两种,通过字符串表示电路结构。作者提供了C++实现代码,采用递归方法解析电路字符串并计算断路概率。输入包括元件数量、电路字符串和各元件损坏概率,输出为精确到小数点后4位的总断路概率。文章最后展示了样例输入输出,并预告将继续分享算法竞赛相关实现和经验。

2025-12-27 08:40:22 316

原创 打卡信奥刷题(2597)用C++实现信奥题 P2409 Y的积木

题目描述Y有n盒积木,每盒有不同重量的积木块。要求从每盒选一块积木,求重量和最小的k种取法的总重量值,并按从小到大输出。 解法使用动态规划:f[i][j]表示前i盒积木组合出总重量j的方案数。初始化f[0][0]=1,遍历每盒积木的所有可能重量进行状态转移,最后从小到大输出前k小的有效重量值。 代码实现用三重循环计算方案数,并控制输出不超过k个结果。时间复杂度为O(nmmax_weight),其中n为积木盒数,m为每盒积木数量,max_weight为最大重量。 数据范围保证n,m≤100,k≤1e4,适用于

2025-12-27 07:17:48 197

原创 打卡信奥刷题(2596)用C++实现信奥题 P2406 最小和

摘要:题目要求找到满足gcd(x,y)=a且lcm(x,y)=b的正整数x和y(x≤y),使x+y最小。采用深度优先搜索(DFS)分解质因数,枚举所有可能的因子组合来寻找最优解。输入为多组a和b,输出对应的x和y。C++实现通过质因数分解和DFS遍历因子,时间复杂度主要取决于质因数分解过程。适用于大数范围(a,b<2^63),能有效处理随机生成的数据。

2025-12-26 13:35:12 186

原创 打卡信奥刷题(2595)用C++实现信奥题 P2401 不等数列

摘要 题目要求计算1到n的排列中恰好有k个"<"关系的排列数量。使用动态规划解决,定义f[i][j]表示i个数的排列中有j个"<"的方案数。状态转移方程为:f[i][j] = f[i-1]j + f[i-1]j-1,并对2015取模。代码实现简洁高效,预处理后直接输出f[n][k]即可。该解法时间复杂度O(nk),适用于n≤1000的数据规模。

2025-12-26 12:26:19 339

原创 打卡信奥刷题(2594)用C++实现信奥题 P2398 GCD SUM

题目P2398要求计算1到n范围内所有数对的GCD之和。通过欧拉函数预处理和数论分块优化,可以高效求解。C++实现先线性筛法计算欧拉函数,再利用前缀和数组进行分块累加,最终时间复杂度为O(n)。样例输入2时输出5,验证了正确性。该解法适用于n≤10^5的情况,兼顾了效率与准确性。文章还提到后续将持续分享算法竞赛相关实现和心得。

2025-12-26 11:01:28 209

原创 打卡信奥刷题(2593)用C++实现信奥 P2380 狗哥采矿

题目描述了一个n×m矩阵中的采矿问题,每个格子有两种矿石(yeyenum和bloggium),需要选择传送带方向(北或西)来最大化采矿量。输入给出矿石数量,输出最大采矿值。C++解法使用动态规划,预处理矿石前缀和,通过状态转移方程f[i][j] = max(f[i-1][j]+a[i][j], f[i][j-1]+b[i][j])求解,时间复杂度O(nm)。样例输入4×4矩阵,输出最优解98。该算法高效解决了矩阵路径优化问题。

2025-12-26 08:39:44 444

原创 打卡信奥刷题(2592)用C++实现信奥 P2376 [USACO05OCT] Allowance S / [USACO09OCT] Allowance G

题目描述Farmer John需要用不同面额的硬币每周至少支付Bessie金额C,求最多能支付多少周。算法使用贪心策略:先处理大面额硬币,尽量凑足C值,同时记录各硬币使用数量。通过循环计算每次支付所需硬币组合,并统计最多支付周数。代码实现包括输入处理、排序、贪心计算和结果输出。样例输入3种硬币(10/1,1/100,5/120)和C=6时,输出111周。该解法适用于N≤20且面额能整除更大面额的情况。

2025-12-26 07:15:56 344

原创 打卡信奥刷题(2591)用C++实现信奥 P2365 任务安排

题目P2365描述了一个任务调度问题:将n个顺序固定的任务分批处理,每批开始前需要启动时间s。每个任务的费用是其完成时刻乘以费用系数。要求找到使总费用最小的分组方案。输入包括任务数n、启动时间s及各任务的时间和费用系数。输出最小总费用。样例输入5个任务,输出最小费用153。给出的C++解法使用动态规划和单调队列优化,预处理时间和费用的前缀和,通过维护队列来高效计算最优解。该解法适用于n≤5000的数据规模,是典型的分批处理优化问题。

2025-12-25 14:02:01 213

原创 打卡信奥刷题(2590)用C++实现信奥 P2363 马农

摘要:本文介绍了一道关于矩形区域划分的算法题目P2363"马农"。题目要求将N×N的草原划分为两个相邻且只有一个交点的矩形马场,且两区域收益相等。作者提供了C++实现代码,使用二维前缀和预处理,通过枚举所有可能的矩形划分组合,统计符合条件的方案数。代码中采用了四重循环遍历所有可能情况,并利用哈希表记录中间结果。题目适用于N≤50的规模,处理了包含负收益的情况。后续作者计划继续分享算法竞赛相关题解和编程经验。

2025-12-25 12:42:34 293

原创 打卡信奥刷题(2589)用C++实现信奥 P2361 yyy 棋

本文介绍了一种名为"yyy棋"的双人棋盘游戏及其必胜策略的实现。游戏规则包括轮流放置黑白棋子,需满足相邻格子无同色棋子的条件。文章提出了基于对称策略的C++解决方案:当棋盘边长为奇数时选择先手并占据中心点,随后对对手的每一步采取对称回应。程序会检测非法操作并终止游戏,确保必胜策略的执行。该算法简洁高效,核心代码仅6行,适用于2×2至9×9的棋盘规模,通过数学对称性保证玩家必胜。

2025-12-25 11:35:58 703

原创 打卡信奥刷题(2588)用C++实现信奥 P2359 三素数数

摘要:本文介绍了一个关于三素数数的编程问题。题目要求计算n位数中所有连续三位数字都是大于100的素数的数的个数,结果需对1e9+9取模。通过动态规划方法,预先筛出1000以内的素数,构建状态转移方程dp[i][a][b]表示i位数最后两位为a,b时的方案数。最终将n位数的所有可能最后两位情况相加得到答案。示例输入4位时输出204。文章提供了C++实现代码,并预告将继续分享算法竞赛相关题解。

2025-12-25 10:35:02 148

原创 打卡信奥刷题(2587)用C++实现信奥 P2357 守墓人

摘要:题目描述了一个守墓人管理墓碑风水值的故事,要求实现区间修改和查询操作。使用树状数组高效处理区间操作,支持5种操作:区间增减、主墓碑增减、区间求和及主墓碑查询。C++实现利用差分数组和树状数组优化,时间复杂度O(n log n)。数据规模达2×10^5,需注意64位整数溢出问题。代码简洁高效,适合大规模数据处理。

2025-12-25 07:51:23 677

原创 打卡信奥刷题(2586)用C++实现信奥 P2352 队爷的新书

摘要:题目描述队爷出版新书,n家出版社给出报酬区间[Min_pay,Max_pay]。要求选择一个p值,使得满足Min_pay≤p≤Max_pay的出版社数量最多且总报酬最大。C++解法通过排序所有Min和Max值,遍历比较确定最优p值。样例输入4家出版社的区间,最优解p=4时获得12报酬。算法时间复杂度O(nlogn),适用于n≤100,000的数据规模。后续将分享更多算法题解和比赛心得。

2025-12-24 15:26:28 559

原创 打卡信奥刷题(2585)用C++实现信奥 P2329 [SCOI2005] 栅栏

本文介绍了解决SCOI2005栅栏问题的算法。题目要求将木材店提供的木板切割成所需规格,求最多能获得的木板数量。采用深度优先搜索(DFS)结合二分查找的方法:首先排序所需木板并计算前缀和,然后通过二分查找确定最大可行数量。DFS过程中使用剪枝优化,包括剩余木材检查和重复规格处理。C++实现中,当木材总量不足时直接排除不可行方案,最终输出最大可获得的木板数量。该算法高效解决了木材切割优化问题。

2025-12-24 14:17:09 500

原创 打卡信奥刷题(2584)用C++实现信奥 P2326 AKN’s PPAP

摘要:题目描述Akn通过将苹果两两进行按位与运算来融合苹果,目标是找出能得到的最大质量。输入包含多组测试数据,每组给出苹果数量和质量。解决方案采用贪心策略,从最高位开始检查,保留该位为1的苹果,逐步缩小候选范围。最终输出每组数据中两个苹果按位与的最大值。算法时间复杂度为O(tn20),适用于大规模数据。示例展示了不同输入下的输出结果,包括极端情况(如所有苹果质量互不相同)。

2025-12-24 12:47:14 1363

原创 打卡信奥刷题(2583)用C++实现信奥 P2320 [HNOI2006] 鬼谷子的钱袋

题目要求将总金币数m分成最少数量的钱袋,使得能够组合出1到m的所有金额,且没有两个钱袋装有相同的大于1的金币数。通过二进制分解的思路,每次将剩余金币数的一半(向上取整)装入钱袋,直到金币数为0。例如输入3时,输出2个钱袋(1和2)。算法时间复杂度为O(logm),适用于大范围的m值(1≤m≤10^9)。代码实现简洁高效,先分解金币数再排序输出。

2025-12-24 11:30:33 383

原创 打卡信奥刷题(2582)用C++实现信奥 P2319 [HNOI2006] 超级英雄

摘要:题目描述了一个"超级英雄"答题节目,选手需要通过选择"锦囊妙计"来回答问题。每个问题可选择两种锦囊中的一种,但每种锦囊只能使用一次。要求输出能通过的最大题数及对应的锦囊选择方案。C++实现使用匈牙利算法进行二分图匹配,时间复杂度为O(nm)。输入为n种锦囊和m道题,每道题给出可用的两种锦囊编号,输出最多能答对的题数和具体锦囊选择方案。注意锦囊编号从0开始,程序处理时进行了+1调整。

2025-12-24 07:14:16 274

原创 打卡信奥刷题(2581)用C++实现信奥 P2318 [HNOI2005] 虚拟内存

本文介绍了虚拟内存管理的基本原理和一个常用页面置换算法。题目要求模拟内存管理过程,统计直接命中次数。算法步骤包括:查找内存、使用空闲页、替换访问最少的页。给出的C++实现使用优先队列来跟踪页面访问情况,通过离散化处理大范围的虚拟页号,统计命中次数。代码展示了如何高效处理大规模输入数据(n≤1e4,m≤1e6),最终输出内存直接命中的次数。作者表示将继续分享算法竞赛相关的编程实现和心得。

2025-12-23 13:14:58 681

原创 打卡信奥刷题(2580)用C++实现信奥 P2308 添加括号

摘要:题目要求对正整数序列添加括号,使中间和之和最小。使用动态规划方法求解最优括号位置,并递归输出括号方案和中间和。示例输入4个数字4,1,2,3,最优解为(4+((1+2)+3)),中间和之和19,中间和序列3,6,10。算法通过前缀和优化计算,时间复杂度O(n³),适用于n≤20的数据规模。C++实现包含动态规划状态转移和递归输出功能。

2025-12-23 11:41:44 950

原创 打卡信奥刷题(2579)用C++实现信奥 P2307 迷宫

摘要:本文介绍了迷宫问题的解法,要求判断给定的迷宫设计是否符合"任意两个房间有且仅有一条路径相通"的条件。题目通过输入多组房间连接数据,使用并查集算法检测是否存在环和连通性。C++实现中采用路径压缩优化查找操作,当检测到环或非单连通时输出0,否则输出1。算法高效处理大规模数据(房间编号≤100000),每组数据以0 0结束,整个输入以-1 -1终止。

2025-12-23 10:11:44 314

原创 打卡信奥刷题(2578)用C++实现信奥 P2306 被 yyh 虐的 mzc

题目描述mzc需要从n个男家丁中选出若干人,在总质量不超过m的前提下,使战斗力之和尽可能大,判断是否能击败战斗力为k的yyh。输入包含n、m、k和每个家丁的质量与战斗力。输出结果第一行判断是否能击败yyh,第二行输出最大战斗力值。算法采用动态规划解决背包问题,时间复杂度为O(nm)。数据范围n,m≤10^5,要求1秒内完成。样例输入输出展示了如何计算最大战斗力并判断胜负。

2025-12-23 08:38:06 251

原创 打卡信奥刷题(2577)用C++实现信奥 P2294 [HNOI2005] 狡猾的商人

刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i个月的收入额为ai​i12n−1n。当ai​0时表示这个月盈利ai​元,当ai​0时表示这个月亏损∣ai​∣元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。

2025-12-23 07:17:30 762

原创 打卡信奥刷题(2576)用C++实现信奥 P2269 [HNOI2002] 高质量的数据传输

本文介绍了一个高质量数据传输问题,需要在网络图中寻找两点间丢失率最小且时延最短的路径。网络用无向图表示,每条边包含时延和丢失率两个参数。算法通过动态规划更新最优路径,优先最小化丢失率,其次最小化时延。C++实现采用三重循环遍历所有节点组合,更新最优路径参数。输入输出样例展示了3节点网络的运行结果。文章后续将持续分享算法竞赛相关实现和心得。

2025-12-22 15:02:00 712

原创 打卡信奥刷题(2575)用C++实现信奥 P2265 路边的水沟

题目要求计算在一个n×m网格中,从右下角到左上角只能向左或向上移动的路径数量。这实际上是一个组合数学问题,答案为C(n+m,n)。由于n和m可能很大(1≤n,m≤1,000,000),直接计算组合数会导致数值过大,因此需要使用模运算和快速幂来优化计算。具体实现是先计算分子(n+1到n+m的连乘积),再用逆元处理分母(1到m的连乘积),最后取模1e9+7。时间复杂度主要取决于快速幂运算,能够高效处理大规模数据。

2025-12-22 11:38:24 266

原创 打卡信奥刷题(2574)用C++实现信奥 P2261 [CQOI2007] 余数求和

题目要求计算正整数n和k的余数求和G(n,k)。通过数学推导将问题转化为等差数列求和,利用分块思想优化计算复杂度。C++实现中先处理k>n的特殊情况,然后通过分块计算等差数列的和,最后处理剩余项。该方法有效降低了时间复杂度,适用于1≤n,k≤10^9的大数据规模。样例输入10和5时输出29,验证了算法的正确性。文章后续将分享更多算法题解和编程心得。

2025-12-22 10:26:18 227

原创 打卡信奥刷题(2573)用C++实现信奥 P2250 二面体群

本文讨论了二面体群问题,涉及圆周上点的旋转和对称操作。给定n个点和操作序列,要求输出最短等效操作序列。解题关键在于分析旋转和映射操作的性质,找到最优解。C++实现通过读取操作序列,计算最终变换状态,并比较不同操作组合的长度来输出最短序列。对于无需操作的情况直接跳过,否则选择旋转或对称的最优组合。算法复杂度主要取决于输入处理,适用于大规模数据(n≤10^8)。

2025-12-22 08:24:59 480

原创 打卡信奥刷题(2572)用C++实现信奥 P2246 SAC#1 - Hello World(升级版)

一天,智障的 pipapi 正在看某辣鸡讲义学程序设计。

2025-12-22 07:17:44 358

原创 打卡信奥刷题(2571)用C++实现信奥 P2237 [USACO14FEB] Auto-complete S

题目要求实现一个自动补全系统:给定字典和多个查询(字符串前缀和序号k),找出字典序排序后以该前缀开头的第k个字符串在原字典中的位置。若不存在则输出-1。 输入包括字典大小w和查询数n,随后是w个字典字符串和n个查询。每个查询包含整数k和字符串s。输出每个查询的结果。 解法:将字典字符串与原始位置配对后排序。对每个查询,使用二分查找定位前缀匹配的起始位置,检查是否存在第k个匹配项。若存在则输出原始位置+1,否则输出-1。 示例中,查询"a"的第4个匹配项是"ab"(原位

2025-12-21 14:08:23 816

原创 打卡信奥刷题(2570)用C++实现信奥 P2233 [HNOI2002] 公交车路线

题目描述了一个环形公交路线问题,共有8个站点A-H。从A出发经过n次换乘到达E,求方案数模1000的结果。使用动态规划解法,将站点分为4类,通过状态转移计算方案数。C++代码实现了滚动数组优化,时间复杂度O(n)。样例输入6时输出8,数据范围n≤10^7。该问题考察了环形结构下的动态规划建模能力。

2025-12-21 12:10:56 395

原创 打卡信奥刷题(2569)用C++实现信奥 P2226 [HNOI2001] 遥控赛车比赛

本文介绍了一个遥控赛车比赛的路径规划问题。题目要求在N×M的矩阵赛场上,赛车需要从起点移动到终点,避开障碍物,且转弯间隔时间(反应时间)影响路径选择。对于每个可能的反应时间(1-10秒),需要计算对应的最短路径长度。文章提供了C++实现代码,使用BFS算法遍历所有可能的路径,并记录转弯间隔时间,最后输出所有可行反应时间及其对应的最短路径长度。输入包括赛场大小、起点终点坐标和障碍物分布,输出为各反应时间及对应路径长度。

2025-12-21 10:07:59 745

原创 打卡信奥刷题(2568)用C++实现信奥 P2222 [HNOI2001] 矩阵乘积

本文介绍了一个稀疏矩阵乘积问题,要求计算三个矩阵A、B、C的乘积D=A×B×C,并输出D矩阵指定位置(x,y)的值。题目采用三元组表示稀疏矩阵,仅存储非零元素。文章给出了输入输出样例和C++实现代码,该代码通过优化计算过程,仅计算目标位置相关的元素乘积,避免了完整矩阵乘法的计算。数据规模为矩阵维度≤6000,非零元素总数≤6000。该算法适用于处理大规模稀疏矩阵的乘积问题。

2025-12-21 08:53:21 873

原创 打卡信奥刷题(2567)用C++实现信奥 P2216 [HAOI2007] 理想的正方形B

摘要:题目要求在给定a×b矩阵中找出n×n正方形区域,使得该区域内最大值与最小值的差最小。采用滑动窗口优化方法,先处理每行的极值,再处理列的极值,最终遍历所有可能正方形求得最小差值。算法通过维护单调队列高效计算极值,时间复杂度优化至O(ab)。适用于矩阵规模≤1000×1000、n≤100的情况,解决极差最小化问题。

2025-12-21 07:17:00 395

P1591 阶乘数码,求 n! 中某个数码出现的次数

P1591 阶乘数码,求 n! 中某个数码出现的次数。

2024-06-01

P1308 [NOIP2011 普及组] 统计单词数

P1308 [NOIP2011 普及组] 统计单词数

2024-05-31

Scratch实现X244 明明的随机数

Scratch实现X244 明明的随机数

2024-05-31

信奥X59次大值,还写了一个不错的排序积木

信奥X59次大值,还写了一个不错的排序积木

2024-05-31

P1981 [NOIP2013 普及组] 表达式求值

P1981 [NOIP2013 普及组] 表达式求值

2024-05-29

Scratch实现第二十九届“YMO”青少年数学思维研学交流活动初选试卷 小学二年级,第15题用,及用枚举的对比

Scratch实现第二十九届“YMO”青少年数学思维研学交流活动初选试卷 小学二年级,第15题用,及用枚举的对比

2024-05-29

信奥P1075 [NOIP2012 普及组] 质因数分解

P1075 [NOIP2012 普及组] 质因数分解

2024-05-28

用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数,写了一个好用的反序的积木

用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数,写了一个好用的反序的积木

2024-05-27

图形化编程题:图章画图,Scratch编程实现代码-电子学会2024.3四级考试题编程题第四题

图形化编程题:图章画图,Scratch编程实现代码--电子学会2024.3四级考试题编程题第四题

2024-05-27

图形化编程题:根据身份证号码识别是否优先选择火车下铺

图形化编程题:根据身份证号码识别是否优先选择火车下铺 订票网站可以为超过60岁(包含60岁)的老人优先选择卧铺的下铺铺位。根据身份证号码自动判断是否可以优先选择下铺。例如:输入正确的身份证格式:370232199002111036,其中1990表示其出生的年份,其不可以优先选择下铺。

2024-05-27

绘制五个分枝,每个分枝末端有5个5边型,Scratch编程实现代码-电子学会2024.3三级考试题编程题第三题

绘制五个分枝,每个分枝末端有5个5边型,Scratch编程实现代码--电子学会2024.3三级考试题编程题第三题

2024-05-27

图形化编程题:列表排序,Scratch编程实现代码-电子学会2024.3四级考试题编程题第一题

图形化编程题:列表排序,Scratch编程实现代码--电子学会2024.3四级考试题编程题第一题

2024-05-27

Scratch图形化编程题:三位二进制数转换为十进制数

Scratch图形化编程题:三位二进制数转换为十进制数。 把三位二进制数转换为十进制,从左到右,分解二进制数的每一位,第一位乘以4,第二位乘以2,第三位乘以1,然后再求和即为十进制数。比如: 二进制数101,转换为十进制数为5,计算公式为:(1*4)+(0*2)+(1*1)=5 二进制数110,转换为十进制数为6,计算公式为:(1*4)+(1*2)+(0*1)=6

2024-05-27

Scratch图形化编程题:套娃生产机 根据输入的套娃层数,自动生产出套娃产品

Scratch图形化编程题:套娃生产机。 根据输入的套娃层数,自动生产出套娃产品。

2024-05-27

寻找好朋友,scrach编程实现代码-电子学会2024.3二级考试题编程题,代码

寻找好朋友,scrach编程实现代码-电子学会2024.3二级考试题编程题,代码

2024-05-27

P7071 [CSP-J2020] 优秀的拆分,题目描述 一般来说,一个正整数可以拆分成若干个正整数的和

P7071 [CSP-J2020] 优秀的拆分,题目描述 一般来说,一个正整数可以拆分成若干个正整数的和

2024-05-26

B3756 [信息与未来 2021] 幸运数字 如果一个正整数的5进制,7进制,9进制都不包括0则称之为幸运数

B3756 [信息与未来 2021] 幸运数字 如果一个正整数的5进制,7进制,9进制都不包括0则称之为幸运数

2024-05-26

B3736 [信息与未来 2018] 最大公约数

B3736 [信息与未来 2018] 最大公约数

2024-05-26

P1548 [NOIP1997 普及组] 棋盘问题

用scratch实现P1548 [NOIP1997 普及组] 棋盘问题sb3文件

2024-05-23

信奥算法题-B2005 字符三角形,scratch实现的素材

信奥算法题--B2005 字符三角形,scratch实现的素材

2024-05-21

2024年罗湖区小学组c++初赛题

2024年罗湖区小学组c++初赛题

2024-11-10

2023第14届蓝桥杯素材,5.九宫格游戏-素材

2023第14届蓝桥杯素材,5.九宫格游戏-素材

2024-08-14

2023第14届蓝桥杯素材,4.像素画板-素材

2023第14届蓝桥杯素材,4.像素画板-素材

2024-08-14

2023第14届蓝桥杯素材,3.神奇哈哈镜-素材

2023第14届蓝桥杯素材,3.神奇哈哈镜-素材

2024-08-14

2023第14届蓝桥杯素材,2.舞台特效-素材

2023第14届蓝桥杯素材,2.舞台特效-素材

2024-08-14

2023第14届蓝桥杯素材,1.电脑开关机-素材

2023第14届蓝桥杯素材,1.电脑开关机-素材

2024-08-14

P2666 [USACO07OCT] Bessie's Secret Pasture S

P2666 [USACO07OCT] Bessie's Secret Pasture S

2024-06-12

P1217 USACO1.5 回文质数 Prime Palindromes

P1217 [USACO1.5] 回文质数 Prime Palindromes

2024-06-10

P1190 [NOIP2010 普及组] 接水问题

P1190 [NOIP2010 普及组] 接水问题

2024-06-09

P1149 [NOIP2008 提高组] 火柴棒等式

P1149 [NOIP2008 提高组] 火柴棒等式

2024-06-08

P1125 [NOIP2008 提高组] 笨小猴

P1125 [NOIP2008 提高组] 笨小猴

2024-06-08

信奥P1037 [NOIP2002 普及组] 产生数

信奥P1037 [NOIP2002 普及组] 产生数

2024-06-07

P8577 CoE R5 暴龙的白菜

P8577 [CoE R5] 暴龙的白菜

2024-06-05

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第4题真题-变色游戏

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第4题真题-变色游戏

2024-06-03

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第5题真题-筛选数据

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第5题真题-筛选数据

2024-06-02

P1705 爱与愁过火,实现代码

P1705 爱与愁过火,实现代码

2024-06-01

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第3题真题-六花阵图

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第3题真题-六花阵图

2024-06-01

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第2题真题-转动的风车素材和程序

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛_初/中级)第2题真题_转动的风车素材和程序

2024-06-01

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)真题,多变太阳的程序和素材

202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛_初/中级)真题,多变太阳的程序和素材

2024-06-01

P1664 每日打卡心情好

P1664 每日打卡心情好

2024-06-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除