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

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

原创打卡信奥刷题（3281）用C++实现信奥题 P8912 [RC-06] ijk

题目要求计算满足特定条件的三元组(i,j,k)的数量，其中序列a是非递减的。给定n和序列a，需要找到所有满足a_i×j×a_k = i + a_j + k的三元组。摘要：本题要求统计满足a_i×j×a_k = i + a_j + k的三元组(i,j,k)的数量，其中序列a是非递减的。输入包含n和序列a，输出满足条件的三元组个数。通过预处理和区间查询优化计算，避免暴力枚举带来的高时间复杂度。代码使用前缀和和范围限制来高效求解，适用于大规模数据(n≤10^6)。

2026-05-18 13:55:02 36

原创打卡信奥刷题（3280）用C++实现信奥题 P8902 [USACO22DEC] Range Reconstruction S

题目要求根据给定的子数组全距矩阵重构原始数组。给定N×N矩阵r，其中r[i][j]表示子数组a[i..j]的最大值与最小值之差。需要构造一个满足所有r条件的数组a。解题思路：初始化第一个元素a[1]=0 对于后续每个元素a[i]，尝试两种可能：a[i-1]+r[i-1][i]或a[i-1]-r[i-1][i] 检查当前构造是否满足所有包含i的子数组的全距条件维护前缀最大值和最小值数组来高效验证样例验证表明该算法能正确重构数组。时间复杂度为O(N²)，适用于N≤300的约束条件。关键词：数组重构、子

2026-05-18 12:43:05 62

原创打卡信奥刷题（3279）用C++实现信奥题 P8901 [USACO22DEC] Circular Barn S

摘要：题目描述Farmer John和Farmer Nhoj在环形牛棚中进行博弈游戏，轮流移除房间中的奶牛（数量为质数或1），无法操作者输。通过预处理每个数的必胜策略，判断最优解下谁会获胜。C++实现利用素数筛和动态规划预处理每个数的胜负状态，最终根据房间初始奶牛数决定胜者。样例分析展示了不同初始条件下的胜负情况。算法适用于大规模数据（N≤1e5，a_i≤5e6），通过数学博弈论解决环形博弈问题。

2026-05-18 10:54:18 191

原创打卡信奥刷题（3278）用C++实现信奥题 P8900 [USACO22DEC] Barn Tree S

题目摘要：Farmer John需要将N个牛棚中的干草捆重新分配，使每个牛棚的干草捆数量相同。通过树形结构连接的道路系统，每次操作可将干草捆在相邻牛棚间移动。要求输出最少操作次数及具体步骤。输入包括牛棚数量、初始干草捆数量及道路连接情况，输出为操作序列。样例展示了如何通过3次操作完成均衡分配。C++实现采用深度优先搜索计算每个节点的干草差值，并生成最优移动方案。该问题考察树形结构的遍历和贪心算法应用。

2026-05-18 08:37:03 252

原创打卡信奥刷题（3277）用C++实现信奥题 P8896 「DPOI-1」道路规划

本文介绍了一道关于道路规划的算法题目。题目要求将战场上的n个据点之间的双向道路改为单向道路，确保不形成环路，同时满足每个据点的出度在指定区间[l_i, r_i]内。输入包含多组测试数据，每组给出据点数量n和每个据点的出度范围。输出判断是否存在满足条件的方案。文章提供了样例输入输出、解题思路和C++实现代码，代码通过排序和集合操作来验证可行性。题目涉及图论中的拓扑排序概念，要求高效处理大规模数据（n≤10^5）。

2026-05-18 07:01:07 379

原创打卡信奥刷题（3276）用C++实现信奥题 P8890 [入门赛 #7] 打 ACM 最快乐的就是滚榜读队名了 (Hard Version)

本文介绍了ICPC比赛滚榜环节的模拟实现。题目要求根据提交记录模拟滚榜过程，输出被念到的队名顺序。关键点包括：处理封榜前后的提交记录、计算罚时、动态更新排名以及处理多次滚榜情况。通过优先队列维护队伍排名，当揭晓封榜后通过的题目时立即更新排名并可能中断当前滚榜。代码实现了这一逻辑，处理了大规模数据情况下的效率问题。该问题考察了对ICPC比赛规则的理解和复杂模拟场景的实现能力。

2026-05-17 12:27:25 198

原创打卡信奥刷题（3275）用C++实现信奥题 P8882 成熟时追随原神

摘要：题目描述了一个关于树结构动态修改与连通块期望计算的问题。初始给定一棵有根树，每次操作可能添加叶子节点、删除叶子节点或更改树根。每次操作后需要计算连通块数量的期望值（模998244353）。关键在于维护每个非叶子节点的子节点信息，动态调整期望值。样例展示了操作对期望值的影响，如添加节点可能增加期望值，删除节点可能减少期望值。算法通过维护邻接表和叶节点计数来高效处理动态修改。

2026-05-17 11:07:49 232

原创求长方形ABCD中阴影面积，奥数题

摘要：题目给出长方形ABCD内嵌一个直角扇形，已知AEFG和ABCD面积分别为60和320。解题关键是通过连接OF，利用蝴蝶模型或半模型分析。发现四边形OGFE面积为长方形一半即160，进而求得三角形EOG面积为100。由此推导出扇形半径平方为200，最终可求出阴影面积。解题过程强调方法选择的重要性，提醒需仔细分析几何关系。（149字）

2026-05-17 10:06:17 14

原创打卡信奥刷题（3274）用C++实现信奥题 P8875 [传智杯 #5 初赛] G-二人的花纹纸游戏

题目摘要：给定一个n×m的矩阵A和一个r×c的01矩阵B。将B无限循环平铺生成无穷矩阵M。进行q次查询，每次给出子矩阵范围(x1,y1)到(x2,y2)，求A中对应位置未被M遮挡（即M对应位置为0）的元素之和模998244353。关键点：利用B矩阵周期性（周期为r行c列）的特性预处理A矩阵的二维前缀和数组S，考虑B的周期模式对每个查询，遍历B的一个周期内的所有0点，计算这些点在查询范围内的贡献使用模运算处理大数算法复杂度优化：预处理O(nm) 每次查询O(rc) 数据范围： n,m≤1e3

2026-05-17 09:56:30 405

原创打卡信奥刷题（3273）用C++实现信奥题 P8865 [NOIP2022] 种花

这道题目要求统计花园网格中特定形状的种花方案数量。给定一个n×m的网格，每个位置可能是土坑(1)或可种花(0)。需要计算两种形状的方案数：C形和F形。 C形方案要求存在两行x1和x2(x1+1<x2)，以及三列y0,y1,y2(y0<y1,y2)，使得特定区域都可种花。F形方案类似但要求三行x1,x2,x3(x1+1<x2<x3)。解题思路是预处理每个位置向右能延伸的最大长度，然后枚举可能的y0列，统计满足条件的方案数。对于每一列，从上到下扫描，维护当前可用的行信息，计算C形和F形的组合数。最终输出C形

2026-05-17 08:23:23 466

原创打卡信奥刷题（3272）用C++实现信奥题 P8856 [POI 2002 R1] 火车线路

题目摘要：火车座位预订系统给定一列从1号城市到C号城市的火车，共有S个座位。处理R个座位预订请求，每个请求包含起点O、终点D和座位数N。按顺序处理每个请求，若请求区间内所有站点的当前座位占用数加上N不超过总座位数S，则接受预订并输出"T"，否则拒绝并输出"N"。使用线段树实现区间查询和更新，维护每个区间的最大座位占用数。对于每个请求，先尝试增加相应区间的座位数，若最大值超过S则撤销操作并拒绝，否则接受。样例输入输出展示了4个预订请求的处理结果，其中后两个因超出座位限制被拒绝。算法时间复杂度为O(R l

2026-05-17 07:13:20 163

原创打卡信奥刷题（3271）用C++实现信奥题 P8855 [POI 2002 R1] 商务旅行

这篇文章介绍了一个关于商务旅行的算法问题。题目要求计算商人从首都出发，依次访问多个城镇的最短旅行时间。文章提供了题目描述、输入输出格式、样例说明，以及一个C++实现方案。该方案使用深度优先搜索(DFS)预处理树结构，并通过LCA(最近公共祖先)算法计算路径距离。代码实现了从首都出发，依次计算访问每个目标城镇的最短路径总和。文章最后提到将继续分享算法竞赛相关的编程实现和心得。

2026-05-16 14:21:53 162

原创打卡信奥刷题（3270）用C++实现信奥题 P8848 [JRKSJ R5] 1-1 B

这篇题解讨论了如何计算重排1/-1序列使得最大子段和最小化的排列数。题目要求对于给定的序列，找出所有重排方式中能使最大子段和最小的排列数量，结果对998244353取模。作者提供了C++实现代码，使用动态规划方法处理不同情况（1和-1的数量差为正或负），并通过二维数组存储中间结果。题解包含输入输出样例、数据规模说明和解题思路，适合算法竞赛选手参考。代码简洁高效，正确处理了边界条件，并通过模运算保证结果在合理范围内。

2026-05-16 13:20:08 265

原创打卡信奥刷题（3269）用C++实现信奥题 P8842 [传智杯 #4 初赛] 小卡与质数 2

题目P8842要求计算对于给定的x，有多少个比x小的非负整数y使得x⊕y为质数。使用埃拉托斯特尼筛法预处理质数，然后利用前缀和数组快速查询区间质数个数。对于每个x，分解其二进制位，统计每个位对应的质数区间内的质数数量之和。该方法高效处理了T≤10^5次查询，时间复杂度为O(N log log N)预处理+O(T log x)查询。输入输出样例展示了不同x值对应的答案，如x=5时答案为2，x=10000时答案为1132。

2026-05-16 11:41:16 26

原创打卡信奥刷题（3267）用C++实现信奥题 P8827 [传智杯 #3 初赛] 森林

本文介绍了YYH Land森林维护问题的解决方案。题目描述了一个初始为树的森林，支持三种操作：删除边、修改节点灵力值和查询子树灵力值之和。作者提供了C++实现代码，采用并查集数据结构，通过逆向处理操作来高效维护森林状态。算法首先标记所有被删除的边，构建最终状态，然后倒序处理操作来记录查询结果。该方法有效解决了动态树结构维护问题，适用于大规模数据（n,m≤10^5）。文章最后提到将继续分享算法竞赛相关实现和心得。

2026-05-16 09:10:09 457

原创打卡信奥刷题（3266）用C++实现信奥题 P8815 [CSP-J 2022] 逻辑表达式

本文介绍了CSP-J 2022中的逻辑表达式题目，要求计算给定逻辑表达式的值并统计短路次数。题目给出了逻辑运算规则（与&、或|）及其优先级，并解释了短路机制（当a&b中a=0或a|b中a=1时跳过后续计算）。输入为一个非空字符串，输出表达式结果和两种短路次数。样例展示了计算过程，数据范围达10^6字符。提供的C++实现通过遍历字符串处理运算和短路计数，考虑了括号嵌套和优先级。文章最后表示将持续分享算法竞赛相关实现和心得。

2026-05-16 07:10:00 351

原创打卡信奥刷题（3265）用C++实现信奥题 P8733 [蓝桥杯 2020 国 C] 补给

题目描述了一个直升机驾驶员需要为n个村庄运送物资的问题。驾驶员从总部(1号村庄)出发，每月必须访问每个村庄至少一次，单次飞行距离不超过D。村庄位置以坐标给出，距离为直线距离。要求计算完成任务的最小飞行距离。解决方案采用动态规划算法：预处理村庄间的可达距离使用Floyd算法计算最短路径状态压缩DP求解访问所有村庄的最短路径最后加上返回总部的距离输入输出样例展示了4个村庄的情况，最优解为28.00。代码实现了上述算法，适用于n≤20的规模。

2026-05-15 11:39:14 192

原创打卡信奥刷题（3264）用C++实现信奥题 P8710 [蓝桥杯 2020 省 AB1] 网络分析

本文介绍了蓝桥杯2020省赛题目"网络分析"的解题思路和C++实现。题目要求模拟网络节点连接和信息传播过程，使用并查集数据结构高效处理节点合并操作。算法采用路径压缩优化，并维护差值数组来记录节点间的信息量差异。对于每个操作，如果是连接操作则合并两个节点的连通块，如果是信息发送则更新整个连通块的信息量。最终通过差值数组计算每个节点的最终信息存储量。该解法时间复杂度接近线性，能够高效处理题目给定的数据规模。文章提供了完整的C++代码实现，并说明了算法关键步骤的原理。

2026-05-15 10:36:06 368

原创打卡信奥刷题（3268）用C++实现信奥题 P8842 [传智杯 #4 初赛] 小卡与质数 2

2026-05-15 08:40:31 34

原创打卡信奥刷题（3263）用C++实现信奥题 P8699 [蓝桥杯 2019 国 B] 排列数

题目要求计算1∼n的排列中有多少个k单调排列（即包含k-1个折点的排列）。使用动态规划解决，定义dp[i][j]表示长度为i的排列有j个折点的数量。状态转移考虑在i+1长度时，新增元素可能增加0、1或2个折点的情况。最终输出dp[n][k-1]模123456的结果。时间复杂度适用于n≤500的情况，满足题目要求。

2026-05-15 08:25:42 194

原创打卡信奥刷题（3262）用C++实现信奥题 P8693 [蓝桥杯 2019 国 AC] 大胖子走迷宫

这篇文章介绍了一个蓝桥杯2019年国赛题目"大胖子走迷宫"。题目描述了一个体型庞大的角色小明需要通过迷宫减肥，随着时间推移体型会逐渐变小。迷宫采用n×n方阵表示，小明初始占据5×5区域，随时间推移会缩小到3×3和1×1区域。解题需要使用广度优先搜索(BFS)算法，考虑小明体型变化对移动的影响，通过预处理前缀和来检测障碍物。文章提供了C++实现代码，包含队列处理、边界判断和状态转移等关键步骤。题目考察了图论搜索算法和动态规划思想，适合算法竞赛选手练习BFS变种问题的解决能力。

2026-05-15 07:10:19 451

原创打卡信奥刷题（3261）用C++实现信奥题 P8666 [蓝桥杯 2018 省 A] 三体攻击

题目描述了一个三维战舰防御系统，其中战舰排成A×B×C的立方体阵列。三体人进行m轮攻击，每轮对特定立方体区域内的战舰造成固定伤害。要求找出第一艘因累计伤害超过生命值而爆炸的战舰所在的攻击轮次。算法采用二分查找结合差分数组技术，通过检查中间轮次是否已有战舰爆炸来缩小搜索范围。差分数组高效处理三维区域的批量更新，再通过三次前缀和计算还原实际伤害值。该解法时间复杂度为O(log m × ABC)，适用于大规模数据。样例输入输出验证了算法的正确性。

2026-05-14 12:42:12 664

原创打卡信奥刷题（3260）用C++实现信奥题 P8658 [蓝桥杯 2017 国 A] 填字母游戏

摘要：题目描述了一个填字母游戏，玩家轮流在空格中填入L或O，先组成"LOL"者胜。给定n个初始局面，要求判断小明先手时的最佳结果（赢1、输-1、平0）。C++实现采用递归+记忆化搜索，检查每种可能的填法，利用map缓存结果提高效率。对于每个局面，先检查是否已存在"LOL"或填满，再递归尝试所有可能的填法，根据对手的响应决定当前玩家的最优策略。样例输入输出展示了不同初始局面的判断结果。

2026-05-14 11:32:43 131

原创打卡信奥刷题（3259）用C++实现信奥题 P8652 [蓝桥杯 2017 国 C] 小数第 n 位

题目要求计算整数除法a/b的小数部分第n位开始的3位数字。通过数学推导，可以先将a乘以10^(n-1)取模b，然后依次计算后续3位小数。C++实现中使用了快速幂优化计算过程，通过模运算和整数除法逐位获取结果。样例输入1 8 1输出125，验证了算法的正确性。该方法高效解决了大数运算问题，适用于蓝桥杯等编程竞赛场景。

2026-05-14 09:14:32 180

原创打卡信奥刷题（3258）用C++实现信奥题 P8650 [蓝桥杯 2017 省 A] 正则问题

2026-05-14 08:30:15 34

原创打卡信奥刷题（3257）用C++实现信奥题 P8644 [蓝桥杯 2016 国 B] 机器人塔

题目摘要：蓝桥杯2016国赛B组题目"机器人塔"，要求计算给定A、B两种机器人数量时能组成的不同塔型数量。塔的构建规则为：A只能站在AA或BB上，B只能站在AB或BA上。输入为A和B的数量（保证总数满足三角形数），输出可行方案数。示例输入1 2输出3，输入3 3输出4。解题思路采用DFS枚举底层排列，并验证上层是否符合规则。代码实现了递归搜索和验证过程，时间复杂度较高但能通过小规模测试。

2026-05-14 07:09:30 332

原创打卡信奥刷题（3256）用C++实现信奥题 P8624 [蓝桥杯 2015 省 AB] 垒骰子

摘要：本文介绍了蓝桥杯2015年省赛题目"垒骰子"的解法。题目要求计算在给定骰子互斥规则下，n个骰子垒叠的不同方式数。关键点包括：骰子数字对面关系(1-4,2-5,3-6)，m组互斥数字不能相邻。解法采用矩阵快速幂优化动态规划，将问题转化为状态转移矩阵的n-1次幂运算，时间复杂度O(6^3 logn)。代码实现了6×6状态转移矩阵的构建和快速幂计算，最终结果模10^9+7。该算法高效处理了n≤10^9的大规模数据，体现了数学建模与算法优化的结合。

2026-05-13 12:00:26 268

原创打卡信奥刷题（3255）用C++实现信奥题 P8618 [蓝桥杯 2014 国 B] Log 大侠

题目描述：Log大侠需要对整数序列进行区间操作，将区间内每个数x变为⌊log₂x⌋+1，并输出每次操作后的序列和。输入包含n个数的序列和m次操作，每次操作给定区间[L,R]。使用线段树优化，维护区间最大值，当最大值≤2时跳过操作，否则递归处理。时间复杂度优化为O(m log n)。示例输入3 3（5 6 4），操作区间[1,2],[2,3],[1,3]，输出和依次为10,8,6。适用于n,m≤1e5的数据规模。

2026-05-13 10:40:02 174

原创打卡信奥刷题（3254）用C++实现信奥题 P8613 [蓝桥杯 2014 省 B] 小朋友排队

题目摘要：有n个小朋友排成一排，需要通过相邻交换将他们按身高升序排列。每次交换会使被交换小朋友的不高兴程度增加（第k次交换增加k）。要求计算所有小朋友不高兴程度总和的最小值。输入为小朋友人数n和身高数组，输出最小不高兴和。例如输入3个身高3,2,1的小朋友，最小不高兴和为9。数据规模n≤1e5，需高效算法。解题思路：使用树状数组统计每个小朋友需要交换的次数（逆序对），然后计算总不高兴程度。时间复杂度O(nlogn)。

2026-05-13 09:27:20 744

原创打卡信奥刷题（3253）用C++实现信奥题 P8609 [蓝桥杯 2013 国 A] 约数倍数选卡片

这篇题解介绍了蓝桥杯2013年国赛A组的一道博弈论题目"约数倍数选卡片"。题目要求两人轮流拿卡片，每次只能拿前一个人数字的约数或倍数，无法操作者输。解题思路是使用深度优先搜索(DFS)来模拟博弈过程，通过回溯法判断当前选择是否能必胜。代码实现中，首先统计卡片数字出现次数，构建数字间的约数倍数关系图，然后对可选数字进行排序并逐个尝试，找到第一个能必胜的最小数字。若所有选择都无法必胜，则输出-1。该解法利用了博弈论中的必胜态判断方法，适合处理这类轮流取数的游戏问题。

2026-05-13 08:39:24 335

原创打卡信奥刷题（3252）用C++实现信奥题 P8591 『JROI-8』颅脑损伤 2.0

题目要求将n条线段染成红色或黑色，满足：红色线段互不相交，每条黑色线段至少与一条红色线段相交。目标是最小化红色线段长度和。采用动态规划方法，按左端点排序后，f[i]表示处理前i条线段的最小红色长度和。通过比较线段端点关系进行状态转移，最终输出最小长度和。数据范围n≤3000，需高效处理。C++实现通过排序和动态规划求解，时间复杂度O(n²)。

2026-05-13 06:36:02 359

原创打卡信奥刷题（3251）用C++实现信奥题 P8590 『JROI-8』这是新历的朝阳，也是旧历的残阳

题目摘要：给定一个非递减序列{aₙ}，对于每个m(1≤m≤k)，将序列分成m段（可空），每段元素加i（i为段序号），求使平方和最大的分段方式。最终输出所有m对应最大平方和之和模998244353的结果。输入：n（序列长度），k（最大分段数），序列{aₙ}。输出：∑qᵢ mod 998244353，其中qᵢ是m=i时的最大平方和。样例说明：当n=4,k=3时，最优分段方式分别产生平方和26,45,70，总和141。数据范围：n≤1e6，k≤1e7，|aᵢ|≤1e7。

2026-05-12 13:57:28 311

原创打卡信奥刷题（3249）用C++实现信奥题 P8574 「DTOI-2」星之影

题目摘要： P8574 「DTOI-2」星之影要求计算星之函数f(x)的前n项和，其中f(x)是最接近x的四次方根的整数。给定t组加密的n值，每组n需要通过前一次答案解密得到。对于每个n，需要输出1/f(i)从i=1到n的和，保留6位小数。关键点：函数定义：f(x)=⌊∜x + 0.5⌋ 强制在线解密：使用提供的C++代码解密n值高效计算：由于n可达1e18，需数学优化而非暴力计算精度要求：输出与标准答案相对误差小于1e-5 解法思路：通过数学分析发现f(x)=k的x值范围，将求和转化为分段计算，

2026-05-12 12:42:07 318

原创打卡信奥刷题（3250）用C++实现信奥题 P8579 [CoE R5/Stoi2029] 半岛铁盒

摘要：题目要求在无向图中重新分配顶点权值，满足相邻顶点权值比不超过x、总权值不变且每个顶点权值不低于初始值的p/q。目标是找到满足条件的最小x值。算法通过广度优先搜索(BFS)遍历图的连通分量，计算各层顶点数的加权和，利用二分法求解满足不等式的最小x。对于n*p≤q的特殊情况直接返回1。最终输出保留7位小数，适用于随机初始权值的任意图结构。代码实现了这一逻辑，通过多次BFS和二分查找确定全局最优解。

2026-05-12 11:23:46 394

原创打卡信奥刷题（3248）用C++实现信奥题 P8574 「DTOI-2」星之影

题目P8574「DTOI-2」星之影要求计算函数f(x)（最接近x的四次方根的整数）的倒数之和。给定t组询问，每组给出加密后的n，需解密后计算1/f(1)到1/f(n)的和。解密过程通过前一次答案生成当前n。数据范围大（n≤1e18），需高效算法。解法利用数学公式分段计算，避免逐个求和。输出保留6位小数，采用Special Judge判定精度。代码实现包含解密函数和分段求和优化，适用于大规模数据。

2026-05-12 08:28:50 422

原创打卡信奥刷题（3247）用C++实现信奥题 P8572 [JRKSJ R6] Eltaw Sultan Rage

题目P8572 [JRKSJ R6] Eltaw要求处理多个序列的区间和最大值查询。给定k个长度为n的序列，进行q次查询，每次查询区间[l,r]的和在所有序列中的最大值。数据规模较大（n,k,q≤5×10^5），需要高效处理。C++实现采用前缀和预处理，对于小规模数据(n≤700)预计算所有区间结果，大规模数据则直接遍历计算。算法复杂度在小数据时为O(n^2k)，大数据时为O(qk)。题目经过多次数据更新以确保正确性，建议使用快速输入输出方法处理大规模数据。

2026-05-12 07:07:00 486

原创打卡信奥刷题（3246）用C++实现信奥题 P8565 Sultan Rage

摘要：题目描述了一个线性递推数列${a_n}$，初始$m$项给定，后续项为前$m$项和。给定$q$次询问，每次询问正整数$x$，求不可重正整数集$S$满足$\sum_{s\in S}a_s=x$的方案数（模$998244353$）。输入包含多组数据，每组给出$m,q$和初始项及询问。解法采用动态规划，预处理数列至足够大项后，通过记忆化搜索计算方案数。代码实现了该思路，处理大规模数据时需注意数值范围。

2026-05-11 17:15:39 266

原创打卡信奥刷题（3245）用C++实现信奥题 P8563 Magenta Potion

题目摘要：给定一个整数序列，支持两种操作：1) 修改某个元素的值；2)查询区间内子区间乘积的最大值。若乘积超过2^30则输出"Too large"。序列元素绝对值均≥2，操作次数最多2×10^5次。解法摘要：对于查询操作，当区间长度>61时直接判定为过大；否则统计负数个数，偶数时计算绝对值乘积，奇数时分别计算去掉最左或最右负数后的乘积，取较大值。时间复杂度O(q*61)。

2026-05-11 15:00:02 305

原创打卡信奥刷题（3244）用C++实现信奥题 P8548 小挖的买花

摘要：题目描述小挖买花问题，要求在给定预算和新鲜度要求下，最大化购买花的美丽度总和。输入包含n株花的属性（价格、美丽度、新鲜度）和q次查询（预算和新鲜度要求）。输出每次查询的最大美丽度总和，无法满足则输出0。C++实现使用动态规划预处理所有可能的预算和新鲜度组合，然后快速回答查询。数据范围：n≤500，q≤1,000,000，各项属性值≤500。

2026-05-11 12:31:11 648

原创打卡信奥刷题（3243）用C++实现信奥题 P8539 「Wdoi-2」来自地上的支援

题目摘要：给定长度为n的数组A和操作规则，每次在前i个元素中选择最大值增加v。有m次询问，每次给出x和k，求最小的s使得将A[x]初始值改为s后，x至少被选中k次，否则返回0。需要输出所有询问结果的异或和与加法和。数据范围n,m≤2×10^6，使用高效算法处理。

2026-05-11 08:37:15 444

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

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

2024-06-01

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

2024-05-31

Scratch实现X244 明明的随机数

2024-05-31

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

2024-05-31

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

2024-05-29

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

2024-05-29

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

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

2024-05-28

用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