- 博客(2419)
- 收藏
- 关注
RSS订阅原创 打卡信奥刷题（1491）用C++实现信奥 P5682 [CSP-J2019 江西] 次大值
这道题目要求找出给定正整数数组中所有a_i mod a_j结果的严格次大值。首先对数组排序并去重。如果数组元素少于2个，直接输出-1。否则，次大值要么是数组中倒数第二大的元素，要么是最大元素对第二大的元素取模的结果，取两者中的较大值即可。算法高效，时间复杂度主要来自排序步骤O(n log n)，适用于大规模数据。
2025-06-12 14:41:04
345
原创 打卡信奥刷题（1490）用C++实现信奥 P5635 【CSGRound1】天下第一
摘要： 题目描述两位玩家cbw和zhouwc进行回合制游戏，初始值为x和y，每回合交替进行(x+y)%p操作，先使己方数值归零者胜。若无法归零则平局。给定T组数据，每组包含x,y和模数p，要求判断每组的胜负结果。通过记忆化搜索避免重复计算，时间复杂度优化。样例1展示平局情况，样例2展示cbw获胜。实现采用递归+标记数组，处理循环情况时返回"error"。适用于算法竞赛中博弈论和模拟类题目。
2025-06-12 11:46:18
543
原创 打卡信奥刷题（1489）用C++实现信奥 P5626 【AFOI-19】数码排序
这是一道关于排序算法在最坏情况下最少比较次数的数学问题。题目要求计算长度为n的序列在最坏情况下排序所需的最少比较次数，基于归并排序的原理实现。解题关键在于推导归并排序的比较次数公式，使用对数运算和幂运算计算得出结果。给出的C++代码实现简洁高效，通过输入n计算输出结果，适用于极大范围的数据(1≤n≤1e16)。样例解释说明了当n=4时通过归并排序的最坏比较次数为5次的过程。题目考察了对排序算法复杂度分析及数学推导能力。
2025-06-12 10:38:12
560
原创 打卡信奥刷题（1488）用C++实现信奥 P5614 [MtOI2019] 膜Siyuan
摘要：题目要求找出所有满足n个给定三维点条件的有序正整数三元组(x,y,z)(x,y,z≤M)，使得对于每个点(a_i,b_i,c_i)，|a_i-x|⊕|b_i-y|⊕|c_i-z|=9。输入包含n和M，以及n个三维点。输出满足条件的三元组数量。样例展示了4个解。C++实现通过三重循环枚举所有可能的(x,y,z)组合，并验证异或条件。该问题来自MtOI2019比赛，考察异或运算和枚举算法的应用。 （字数：150）
2025-06-12 09:28:10
556
原创 打卡信奥刷题（1487）用C++实现信奥 P5587 打字练习
这篇文章介绍了 P5587 打字练习题的题目描述、输入输出要求以及C++实现代码。题目要求计算打字练习中的正确字符数和打字速度(KPM)。摘要如下： 该题目描述了一个打字练习网站，要求比较用户输入与范文的匹配情况，计算正确字符数和每分钟输入字符数(KPM)。输入包含范文和用户输入（支持退格键处理），输出为四舍五入的KPM值。C++实现通过逐行读取和处理退格操作，比较字符匹配情况，最后计算并输出结果。文章还包含样例输入输出和解释，以及数据范围说明。
2025-06-12 08:29:31
379
原创 打卡信奥刷题（1486）用C++实现信奥 P5582 「SWTR-1」Escape
题目要求判断在环形平台上能否通过跳跃遍历所有平台，输出最少跳跃次数或-1。关键在于分析跳跃限制和平台数的最大公约数，若公约数为1则可行，否则不可行。示例中当只能跳与n互质的步数时输出-1，否则输出平台数n作为最少跳跃次数。C++代码通过计算公约数快速判断解决方案，并处理多组数据输入输出。算法复杂度主要由gcd计算决定，适用于大规模数据。
2025-06-12 07:13:07
615
原创 打卡信奥刷题（1485）用C++实现信奥 P5551 Chino的树学
题目描述Chino树的特殊性质和求解最大路径和的问题。Chino树是一种满二叉树，具有特定的对称性质，要求从根节点到叶节点的路径上节点权值之和最大。输入二叉树的层数和先序遍历序列，输出最大路径和。示例展示了3层和4层树的具体输入输出。给出的C++实现通过递归遍历二叉树，计算左右子树的最大路径和。时间复杂度为O(2^n)，适用于给定的树结构。要求使用long long类型存储结果以防溢出。
2025-06-11 15:30:05
701
原创 打卡信奥刷题（1484）用C++实现信奥 P5520 [yLOI2019] 青原樱
题目摘要：这是一道关于排列组合的数学题，要求计算将m棵互不相同的樱花树种植在n个位置上的合法方案数，要求每两棵树之间至少有一个空位。题目背景引用了一首古风歌《青原樱》。输入包括四个参数：type（测试点类型）、n（总位置数）、m（树的数量）、p（模数）。输出合法方案数对p取模的结果。样例展示了当n=3，m=2时的两种方案。解题关键在于将问题转化为组合数学问题，使用公式C(n-m+1,m)*m!来表示方案数。数据范围较大，需注意数据类型和运算效率。
2025-06-11 14:24:06
885
原创 打卡信奥刷题（1483）用C++实现信奥 P5497 [LnOI2019SP] 龟速单项式变换(SMT)
题目提供者：朝田诗乃众所周知，这是一题签到题。
2025-06-11 12:38:39
1104
原创 打卡信奥刷题（1482）用C++实现信奥 P5483 [JLOI2011] 小A的烦恼
题目描述了小A需要合并多个CSV文件到一个文件中，要求文件名在第一行对齐，数据按列依次排列。输入包含N个文件，每个文件有M行数据。输出结果需将各文件数据按列合并，文件名与数据对齐。C++实现中，使用二维数组存储合并结果，处理每个文件的数据并计算最大列数，最后输出合并后的CSV格式数据。代码示例展示了如何读取输入文件、处理数据，并格式化输出结果。
2025-06-11 11:18:42
457
原创 打卡信奥刷题（1479）用C++实现信奥 P5429 [USACO19OPEN] Fence Planning S
Farmer John 的 $ N $ 头奶牛，编号为 $ 1 \ldots N $ （ $ 2 \leq N \leq 10^5 $ ），拥有一种围绕“哞网”，一些仅在组内互相交流却不与其他组进行交流的奶牛小组，组成的复杂的社交网络。每头奶牛位于农场的二维地图上的不同位置 $ (x,y) $ ，并且我们知道有 $ M $ 对奶牛( $ 1 \leq M<10^5 $ )会相互哞叫。两头相互哞叫的奶牛属于同一哞网。
2025-06-10 14:10:54
517
原创 打卡信奥刷题（1478）用C++实现信奥 P5414 [YNOI2019] 排序
对于一个数列7123进行排序，我们可以把7从头移动到尾。但是这个操作的成本是7，并不是最佳的。最佳的排序方式是将连续的123移动到7的前面。这样的话，总的操作成本就是1236，比之前的成本7要小。你的任务是，对于一个给定的数列，输出对这个数列进行排序的最小成本。
2025-06-10 12:55:13
1032
原创 打卡信奥刷题（1477）用C++实现信奥 P5413 [YNOI2019] 骑单车
小明每天早晨上课都需要骑着单车经过n段路，第i段路的长度为wim，限速为sims（在路上骑行的速度不能超过限速），加速度的绝对值最大为aims2（可以加速也可以减速）。初始速度为0ms，你的任务是计算小明通过这n段路的最短时间。
2025-06-10 11:43:51
919
原创 打卡信奥刷题（1476）用C++实现信奥 P5407 [THUPC 2019] 历史行程
人生是怎么样的呢？我们是怎样活着的呢？无论是谁，都是从黑暗中降生，最后再回归于黑暗。几年，几十年，短暂而漫长的时光。形形色色的人，形形色色的事，如过眼云烟，转瞬即逝。过眼繁花终有尽时，有些东西还能弥留于你的记忆之中，但更多的，早已无可寻觅。但是，有个人，你不会忘记。在你降生于黑暗之中时，那个人就一直陪在你身边。当你突破那黑暗，第一次见到世界的光明的时候，那个人也在你身边。第一次的啼哭，第一次的说话，第一次的走路，第一次的奔跑。每一次的成长，是你自己的一次飞跃。
2025-06-10 10:37:16
776
原创 打卡信奥刷题（1475）用C++实现信奥 P5375 [THUPC 2019] 组合数据结构问题
众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。小葱同学在学习了组合数的计算之后，开始了研究数据结构的道路。通过十五分钟的刻苦学习，小葱同学初步掌握了队列、栈和堆这三种数据结构。小葱同学为了检验自己对这三种数据结构的理解，设计了一个类似的黑箱模型。该模型也支持两种操作，向黑箱中输入一个数或者从黑箱中输出一个数。现在小葱对该黑箱做了若干次操作，并给出每次输入和输出的数，问这个黑箱实现的是否可能是队列、栈、大根堆或者小根堆。
2025-06-10 08:49:47
1237
原创 打卡信奥刷题（1474）用C++实现信奥 P5266 【深基17.例6】学籍管理
您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过105SCORE0SCORE231OK2 NAMENot found3 NAMENot found4。
2025-06-10 07:07:27
803
原创 打卡信奥刷题（1473）用C++实现信奥 P5250 【深基17.例5】木材仓库
博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过1000001 LengthLength1092 LengthLengthEmpty。
2025-06-09 14:26:43
1234
原创 打卡信奥刷题（1472）用C++实现信奥 P5239 回忆京都
第十五届东方人气投票 音乐部门 106名第四次国内不知道东方的人对东方原曲的投票调查 51名回忆京都副歌我tm吹爆，东方文花帖我tm吹爆！
2025-06-09 12:18:06
1001
原创 打卡信奥刷题（1471）用C++实现信奥 P5238 整数校验器
有些时候需要解决这样一类问题：判断一个数x是否合法。xx01909xlrl≤x≤r你需要实现这样一个校验器，对于给定的lr，多次判断x是否合法。
2025-06-09 11:15:51
1403
原创 打卡信奥刷题（1470）用C++实现信奥 P5199 [USACO19JAN] Mountain View S
USACO 2019 年一月月赛银组第三题。
2025-06-09 10:00:06
1349
原创 打卡信奥刷题（1469）用C++实现信奥 P5198 [USACO19JAN] Icy Perimeter S
USACO 一月月赛银组第二题。
2025-06-09 08:32:12
1571
原创 打卡信奥刷题（1468）用C++实现信奥 P5197 [USACO19JAN] Grass Planting S
USACO 一月月赛银组第一题。
2025-06-09 07:09:14
1191
原创 打卡信奥刷题（1467）用C++实现信奥 P5194 [USACO05DEC] Scales S
约翰有一架用来称牛的体重的天平。与之配套的是 $ N \ ( 1 \leq N \leq 1000 ) $ 个已知质量的砝码（所有砝码质量的数值都在32位带符号整数范围内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当约翰把砝码放到她的蹄子底下，她就会尝试把砝码踢到约翰脸上）。
2025-06-08 13:16:38
983
原创 打卡信奥刷题（1466）用C++实现信奥 P5190 [COCI 2009/2010 #5] PROGRAM
开始时，seq数组已清零。请注意seq数组的第一个元素的下标是 0 而非 1。Mirko 调用了something函数K次，第i次调用时jumpXi。接下来有Q次查询，每次查询包含两个整数LiRi，对于每组查询请输出iLi∑Riseqi。
2025-06-08 11:55:00
1692
原创 打卡信奥刷题（1465）用C++实现信奥 P5187 [COCI 2009/2010 #4] KABOOM
Luka 在实验室里发现了一条奇怪的胶带。胶带分为N段，从左到右依次编号为1N。胶带厚度忽略不计。胶带只能在两段的交点处弯折，且只能折叠 180°。显然胶带有两面。胶带的一面涂满了粘性超大的胶，另一面则只有前A段和后B段涂了粘性超大的胶。请问 Luka 有多少种折叠方式使他能还原现场（Luka 的手不会粘住胶带，但如果两个胶面粘一起了 Luka 就撕不开了）。答案对10301取模。
2025-06-08 10:53:54
1262
原创 打卡信奥刷题（1461）用C++实现信奥 P5145 漂浮的鸭子
下雨时地上会有一个个水坑，但一个水坑只会流向另一个特定的水坑，而且水不会回流。可能会有多个水坑同时流向一个水坑。这天又下起了雨夹鸭，每个水坑里都漂浮着一只鸭子。WYH在每个水坑旁派遣了一个特派员，特派员会在鸭子上做记号。在某一时刻，全部鸭子开始顺水漂浮，同时特派员开始计时。当某个特派员发现他做的那个记号的鸭子漂浮回来的时候，他就会停止计时，把时间上报给WYH。现在WYH探勘了地形后把每段水流的关系与时间告诉了你，他想知道他所获得的所有数据中最大的那个是？
2025-06-07 12:46:43
930
原创 打卡信奥刷题（1460）用C++实现信奥 P5120 [USACO18DEC] Convention II S
虽然在接机上耽误了挺长时间，Farmer John 为吃草爱好牛们举行的大会至今为止都非常顺利。大会吸引了世界各地的奶牛。然而大会的重头戏看起来却给 Farmer John 带来了一些新的安排上的困扰。他的农场上的一块非常小的牧草地出产一种据某些识货的奶牛说是世界上最美味的品种的草。因此，所有参会的N头奶牛（1≤N≤105）都想要品尝一下这种草。由于这块牧草地小到仅能容纳一头奶牛，这很有可能会导致排起长龙。Farmer John 知道每头奶牛i计划到达这块特殊的牧草地的时间ai。
2025-06-07 11:42:15
1677
原创 打卡信奥刷题（1459）用C++实现信奥 P5119 [USACO18DEC] Convention S
一场别开生面的牛吃草大会就要在 Farmer John 的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti0≤ti≤109）到达。Farmer John 安排了M1≤M≤105）辆大巴来机场接这些奶牛。每辆大巴可以乘坐C头奶牛（1≤C≤NFarmer John 正在机场等待奶牛们到来，并且准备安排到达的奶牛们乘坐大巴。
2025-06-07 10:44:55
1538
原创 打卡信奥刷题（1458）用C++实现信奥 P5118 [USACO18DEC] Back and Forth B
题目描述Farmer John在两个挤奶棚之间来回运送牛奶的过程。经过4天操作后，要求计算第一个挤奶棚奶罐中可能的不同牛奶读数数量。输入两个挤奶棚的桶容量列表，输出可能的读数数量。样例展示了5种可能的结果（1000、1003、1004、1007、1008加仑）。解题思路使用深度优先搜索遍历所有可能的运输组合，记录最终读数。C++代码实现通过递归搜索所有运输路径，并用数组记录桶的状态转移，最终统计不同的读数数量。该问题考察了状态空间遍历和搜索算法的应用。
2025-06-07 09:34:54
1566
原创 打卡信奥刷题（1457）用C++实现信奥 P5098 [USACO04OPEN] Cave Cows 3
题目要求找出N(1≤N≤50,000)头牛之间最大的曼哈顿距离。曼哈顿距离计算公式为|x1-x2|+|y1-y2|。通过将坐标转换为x+y和x-y两种形式，可以分别求出它们的最大值与最小值之差，取其中较大的一个即为所求答案。该方法时间复杂度为O(N)，空间复杂度为O(1)。样例输入5个坐标(1,1)、(3,5)、(2,7)、(8,1)、(4,4)，最大距离12来自(2,7)和(8,1)两点。
2025-06-07 08:35:20
1034
原创 打卡信奥刷题（1456）用C++实现信奥 P5097 [USACO04OPEN] Cave Cows 2
题目要求解决区间最小值查询问题：给定N个通道的阈值，回答Q个区间查询，输出每个区间内的最小阈值。输入包含N个阈值和Q个查询区间（i<j），输出每个查询结果。例如输入10个阈值和4个查询时，程序应正确输出各区间最小值。提供的C++解法采用暴力方法遍历每个区间求最小值，适用于小规模数据。文章还提到后续将分享更多算法实现和编程竞赛内容。
2025-06-07 07:16:55
959
原创 打卡信奥刷题（1455）用C++实现信奥 P5087 数学
这是一道关于组合乘积求和的数学题。给定N个元素的序列和整数K，要求计算所有K个元素组合的乘积之和，结果对1e9+7取模。题目样例解释说明了计算方法。数据范围N≤1e5,K≤300。C++解法使用动态规划，维护一个数组f记录不同长度的乘积和，时间复杂度O(NK)。关键步骤：遍历每个元素，更新f数组，最终输出f[K]。算法高效利用了乘法分配律，避免了暴力枚举所有组合的高复杂度。
2025-06-06 14:44:06
1846
原创 打卡信奥刷题（1454）用C++实现信奥 P5079 Tweetuzki 爱伊图
题目摘要：Tweetuzki设计了一个程序来识别字符矩阵中的数字，矩阵由'.'和'#'组成，#构成数字1（5×1）或其他数字（5×3）。数字间至少有一列'.'分隔，数字形状严格遵循给定模式。输入保证合法，输出识别出的数字序列。 输入范围：矩阵行数5≤r≤10，列数3≤c≤10^5。 输出要求：按顺序输出识别出的数字字符串。 示例1输入6×10矩阵输出"1111"，示例2输入8×37矩阵输出"19260817"，示例3输入9×94矩阵输出"0123456789
2025-06-06 13:23:02
1774
原创 打卡信奥刷题（1453）用C++实现信奥 P5077 Tweetuzki 爱等差数列
本文介绍了Tweetuzki对等差数列的喜爱问题，要求找到一个公差为1的正整数等差数列，使得其和为给定整数s时首项最小。题目给出了输入输出样例及数据范围，并提供了C++代码实现。解法通过数学推导，枚举可能的数列长度，利用公式计算首末项，确保满足条件且首项最小。题目适用于算法竞赛训练，考察数学建模和编程实现能力。
2025-06-06 11:32:30
1909
原创 打卡信奥刷题（1452）用C++实现信奥 P5019 [NOIP 2018 提高组] 铺设道路
题目摘要：NOIP2018提高组D1T1"铺设道路"，要求将一段长度为n的道路填平，初始每块区域下陷深度为d_i。每天可选择一段连续区间填平1单位深度（区域内深度需全不为0）。目标是求出最短完成天数。样例输入n=6，d=[4,3,2,5,3,5]，输出9。解题思路是遍历数组，累加相邻元素的正差值，最终加上首元素即为答案。时间复杂度O(n)，适用于大规模数据（n≤1e5）。
2025-06-06 10:25:25
1666
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关注的人