- 博客(78)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【NOIP2023普及组复赛】题2：公路
小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点 只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的 油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开 到站点n，至少要花多少钱加油？
2024-06-12 17:40:41
876
原创 【NOIP2023普及组复赛】题1：小苹果
小的桌子上放着n个苹果从左到右排成一列，编号为从1到n。小苞是小的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走 1 个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的？
2024-06-12 17:37:22
601
原创 【NOIP2022普及组复赛】题4：小熊的果篮
小熊的水果店里摆放着一排n个水果。每个水果只可能是苹果或桔子，从左到右依 次用正整数123……n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮 后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果 “块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。
2024-06-11 12:32:12
1130
原创 【NOIP2022普及组复赛】题3：网络连接
如果某台提供符合规范的地址的客户机在尝试加入连接时，与先前某台已经成功建 立连接的服务机提供的地址串相同，这台客户机就可以成功加入连接，并称其连接到这 台服务机；由于网络阻塞等原因，不允许两台服务机使用相同的地址串，如果此类现象发生， 后一台尝试建立连接的服务机将会无法成功建立连接；服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。请注意，尽管不允许两台不同的服务机使用相同的地址串，但多台客户机使用同样 的地址串，以及同一台服务机同时被多台客户机连接的情况是被允许的。
2024-06-11 12:29:00
1235
原创 【NOIP2022普及组复赛】题2：解密
给定一个正整数k，有k次询问，每次给定三个正整数nieidi，求两个正整数piqi，使nipi×qiei×dipi−1qi−11。
2024-06-10 15:07:57
662
原创 【NOIP2022普及组复赛】题1：乘方
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×28。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是类型的。在大多数机器上，类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用计算会出现问题。因此她希望你在ab的值超过109。
2024-06-10 15:04:19
1010
原创 【NOIP2021普及组复赛】题4：小熊的果篮(fruit)
小熊的水果店里摆放着一排 n 个水果。每个水果只可能是苹果或桔子，从左到右依 次用正整数 1、2、3、……、n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮 后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果 “块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。
2024-06-09 20:39:36
535
原创 【NOIP2021普及组复赛】题3：网络连接(network)
TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个 协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client）。服务机负责建立连接，客户机负责加入连接。需要进行网络连接的计算机共有 n台，编号为 1∼n，这些机器将按编号递增的顺 序，依次发起一条建立连接或加入连接的操作。每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。
2024-06-09 20:34:56
1113
原创 【NOIP2021普及组复赛】题2：插入排序（sort）
插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为O1，则插入排序可以以On2的时间复杂度完成长度为 n 的数组的排序。不妨假设这 n 个数字分别存储在a1a2,⋅⋅⋅,an之中，则如下伪代码给出了插入排序算法的一种最简单的实现方式：这下面是 C/C++ 的示范代码这下面是 Pascal 的示范代码。
2024-06-07 22:17:13
960
原创 【NOIP2021普及组复赛】题1：分糖果（candy）
红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有 n 个小朋友，你是其中之一。保证 n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 R块糖回去。但是拿的太少不够分的，所以你至少要拿 L 块糖回去。保证 n≤L≤R。也就是说，如果你拿了 k 块糖，那么你需要保证 L≤k≤R。
2024-06-07 22:07:24
381
原创 【NOIP2020普及组复赛】题4：儒略日
为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。
2024-06-06 22:45:05
1125
原创 【NOIP2020普及组复赛】题3：方格取数
设有 n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。
2024-06-06 22:40:42
993
原创 【NOIP2020普及组复赛】题2：直播获奖
NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w，即当前排名前w的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max1⌊p∗w⌋)，其中w是获奖百分比，⌊x⌋表示对x向下取整，maxxy表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮CCF。
2024-06-05 19:23:08
1065
原创 【NOIP2020普及组复赛】题1：优秀的拆分
一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个不同的2的正整数次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。现在，给定正整数n。
2024-06-05 19:13:41
1076
原创 【NOIP2019普及组复赛】题4：加工零件
凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有n位工人，工人们从1∼n编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果x号工人想生产一个被加工到第LL1阶段的零件，则所有与x号工人有传送带直接相连的工人，都需要生产一个被加工到第L−1阶段的零件（但x号工人自己无需生产第L−1阶段的零件）。如果x号工人想生产一个被加工到第 1 阶段的零件，则所有与x号工人有传送带直接相连的工人，都需要为x。
2024-06-04 09:56:30
1068
原创 【NOIP2019普及组复赛】题3：纪念品
小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：1．任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；2．卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。T 天之后，小伟的超能力消失。
2024-06-04 09:45:37
965
原创 【NOIP2019普及组复赛】题2：公交换乘
著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1、在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。tbus−tsubway≤452、搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。3、搭乘公交车时，如果可以使用优惠票一定会使用优惠票；如果有多张优惠票满足条件，则优先消耗获得最早的优惠票。
2024-06-03 09:41:26
930
原创 【NOIP2019普及组复赛】题1：数字游戏
小 K 同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。
2024-06-03 09:33:37
345
原创 【NOIP2018普及组复赛】题4：对称二叉树
一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：1.二叉树；2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的id表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这棵子树的节点数。注意：只有树根的树也是对称二叉树。本题中约定，以节点T为子树根的一棵“子树”指的是：节点T和它的全部后代节点构成的二叉树。
2024-06-02 07:31:59
841
原创 【NOIP2018普及组复赛】题3：摆渡车
有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车回到人大附中后可以即刻出发。
2024-06-02 07:19:43
1022
原创 【NOIP2018普及组复赛】题2：龙虎斗
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：图1n6的示例轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为：该兵营中的工兵数×该兵营到m号兵营的距离；
2024-06-01 17:27:35
1031
原创 【NOIP2018普及组复赛】题1：标题统计
凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。
2024-06-01 17:06:31
701
原创 【NOIP2017普及组复赛】题4：跳房子
跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定： 玩家每次都必须跳到当前位置右侧的一个格子内。玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。现在小R研发了一款弹跳机器人来参加这个游戏。
2024-05-31 05:57:24
765
原创 【NOIP2017普及组复赛】题3：棋盘
有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的） ，你只能向上、下、 左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。
2024-05-31 05:40:18
1083
原创 【NOIP2017普及组复赛】题2：图书管理员
图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书，请输出−1。
2024-05-30 07:48:19
1211
原创 【NOIP2017普及组复赛】题1：成绩
牛牛最近学习了C入门课程，这门课程的总成绩计算方法是：总成绩 = 作业成绩 ×20%+ 小测成绩 ×30%+ 期末考试成绩 ×50%牛牛想知道，这门课程自己最终能得到多少分。
2024-05-30 07:39:47
850
原创 【NOIP2016普及组复赛】题4：魔法阵
六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法量。大魔法师有m个魔法物品，编号分别为12...m。每个物品具有一个魔法值，我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为abcd的魔法物品满足xaxbxcxdxb−xa2xd−xc，并且xb−xaxc−xb。
2024-05-29 08:31:16
1291
原创 【NOIP2016普及组复赛】题3：海港
小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船，他记录了这艘船到达的时间ti(单位:秒)，船上的乘客数量ki，以及每名乘客的国籍xi1xi2...xik。小 $K $统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时86400秒)内所有乘船到达的乘客来自多少个不同的国家。
2024-05-29 07:38:46
704
原创 【NOIP2016普及组复赛】题2：回文日期
日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本身)，有多少个真实存在的日期是回文的。
2024-05-28 08:41:11
1087
原创 【NOIP2016普及组复赛】题1：买铅笔
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。
2024-05-28 08:31:59
1080
原创 【NOIP2015普及组复赛】题4：推销员
阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工作狂，他想知道，对于不同的X，在不走多余的路的前提下，他最多可以积累多少点疲劳值。
2024-05-27 08:56:29
706
原创 【NOIP2015普及组复赛】题3：求和
一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色colori（用1m当中的一个整数表示），并且写了一个数字numberi。xyz，其中xyzxyzxyzy−xz−ycolorxcolorzxz×numberxnumberz10007。
2024-05-27 08:20:19
908
原创 【NOIP2015普及组复赛】题2：扫雷游戏
扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
2024-05-26 08:20:39
413
原创 【NOIP2015普及组复赛】题1：金币
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N1天里，每天收到N1枚金币。请计算在前K天里，骑士一共获得了多少金币。
2024-05-26 08:12:16
448
原创 【NOIP2014普及组复赛】题4：子矩阵
给出如下定义：1.子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第24行和第245列交叉位置的元素得到一个2∗3的子矩阵如右图所示。2.相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。3.矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个n行m列的正整数矩阵，请你从这个矩阵中选出一个r行c列的子矩阵，使得这个子矩阵的分值最小，并输出这个分值。
2024-05-25 07:27:16
725
原创 【NOIP2014普及组复赛】题3：螺旋矩阵
一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入123...n，便构成了一个螺旋矩阵。下图是一个n4时的螺旋矩阵。现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数是多少。
2024-05-25 07:19:05
595
原创 【NOIP2014普及组复赛】题2：比例简化
在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为53，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数A，反对人数B，以及一个上限L，请你将A比B。
2024-05-24 07:19:17
686
原创 【NOIP2014普及组复赛】题1：珠心算测验
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。
2024-05-24 07:13:50
650
1
原创 【NOIP2013普及组复赛】题4：车站分级
一条单向的铁路线上，依次有编号为12n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）却未停靠途经的6号火车站（亦为2级）而不满足要求。现有m。
2024-05-23 18:25:05
1153
原创 【NOIP2013普及组复赛】题3：小朋友的数字
有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。请计算所有小朋友分数的最大值，输出时保持最大值的符号，将其绝对值对p取模后输出。
2024-05-23 18:14:12
1083
莆田第四期C++专项选拔第二轮真题解析课件.pptx
2024-05-10
莆田第四期C++专项选拔第一轮真题解析课件.pptx
2024-05-10
OJ题库，Hydro格式蓝桥杯-历届试题
2024-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人