信息学奥赛NOIP普及组CSP-J真题
文章平均质量分 84
信息学奥赛普及组CSP-J真题
长春高老师信奥工作室
专注中小学生C++编程和竞赛,有相关问题可以给我私信。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
信息学奥赛NOIP普及组CSP-J真题目录
2076 【21CSPJ普及组】网络连接(network)2077 【21CSPJ普及组】小熊的果篮(fruit)2100 【23CSPJ普及组】一元二次方程(uqe)2087 【22CSPJ普及组】解密(decode)2098 【23CSPJ普及组】小苹果(apple)2101 【23CSPJ普及组】旅游巴士(bus)2099 【23CSPJ普及组】公路(road)2086 【22CSPJ普及组】乘方(pow)原创 2024-07-11 20:09:26 · 1054 阅读 · 0 评论
-
信息学奥林匹克竞赛 普及组 NOIP 2016 T2 回文日期
NOIP2016 普及组 T2。原创 2024-12-17 11:08:16 · 1521 阅读 · 0 评论 -
信息学奥林匹克竞赛 普及组 NOIP 2016 T1 买铅笔
NOIP2016 普及组 T1。原创 2024-12-17 10:57:29 · 1088 阅读 · 0 评论 -
信息学奥林匹克竞赛 普及组 NOIP 2017 T2 图书管理员
NOIP2017 普及组 T2。原创 2024-12-17 10:40:36 · 536 阅读 · 0 评论 -
信息学奥林匹克竞赛 普及组 NOIP 2017 T1 成绩
NOIP2017 普及组 T1。原创 2024-12-17 10:33:59 · 706 阅读 · 0 评论 -
信息学奥林匹克竞赛 普及组 NOIP 2008 T3 传球游戏
上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里。原创 2024-12-13 15:27:14 · 1064 阅读 · 0 评论 -
CSP-J(入门级)2024年T3 小木棍
小 S 喜欢收集小木棍。在收集了n根长度相等的小木棍之后,他闲来无事,便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个n0小 S 想知道这个数是多少,可n很大,把木棍整理清楚就把小 S 折腾坏了,所以你需要帮他解决这个问题。如果不存在正整数满足以上条件,你需要输出−1进行报告。原创 2024-10-31 22:18:50 · 2355 阅读 · 0 评论 -
CSP-J(入门级)2024年T2地图探险
小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂,为了防止迷路,他先派遣了一个机器人前去探路。丛林的地图可以用一个n行m列的字符表来表示。我们将第i行第j列的位置的坐标记作ij1≤i≤n1≤j≤m。如果这个位置的字符为x,即代表这个位置上有障碍,不可通过。反之,若这个位置的字符为,即代表这个位置是一片空地,可以通过。这个机器人的状态由位置和朝向两部分组成。其中位置由坐标xy1≤x≤n1≤y≤m刻画,它表示机器人处在地图上第x行第y。原创 2024-10-31 21:23:16 · 1156 阅读 · 0 评论 -
CSP-J(入门级)2024年T1扑克牌(poker)
小 P 借来的牌可能不是完整的,为此小 P 准备再向同学小 S 借若干张牌。小 P 想知道他至少得向小 S 借多少张牌,才能让从小 S 和小 Q 借来的牌中,可以选出。特殊性质 B:保证所有牌按照点数从小到大依次输入,点数相同时按照方片、草花、红桃、黑桃的顺序依次输入。的字符串表示,其中第一个字符表示这张牌的花色,第二个字符表示这张牌的点数,例如。这道题没有算法难度,也没有数学难度,只要代码扎实过关,应该都能解决,算是签到题吧。的字符串描述一张牌,其中第一个字符描述其花色,第二个字符描述其点数。原创 2024-10-31 20:56:09 · 1512 阅读 · 0 评论 -
信息学奥林匹克竞赛 普及组 NOIP 2000 T1 计算器的改良
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母 及十、一、=这三个数学符号(当然,符号“一”既可作减号,也可作负号)。输入一个一元一次方程,可认为输入的一元一次方程均为合法的,且有唯一实数解。时间限制: 1000 ms 内存限制: 65536 KB。1910:【00NOIP普及组】计算器的改良。原创 2024-07-11 20:06:21 · 387 阅读 · 0 评论 -
CSP-J(入门级)2023年T4 旅游巴士
小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。旅游景点的地图共有n处地点,在这些地点之间连有m条道路。其中1号地点为景区入口,n号地点为景区出口。我们把一天当中景区开门营业的时间记为0时刻,则从0时刻起,每间隔k单位时间便有一辆旅游巴士到达景区入口,同时有一辆旅游巴士从景区出口驶离景区。所有道路均只能。对于每条道路,游客步行通过的用时均为恰好1单位时间。原创 2023-10-26 13:28:17 · 2786 阅读 · 5 评论 -
CSP-J(入门级)2023年T3 一元二次方程
众所周知,对一元二次方程ax2bxc0a0Δb2−4acΔ0Δ≥0x122a−b±Δx2x10Δ12−4×1×1−30x2−2x10x121x2−3x20x11x22在题面描述中a和b的最大公因数使用gcdab表示。例如12和18的最大公因数是6,即gcd12186。原创 2023-10-25 12:23:29 · 2343 阅读 · 0 评论 -
CSP-J(入门级)2023年T2公路
小苞准备开着车沿着公路自驾。公路上一共有n个站点,编号为从1到n。其中站点i与站点i1的距离为vi公里。公路上每个站点都可以加油,编号为i的站点一升油的价格为ai元,且每个站点只出售整数升的油。小苞想从站点1开车到站点n,一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大,可以装下任意多的油,且每升油可以让车前进d公里。问小苞从站点1开到站点n,至少要花多少钱加油?原创 2023-10-25 12:17:02 · 3345 阅读 · 6 评论 -
CSP-J(入门级)2023年T1小苹果
小 Y 的桌子上放着n个苹果从左到右排成一列,编号为从1到n。小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。每天在拿的时候,小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道,多少天能拿完所有的苹果,而编号为n的苹果是在第几天被拿走的?原创 2023-10-25 11:52:42 · 3464 阅读 · 0 评论 -
CSP-J(普及组)2022年T4上升点列(point)
在一个二维平面内,给定n个整数点 (xi,yi),此外你还可以自由添加k个整数点。你在自由添加k个点后,还需要从n+k个点中选出若干个整数点并组成一个序列,使得序列中任意相邻两点间的欧几里得距离恰好为1而且横坐标、纵坐标值均单调不减,即xi+1−xi=1,yi+1=yi或yi+1−yi=1,xi+1=xi。请给出满足条件的序列的最大长度。原创 2023-06-14 12:17:03 · 792 阅读 · 0 评论 -
CSP-J(普及组)2022年T3逻辑表达式(expr)题解
现在给你一个逻辑表达式,你需要计算出它的值,并且统计出在计算过程中,两种类型的“短路”各出现了多少次。需要注意的是,如果某处“短路”包含在更外层被“短路”的部分内则不被统计,如表达式 1|(0&1) 中,尽管 0&1 是一处“短路”,但由于外层的 1|(0&1) 本身就是一处“短路”,无需再计算 0&1 部分的值,因此不应当把这里的0&1 计入一处“短路”。原创 2023-06-14 12:05:34 · 1315 阅读 · 0 评论 -
CSP-J(普及组)2022年T2解密(decode)
给定一个正整数k,有k次询问,每次给定三个正整数ni,ei,di,求两个正整数pi,qi,使ni=pi×qi,ei×di=(pi−1)(qi−1)+1。原创 2023-06-14 11:18:27 · 1551 阅读 · 0 评论 -
CSP-J(普及组)2022年T1乘方(pow)
小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数a和b,求a^b的值是多少。a^b即b个a相乘的值,例如2^3 即为3个2相乘,结果为 2×2×2=8。“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文很快意识到,她的程序里的变量都是 int 类型的。在大多数机器上,int 类型能表示的最大数为2^31−1 ,因此只要计算结果超过这个数,她的程序就会出现错误。由于小文刚刚学会编程,她担心使用 int 计算会出现问题。因此她希原创 2023-06-14 10:31:22 · 196 阅读 · 0 评论 -
CSP-J(普及组)2021年T4小熊的果篮
小熊的水果店里摆放着一排n个水果。每个水果只可能是苹果或桔子,从左到右依次用正整数12n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里,具体方法是:每次都把每一个“块”中最左边的水果同时挑出,组成一个果篮。重复这一操作,直至水果用完。注意,每次挑完一个果篮后,“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后,两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。原创 2023-07-05 14:07:38 · 1502 阅读 · 0 评论 -
CSP-J(普及组)2021年T2 插入排序(sort)
插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。原创 2023-06-14 16:57:57 · 1462 阅读 · 0 评论 -
CSP-J(普及组)2021年T1 分糖果(candy)
红太阳幼儿园的小朋友们开始分糖果啦!红太阳幼儿园有n个小朋友,你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友,所以你的体力有限,至多只能拿R块糖回去。但是拿的太少不够分的,所以你至少要拿L块糖回去。保证n≤L≤R。也就是说,如果你拿了k块糖,那么你需要保证L≤k≤R。如果你拿了k块糖,你将把这k块糖放到篮子里,并要求大家按照如下方案分糖果:只要篮子里有不少原创 2023-06-14 14:21:02 · 322 阅读 · 0 评论 -
CSP-J(普及组)2020年T2 直播获奖
NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w,即当前排名前w的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了p个选手的成绩,则当前计划获奖人数为max1⌊p∗w⌋),其中w是获奖百分比,⌊x⌋表示对x向下取整,maxxy表示x和y中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多。作为评测组的技术人员,请你帮 CCF 写一个直播程序。原创 2023-07-06 10:01:15 · 368 阅读 · 0 评论 -
CSP-J(普及组)2020年T1优秀的拆分
一般来说,一个正整数可以拆分成若干个正整数的和。例如,$1=1$,$10=1+2+3+4$ 等。对于正整数 $n$ 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,$n$ 被分解为了若干个**不同**的 $2$ 的**正整数**次幂。注意,一个数 $x$ 能被表示成 $2$ 的正整数次幂,当且仅当 $x$ 能通过正整数个 $2$ 相乘在一起得到。例如,$10=8+2=2^3+2^1$ 是一个优秀的拆分。但是,$7=4+2+1=2^2+2^1+2^0$ 就不是一个优秀的拆分,因为 $1$原创 2023-07-05 15:00:13 · 537 阅读 · 0 评论 -
CSP-J(普及组)2019年T3 纪念品
小伟突然获得一种超能力,他知道未来T天N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量,以及卖出一个该纪念品换回的金币数量。每天,小伟可以进行以下两种交易每天卖出纪念品换回的金币可以用于购买纪念品,当日购买的纪念品也可以换回金币。当然,一直持有纪念品也是可以的。T天之后,小伟的超能力消失。因此他一定会在第T天卖出纪念品换回金币。小伟现在有M枚金币,他想要在超能力消失后拥有尽可能多的金币。原创 2023-07-06 13:29:14 · 512 阅读 · 0 评论 -
CSP-J(普及组)2019年T2 公交换乘
tbus−tsubway≤45现在你得到了小轩最近的公共交通出行记录,你能帮他算算他的花费吗?原创 2023-07-06 11:01:27 · 646 阅读 · 0 评论 -
CSP-J(普及组)2019年T1 数字游戏
小 K 同学向小 P 同学发送了一个长度为8的来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个1。注意:01 字符串为每一个字符是0或者1的字符串,如“101”(不含双引号)为一个长度为3的 01 字符串。原创 2023-07-06 10:18:59 · 529 阅读 · 0 评论 -
信息学奥林匹克竞赛 普及组 NOIP 2018 T2 龙虎斗
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1∼n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图 1 为n6的示例:轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。他们以m号兵营作为分界, 靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第m号兵营中的工兵很纠结,他们不属于任何一方。一个兵营的气势为:该兵营中的工兵数$ \times $ 该兵营到m号兵营的距离;原创 2023-07-06 17:46:01 · 157 阅读 · 0 评论 -
信息学奥林匹克竞赛 普及组 NOIP 2018 T1 标题统计
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。原创 2023-07-07 10:44:52 · 191 阅读 · 0 评论
分享