自定义博客皮肤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编程学习,参加白名单赛事,偶尔也会分享一下工作中内容

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

原创 打卡信奥刷题(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 262

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

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

2025-12-24 14:17:09 320

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

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

2025-12-24 12:47:14 1031

原创 打卡信奥刷题(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 192

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

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

2025-12-24 07:14:16 169

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

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

2025-12-23 13:14:58 614

原创 打卡信奥刷题(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 658

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

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

2025-12-23 10:11:44 188

原创 打卡信奥刷题(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 208

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

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

2025-12-23 07:17:30 509

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

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

2025-12-22 15:02:00 475

原创 打卡信奥刷题(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 236

原创 打卡信奥刷题(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 196

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

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

2025-12-22 08:24:59 394

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

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

2025-12-22 07:17:44 244

原创 打卡信奥刷题(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 811

原创 打卡信奥刷题(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 390

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

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

2025-12-21 10:07:59 740

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

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

2025-12-21 08:53:21 846

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

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

2025-12-21 07:17:00 388

原创 打卡信奥刷题(2566)用C++实现信奥 P2210 [USACO13OPEN] Haywire B

题目描述:Farmer John有N只奶牛(4≤N≤12),每头奶牛恰好有3个朋友。需要将奶牛排列成一排,计算所有朋友对之间位置差的绝对值之和的最小值。 解题思路:通过深度优先搜索(DFS)枚举所有可能的排列组合,对于每种排列计算朋友对之间的位置差总和,并记录最小值。 代码实现:使用DFS生成全排列,cost函数计算每种排列的干草堆消耗量,维护最小值ans。最终输出ans/2(因每对朋友被计算两次)。 输入输出样例:当N=6时,最优排列{6,5,1,4,2,3}的最小干草堆消耗为17单位。 总结:本题采用暴

2025-12-20 12:48:21 296

原创 打卡信奥刷题(2565)用C++实现信奥 P2206 [USACO13OPEN] Bovine Ballet B

本文介绍了USACO 2013年公开赛题目"Bovine Ballet B"的解决方案。题目模拟奶牛Bessie的芭蕾舞动作,要求计算所需舞台的最小面积或判断是否会绊倒。舞蹈指令包括移动脚或旋转90度,需跟踪四只脚的位置和朝向。解决方案使用结构体存储脚的位置,通过方向数组处理移动和旋转,检查脚是否重叠并计算舞台边界。核心算法涉及坐标变换和碰撞检测,时间复杂度为O(N)。最终输出所需舞台面积或-1(表示绊倒)。该问题考察了模拟和几何变换能力。

2025-12-20 11:28:18 608

原创 打卡信奥刷题(2564)用C++实现信奥 P2205 [USACO13JAN] 刷墙 Painting the Fence S

摘要:题目描述Farmer John通过奶牛Bessie的移动路径来刷栅栏涂料,要求计算被至少涂K层的区域总长度。Bessie从位置0出发,执行N次左右移动(N≤10^5)。使用C++实现时,通过事件点排序和扫描线算法,统计覆盖次数≥K的区间长度。例如样例输入6次移动、K=2时,输出6个单位长度区域满足条件。算法核心是处理移动端点并计算有效覆盖区间。

2025-12-20 10:01:41 232

原创 打卡信奥刷题(2563)用C++实现信奥 P2197 【模板】Nim 游戏

本文介绍了Nim游戏的解题方法。题目要求判断先手是否存在必胜策略,给定多组石子堆数据。核心解法是计算所有石子数量的异或值:若结果非零则先手必胜,否则必败。C++代码实现简洁,通过异或运算快速判断结果。示例输入输出验证了算法的正确性。该解法基于博弈论中的Nim游戏理论,时间复杂度为O(n),适用于大规模数据。后续将持续分享算法竞赛相关解题思路和代码实现。

2025-12-20 08:45:26 361

原创 打卡信奥刷题(2562)用C++实现信奥 P2195 HXY造公园

摘要:题目描述了一个公园改造问题,初始有n个休息点和m条双向边。操作包括查询连通区域的最长路径和合并两个区域时优化路径长度。使用并查集维护连通性,通过两次DFS求树的直径来获取最长路径。合并时取两区域直径的一半相加再加1作为新直径。C++实现利用并查集和DFS高效处理操作,时间复杂度为O(nα(n)),适用于大规模数据(n,q≤3×10^5)。

2025-12-20 07:18:07 989

原创 打卡信奥刷题(2561)用C++实现信奥 P2190 小Z的车厢

摘要:题目描述环形铁轨上运行的火车,有n个站点和m个订票请求(x,y,z),表示z人从x站到y站。要求计算所需最少车厢数(每节36人)。通过模拟上下车过程,记录车上最多人数,按36人/车厢取整得出结果。C++实现使用数组记录上下车人数,遍历站点计算实时人数,取最大值除以36得到车厢数(向上取整)。适用于大规模数据(n,m≤10^6)。示例输入输出验证了算法的正确性。

2025-12-19 12:43:23 219

原创 打卡信奥刷题(2560)用C++实现信奥 P2189 小 Z 的传感器

本文介绍了P2189题目"小Z的传感器"的解题思路和C++实现。题目描述了一个豪宅的传感器检测问题,要求判断多次访问时传感器返回信息的顺序是否合理。解题核心是使用并查集来检查访问路径的连通性:对于每个查询序列,依次激活传感器节点,检查当前节点是否能与前一节点保持连通。如果不能连通则判定为不可能,否则判定为可能。代码通过维护动态的连通块信息来高效验证每个查询序列的合法性。该算法适用于大规模数据(n≤1e5),通过并查集操作保证了时间复杂度。文章最后提示将继续分享类似算法题的解题思路。

2025-12-19 11:31:51 781

原创 打卡信奥刷题(2559)用C++实现信奥 P2184 贪婪大陆

面对蚂蚁们的疯狂进攻,小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在,小 FF 的后方是一望无际的大海,前方是变异了的超级蚂蚁。小 FF 还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造 SCV 布置地雷以阻挡蚂蚁们的进攻。

2025-12-19 10:22:11 234

原创 打卡信奥刷题(2558)用C++实现信奥 P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S

题目摘要:FJ每天从1号农田到N号农田走最短路,奶牛可以选择将某条道路长度加倍,以最大化FJ的最短路径增量。给定N块农田和M条双向道路,求通过加倍某条道路后最短路径的最大可能增量。输入为N和M,以及M条道路的连接和长度,输出最大增量。样例中通过加倍3-4道路使最短路从7变为9,增量为2。算法使用Dijkstra计算原始最短路并枚举每条可能加倍的道路,找出最大增量。数据规模N≤100,M≤5000。

2025-12-19 08:42:03 905

原创 打卡信奥刷题(2557)用C++实现信奥 P2171 Hz 吐泡泡

题目要求将给定的n个不同泡泡依次插入二叉查找树(BST),输出树的深度和后序遍历结果。摘要如下: 本题要求实现二叉查找树的构建和后序遍历。给定n个不同的泡泡值,按照插入顺序构建BST,每个新泡泡作为叶子节点插入,保持中序有序。输出树的深度和后序遍历序列。输入为n和n个泡泡值,输出为树的深度和按后序遍历顺序的泡泡值。样例展示了8个泡泡值的处理过程和结果。使用C++实现,通过排序和栈结构高效构建BST,再通过深度优先搜索计算深度和生成后序遍历。时间复杂度主要取决于排序和树构建过程。

2025-12-19 07:09:52 381

原创 打卡信奥刷题(2556)用C++实现信奥 P2136 拉近距离

这篇博客介绍了如何解决题目P2136"拉近距离",这是一个关于图论中负权环检测和最短路径的问题。题目描述了两个关键节点(1和N)之间通过M个带权边连接的网络,要求计算它们之间的最短距离或判断是否存在无限缩小距离的可能(负权环)。 文章提供了C++实现代码,使用SPFA算法来检测负权环并计算最短路径。若检测到负权环则输出"Forever love",否则输出1到N和N到1的最短距离中的较小值。 作者还表示将持续分享算法竞赛相关的内容,包括C++实现、比赛心得等,邀请读者

2025-12-18 14:46:03 317

原创 打卡信奥刷题(2555)用C++实现信奥 P2134 百日旅行

摘要:题目描述小明和小红在n天假期中安排旅行计划,连续x天旅行需花费p×x²元,连续x天不旅行需花费q×x元。要求计算最小总花费。输入三个正整数n,p,q,输出最小花费。示例输入6 1 7时输出20。数据规模n≤2×10⁵,使用贪心算法求解,C++实现通过遍历所有可能分段方案求最小值。算法将天数平均分配以获得最优解,时间复杂度为O(n)。

2025-12-18 12:48:50 570

原创 打卡信奥刷题(2554)用C++实现信奥 P2133 天作之合

题目要求计算小明寻找合适伴侣的合适程度。给定两个6位数字串A和S,通过交换相邻数字使S变为A或与A相似(相差一次交换)。合适程度定义为寻找过程中最少需要访问的女生数量,其中第二小的合适程度即为答案。通过计算逆序对数量并处理特殊情况,最终输出结果。样例输入"123654"和"123456"的输出为3,说明需要3次访问才能找到第二合适的女生。

2025-12-18 11:36:01 310

原创 打卡信奥刷题(2553)用C++实现信奥 P2132 小Z的队伍排列

这篇文章介绍了小Z排列队伍的数学问题。题目要求将n个不同身高的同学排成k排,每排人数递减,且满足每位同学比正后方和排头方向的同学矮。文章通过示例展示了3排3、2、1人的16种排列方式,并提供了C++解决方案。算法利用组合数学中的钩子公式计算排列方案数,通过约分防止溢出。输入k和每排人数,输出方案数。代码实现了钩子数的计算和分数约简,最后输出结果。适用于k≤5且n≤30的情况,方案数不超过2^32。文章还预告将继续分享算法竞赛相关实现和心得。

2025-12-18 08:35:36 878

原创 打卡信奥刷题(2552)用C++实现信奥 P2130 狂奔的Wzf

本文介绍了一个迷宫寻路问题:Wzf需要在n×m的迷宫中从左上角出发,寻找唯一的终点'#'。每次移动可以选择方向并跨2^m步,不能穿过障碍'X'。使用BFS算法求解最少步数,若无法到达则输出-1。示例C++代码通过预处理和队列实现了这一算法。后续将持续分享算法竞赛相关题解和编程经验。

2025-12-18 07:15:08 273

原创 打卡信奥刷题(2551)用C++实现信奥 P2119 [NOIP 2016 普及组] 魔法阵

题目描述了一个魔法阵问题,要求统计每个魔法物品作为特定位置(A、B、C、D)出现的次数。给定n(魔法值上限)和m个物品的魔法值,需满足Xa<Xb<Xc<Xd且特定差值条件。通过预处理和双重循环优化计算,最终输出每个物品作为A、B、C、D位置的次数。样例展示了正确输出格式和验证方法。算法时间复杂度优化至O(n^2),适用于n≤15000的数据规模。

2025-12-17 12:50:14 893

原创 打卡信奥刷题(2550)用C++实现信奥 P2114 [NOI2014] 起床困难综合症

题目摘要:P2114 [NOI2014] 起床困难综合症 题目描述一位少年需要对抗一条能改变伤害值的恶龙。恶龙的防御系统由n扇门组成,每扇门执行AND/OR/XOR运算。玩家初始攻击力x∈[0,m],经过所有门后得到最终伤害值。目标是选择最优x使最终伤害最大。 输入包含n和m,以及n个运算门。输出最大可能的伤害值。样例展示了如何计算不同x的最终伤害。数据范围n≤10^5,m≤10^9。 解法思路:预处理全0和全1二进制经过所有门后的结果,然后从高位到低位贪心地选择能使最终伤害最大的位。C++代码实现了这一算

2025-12-17 11:42:55 706

原创 打卡信奥刷题(2549)用C++实现信奥 P2113 看球泡妹子

题目描述世界杯期间,小明和小红选择观看最多k场比赛。小明关注比赛精彩度(两队实力乘积),小红关注帅哥总数(两队帅哥数量之和)。在满足小红总精彩度≥c的条件下,求小明能获得的最大精彩度总和,否则输出-1。 使用动态规划解决:dp[i][t][j]表示前t场选i场,小红总精彩度为j时小明的最大总和。通过三重循环更新状态,最后检查满足条件时的最大值。时间复杂度O(mkc)。 输入样例输出7,说明在选2场比赛时,小红总精彩度≥5的情况下,小明能获得的最大精彩度为7。数据范围:n,m,k≤100,c≤1000。

2025-12-17 10:30:04 1063

原创 打卡信奥刷题(2548)用C++实现信奥 P2112 鸿雁传书

摘要:本文介绍了一个动态规划问题,要求将N个单词分成K行,使每行字母数的方差最小。通过计算前缀和,使用动态规划方程f[i][j]表示前i个单词分成j行的最小方差。核心算法是三层循环,分别处理行数、单词数和分割点,最终输出f[n][k]保留一位小数。样例输入输出演示了如何计算方差,数据范围N≤1000,K≤100。文章最后提到将继续分享算法题解和编程心得。

2025-12-17 08:33:09 316

原创 打卡信奥刷题(2547)用C++实现信奥 P2111 考场奇遇

本文描述了一个编程竞赛题目"P2111 考场奇遇",讲述学霸小明和女生小红在英语考试后的故事。题目要求计算小红答对Q题及以上的概率,已知小明答案准确率A%,题目数量N,以及两人答案对比结果S。解题思路使用动态规划计算概率,C++代码实现了一个二维数组来存储状态转移概率。对于大数据情况(N>50且Q接近N)直接输出1.000,否则通过递推公式计算最终概率。输出保留3位小数,适合作为编程竞赛练习题。

2025-12-17 07:14:00 322

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关注的人

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