- 博客(73)
- 收藏
- 关注
RSS订阅原创 整数奇偶排序
题目要求对10个整数重新排序：奇数在前从大到小排列，偶数在后从小到大排列。输入样例为"47 31 31 12 0 47 34 98"，输出结果为"47 31 13 7 0 12 34 98"。程序实现思路：将奇数和偶数分别存入两个数组，分别排序后逆向输出奇数数组，正向输出偶数数组。使用标准库的sort函数完成排序操作，最终按要求格式输出结果。
2025-12-13 09:20:08
183
原创 P6666 [清华集训 2016] 数据交互【yangmee】（c++）
一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。每个数据交互请求都有一个非负的重要度，越重要的请求显然需要得到越高的优先处理权。此外，如果在某一个时刻存在一条非常重要（可以看作重要度无穷大）、且数据量巨大的交互请求，则所有被该交互经过的服务器都会优先处理这条交互并阻塞，从而导致其他通过这些服务器的交互出现延迟。
2025-11-02 14:17:38
902
原创 P3743 小鸟的设备【yangmee】（c++）
同时小鸟又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能 p 个单位，充能也是连续的，不再赘述。你可以在任意时间给任意一个设备充能，从一个设备切换到另一个设备的时间忽略不计。设你的答案为 a，标准答案为 b，只有当 a,b 满足 max(1,b)∣a−b∣≤10−4 的时候，你能得到本测试点的满分。对于 100% 的数据，1≤n≤100000，1≤p≤100000，1≤ai,bi≤100000。接下来 n 行，每行表示一个设备，给出两个整数，分别是这个设备的 ai 和 bi。
2025-11-02 13:58:28
234
原创 P1051 [NOIP 2005 提高组] 谁拿了最多奖学金【yangmee】(c++)
接下来的 N 行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87 分，班级评议成绩 82 分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 4850 元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
2025-11-01 09:51:48
258
原创 P1085 [NOIP 2004 普及组] 不高兴的津津【yangmee】（c++）
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
2025-11-01 09:24:23
146
原创 P6236 [COCI 2010/2011 #1] LJUTNJA【yangmee】（c++）
不幸的是，糖果数不足以满足所有小孩的期望。共 10 颗糖果，共 4 人，给每一个同学他所需要的糖果数减 1，也就是依次给 3,4,1,2 颗，这样的话每人少一颗，每人的生气指数就是 12=1，4 个人就是 1×4=4，答案 4 是最优方案。每一个小孩都给出了一个期望的糖果数，如果没有达到他的期望值 ai，小孩就会生气。每差一个糖果，小孩的生气指数就会增加，可以认为他生气的程度等于他少得到的糖果数的平方。幼儿园的小孩们收到了一个有 m 颗糖果的大包裹，现在要把这些糖果分给 n 个小孩。
2025-10-31 22:20:22
368
原创 P5968 [POI 2017] Reprezentacje ró?nicowe【yangmee】（c++）
比如 repr(17)=(6,3)，repr(18)=(16,15)。现有 n 个询问，每次给定一个正整数 x，请求出 repr(x)。其中 rn−1=mex(∣ai−aj∣)(1≤i≤j≤n−1)， mex{S} 表示最小的不在 S 集合里面的非负整数。可以证明，对于任意正整数 x，只存在唯一一对整数 (p,q) 满足 x=ap−aq，定义为 repr(x)。对于 100% 的数据，1≤n≤105，1≤x≤109。接下来 n 行，每行一个正整数 x，表示一个询问。第一行包含一个正整数 n。
2025-10-31 22:13:22
455
原创 简单算术表达式求值【yangmee】（c++）
整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。01:简单算术表达式求值。运算数 运算符 运算数。
2025-10-31 21:35:32
141
原创 矩阵转置【yangmee】（c++）
该题目要求实现矩阵转置操作。给定一个n行m列的矩阵A，需要输出其转置矩阵AT（m行n列）。输入包含矩阵的行列数和元素值，输出时行列互换并按行输出。例如3x3矩阵的转置会将原矩阵的第一列变为转置矩阵的第一行。解题关键是理解转置的定义，即AT[i][j] = A[j][i]。实现时只需按列优先顺序读取原矩阵元素即可完成转置。
2025-10-25 08:12:10
227
原创 1024：一个神秘数字的“程序猿”社会学研究【羊蜜不是羊】（20251024纪念）
1024，一个看似普通的四位数。在数学家眼里，它是2的10次方；在程序员眼里，它是1KB的字节数；但在广大“程序猿”的江湖里，它早已升华为一种信仰、一个梗、一声问候，甚至是一份专属的节日祝福。今天，我们就来深度解码1024背后的“程序猿”社会学。
2025-10-24 21:57:49
735
原创 【羊蜜不是羊】 找第一个只出现一次的字符
题目要求找出字符串中第一个仅出现一次的字符。使用哈希表统计各字符出现次数后，再次遍历字符串寻找第一个出现次数为1的字符。若找到则输出该字符，否则输出"no"。时间复杂度为O(n)，适用于长度不超过100000的字符串。
2025-09-27 09:49:54
165
原创 【羊蜜不是羊】洛谷P1526 [NOI2003] 智破连环阵
摘要：B国研发了由M个武器组成的连环阵武器系统，A国计划用n枚炸弹摧毁它。炸弹按特定序列引爆，每枚爆炸5分钟，可摧毁攻击范围内处于攻击状态的武器。武器被摧毁后会自动激活下一个武器。题目要求找出最优炸弹引爆序列，用最少的炸弹摧毁整个连环阵。输入包括武器和炸弹坐标，输出实际使用的炸弹数x的最小值。算法使用深度优先搜索结合匈牙利匹配进行优化，确保在限定时间内找到最优解。
2025-09-21 13:04:12
377
原创 【羊蜜不是羊】洛谷P1335 [NOI2013] 小 Q 的修炼
文章摘要： 本文描述了一个角色扮演游戏的决策系统实现，该系统通过代码脚本驱动游戏剧情发展。游戏包含三种事件类型（普通事件、选择跳转和条件跳转），玩家需要通过选择影响变量值来最大化"成就值"。作者提供了针对10个测试用例的预计算解决方案，使用位操作编码选择序列，并设计了动态规划算法来优化决策路径。文中详细说明了输入输出格式、评分标准，以及如何使用checker工具验证解决方案的正确性。代码实现采用了C++98标准，包含对特殊测试用例的处理逻辑和优化策略。
2025-09-21 12:33:12
923
原创 【羊蜜不是羊】洛谷P10787 [NOI2024] 树的定向
题目要求对一棵树的边进行定向，使得给定的m对顶点(a_i, b_i)中a_i无法到达b_i，并要求在所有满足条件的定向方案中，输出字典序最小的01字符串表示。该问题通过构建约束条件并利用贪心算法求解，最终生成满足条件的边定向方案。核心思路包括：1）预处理树的LCA和路径信息；2）通过并查集和贪心策略逐步确定边的最小字典序定向；3）利用队列处理约束条件，确保方案合法。该方法高效处理了大规模树结构下的约束条件，保证了最优解的正确性。
2025-09-21 11:02:35
1405
原创 【羊蜜不是羊】洛谷P10788 [NOI2024] 分数
题目摘要：给定正整数n和m，求所有分子不超过n、分母不超过m的完美正分数个数。完美正分数集合S由五个性质唯一确定：包含1/2；排除(1/2,2)区间；对x∈S，其倒数1/x∈S；对x∈S，x+2∈S；对x∈S且x>2，x-2∈S。要求实现高效算法计算满足条件的互质分数对(i,j)的数量。输入n和m，输出结果。数据范围：2≤n,m≤3×10^7。样例解释给出了分子分母均不超过10时的16个完美正分数。
2025-09-21 10:49:18
256
原创 【羊蜜不是羊】P10790 [NOI2024] 树形图
本文研究有向图中顶点的分类问题。给定n个顶点m条边的简单有向图，定义三类顶点：一类点（根点）、二类点和三类点。一类点要求到所有其他顶点存在唯一简单路径；二类点要求通过删边可以成为根点；不满足前两类的为三类点。 算法采用以下步骤：首先进行强连通分量分解，若存在多个入度为0的强连通分量，则所有顶点为三类点；否则寻找可能的一类点，通过生成树和返祖边分析确定一类点；再通过动态规划和树状数组处理确定二类点；其余为三类点。 算法时间复杂度主要取决于强连通分量分解和生成树处理，适用于大规模数据（n≤1e5，m≤2e5）。
2025-09-20 09:48:19
1055
原创 【羊蜜不是羊】校门外的树（c++）
摘要：这是一个统计程序，用于分析患病人群年龄分布情况。程序将患者按0-18、19-35、36-60、61及以上四个年龄段分类，计算各年龄段患者占总患者的比例，并以百分比形式输出（精确到小数点后两位）。输入第一行是患者数量n，第二行是n个患者的年龄。输出四行分别对应四个年龄段的患病比例。例如，输入10个患者的年龄后，程序会计算并输出各年龄段占比。
2025-09-20 09:10:05
145
原创 【羊蜜不是羊】数组逆序重放（c++）
摘要：本文描述了一个数组逆序输出的编程问题。要求输入数组元素个数n和n个整数，输出其逆序结果。例如输入8,6,5,4,1，输出1,4,5,6,8。给出了C++实现代码，通过反向遍历数组实现逆序输出。该问题考察基本的数组操作和循环控制能力，适合编程初学者练习。
2025-09-20 08:51:33
225
原创 【羊蜜不是羊】陶陶摘苹果（c++）
题目要求计算陶陶能摘到的苹果数量。已知10个苹果的高度（100-200厘米）和陶陶伸直手的最大高度（100-120厘米），陶陶可以站在30厘米高的板凳上摘苹果。解题思路是将陶陶身高加板凳高度（h+30）与每个苹果高度比较，统计能够得着的苹果数量。输入两行数据：第一行是10个苹果高度，第二行是陶陶身高。输出结果为能摘到的苹果个数。例如样例输入中，陶陶身高110厘米，加上板凳后140厘米，能摘到5个苹果。时间复杂度为O(10)，只需遍历10个苹果高度进行比较即可。
2025-09-20 08:26:02
326
原创 【羊蜜不是羊】洛谷P10789 [NOI2024] 登山（c++）
需要满足：对于初始点位或某次移动到的点位 i，以后冲刺到的点位 j 都必须满足 dj<di−hi，其中 hi 是一个给定的参数，保证 0≤hi<di。,am=1 满足对于 1≤i<m，ai+1 是 ai 的 k(lai≤k≤rai) 级祖先或 pai+1=ai。,am 需要满足：对于所有 1≤i<j≤m，若 paj=aj−1，则 daj<dai−hai。对于任意的 2≤i≤n，保证：1≤pi<i，1≤li≤ri≤di，0≤hi<di。
2025-06-23 22:15:45
1311
原创 【羊蜜不是羊】生日（c++）
有\$n\$行，即\$n\$个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）第1行为学徒总人数\$n(n<10)\$，随后\$n\$行分别是每人的姓名、出生年、月、日。李旭琳想统计每个学徒的生日，并按照年龄从大到小的顺序排序。但她没有时间，所以请你帮她排序。
2025-06-22 14:33:51
212
原创 【羊蜜不是羊】选举（c++）
标准输入，第一行为一个整数\$N\$(\$N\$不超过100)，表示参选人数。随后\$N\$行为各人姓名，之后是一个整数\$M\$（\$M\$不超过100），表示总投票数，随后\$M\$行，每行为一个姓名，表示该参选人获得一张选票,，如果选票上的姓名与参选人姓名不匹配，则为废票。请编程统计三人的得票数，即每次输入一个得票的候选人的名字，要求最后输出各人得票结果。输出每个参选人的姓名及得票数，中间以空格间隔，每个参选人占一行，按输入数据的初始顺序排列。
2025-06-22 14:23:45
185
原创 【羊蜜不是羊】各位数字之和排序（c++）
输入数据有多组，每组数据占一行，每行的第一个数正整数\$n\$，表示整数个数，后面接\$n\$个正整数。当\$n\$为0时，不作任何处理，输入结束。\$n\leq 10\$给定$n$个正整数，根据各位数字之和从小到大进行排序。C语言实验6-一维数组的应用。输出每组排序的结果。
2025-06-22 13:51:01
156
原创 【羊蜜不是羊】小鑫爱运动 （c++）
小鑫非常喜欢运动，有一次小鑫去参加110米栏的比赛，一共有10名比赛选手，小鑫是1号，由于跑的太专注，最后冲线的时候不知道自己是第几名，只知道每个人最后的成绩，聪明的你可不可以帮帮他？然后每组输入10个整数，代表10个选手的110米栏成绩\$m\$，代表1号到\$N\$号的\$N\$个选手的成绩\$m\$，\$m\$范围是（\$0 < m < 100\$）。因为小鑫长得丑，成绩相同时，他总是排在前面。输出只有一行，代表小鑫最后的名次是多少。C语言实验6-一维数组的应用。
2025-06-22 13:38:58
276
原创 【羊蜜不是羊】赶作业（c++）
输入包含了多个测试用例。输入的第一行是一个整数\$T\$，代表测试用例的个数。接下来的就是\$T\$个测试用例的输入。每个测试用例都从一个正整数\$N\$(\$1\leq N\leq 1000\$)开始，代表了作业的数目。第一行包含\$N\$个整数，分别代表各个作业提交的最后期限；第二行也有\$N\$个整数，即对应于各个作业超过时间提交的扣分。每个老师都给了他一个完成作业的最后期限，如果他超过期限交作业，老师就会在他的期末评价中扣分。对每一个测试用例，应该在一行中输出最小的扣分数。算法宝典2 贪心算法。
2025-06-22 13:25:07
221
原创 【羊蜜不是羊】田忌赛马（c++）
田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；如果平局，则连一条权为0的边；然而，赛马问题是一种特殊的二分图最佳匹配的问题，上面的算法过于先进了，简直是杀鸡用牛刀。第二行\$n\$个整数，每个整数都代表田忌的某匹马的速度值(\$0\le \$ 速度值\$\le 100\$)。由于齐王总是先出最好的马，再出次好的，所以田忌用常规马对齐王的超级马，用自己的超级马对齐王的上级马，用自己的上级马对齐王的常规马，以两胜一负的战绩赢得200银币。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。
2025-06-22 13:23:42
661
原创 【羊蜜不是羊】监测点（c++）
你告诉同桌，说做了一个好长好长的梦。你看着窗外的球场，一切都那么熟悉，一切还充满希望……第一行为一个整数\$X\$，表示有\$X\$组数据，每组数据第一行为一个整数\$n\$（\$n\leq 100\$)，表示有\$n\$个闭区间，随后\$n\$行每行为两个整数，表示区间左端\$a\$和右端\$b\$(\$0\leq a\leq b\leq 100\$）。话说张琪曼等人将历史时间线划分了\$n\$个区域，我们可以将之看成是数轴上的\$n\$个闭区间\$[a_i,b_i]\$。算法宝典2 贪心算法。
2025-06-22 13:21:56
244
原创 【羊蜜不是羊】闭区间问题（c++）
通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了\$n\$个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 \$n\$ 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请尝试去掉尽可能少的闭区间，使剩下的闭区间都不相交。第一行为闭区间的个数\$n\$，随后\$n\$行为闭区间的2个端点。区间个数\$n\$：\$1\leq n\leq 40000\$输出去掉尽可能少的闭区间的个数。算法宝典2 贪心算法。
2025-06-22 13:20:40
124
原创 【羊蜜不是羊】删数问题（c++）
输入一个高精度的正整数\$n\$(\$n\$的有效位数\$\leq 240\$)，去掉其中任意\$s\$个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的\$n\$ 和\$s\$，寻找一种方案，使得剩下的数字组成的新数最小。有多组数据，每组数据一行，每行两个整数，即\$n\$和\$s\$。算法宝典2 贪心算法。
2025-06-22 13:19:38
178
原创 【羊蜜不是羊】培训（c++）
输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。经过为期一年的培训，所有同学的成绩都有所提高，提升了 20%（当然 NOIP 满分是 600 分，不能超过这个得分）。
2025-06-22 13:18:08
212
原创 【羊蜜不是羊】评等级(c++)
现有 \$N\$(\$N\le 1000\$)名同学，每名同学需要设计一个结构体记录以下信息：学号（不超过 100000 的正整数）、学业成绩和素质拓展成绩（分别是 0 到 100 的整数）、综合分数（实数）。每行读入同学的姓名、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 70% 和 30% 权重累加），存入结构体中。接下来 \$N\$ 行，每行 3 个整数，依次代表学号、学业成绩和素质拓展成绩。\$N\$ 行，如果第 \$i\$ 名学生是优秀的，输出。第一行一个整数 \$N\$。
2025-06-22 13:16:51
234
原创 【羊蜜不是羊】旗鼓相当的对手（加强版）（c++）
现有N(N<1000)名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。如果两个组合中第一个名字不一样，则第一个名字字典序小的先输出；如果两个组合的第一个名字一样但第二个名字不同，则第二个名字字典序小的先输出。
2025-06-22 13:15:16
437
原创 【羊蜜不是羊】购书清单
摘要：该程序用于计算购书清单的总金额。输入图书种类数n（n<100）及每种图书的书名、购买数量和价格，程序将计算每种书的总金额和所有书的总金额。输出时按格式显示书名（右对齐宽度10）、数量、单价（保留2位小数）和总金额，最后输出总金额。示例输入4种图书信息，输出对应的清单和7107.00的总金额。程序使用结构体存储图书信息，通过循环计算并格式化输出结果。
2025-06-22 13:12:59
214
原创 【羊蜜不是羊】统计成绩（c++）
该程序处理10名魔法学徒的成绩数据，计算并输出三门课程的总平均成绩和平均分最高的学生信息。程序使用结构体存储每个学生的学号、姓名、三门课成绩和个人平均分。通过循环输入数据并计算个人平均分，同时累加所有学生的平均分。最后比较找出最高分学生，输出总平均成绩（保留两位小数）和最高分学生的学号、姓名及其平均分（保留两位小数）。示例输入输出显示总平均成绩为81.67，学生A的平均分为100.00。 （注：摘要严格控制在150字以内，完整概括了程序功能、数据结构和输入输出要求）
2025-06-22 13:10:33
207
原创 求阶乘（C++）
本文介绍了如何通过C语言计算一个大于等于0的整数n的阶乘。阶乘的计算通过递归函数实现，当n为0时返回1，否则返回n乘以n-1的阶乘。程序首先从键盘输入整数n，然后调用递归函数计算n的阶乘，并输出结果。示例中，输入3时输出6，验证了程序的正确性。该程序适用于n≤15的情况，确保了计算的可行性。
2025-05-11 13:40:32
250
原创 斐波那切数列(fbi)（c++）
该程序通过递归方法计算斐波那契数列的第n项，使用动态规划优化重复计算。首先，定义了一个全局数组Fbi存储已计算的结果，初始化为-1。函数fbi检查是否已计算过第n项，若未计算，则根据斐波那契数列的定义递归计算并存储结果。主函数中，读取输入n，初始化数组后调用fbi函数并输出结果。此方法有效减少了递归调用的次数，提高了计算效率。
2025-05-11 13:38:24
384
原创 倒序数(num)(c++)
该程序使用递归算法实现非负整数的倒序输出。首先，程序读取用户输入的非负整数。如果输入为0，直接输出0。否则，调用递归函数reverse，该函数通过取模运算x%10获取当前数字的最后一位并输出，然后递归调用自身处理去掉最后一位的剩余部分x/10，直到x为0时递归结束。例如，输入123，程序依次输出3、2、1，最终结果为321。该算法简洁高效，适用于任意非负整数的倒序输出。
2025-05-11 13:37:07
299
原创 手机（c++）
手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。
2025-05-02 11:24:43
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人