![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷刷题
文章平均质量分 85
ILSSLM
这个作者很懒,什么都没留下…
展开
-
P5143 攀爬者
HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。原创 2023-07-05 11:05:33 · 222 阅读 · 1 评论 -
P1116 车厢重组
度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转。个不同的数表示初始的车厢顺序。一个整数,最少的旋转次数。原创 2023-07-05 10:49:26 · 142 阅读 · 1 评论 -
[NOIP1998 提高组] 拼数
将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。第一行有一个整数,表示数字个数。一个正整数,表示最大的整数。对于全部的测试点,保证。sort()函数的使用。原创 2023-07-05 10:26:20 · 157 阅读 · 1 评论 -
P1104 生日
cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。原创 2023-07-04 17:45:58 · 311 阅读 · 0 评论 -
P1923 【深基9.例4】求第 k 小的数
划分枢纽时,若k处于枢纽左边,则左边再次快排;若处在右边,则右边快排,这样无需全部排序。不能用cin输入,否则最后一个测试点会超时,只能拿到80分。来写本题,因为本题的重点在于练习分治算法。),输出这些数字的第。原创 2023-07-01 23:47:55 · 102 阅读 · 0 评论 -
[NOIP2009 普及组] 分数线划定
为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。第二个整数为进入面试的选手的实际人数。(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号。原创 2023-06-30 10:57:05 · 153 阅读 · 0 评论 -
P1093 [NOIP2007 普及组] 奖学金
先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。的学生的语文、数学、英语的成绩。(总分等于输入的语文、数学、英语三科成绩之和) ,但学号为。这两行数据的含义是:总分最高的两个同学的学号依次是。所给的数据都是正确的,不必检验。原创 2023-06-29 16:46:03 · 110 阅读 · 1 评论 -
P1781 宇宙总统
代码中表现形式:vote[j].compare(vote[i]) > 0) && length[j] == length[i])例如,a.compare(b),当a>b返回非负,当a=b返回0,当a原创 2023-06-28 22:22:29 · 148 阅读 · 1 评论 -
[USACO07DEC] Bookshelf B
为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛的身高之和。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。思路:将奶牛身高按照从高到低排序,求前 i 个数的和sum,当sum>书架高度,则 i 为所求。头奶牛,书架的高度为。原创 2023-06-28 21:46:53 · 94 阅读 · 1 评论 -
P1303 A*B Problem
6. 对输出结果进行处理,当1X1时,这个程序会输出01,则判断得到第一个不为0的数字再输出,这里设置了标志位flag。主要思路如下:进行乘法的思路参考手动运算乘法的过程。给出两个非负整数,求它们的乘积。输入共两行,每行一个非负整数。输出一个非负整数表示乘积。原创 2023-06-27 11:21:22 · 150 阅读 · 0 评论 -
P1601 A+B Problem(高精)
高精度加法,相当于 a+b problem,(2)比较对象:两个string字符串。(1)比较对象:两个char*字符串。原创 2023-06-25 11:44:23 · 196 阅读 · 0 评论 -
[NOIP2016 提高组] 玩具谜题
小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;如果下次有更多的玩具小人藏他的眼镜, 或是谜题的长度更长, 他可能就无法找到眼镜了。C++中,在函数(包括main函数)中定义超大数组,内存为栈所分配的最大空间为4M,因此在子函数或者main函数中定义超大数组的方式是万万行不通的。其中朝内的左数和朝外的右数方向是一样的,朝内的右数和朝外的左数方向是一样的,这样就发现实际只有两条公式。原创 2023-06-24 17:49:42 · 90 阅读 · 0 评论 -
[NOIP2003 普及组] 乒乓球
在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。乒乓球结束一局的规则如下:双方中有一方达到了11分,并且双方的分差大于等于2。输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。对没有打过乒乓球的人比较为难,主要是乒乓球的规则不是很清楚。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在。分制下,双方的比赛结果(截至记录末尾)。分制下的结果,两部分之间由一个空行分隔。分制下,此时比赛的结果是华华第一局。原创 2023-06-24 11:37:52 · 440 阅读 · 0 评论 -
P2670 [NOIP2015 普及组] 扫雷游戏
分为上、下、左、右、左上、右上、左下、右下这8个方向分别考虑,在我看来其实这里主要考察的是分支而不是其他。原创 2023-06-23 22:54:10 · 469 阅读 · 1 评论