- 博客(3856)
- 收藏
- 关注
RSS订阅原创 打卡信奥刷题（2890）用C++实现信奥题 P5153 简单的函数
本文介绍了一个有趣的函数计算问题。题目定义了一个递归函数f(n)，其中f(2)=1，对于n≥3，f(n)等于f(t)+1（t是n的最小非因数）。要求计算f(2)×f(3)×...×f(n)的乘积，结果对10^9+7取模。 C++实现通过预处理特殊值数组a，利用快速幂计算2、3、4的幂次乘积。算法根据n的范围分情况处理，通过位运算优化快速幂计算。该解法适用于n≤10^18的大数据范围，展现了数学规律发现与高效计算的结合。
2026-03-01 13:21:44
174
原创 打卡信奥刷题（2889）用C++实现信奥题 P5148 大循环
本文介绍了解决P5148大循环问题的算法。题目要求计算多层嵌套循环的结果，其中涉及多项式求和和组合数计算。通过数学推导，将问题转化为组合数C(n,k)与多项式f(q)的乘积。代码实现了快速幂计算和模逆元求解，最终以O(n)时间复杂度高效解决问题。输入包括n,m,k,q和多项式系数，输出为结果对1e9+7取模的值。样例输入10,3,3,2和系数1,3,3,1得到输出3240。该算法适用于n和m高达500,000的大数据规模。
2026-03-01 11:26:27
393
1
原创 打卡信奥刷题（2888）用C++实现信奥题 P5144 蜈蚣
本文介绍了一道关于蜈蚣切分的动态规划问题。题目要求将一条N节的蜈蚣切成M段，使得各段异或值之和最大。通过预处理前缀异或数组，采用三重循环的动态规划方法求解：外层循环段数，中间循环起点，内层循环终点，利用状态转移方程f[j][c+1]=max(f[j][c+1],f[i][c]+(sum[j]^sum[i]))更新最优解。最终输出f[n][m]即可得到最大恶心值。文章还提供了C++实现代码和样例解释，适合算法竞赛选手学习动态规划应用。
2026-03-01 10:04:27
362
原创 打卡信奥刷题（2887）用C++实现信奥题 P5133 tb148 的客人
题目要求将圆桌上的客人编号调整为1∼n的顺时针或逆时针顺序，每次操作可让任意客人同时移动一个位置。通过二分查找确定最少操作次数：检查每个中间值mid是否能通过移动使客人达到有序排列。使用差分数组高效统计可能的位置覆盖情况，最终输出满足条件的最小操作次数。算法时间复杂度为O(n log n)，适用于大规模数据（n≤10^6）。
2026-03-01 08:37:17
163
原创 打卡信奥刷题（2886）用C++实现信奥题 P5131 荷取融合
摘要：题目描述了一个装备印记融合问题，要求计算在随机抽取k次印记后的收益平均值。机械臂可以任意移动，每次抽取印记的价值相乘作为总收益。通过动态规划计算所有可能路径的收益总和，再除以路径总数得到平均值。使用模逆元处理除法，最终结果对19260817取模。C++实现中利用动态规划数组F和G分别统计路径数和收益总和，最后用快速幂求逆元得到答案。样例1解释展示了计算过程，验证了方法的正确性。
2026-03-01 07:17:50
360
原创 打卡信奥刷题（2885）用C++实现信奥题 P5124 [USACO18DEC] Teamwork G
题目描述：Farmer John需要将N头排成一列的奶牛分组包装礼物，每组最多K头连续奶牛。每组的奶牛技能水平会变为组内最高值。目标是最大化所有奶牛技能水平之和。 解法思路：使用动态规划，f[i]表示前i头奶牛的最大和。对于每头奶牛i，考虑从i往前最多K头奶牛作为一组，记录当前组的最大值，并更新f[i]为f[j-1]加上当前组的贡献。 时间复杂度：O(NK)，适用于N≤1e4和K≤1e3的规模。 示例结果：输入7头奶牛（技能1,15,7,9,2,5,10）和K=3时，最优分组方案使总和达到84。
2026-02-28 16:24:49
175
1
原创 打卡信奥刷题（2884）用C++实现信奥题 P5123 [USACO18DEC] Cowpatibility G
题目P5123要求计算N头奶牛中不能和谐共处的对数。每头奶牛列出5种喜欢的冰激凌口味，如果两头奶牛没有任何共同口味则不能共处。使用容斥原理和二进制枚举的方法：将每头奶牛的5种口味排序后，枚举所有可能的非空子集组合，统计具有相同子集的奶牛对数。根据子集大小的奇偶性应用容斥公式，最终用总对数减去可以共处的对数得到结果。C++实现中使用了字符串存储口味组合和map进行计数，时间复杂度主要取决于子集枚举。输入输出样例展示了4头奶牛中有4对不能共处的情况。
2026-02-28 14:32:59
222
原创 打卡信奥刷题（2883）用C++实现信奥题 P5104 红包发红包
本文介绍了红包系统中的一个数学期望问题：当总金额为w元，n个人抢红包时，第k个人期望能抢到多少钱。通过概率分析得出期望值为w/(2^k)，并使用快速幂和模逆元实现分数取模运算。C++代码展示了如何计算这个期望值并对10^9+7取模。题目要求处理大数情况（n可达10^18），并提供了部分分情况的说明。作者表示后续将继续分享算法竞赛相关的编程实现和心得。
2026-02-28 12:11:05
407
原创 打卡信奥刷题（2882）用C++实现信奥题 P5099 [USACO04OPEN] Cave Cows 4
题目要求帮助贝茜判断能否翻越石墙并求出最少需要的落蹄石数。石墙上有N个落蹄石，贝茜从(0,0)出发，每次可在x和z方向移动不超过2的距离到达相邻石头，最终到达z=T的位置即为成功。使用BFS算法遍历可能的路径，利用map存储石头位置和访问状态。若能到达目标则输出最少步数，否则返回-1。示例输入5个石头和T=3时，最少需要4步完成翻越。
2026-02-28 08:20:15
401
原创 打卡信奥刷题（2881）用C++实现信奥题 P5096 [USACO04OPEN] Cave Cows 1
题目摘要：奶牛贝茜从洞窟1出发探险，洞窟中有N个洞室和M条双向通道，K个洞室有干草。每条通道有宽度阈值，贝茜体重指数超过阈值会被卡住。初始体重为0，求在能返回洞窟1的前提下，最多能吃多少捆干草。 解法概述：使用Floyd算法预处理各洞室间路径的最小最大阈值，然后计算从起点1到各干草洞室的最大允许体重。按阈值排序后贪心选择可吃的干草数。 实现要点：C++代码通过邻接矩阵存储通道，Floyd算法计算路径最小最大阈值，排序后贪心统计可吃干草数，最终输出结果。 （字数：150）
2026-02-28 07:17:35
39
原创 打卡信奥刷题（2880）用C++实现信奥题 P5095 [USACO12OPEN] Bookshelf S
题目描述了一个动态规划问题：给定N本书的宽度和高度，要求按顺序摆放，每层书架总宽度不超过L，最小化书架总高度（各层最高书高之和）。使用动态规划求解，f[i]表示前i本书的最小高度，通过两层循环比较不同分段方式。示例输入5本书，L=10，最优解高度为21。文章附有C++实现代码，并提到将继续分享算法竞赛相关内容。
2026-02-27 12:35:22
193
1
原创 打卡信奥刷题（2879）用C++实现信奥题 P5092 [USACO04OPEN] Cube Stacking
题目摘要：P5092 [USACO04OPEN] Cube Stacking 描述了一个方块堆叠游戏，需要对n个方块执行移动和查询操作。游戏包含两种指令：M X Y将X所在柱子移动到Y柱子上方，C X查询X下方方块数量。输入P条指令，对每个查询输出结果。使用带权并查集实现，维护每个方块到根的距离和柱子长度，路径压缩优化查询效率。样例输入6条指令，输出1,0,2。时间复杂度为O(Pα(n))，适用于大规模数据。
2026-02-27 11:22:16
294
原创 打卡信奥刷题（2878）用C++实现信奥题 P5057 [CQOI2006] 简单题
摘要：本文介绍了P5057 [CQOI2006]简单题的解法。题目要求对初始全0数组执行m次操作：反转区间[L,R]或查询单个元素值。通过树状数组（BIT）实现高效区间更新和单点查询，利用奇偶性记录反转次数。给出C++实现代码，使用add函数标记区间端点，ask函数查询奇偶性。适用于1≤n≤10^5，1≤m≤5×10^5的数据规模。作者将持续分享算法竞赛题解和编程心得。
2026-02-27 09:29:10
351
原创 打卡信奥刷题（2877）用C++实现信奥题 P5054 [COCI 2017/2018 #7] Dostavljač
题目描述了一个辣椒送货员Krešo需要在N家餐馆组成的树形结构中，在M单位时间内运送辣椒获取最大收益的问题。每家餐馆有特定需求量A_i，Krešo从1号餐馆出发，每次移动或送货消耗1单位时间。 解题思路采用动态规划，通过DFS遍历树形结构，维护三维状态数组f[u][i][0/1]表示在u节点花费i时间时是否停留的最大收益。状态转移考虑移动和停留两种决策，最终输出在根节点花费M时间时的最大收益值。 代码实现使用邻接表存储树结构，通过深度优先搜索进行动态规划状态转移，时间复杂度约为O(N*M^2)。该解法能有效
2026-02-27 08:27:02
635
原创 打卡信奥刷题（2876）用C++实现信奥题 P5026 Lycanthropy
摘要： 题目描述了一个湖泊水位变化的数学模型，当"朋友"跳入水中时，会在入水点周围产生复杂的水位波动。每个朋友有体积v和入水点x，会导致特定范围内的水位依次增减。给定n个朋友的体积和位置，需要计算最终湖泊各点的水位。使用差分数组优化计算，时间复杂度为O(n+m)。输入输出样例展示了不同情况下的水位变化结果。数据范围较大（n,m≤1e6），需高效算法处理。提供的C++代码通过差分数组实现了线性时间复杂度的水位计算。
2026-02-27 07:27:11
647
原创 打卡信奥刷题（2875）用C++实现信奥题 P5020 [NOIP 2018 提高组] 货币系统
题目要求简化货币系统，使其与原系统等价且货币种类最少。解题思路是：首先排序货币面额，然后用动态规划判断每个面额是否可由更小的面额组合表示。若可表示，则该面额可删除。最终剩余的面额即为最简系统。算法复杂度为O(n*max_a)，适用于给定的数据范围。示例代码展示了如何实现这一思路，通过动态规划预处理所有可能的金额，统计不可由其他面额组合表示的面额数量。
2026-02-26 14:00:53
468
1
原创 打卡信奥刷题（2874）用C++实现信奥题 P5018 [NOIP 2018 普及组] 对称二叉树
题目要求在一棵给定的二叉树中找出最大的对称子树（满足左右子树交换后与原树结构相同且点权相等）。输入包含节点数、各节点权值及左右孩子信息。通过中序遍历将树转换为数组，并利用类似马拉车算法的方法检查对称性，最终输出最大对称子树的节点数。数据范围可达1e6节点，需高效算法处理。样例1输出1（单节点子树），样例2输出3（3节点对称子树）。
2026-02-26 11:33:38
465
原创 打卡信奥刷题（2873）用C++实现信奥题 P5007 DDOSvoid 的疑惑
摘要：题目描述了一棵树形结构问题，要求计算所有毒瘤集（集合中任意两点无祖先-后代关系）的毒瘤指数之和。毒瘤指数在T=0时为1，T=1时为节点编号。通过动态规划解决，使用f[u]记录以u为根的子树毒瘤指数和，g[u]记录子树方案数。最终答案对100,000,007取模。C++实现采用深度优先搜索遍历树，时间复杂度O(n)。数据规模达10^6，需高效处理。
2026-02-26 10:29:33
727
原创 打卡信奥刷题（2872）用C++实现信奥题 P5003 跳舞的线 - 乱拐弯
本文介绍了一道关于网格路径问题的算法题。题目要求从网格左上角(1,1)走到右下角(M,N)，只能向右或向下移动，计算到达终点的最多和最少拐弯次数。如果无法到达则输出-1。 文章包含题目背景、输入输出格式说明、两个测试样例及其解释，以及C++实现代码。算法使用动态规划，维护两个状态数组分别记录最小和最大拐弯次数，考虑了不同移动方向带来的拐弯情况。 数据范围表明网格大小在10×10到1000×1000之间，适合用动态规划解决。代码通过状态转移计算每个位置的最小和最大拐弯次数，最后输出结果或-1（当无法到达时）。
2026-02-26 08:56:41
608
原创 打卡信奥刷题（2871）用C++实现信奥题 P4999 烦人的数学作业
题目摘要： 本题要求计算区间[L, R]内所有数的数字和（即每个数字各位相加之和），结果对1e9+7取模。给定T组查询，每组给出L和R（1≤L≤R≤1e18）。使用数位动态规划技术高效解决大范围问题，避免暴力计算。预处理10的幂次和数字出现次数，通过分解数字位数和统计各数字出现次数来计算总和。关键点包括处理前导零和使用前缀和思想优化多组查询。算法复杂度与数字位数相关，适用于极大数范围。
2026-02-26 07:32:44
374
原创 打卡信奥刷题（2870）用C++实现信奥题 P4998 信号站
题目要求在一条直线上选择k个信号站位置，使各信号站到所有住户的距离之和最小。住户坐标可能有重复，信号站必须为整数位置且不重复。通过预处理住户坐标并排序，利用前缀和快速计算每个候选位置的不合理值（距离和），最后选取最小的k个值求和。算法通过排序优化和前缀和技巧实现高效计算，适用于大规模数据（n≤10^6）。示例输入输出展示了在坐标2和3设置信号站的最优解。
2026-02-25 14:05:50
254
原创 打卡信奥刷题（2869）用C++实现信奥题 P4978 赌神：决斗
摘要： 题目描述赌神$\mathcal{CYJian}$与$\mathcal{tomoo}$的扑克牌决斗，双方各自从连续区间牌中比较$\mathcal{RP}$和，求$\mathcal{tomoo}$获胜概率。输入为双方牌数及$\mathcal{RP}$值，输出概率的模998244353形式。算法通过预处理所有可能的区间和并排序，统计$\mathcal{tomoo}$的有利情况数，最后用模逆元计算概率。样例解释和20%-100%的数据范围说明了不同情况下的处理需求。C++实现展示了具体计算过程。
2026-02-25 12:50:32
657
1
原创 打卡信奥刷题（2868）用C++实现信奥题 P4974 毒瘤之神秘通道
题目摘要：Viston被困在有M个房间和N个初始通道的城堡中，每个房间有单向传送门通向其他房间（最终通向出口）。传送时间T=M（M为使用人数）。已知各通道通向的房间和使用人数，求使Viston最快到达出口的初始通道及其所需时间。输入包括房间数M、通道数N、各房间传送目标及通道信息，输出最优通道编号和时间。算法采用拓扑排序计算路径时间，复杂度O(M+N)。数据范围1≤M,N≤1e6，保证答案在long long范围内。
2026-02-25 11:11:00
702
原创 打卡信奥刷题（2867）用C++实现信奥题 P4970 全村最好的嘤嘤刀
摘要：本文介绍了洛谷题目P4970"全村最好的嘤嘤刀"的解题思路。题目描述八重樱在八重街上通过三种事件（绯狱丸出现、获取能量、区域增值）来升级她的嘤嘤刀。解题需要处理区间查询、点更新和区间增值操作，最终根据累计能量输出不同结果。提供了C++实现代码，通过暴力遍历处理事件，时间复杂度为O(nm)。题目保证每个查询最多出现一只绯狱丸，且输出结果分为QAQ、Sakura和ice三个等级。
2026-02-25 08:26:38
1005
原创 打卡信奥刷题（2866）用C++实现信奥题 P4958 [COCI 2017/2018 #6] Mate
本文介绍了题目P4958 [COCI 2017/2018 #6] Mate的解题思路和C++实现。题目要求计算从给定字符串中选择特定结尾单词的不同方式数。使用动态规划预处理组合数，并通过后缀数组优化查询。代码利用记忆化存储结果，处理大量查询时效率更高。该解法适用于字符串长度≤2000和查询数≤500,000的情况，输出结果对1,000,000,007取模。文章包含题目描述、输入输出样例及详细说明，帮助理解解题方法。
2026-02-25 07:18:06
320
原创 打卡信奥刷题（2865）用C++实现信奥题 P4953 [USACO02FEB] Cow Cycling
本文介绍了USACO竞赛题目P4953 "Cow Cycling"的解题思路。题目描述了一个由N头奶牛组成的自行车队参加D圈比赛的情景，奶牛们需要合理安排领队顺序以最小化完成时间。解题采用动态规划方法：首先预处理每头奶牛在不同圈数和体力消耗下的最小时间（dp数组），然后通过状态转移方程（f数组）计算N头奶牛完成D圈的最优解。代码实现中使用了双重动态规划，时间复杂度为O(NED^2)。输入输出样例展示了3头奶牛在初始体力30的情况下完成20圈的最短时间为7分钟。文章最后提到将持续分享算法竞
2026-02-24 12:43:56
362
原创 打卡信奥刷题（2864）用C++实现信奥题 P4939 Agent2
题目P4939 Agent2描述了一个关于处理特工活动安排的问题。需要实现两种操作：区间更新（标记某段时间有特工缺席）和单点查询（查询某天缺席人数）。数据规模较大（N≤10^7，M≤4×10^5），需要使用高效的数据结构。 摘要要点： 使用树状数组实现高效的区间更新和单点查询 区间更新采用差分思想（a处+1，b+1处-1） 单点查询直接求前缀和即可得到结果 时间复杂度为O(M logN)，能够处理大规模数据 示例输入输出展示了基本操作流程，C++实现代码展示了树状数组的具体应用。
2026-02-24 10:40:41
529
1
原创 打卡信奥刷题（2863）用C++实现信奥题 P4933 大师
这篇文章介绍了P4933大师题目及其C++实现。题目要求计算从一排电塔中选择若干电塔，使其高度构成等差数列的方案数。输入电塔数量n及其高度数组h，输出美观方案数模998244353的结果。作者提供了动态规划解法，使用二维数组f存储状态，通过遍历处理公差为负数的情况。代码处理了n≤1000，h≤20000的数据规模，最终输出方案数。文章还包含两个测试样例及其输出结果，展示了不同规模输入下的正确解法。
2026-02-24 09:27:39
363
原创 打卡信奥刷题（2862）用C++实现信奥题 P4932 浏览器
题目要求计算n个点之间满足异或结果二进制有奇数个1的边数。通过给定公式生成每个点的权值，统计二进制1为奇数和偶数的数量，最终结果是两类数量的乘积。使用位运算高效计算1的个数，时间复杂度O(n)。输入规模可达1e7，需注意数值范围。
2026-02-24 08:26:37
696
原创 打卡信奥刷题（2861）用C++实现信奥题 P4925 [1007] Scarlet的字符串不可能这么可爱
题目要求构造长度为L、字符集为k的字符串，要求不含长度超过1的回文子串，且可能指定第s位为w。关键思路是：当L=1时直接处理；否则通过组合数学计算，考虑字符选择限制和避免回文的条件。使用快速幂优化计算，最终结果对p取模。时间复杂度为O(log L)，适用于1≤k,L≤1e18的大数据范围。
2026-02-24 07:46:28
283
原创 打卡信奥刷题（2860）用C++实现信奥题 P4912 帕秋莉的魔法
摘要：题目描述帕秋莉使用魔法时，不同魔法有咒语长度$a_i$和威力$b_i$，且连续施法会产生附加值$w_{i,j}$。要求选择若干魔法组合，使总咒语长度恰好为$m$时威力最大。使用动态规划解决，状态$f[i][j]$表示前$i$个魔法总长度为$j$时的最大威力。通过状态转移比较所有可能组合，最终输出最大威力值或-1（无解）。数据范围$n≤50$，$|m|≤2500$，注意处理负值情况。
2026-02-23 12:33:38
578
原创 打卡信奥刷题（2859）用C++实现信奥题 P4910 帕秋莉的手环
题目摘要：帕秋莉将木属性和金属性魔法珠串成手环，要求相邻珠子至少有一个金属性，使连接线均为金色。给定珠子总数n，求满足条件的手环方案数，结果对1e9+7取模。输入包含多组数据，每组一个n（1≤n≤1e18），输出对应方案数。样例展示了n=5时有11种方案。算法使用动态规划计算线性排列情况，再处理环形排列的特殊情况。
2026-02-23 11:24:10
625
1
原创 打卡信奥刷题（2858）用C++实现信奥题 P4868 Preprefix sum
本文介绍了如何高效处理前前缀和（SS_i）的查询与修改问题。题目要求在序列上支持两种操作：修改元素值和查询前前缀和。通过分析得出SS_i = (i+1)S_i - Σ(ka_k)的数学关系式，使用两个树状数组分别维护S_i和Σ(k*a_k)的值。实现时，修改操作同步更新两个树状数组，查询时通过推导公式快速计算结果。该方法能在O(logN)时间内完成每次操作，适用于大规模数据（N,M≤1e5）。文章包含题目描述、输入输出格式、样例以及C++实现代码。
2026-02-23 10:10:11
343
原创 打卡信奥刷题（2857）用C++实现信奥题 P4838 P哥破解密码
题目要求计算长度为N的由A和B构成的字符串数量，其中不能有连续3个A。采用矩阵快速幂方法高效求解，时间复杂度为O(M logN)。对于每个询问N，通过转移矩阵的n次幂计算合法字符串数，并对19260817取模。样例输入3组数据（N=1,3,6），输出分别为2,7,44。算法适用于1≤N≤1e9的大数据范围，通过矩阵乘法快速递推结果。
2026-02-23 08:45:51
323
原创 打卡信奥刷题（2856）用C++实现信奥题 P4832 珈百璃堕落的开始
题目P4832描述了一个天使珈百璃因沉迷游戏而堕落的故事，作为背景引入了一道数学问题。题目要求从给定的多个由sin²x和cos²x（x=π/7）组成的表达式中，选择若干表达式相加，求出能得到的最大整数值。由于sin²x + cos²x = 1，每个表达式可以转换为1的整数倍。输入用's'和'c'简化表示，输出最大整数解。样例输入3个表达式，全选时和为3。C++实现采用动态规划方法，通过处理每个表达式的系数来计算最大值。数据范围较大，需高效处理。
2026-02-23 07:20:43
830
原创 打卡信奥刷题（2855）用C++实现信奥题 P4822 [BJWC2012] 冻结
题目描述了一个带限制条件的最短路问题：给定N个城市和M条双向道路，每条道路有通过时间。可以使用最多K张时间减速卡片，使某条道路的时间减半。要求计算从城市1到城市N的最短用时。 算法实现采用分层图思想，将原图扩展为K+1层，每层表示使用不同数量卡片的状态。通过SPFA算法计算最短路，最终在所有可能使用卡片数量的情况中取最小值。 输入样例1的4个城市4条道路，使用1张卡片后最短用时从10降为7。数据保证所有时间为偶数，确保减半后仍为整数。
2026-02-22 14:03:41
449
原创 打卡信奥刷题（2854）用C++实现信奥题 P4821 [中山市选] 生成树
摘要：题目描述了一种称为"五角形圈"的特殊图形结构，要求计算其不同生成树的数量。输入包含多组测试数据，每组给出中心边数n，输出生成树数目模2007的结果。解题采用C++实现，包含两种解法：一种是基于矩阵树定理的解法，通过构造拉普拉斯矩阵并计算行列式；另一种是数学推导的快速幂解法，得出公式ans=4n*5^(n-1) mod 2007。样例输入2时输出40。题目保证2≤n≤100，适合算法竞赛练习。
2026-02-22 11:59:02
217
原创 打卡信奥刷题（2853）用C++实现信奥题 P4816 [USACO15DEC] High Card Low Card G
题目摘要：奶牛Bessie和Elsie玩卡牌游戏，使用2N张牌各拿N张。比赛分两阶段：前N/2轮数字大者得分，后N/2轮数字小者得分。已知Elsie的出牌顺序，求Bessie能获得的最大分数。输入为N和Elsie的牌序列，输出最高得分。样例输入4张牌，Bessie通过策略保留关键牌获得2分。C++实现采用贪心算法，通过排序和双指针策略计算最优解。
2026-02-22 09:59:07
303
原创 打卡信奥刷题（2852）用C++实现信奥题 P4813 [CCO 2014] Troy 与三角形
题目描述了一个由字符组成的N×N网格，要求统计其中由'#'构成的特定三角形的数量。这些三角形呈金字塔状，每层居中对称。采用动态规划方法，从网格底部向上计算每个位置能形成的最大三角形高度，并将所有可能高度累加得到总数。C++实现中，使用二维数组dp记录每个位置的最大高度，通过比较下方相邻三个位置的dp值来确定当前值，最后输出总和。该算法高效处理了大规模数据（N≤2000），适用于竞赛场景。
2026-02-22 08:42:47
760
原创 打卡信奥刷题（2851）用C++实现信奥题 P4812 [COCI 2014/2015 #3] COCI
题目摘要：COCI竞赛排名预测 题目要求根据选手前两轮比赛得分，预测第三轮后可能的最佳和最差排名。规则是：若选手A前两轮得分均高于B，则A第三轮得分至少等于B。最终排名按三轮总分降序排列，同分则名次相同。 输入给出N名选手前两轮得分，输出每名选手可能的最高和最低名次。数据规模N≤5×10^5，分数范围0-650。 解决方案使用二维前缀和与后缀和数组快速计算排名范围。最高名次由比当前选手强的选手数决定，最低名次由比当前选手弱的选手数决定。
2026-02-22 07:33:55
696
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关注的人