- 博客(2431)
- 收藏
- 关注
RSS订阅原创 打卡信奥刷题（1503）用C++实现信奥 P5805 [SEERC 2019] Graph and Cycles
摘要：题目要求在一个奇数点数的无向完全图中，找到价值最小的环分割。每个环边组由构成环的边组成，其价值定义为相邻边较大边权之和。最优解是将每个点的边排序后取第1,3,...大的边权之和。通过将每个点的边权排序并累加奇数位边权，得到最小价值。时间复杂度为O(n² log n)。样例如输入3个点边权均为1时，输出3；5个点复杂边权情况下输出35。算法已被证明为最优解。
2025-06-14 13:27:00
469
原创 打卡信奥刷题（1502）用C++实现信奥 P5804 [SEERC 2019] Absolute Game
摘要：题目描述Alice和Bob玩一个关于数列的游戏，双方轮流删除各自数列中的数字，最终剩下两个数字x和y。Alice希望最大化|x-y|，Bob则希望最小化这个值。输入给出两个数列，要求计算双方最优策略下的最终结果。示例显示当n=4时结果为4，n=1时为28。C++解法通过排序和二分查找来确定最优值，时间复杂度为O(n log n)。文章后续将分享更多算法竞赛题目解析和编程心得。
2025-06-14 12:19:09
397
原创 打卡信奥刷题（1501）用C++实现信奥 P5788 【模板】单调栈
本文介绍了单调栈模板题P5788的解法。题目要求对于给定整数数列，找出每个元素之后第一个大于该元素的元素下标（不存在则为0）。解题使用单调栈技术，从右向左遍历数组，维护一个递减栈，时间复杂度O(n)。文章包含题目描述、输入输出样例、数据规模说明，并提供了简洁的C++实现代码。作者表示后续将持续分享算法竞赛相关的题目解法和编程经验。该算法适用于大规模数据（n≤3×10^6）。
2025-06-14 11:09:59
844
原创 打卡信奥刷题（1500）用C++实现信奥 P5767 [NOI1997] 最优乘车
题目描述H城旅游巴士线路的最优换乘方案问题。给定M条巴士线路和N个车站，旅客从1号车站出发到N号车站，求最少换乘次数。若无法到达输出"NO"。输入包含线路信息，输出换乘次数（0表示直达）。使用Floyd算法求解最短路径，换乘次数等于路径长度减1。代码实现包括输入处理、邻接矩阵初始化和Floyd算法应用。最后判断并输出结果。
2025-06-14 10:08:08
706
原创 打卡信奥刷题（1499）用C++实现信奥 P5766 [NOI1999] 最优联通子集
题目摘要： 本题要求在一个单整点集V中，找出权值和最大的连通子集B。给定N个整点（坐标+权值），判断相邻关系（曼哈顿距离为1），构建树形结构，用树形DP求解最大权连通块。输入包括点数N及各点坐标与权值，输出最大权和。样例输入5个点，输出最优解权值2。采用邻接表建图后，DFS遍历计算各子树最大权值，最终取最大值作为答案。
2025-06-14 08:33:05
541
原创 打卡信奥刷题（1498）用C++实现信奥 P5761 [NOI1997] 最佳游览
题目要求找到旅游城最佳游览路线，使游客经过风景线的总分值最大化。南北向林荫道可任意行走，东西向风景线只能由西向东单向通行。解法思路是：首先预处理每列风景线的最高分，然后使用动态规划计算最大路径和。时间复杂度为O(M*N)，其中M是南北向段数，N是东西向段数。样例输入输出演示了如何通过17→-3→34→34路径得到82分。代码简洁高效，利用动态规划思想解决了最大子段和问题在二维网格上的变种。
2025-06-14 07:14:11
484
原创 打卡信奥刷题（1497）用C++实现信奥 P5759 [NOI1997] 竞赛排名
题目描述了一个中学生科技全能竞赛的排名系统，要求根据8项竞赛成绩计算选手总名次。排名规则：1)比较总位置分；2)总分相同则总分高的在前；3)若都相同则编号小的在前。输入是N个选手的8项成绩，输出按名次排序的选手编号。C++实现通过计算各项指标并使用结构体排序解决该问题。算法步骤包括计算平均分、位置分、总分，最后按规则排序输出。适用于N≤1000的情况，是典型的排序类编程题目。
2025-06-13 14:19:28
700
原创 打卡信奥刷题（1496）用C++实现信奥 P5755 [NOI2000] 单词查找树
这篇文章介绍了NOI2000题目"单词查找树"的求解方法。题目要求根据给定的单词列表构建节点数最少的单词查找树，并统计总节点数。摘要内容包括：1) 题目描述，解释单词查找树的三个特点；2) 输入输出格式说明；3) 样例输入输出；4) 简洁的C++实现方案，使用字典树结构统计节点数；5) 提示最终输出需要+1（包含根节点）。文章还提到后续将继续分享算法竞赛相关内容。
2025-06-13 12:41:18
479
原创 打卡信奥刷题（1495）用C++实现信奥 P5754 [JSOI2010] 排名
题目摘要：P5754 [JSOI2010] 排名问题要求处理班级成绩排名。给定N个同学，每人可能给出自己分数低于某个同学的信息（或无信息）。需输出两个合法排名：字典序最小的（小H期望）和字典序最大的（小X期望）。解法使用优先队列进行拓扑排序，分别处理最小和最大字典序情况。输入样例展示了3种可能的合法排名，输出字典序最小和最大的两种。C++实现通过构建图结构并使用优先队列处理两种排名需求。
2025-06-13 11:30:58
615
原创 打卡信奥刷题（1494）用C++实现信奥 P5697 [CEOI 2018] toy
题目摘要：Johnny有若干种玩具（同种玩具不可区分），他告诉Emma如果从玩具中选择一些不同的组合，可以有n种不同的选择方式（包括空集）。要求输出Johnny可能拥有的玩具数量。对于输入n=36，输出8种可能数量：6,7,8,10,11,13,18,35。解题关键是将n分解质因数，通过DFS搜索可能的玩具种类数。代码使用深度优先搜索找出所有可能的解并进行排序输出。
2025-06-13 10:28:36
641
原创 打卡信奥刷题（1493）用C++实现信奥 P5695 [NOI2001] 反正切函数的应用
题目摘要：本题要求根据给定正整数a，找到满足反正切函数关系的整数b和c，使得arctan(1/a)=arctan(1/b)+arctan(1/c)，并输出b+c的最小值。关键公式推导表明最优解可通过数学变换求得，即b=a+s/i（s=a²+1），c=(ab+1)/(b-a)。样例输入1时，最优解为5（b=2,c=3）。题目保证存在整数解，要求高效算法处理a≤6×10⁴的情况。
2025-06-13 08:27:49
1066
原创 打卡信奥刷题（1492）用C++实现信奥 P5686 [CSP-S2019 江西] 和积和
题目摘要： 给定两个长度为n的序列a和b，要求计算所有连续子区间[l,r]的和积S(l,r)（即区间a元素和与区间b元素和的乘积）的总和。由于结果可能很大，输出对10^9+7取模的值。输入包含序列长度n和两个序列的元素值。样例输入1输出244，样例2输出201542。数据范围：3≤n≤5×10^5，1≤a_i,b_i≤10^9。C++实现提供了暴力解法（双重循环计算），但大规模数据需优化。
2025-06-13 07:09:16
791
原创 打卡信奥刷题（1491）用C++实现信奥 P5682 [CSP-J2019 江西] 次大值
这道题目要求找出给定正整数数组中所有a_i mod a_j结果的严格次大值。首先对数组排序并去重。如果数组元素少于2个，直接输出-1。否则，次大值要么是数组中倒数第二大的元素，要么是最大元素对第二大的元素取模的结果，取两者中的较大值即可。算法高效，时间复杂度主要来自排序步骤O(n log n)，适用于大规模数据。
2025-06-12 14:41:04
990
原创 打卡信奥刷题（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
1091
原创 打卡信奥刷题（1489）用C++实现信奥 P5626 【AFOI-19】数码排序
这是一道关于排序算法在最坏情况下最少比较次数的数学问题。题目要求计算长度为n的序列在最坏情况下排序所需的最少比较次数，基于归并排序的原理实现。解题关键在于推导归并排序的比较次数公式，使用对数运算和幂运算计算得出结果。给出的C++代码实现简洁高效，通过输入n计算输出结果，适用于极大范围的数据(1≤n≤1e16)。样例解释说明了当n=4时通过归并排序的最坏比较次数为5次的过程。题目考察了对排序算法复杂度分析及数学推导能力。
2025-06-12 10:38:12
1172
原创 打卡信奥刷题（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
1134
原创 打卡信奥刷题（1487）用C++实现信奥 P5587 打字练习
这篇文章介绍了 P5587 打字练习题的题目描述、输入输出要求以及C++实现代码。题目要求计算打字练习中的正确字符数和打字速度(KPM)。摘要如下： 该题目描述了一个打字练习网站，要求比较用户输入与范文的匹配情况，计算正确字符数和每分钟输入字符数(KPM)。输入包含范文和用户输入（支持退格键处理），输出为四舍五入的KPM值。C++实现通过逐行读取和处理退格操作，比较字符匹配情况，最后计算并输出结果。文章还包含样例输入输出和解释，以及数据范围说明。
2025-06-12 08:29:31
729
原创 打卡信奥刷题（1486）用C++实现信奥 P5582 「SWTR-1」Escape
题目要求判断在环形平台上能否通过跳跃遍历所有平台，输出最少跳跃次数或-1。关键在于分析跳跃限制和平台数的最大公约数，若公约数为1则可行，否则不可行。示例中当只能跳与n互质的步数时输出-1，否则输出平台数n作为最少跳跃次数。C++代码通过计算公约数快速判断解决方案，并处理多组数据输入输出。算法复杂度主要由gcd计算决定，适用于大规模数据。
2025-06-12 07:13:07
1405
原创 打卡信奥刷题（1485）用C++实现信奥 P5551 Chino的树学
题目描述Chino树的特殊性质和求解最大路径和的问题。Chino树是一种满二叉树，具有特定的对称性质，要求从根节点到叶节点的路径上节点权值之和最大。输入二叉树的层数和先序遍历序列，输出最大路径和。示例展示了3层和4层树的具体输入输出。给出的C++实现通过递归遍历二叉树，计算左右子树的最大路径和。时间复杂度为O(2^n)，适用于给定的树结构。要求使用long long类型存储结果以防溢出。
2025-06-11 15:30:05
1101
原创 打卡信奥刷题（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
1391
原创 打卡信奥刷题（1483）用C++实现信奥 P5497 [LnOI2019SP] 龟速单项式变换(SMT)
题目提供者：朝田诗乃众所周知，这是一题签到题。
2025-06-11 12:38:39
1495
原创 打卡信奥刷题（1482）用C++实现信奥 P5483 [JLOI2011] 小A的烦恼
题目描述了小A需要合并多个CSV文件到一个文件中，要求文件名在第一行对齐，数据按列依次排列。输入包含N个文件，每个文件有M行数据。输出结果需将各文件数据按列合并，文件名与数据对齐。C++实现中，使用二维数组存储合并结果，处理每个文件的数据并计算最大列数，最后输出合并后的CSV格式数据。代码示例展示了如何读取输入文件、处理数据，并格式化输出结果。
2025-06-11 11:18:42
796
原创 打卡信奥刷题（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
838
原创 打卡信奥刷题（1478）用C++实现信奥 P5414 [YNOI2019] 排序
对于一个数列7123进行排序，我们可以把7从头移动到尾。但是这个操作的成本是7，并不是最佳的。最佳的排序方式是将连续的123移动到7的前面。这样的话，总的操作成本就是1236，比之前的成本7要小。你的任务是，对于一个给定的数列，输出对这个数列进行排序的最小成本。
2025-06-10 12:55:13
1452
原创 打卡信奥刷题（1477）用C++实现信奥 P5413 [YNOI2019] 骑单车
小明每天早晨上课都需要骑着单车经过n段路，第i段路的长度为wim，限速为sims（在路上骑行的速度不能超过限速），加速度的绝对值最大为aims2（可以加速也可以减速）。初始速度为0ms，你的任务是计算小明通过这n段路的最短时间。
2025-06-10 11:43:51
1266
原创 打卡信奥刷题（1476）用C++实现信奥 P5407 [THUPC 2019] 历史行程
人生是怎么样的呢？我们是怎样活着的呢？无论是谁，都是从黑暗中降生，最后再回归于黑暗。几年，几十年，短暂而漫长的时光。形形色色的人，形形色色的事，如过眼云烟，转瞬即逝。过眼繁花终有尽时，有些东西还能弥留于你的记忆之中，但更多的，早已无可寻觅。但是，有个人，你不会忘记。在你降生于黑暗之中时，那个人就一直陪在你身边。当你突破那黑暗，第一次见到世界的光明的时候，那个人也在你身边。第一次的啼哭，第一次的说话，第一次的走路，第一次的奔跑。每一次的成长，是你自己的一次飞跃。
2025-06-10 10:37:16
1266
原创 打卡信奥刷题（1475）用C++实现信奥 P5375 [THUPC 2019] 组合数据结构问题
众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。小葱同学在学习了组合数的计算之后，开始了研究数据结构的道路。通过十五分钟的刻苦学习，小葱同学初步掌握了队列、栈和堆这三种数据结构。小葱同学为了检验自己对这三种数据结构的理解，设计了一个类似的黑箱模型。该模型也支持两种操作，向黑箱中输入一个数或者从黑箱中输出一个数。现在小葱对该黑箱做了若干次操作，并给出每次输入和输出的数，问这个黑箱实现的是否可能是队列、栈、大根堆或者小根堆。
2025-06-10 08:49:47
1712
原创 打卡信奥刷题（1474）用C++实现信奥 P5266 【深基17.例6】学籍管理
您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过105SCORE0SCORE231OK2 NAMENot found3 NAMENot found4。
2025-06-10 07:07:27
1086
原创 打卡信奥刷题（1473）用C++实现信奥 P5250 【深基17.例5】木材仓库
博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过1000001 LengthLength1092 LengthLengthEmpty。
2025-06-09 14:26:43
1514
原创 打卡信奥刷题（1472）用C++实现信奥 P5239 回忆京都
第十五届东方人气投票 音乐部门 106名第四次国内不知道东方的人对东方原曲的投票调查 51名回忆京都副歌我tm吹爆，东方文花帖我tm吹爆！
2025-06-09 12:18:06
1287
原创 打卡信奥刷题（1471）用C++实现信奥 P5238 整数校验器
有些时候需要解决这样一类问题：判断一个数x是否合法。xx01909xlrl≤x≤r你需要实现这样一个校验器，对于给定的lr，多次判断x是否合法。
2025-06-09 11:15:51
1683
原创 打卡信奥刷题（1470）用C++实现信奥 P5199 [USACO19JAN] Mountain View S
USACO 2019 年一月月赛银组第三题。
2025-06-09 10:00:06
1629
原创 打卡信奥刷题（1469）用C++实现信奥 P5198 [USACO19JAN] Icy Perimeter S
USACO 一月月赛银组第二题。
2025-06-09 08:32:12
1851
原创 打卡信奥刷题（1468）用C++实现信奥 P5197 [USACO19JAN] Grass Planting S
USACO 一月月赛银组第一题。
2025-06-09 07:09:14
1471
原创 打卡信奥刷题（1467）用C++实现信奥 P5194 [USACO05DEC] Scales S
约翰有一架用来称牛的体重的天平。与之配套的是 $ N \ ( 1 \leq N \leq 1000 ) $ 个已知质量的砝码（所有砝码质量的数值都在32位带符号整数范围内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当约翰把砝码放到她的蹄子底下，她就会尝试把砝码踢到约翰脸上）。
2025-06-08 13:16:38
1265
原创 打卡信奥刷题（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
1969
原创 打卡信奥刷题（1465）用C++实现信奥 P5187 [COCI 2009/2010 #4] KABOOM
Luka 在实验室里发现了一条奇怪的胶带。胶带分为N段，从左到右依次编号为1N。胶带厚度忽略不计。胶带只能在两段的交点处弯折，且只能折叠 180°。显然胶带有两面。胶带的一面涂满了粘性超大的胶，另一面则只有前A段和后B段涂了粘性超大的胶。请问 Luka 有多少种折叠方式使他能还原现场（Luka 的手不会粘住胶带，但如果两个胶面粘一起了 Luka 就撕不开了）。答案对10301取模。
2025-06-08 10:53:54
1535
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关注的人