- 博客(108)
- 收藏
- 关注
RSS订阅原创 洛谷P1104 生日
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
2025-06-13 12:56:29
278
原创 洛谷P1068 [NOIP 2009 普及组] 分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2025-06-13 09:29:48
999
原创 洛谷P1152欢乐的跳
一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了1n−1之间的所有整数，则称之符合“欢乐的跳”，如数组1423321。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
2025-06-13 09:26:56
525
原创 洛谷P1116 车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
2025-06-12 10:34:38
624
原创 洛谷P2676 [USACO07DEC] Bookshelf B
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi1≤Hi≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
2025-06-12 10:31:27
824
原创 洛谷P1781 宇宙总统
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。
2025-06-11 13:05:53
518
原创 洛谷P1059 [NOIP 2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2025-06-10 16:47:23
519
原创 洛谷P1923 【深基9.例4】求第 k 小的数
输入n1≤n5000000且n为奇数）个数字ai1≤ai109），输出这些数字的第k小的数。最小的数是第0小。请尽量不要使用来写本题，因为本题的重点在于练习分治算法。
2025-06-10 16:44:51
835
原创 洛谷P1271 【深基9.例1】选举学生会
学校正在选举学生会成员，有nn≤999）名候选人，每名候选人编号分别从1到n，现在收集到了mm≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。
2025-06-05 15:29:32
261
原创 洛谷P1045 [NOIP 2003 普及组] 麦森数
形如2P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P−1不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是P3021377，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。任务：输入P1000P3100000，计算2P−1的位数和最后500位数字（用十进制高精度数表示）
2025-06-05 15:17:57
919
原创 洛谷P1249最大乘积
一个正整数一般可以分为几个互不相同的自然数的和，如3124135142361524。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数（也可以不分解，就是这个数字本身）的和，且使这些自然数的乘积最大。
2025-06-04 15:59:44
775
原创 洛谷P1786 帮贡排序
在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。
2025-05-28 18:28:41
701
原创 洛谷P1065 [NOIP 2006 提高组] 作业调度方案
我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n3m2时，就是一个给定的安排顺序，即先安排第1个工件的第1个工序，再安排第1个工件的第2。
2025-05-27 15:13:37
671
原创 洛谷P1010 [NOIP 1998 普及组] 幂次方
任何一个正整数都可以用2的幂次方表示。例如 $137=23+2^0 $。同时约定次方用括号来表示，即ab可表示为ab。由此可知，137可表示为27232072222021用2表示)，并且3220。所以最后137可表示为222220))2220))20。又如1315210282521所以1315最后可表示为22220))222220)))22220))220。
2025-05-20 15:08:39
762
原创 洛谷P1098 [NOIP 2007 提高组] 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数。
2025-05-20 15:05:41
640
原创 洛谷P1067 [NOIP 2009 普及组] 多项式输出
一元nfxanxnan−1xn−1⋯a1xa0an0其中，aixi称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出号，如果多项式n次项系数为负，则多项式以号开头。对于不是最高次的项，以号或者。
2025-05-14 15:29:16
1070
原创 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 改进版解法
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。
2025-05-14 10:55:30
254
原创 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。
2025-05-13 16:22:14
442
原创 洛谷P4924 [1007] 魔法少女小Scarlet
Scarlet 最近学会了一个数组魔法，她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘。首先，Scarlet 会把1到n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet 既不会什么分块特技，也不会什么 Splay 套 Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。
2025-04-23 17:31:35
586
原创 洛谷P1042 [NOIP 2003 普及组] 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
2025-04-01 12:46:57
927
原创 洛谷P5744 【深基7.习9】培训
5经过为期一年的培训，所有同学的成绩都有所提高，提升了20%（当然 NOIP 满分是600分，不能超过这个得分）。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。
2025-03-31 10:07:01
766
原创 洛谷P5743 【深基7.习8】猴子吃桃
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第n天早上起来一看，只剩下1个桃子了。请问小猴买了几个桃子？
2025-03-31 10:05:42
152
原创 洛谷P1304 哥德巴赫猜想
输入一个偶数N，验证4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如10103755，则1055是错误答案。
2025-03-30 10:41:59
940
原创 洛谷P5742 【深基7.例11】评等级
现有N名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照70%和30%权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分140分，且综合分数80分。当然通过本题很容易啦，本题只是为了帮助你训练结构体的使用方法。
2025-03-28 13:28:36
583
原创 洛谷P5741 【深基7.例10】旗鼓相当的对手 - 加强版
现有NN≤1000名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过8个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过150的自然数）。如果某对学生ij的每一科成绩的分差都不大于5，且总分分差不大于10，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二个；
2025-03-28 13:26:29
951
原创 洛谷P5740 【深基7.例9】最厉害的学生
现有N名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过8个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过150的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。
2025-03-27 07:54:54
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人