csp-j

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】Acwing：1253.家谱-AcWing题库

热爱编程的通信人·2025-03-22 22:39

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi

热爱编程的通信人·2025-03-21 18:37

2024年CSP-J认证 CCF信息学奥赛C++ 中小学初级组第一轮真题-完善程序题解析

2024CCF认证第一轮（CSP-J）真题三、完善程序题第一题判断平方数问题：给定一个正整数n，判断这个数是不是完全平方数，即存在一个正整数x使得x的平方等于n试补全程序#include#includeusingnamespacestd

小兔子编程·2025-03-21 08:12

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：5367.不合群数-AcWing

热爱编程的通信人·2025-03-18 13:01

2025年北京市海淀区信息奥赛真题解析（小学组）

适合人群：准备参加蓝桥杯、GESP、CSP-J、CS

热爱编程的通信人·2025-03-12 19:53

信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420 最长连号

信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420最长连号题目描述输入长度为nnn的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。

王老师青少年编程·2025-03-12 13:20

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813 [CSP-J 2022] 乘方

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813[CSP-J2022]乘方题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数aaa和bbb，求aba^bab的值是多少。

王老师青少年编程·2025-03-06 19:23

信奥赛CSP-J复赛集训（DP专题）（13）：P2800 又上锁妖塔

信奥赛CSP-J复赛集训（DP专题）（13）：P2800又上锁妖塔题目描述小A在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。锁妖塔共有nnn层，第i

王老师青少年编程·2025-03-05 12:52

CSP-J/S复赛算法动态规划初步

文章目录前言动态规划动态规划常见形式动态规划求最值的几个例子1.**背包问题**2.**最短路径问题**3.**最小硬币找零问题**4.**最长递增子序列**总结最优子结构举个简单的例子其他例子条件DP的核心就是穷举具体解释递归的算法时间复杂度dp数组的迭代解法通俗易懂的解释比喻状态转移方程详解状态转移方程中的状态概念通俗易懂的解释：举个例子：状态总结：DP的无后效性通俗易懂的解释举个例子特点总结

人才程序员·2025-02-27 10:35

CSP-J 算法基础前缀和与差分

文章目录前言前缀和差分具体代码实现前缀和计算前缀和保存到一个数组中实现函数计算数组一段的和差分定义差分数组运用差分到需要的数组中总体代码总结前言在计算机科学中，处理数组的区间操作是一个常见的任务。无论是计算子数组的和，还是在数组的某个范围内应用加法操作，传统方法往往效率较低。为了提高处理这些问题的效率，前缀和（PrefixSum）和差分（DifferenceArray）技术被广泛应用。它们不仅能够

人才程序员·2025-02-23 01:54

信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式

【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(calc)了解中缀表达式建树过程。【解题思路】解法1：中缀表达式建树中缀表达式建立表达式树的过程：设结点栈nStk保存结点地址、运算符栈cStk保存运算符。设函数pri返回运算符优先级，其中'('优

君义_noip·2025-02-09 00:34

2023年CSP-J认证 CCF信息学奥赛C++ 中小学初级组第一轮真题-选择题解析

2023年中小学信息学奥赛CSP-J真题解析1、在C++中，下面哪个关键字用于声明一个变量，其值不能被修改A、unsignedB、constC、staticD、mutable答案：B考点分析：主要考查变量声明相关知识

小兔子编程·2025-02-09 00:04

旅游巴士2023年CSP-J真题

题目描述小Z打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。旅游景点的地图共有n处地点，在这些地点之间连有m条道路。其中1号地点为景区入口，n号地点为景区出口。我们把一天当中景区开门营业的时间记为0时刻，则从0时刻起，每间隔k单位时间便有一辆旅游巴士到达景区入口，同时有一辆旅游巴士从景区出口驶离景区。所有道路均只能单向通行。对于每条道路，游客步行通过的用时均为恰好1单位时间。小Z希望乘坐

「已注销」·2025-02-08 23:32

[CSP-J 2023] 旅游巴士

题目描述小Z打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。旅游景点的地图共有n处地点，在这些地点之间连有m条道路。其中1号地点为景区入口，n号地点为景区出口。我们把一天当中景区开门营业的时间记为0时刻，则从0时刻起，每间隔k单位时间便有一辆旅游巴士到达景区入口，同时有一辆旅游巴士从景区出口驶离景区。所有道路均只能单向通行。对于每条道路，游客步行通过的用时均为恰好1单位时间。小Z希望乘坐

Sharon_Vineyard·2025-02-08 23:02

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：广搜BFS【解题思路】解法1：Dijkstra堆优化每个地点是一个顶点，每条道路是一条边，道路只能单向通行，该图是有向图。通过每条边用时都是1单位时间，那么该图是无权图。每条道路都有开放时刻a，也就

君义_noip·2025-02-08 23:29

CSP-J第一轮常考知识点

一、OSI模型(1)中文名开放式通信系统互联参考模型(2)层次物理层->数据链路层->网络层->传输层->会话层->表示层->应用层(3)介绍物理层:将数据转换为可通过物理介质传送的电子信号相当于邮局中的搬运工人。数据链路层:决定访问网络介质的方式。在此层将数据分帧，并处理流控制。本层指定拓扑结构并提供硬件寻址，相当于邮局中的装拆箱工人。网络层:使用权数据路由经过大型网络相当于邮局中的排序工人。传

CY_1119·2025-02-07 09:39

P7909 [CSP-J 2021] 分糖果

这个题目是2021普及组T1，整体比较简单，思路很重要。题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所以你至少要拿L块糖回去。保证n≤L≤R。也就是说，如果

pi314159265a·2025-02-01 06:24

CSP-J(/S) 2020爆炸记【游记】

文章目录前言Day-xx训练Day-26初赛Day-18初赛成绩Day-5Day-1Day0Day1总结前言这次CSP−J(/S)CSP-J(/S)CSP−J(/S)的考试我的发挥非常差，该拿的分都没拿到

JA_yichao·2024-09-15 04:33

2024年CSP-J初赛备考建议

针对2024年CSP-J（ComputerSciencePrinciplesJunior，即计算机科学原理初级认证）的备考，首先，先来看考试可能考的东西：动规（包括背包问题），主要在程序阅读还有程序补全题考

再临TSC·2024-09-14 15:06

历年CSP-J初赛真题解析 | 2018年CSP-J初赛阅读程序（18-21）

记录下CSP-J备考学习过程中的题目，记录每一个瞬间。

热爱编程的通信人·2024-09-14 09:59

CSP-J 算法基础选择排序

文章目录前言选择排序选择排序的过程最终结果编程实现选择排序总结前言选择排序（SelectionSort）是一种简单直观的排序算法，其工作原理是每次从未排序的部分中选出最小（或最大）的元素，将其与当前的第一个元素交换位置，然后缩小未排序部分的范围。每一轮都会找到剩余部分中的最小元素，逐步构建一个有序的数组。选择排序的时间复杂度为O(n²)，不适合大数据集，但由于其实现简单，通常被用于教学和理解基本排

人才程序员·2024-09-10 23:26

历年CSP-J初赛真题解析 | 2016年CSP-J初赛阅读程序（23-26）

记录下CSP-J备考学习过程中的题目，记录每一个瞬间。

热爱编程的通信人·2024-08-31 12:19

C++编程-数据排序2

1.稳定性比较2.时间复杂度比较3.辅助空间的比较4.其他小练习题目描述题目描述输入输出样例输入复制样例输出复制关于以后的更新已经8月25号了，即将接近CSP-J/S，因此，在数据排序算法更新完后，我们会

C-DHEnry·2024-08-26 03:01

2023年CSP-J复赛真题解析

2023年CSP-J-T1-小苹果（apple）题目描述小Y的桌子上放着n个苹果从左到右排成一列，编号为从1到n。小苞是小Y的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的？输入格式从文件apple.in中读入数据。输入

在合肥教侠们编程的稻香村人·2024-02-20 09:14

2022年CSP-J复赛真题解析

2022年CSP-J-T1-乘方（pow）题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求a^b的值是多少。a^b即b个a相乘的值，例如2^3即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为2^31−1，因此只要

在合肥教侠们编程的稻香村人·2024-02-20 09:13

信息学奥赛NOIP/CSP-J初赛知识点汇总

城南蝈蝈·2024-02-20 09:08

历年CSP-J（NOIP普及组）考点分析与分类汇总

持续更新中....CSP-J(NOIP普及组)历年复赛真题考察内容(1998～2023)考点分析：CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分，数位分离2011数字反转整数拆分

在合肥教侠们编程的稻香村人·2024-02-20 09:34

洛谷P8813 [CSP-J 2022] 乘方题解

题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求��ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于

菜就多练，输不起就别玩儿·2024-02-19 23:37

洛谷: [CSP-J 2023] 小苹果

题目描述小Y的桌子上放着nnn个苹果从左到右排成一列，编号为从111到nnn。小苞是小Y的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第111个苹果开始、每隔222个苹果拿走111个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为nnn的苹果是在第几天被拿走的？输入格式输入的第一行包含一个正整数nnn，表示苹果的总数。输出格式

摸鱼手册·2024-02-15 01:14

洛谷: P7910 [CSP-J 2021] 插入排序

题目链接:P7910[CSP-J2021]插入排序-洛谷|计算机科学教育新生态(luogu.com.cn)思路:1.定义结构体，将输入数据和它是第几位绑定起来。增加一个数组f[x]，记录原来序列中的第x个在新序列中的位置，每执行一次修改操作，我们需要对数组重新排序一次，意味着f[x]要更新一次。intf[maxn];//f[i]原序列中的第i个在新序列中的位置，每执行操作一更新一次structno

摸鱼手册·2024-02-15 01:44

洛谷: P9749 [CSP-J 2023] 公路

思路:贪心思想指的是在对问题求解的时候，总是能做出在当前看来是最好的选择,也就是说，如果要得到整个问题的最优答案，那么要求每一步都能做出最好的选择（feihua）。在这道题里面，我们希望在来到第i站的时候，使用的是前面i-1站当中油价最低的油。dp[i]表示前i站的最低油价（在站点2的时候莫得选，只能用站点1加的油）。然后遍历每个站点，计算来到每个站加多少油，花费多少钱。#includeusing

摸鱼手册·2024-02-15 01:43

CSP-J 练习

桶排序以洛谷B3691[语言月赛202212]狠狠地切割(EasyVersion)为例代码如下#includeusingnamespacestd;intn,m,a[5000004],b[5000007],ans=1,edge,cnt;//cnt=片段intmain(){scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%d",&a[i]);for(int

仰天雄·2024-02-13 23:11

【零一原创】2020 CSP-J 复赛题解 400分攻略

以下给出：2020年csp-j入门级复赛真题，题解，以及程序。优秀的拆分（power）【题目描述】般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。

kittyover·2024-02-09 20:26

中小学信息学奥赛CSP-J认证 CCF非专业级别软件能力认证-入门组初赛模拟题一解析（选择题）

CSP-J入门组初赛模拟题一（选择题）1、以下与电子邮件无关的网络协议是A、SMTPB、POP3C、MIMED、FTP答案：D考点分析：主要考查小朋友们网络相关知识的储备，FTP是文件传输协议和电子邮件无关

小兔子编程·2024-02-08 17:52

CSP-J考题大纲

CSP-J考题大纲一、选择题1.计算机历史1.1计算机历史人物1.1.1艾伦•图灵1.1.2莫西利和艾克特1.1.3冯•诺伊曼1.2计算机领域奖项1.2.1图灵奖1.2.2诺贝尔物理学奖1.2.3约翰•

AICodeThunder·2024-02-07 09:21

CSP-J的考生们注意啦：火热题型〔I〕

CSP-J考题大纲一、选择题1.计算机历史1.1计算机历史人物1.1.1艾伦•图灵1.1.2莫西利和艾克特1.1.3冯•诺伊曼1.2计算机领域奖项1.2.1图灵奖1.2.2诺贝尔物理学奖1.2.3约翰•

AICodeThunder·2024-02-07 09:50

CSP-J需要掌握的算法就这么简单？

栗子爱摸题CSP-J可能涉及的算法及解决方案1.排序算法冒泡排序(BubbleSort)插入排序(InsertionSort)选择排序(SelectionSort)快速排序(QuickSort)归并排序

AICodeThunder·2024-02-07 09:50

[备战CSP-J]贪心算法详解

2023年备考建议贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。首先初赛必然无法考察贪心的证明。聚焦在贪心的经典题型，又因为贪心算法，方便与其他知识点关联，比如结构体排序后贪心，比如二分答案里做贪心，所以往往代码量和思维度都适合放在压轴题的位置。解决初赛中的贪心问题，先要熟悉贪心的常见题型。常见题型最常见的

_L.Y.H._·2024-02-05 11:15

P9749 [CSP-J 2023] 公路

题目描述小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i+1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？输入格式输入的第一

ZYQJJ·2024-02-05 11:44

P9749 [CSP-J 2023] 公路贪心前缀和

[P9749CSP-J2023]公路-洛谷|计算机科学教育新生态(luogu.com.cn)考虑贪心。对于aia_iai来说使用价格为aia_iai的区间一定满足aj(j>=i)a_j(j>=i)aj(j>=i)且max(aj)usingnamespacestd;#defineintlonglongvoidsolve(){intn,d;cin>>n>>d;vectora(n+1),b(n+1);f

golemon.·2024-02-05 11:13

备考CSP-J—贪心

额……既然是备考，那么一定要动脑筋，一共5题，大家好好思考一下。一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪-洛谷|计算机科学教育新生态(luogu.com.cn)四：P1095[NOIP2007普及组]守望者的逃离-洛谷|计算机科学教育新生

Peter Pan was right·2024-02-04 07:36

2020年CSP-J认证 CCF非专业级别软件能力认证第一轮真题--完善程序题

2020CCF认证第一轮（CSP-J）真题三、完善程序题第一题质因数分解给出正整数n，请输出将n质因数分解的结果，结果从小到大输出。

小兔子编程·2024-02-04 07:35

【CSP-J/S】复赛注意事项上机文件组织形式

每年CSP-J/S复赛都有很多同学因为一些小失误导致一年的努力付之东流。Tony老师整理了一些复赛容易踩坑的点，或许对你有帮助！

星卯教育tony·2024-01-30 01:59

CSP2023 游记

上午CSP-J开始后，手忙脚乱地建好了目录文件、配置好了DEV-C++的语法环境、切换好了ENG输入法。T1看到T1发现不如去年简单，有些慌张。

一棵油菜花·2024-01-24 13:09

CCF非专业级软件能力认证

CCF非专业级软件能力认证CSP-J/S认证必读CCF非专业级软件能力认证(CertifiedSoftwareProfessionalJunior/Senior，简称CSP-J/S)创办于2019年，是由

tiger_mushroom·2024-01-21 11:33

CSP-J/S游记

20231021早上去参加J组，一直在肝T3大模拟，可惜写挂了。开题错误导致J组写炸了。悲。下午打S组打的是100pt,35pt,15pt的路线这是上限了。但凡哪里写挂，直接喝西北风。要是考砸了，就当是OI兴趣吧。反正，我本来就是因为兴趣而学的。本身，文化课也不错。不算退役吧，其实。毕竟，以后还有机会。我也会继续学下去。因为，兴趣而学，又怎会因为一时的挫败而放弃呢。其实，OI给我带来的乐趣主要是1

鹤上听雷·2024-01-19 01:36

csp-j（2022）初赛解析【选择题】

csp-j（2022）初赛解析【选择题】答案：A。【解析】面向对象考察的内容与类相关，题中唯一没有出现类的选项是A选项。printf函数在c语言中就存在。答案：C【解析】栈的特征：后进先出。

小芒果_01·2024-01-18 23:34

针对CSP-J/S的冲刺练习：Day 4 提高题

一、审题时间限制：1000ms内存限制：256MB平均AC率：7.89%题目描述输出一个n*n大小的螺旋矩阵。螺旋矩阵的样子：输入描述共一行，一个正整数n，表示矩阵变长的长度输出描述共n行，每行n个正整数，表示n*n的螺旋矩阵样例输入5输出12345161718196152425207142322218131211109提示1usingnamespacestd;intmain(){//数据初始化i

AICodeThunder·2024-01-14 13:33

学习信奥（CSP-J CSP-S NOIP等），以赛带练有哪些比赛可以参加

dllglvzhenfeng·2024-01-14 07:45

【CSP篇】编程里你一定不知道的暗语，看看你知道几个？

CSP-J第二轮最让人崩溃的一句话就是——我忘了删freopen了！！！永远记住这句话：打表过样例，暴力出奇迹！

爱编程的小芒果·2024-01-13 21:30

推荐频道