CSP
文章平均质量分 88
讲解洛谷中CSP往届考试原题
...,,,,,,
不知道干什么的
展开
-
P7913 [CSP-S 2021] 廊桥分配
当一架飞机抵达机场时,可以停靠在航站楼旁的廊桥,也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥,因为这样省去了坐摆渡车前往航站楼的周折。然而,因为廊桥的数量有限,所以这样的愿望不总是能实现。机场分为国内区和国际区,国内航班飞机只能停靠在国内区,国际航班飞机只能停靠在国际区。一部分廊桥属于国内区,其余的廊桥属于国际区。L 市新建了一座机场,一共有n个廊桥。原创 2022-10-13 20:07:11 · 252 阅读 · 0 评论 -
P7910 [CSP-J 2021]-插入排序
首先我们要定义一个结构体数组,有两个元素,分别是需要存储的量和它的序号,用来存储在排序前他们分别占的位置,必须定义!数组的长度应是8000,因为n的值最大是8000,我们多开五个空间。//数组里的值原和序号 } a [ 8005 ];还需要定义一个b数组,用来存放他们排序后的序号,b应是一个一维数组。原创 2022-10-25 11:11:30 · 308 阅读 · 1 评论 -
P7076 [CSP-S2020] 动物园
动物园里饲养了很多动物,饲养员小 A 会根据饲养动物的情况,按照《饲养指南》购买不同种类的饲料,并将购买清单发给采购员小 B。具体而言,动物世界里存在2k种不同的动物,它们被编号为0∼2k−1。动物园里饲养了其中的n种,其中第i种动物的编号为ai。《饲养指南》中共有m条要求,第j条要求形如“如果动物园中饲养着某种动物,满足其编号的二进制表示的第pj位为1,则必须购买第qj种饲料”。其中饲料共有c种,它们从1∼c编号。原创 2022-10-08 09:00:00 · 573 阅读 · 1 评论 -
P7071 [CSP-J2020] 优秀的拆分
一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=1,10=1+2+3+4等。对于正整数n的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n被分解为了若干个不同的2的正整数次幂。注意,一个数xx能被表示成2的正整数次幂,当且仅当x能通过正整数个2相乘在一起得到。例如,10=8+2 是一个优秀的拆分。但是,7=4+2+1=2^2+2^1+2^0就不是一个优秀的拆分,因为11不是2的正整数次幂。现在,给定正整数n,你需要判断这个数的所有拆分中,是......原创 2022-08-27 21:10:53 · 183 阅读 · 3 评论 -
P7072 [CSP-J2020] 直播获奖(详解)
NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w\%w%,即当前排名前w\%w%的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了pp个选手的成绩,则当前计划获奖人数为\max(1, \lfloor p * w \%\rfloor)max(1,⌊p∗w%⌋),其中ww是获奖百分比,\lfloor x \rfloor⌊x⌋表示对xx向下取整,\max(x,y)max(x,y)表示xx和yy中较............原创 2022-08-26 21:47:37 · 2915 阅读 · 3 评论 -
P7911 [CSP-J 2021] 网络连接(详细讲解)
在本问题中,我们假定凡是符合上述规范的地址串均可参与正常的连接,你无需考虑每个地址串的实际意义。由于网络阻塞等原因,不允许两台服务机使用相同的地址串,如果此类现象发生,后一台尝试建立连接的服务机将会无法成功建立连接;除此之外,凡是提供符合规范的地址串的服务机均可成功建立连接。如果某台提供符合规范的地址的客户机在尝试加入连接时,与先前某台已经成功建立连接的服务机提供的地址串相同,这台客户机就可以成功加入连接,并称其连接到这台服务机;如果找不到这样的服务机,则认为这台客户机无法成功加入连接。......原创 2022-08-25 21:20:06 · 693 阅读 · 0 评论 -
P7910 [CSP-J 2021]-插入排序
首先我们要定义一个结构体数组,有两个元素,分别是需要存储的量和它的序号,用来存储在排序前他们分别占的位置,必须定义!数组的长度应是8000,因为n的值最大是8000,我们多开五个空间。{//数组里的值原和序号}a[8005];还需要定义一个b数组,用来存放他们排序后的序号,b应是一个一维数组。原创 2022-08-23 14:59:19 · 1251 阅读 · 7 评论 -
P7909 [CSP-J 2021] 分糖果(详细讲解)
不难发现,如果l与n的余数和r与n的余数相同(在同一个周期范围,同学们平均分拿到的糖果一样),搬糖果的奖励的糖果数量就是最大数与人数的余数,那如果范围比较大,选择范围就多了,搬糖果的奖励的糖果数量就会达到最大值:n-1,因为只要找到余数最多的情况就行了。原创 2022-08-20 21:44:19 · 1176 阅读 · 0 评论