首页 - 洛谷 | 计算机科学教育新生态  https://www.luogu.com.cn/

真题解析-CCF-GESP编程能力等级认证  https://gesp.ccf.org.cn/101/1010/index.html

我会陆续针对每一道题目发独立博客，剖析解题思路、知识点及代码。

目录

1、【入门1】顺序结构（15题）

2、【入门2】分支结构（18题）

3、【入门3】循环结构（21题）

4、【入门4】数组（20题）

5、【入门5】字符串（15题）

6、【入门6】函数与结构体（15题）

7、【算法1-1】模拟与高精度

8、【算法1-2】排序（13题）

9、【算法1-3】暴力枚举

10、【算法1-4】递推与递归

11、【算法1-5】贪心

12、【算法1-6】二分查找与二分答案

13、【算法1-7】搜索

14、【数据结构1-1】线性表

15、【数据结构1-2】二叉树

16、【数据结构1-3】集合

17、【数据结构1-4】图的基本应用

18、【数学1】基础数学问题（24题）

19、【算法2-1】前缀和、差分与离散化（18题）

20、【算法2-2】常见优化技巧（20题）

21、【算法2-3】分治与倍增（18题）

22、【算法2-4】字符串（16题）

23、【算法2-5】进阶搜索（15题）

24、【数据结构2-1】二叉堆与树状数组（17题）

25、【数据结构2-2】线段树（16题）

26、【图论2-1】树（22题）

27、【图论2-2】最短路（19题）

28、【图论2-3】最小生成树

29、【图论2-4】连通性问题

30、【动态规划1】动态规划的引入（15题）

31、【动态规划2】线性状态动态规划（17题）

32、【动态规划3】区间与环形动态规划（12题）

33、【动态规划4】树与图上的动态规划（17题）

34、【动态规划5】状态压缩动态规划（20题）

35、【数学2-1】进阶数论（22题）

36、【数学2-2】组合数学与计数（19题）

37、【数学2-3】概率与统计（9题）

38、【数学2-4】基础线性代数（12题）

39、【数据结构2-3】线段树的进阶用法（13题）

40、【动态规划6】动态规划的设计与优化（19题）

41、李煜东《算法竞赛进阶指南》题单

42、CCF GESP C++—级上机题（14题）

43、CCF GESP C++二级上机题（14题）

44、CCF GESP C++三级上机题（12题）

45、CCF GESP C++四级上机题（12题）

46、CCF GESP C++五级上机题（10题）

47、CCF GESP C++六级上机题（10题）

48、CCF GESP C++七级上机题（8题）

49、CCF GESP C++八级上机题（8题）

50、洛谷2023官方题单（1~4月)（45题）

---

1、【入门1】顺序结构（15题）

B2002：Hello,World!

B2025：输出字符菱形

P1000：超级玛丽游戏

P1001：A+B Problem

B2005：字符三角形

P5703：【深基2.例5】苹果采购

P5704：【深基2.例6】字母转换

P5705：【深基2.例7】数字反转

P5706：【深基2.例8】再分肥宅水

P5708：【深基2.习2】三角形面积

P5707：【深基2.例12】上学迟到

B2029：大象喝水

P1425：小鱼的游泳时间

P1421：小玉买文具

P3954：[NOIP2017普及组]成绩
 

2、【入门2】分支结构（18题）

P2433：【深基1-2】小学数学N合—

P5709：【深基2.习6】Apples Prologue/苹果和虫子

P5710：【深基3.例2】数的性质

P5711：【深基3.例3】闰年判断

P5712：【深基3.例4】Apples

P5713：【深基3.例5】洛谷团队系统

P5714：【深基3.例7】肥胖问题

P5715：【深基3.例8】三位数排序

P5716：【深基3.例9】月份天数

P1085：[NOIP2004普及组]不高兴的津津

P1909：[NOIP2016普及组]买铅笔

P5717：【深基3.习8】三角形分类

P1422：小玉家的电费

P1424：小鱼的航程(改进版)

P1888：三角函数

P1046：[NOIP2005普及组]陶陶摘苹果

P4414：[COCI2006-2007#2]ABC

P1055：[NOIP2008普及组]ISBN 号码
 

3、【入门3】循环结构（21题）

P5718：【深基4.例2】找最小值

P5719：【深基4.例3】分类平均

P5720：【深基4.例4】—尺之棰

P5721：【深基4.例6】数字直角三角形

P1009：[NOIP1998普及组]阶乘之和

P1980：[NOIP2013普及组]计数问题

P1035：[NOIP2002普及组]级数求和

P2669：[NOIP2015普及组]金币

P5722：【深基4.例11】数列求和

P5723：【深基4.例13】质数口袋

P1217：[USACO1.5]回文质数Prime Palindromes

P1423：小玉在游泳

P1307：[NOIP2011普及组]数字反转

P1720：月落乌啼算钱(斐波那契数列)

P5724：【深基4.习5】求极差/最大跨度值

P1420：最长连号

P1075：[NOIP2012普及组]质因数分解

P5725：【深基4.习8】求三角形

P5726：【深基4.习9】打分

P4956：[COCI2017-2018#6] Davor

P1089：[NOIP2004提高组]津津的储蓄计划
 

4、【入门4】数组（20题）

P1428：小鱼比可爱

P1427：小鱼的数字游戏

P5727：【深基5.例3】冰雹猜想

P1047：[NOIP2005普及组]校门外的树

P5728：【深基5.例5】旗鼓相当的对手

P5729：【深基5.例7】工艺品制作

P2550：[AHOI2001]彩票摇奖

P2615：[NOIP2015提高组]神奇的幻方

P5730：【深基5.例10】显示屏

P1554：梦中的统计

P2141：[NOIP2014普及组]珠心算测验

P1614：爱与愁的心痛

P2911：[USACO08OCT] Bovine Bones G

P1161：开灯

P5731：【深基5.习6】蛇形方阵

P5732：【深基5.习7】杨辉三角

P1789：【Mc生存】插火把

P1319：压缩技术

P1320：压缩技术（续集版)P1205：[USACO1.2]方块转换 Transformations
 

5、【入门5】字符串（15题）

P5733：【深基6.例1】自动修正

P1914：小书童―—凯撒密码

P1125：[NOIP2008提高组]笨小猴

P1957：口算练习题

P5015：[NOIP2018普及组]标题统计

P5734：【深基6.例6】文字处理软件

P1308：[NOIP2011普及组]统计单词数

P1765：手机

P3741：小果的键盘

P1321：单词覆盖还原

P1553：数字反转(升级版)

P1603：斯诺登的密码

P1200：[USACO1.1]你的飞碟在这儿 Your Ride Is Here

P1597：语句解析

P1598：垂直柱状图
 

6、【入门6】函数与结构体（15题）

P5735：【深基7.例1】距离函数

P5736：【深基7.例2】质数筛

P5737：【深基7.例3】闰年展示

P5738：【深基7.例4】歌唱比赛

P5739：【深基7.例7】计算阶乘

P5461：赦免战俘

P5740：【深基7.例9】最厉害的学生

P5741：【深基7.例10】旗鼓相当的对手-加强版

P5742：【深基7.例11】评等级

P1075：[NOIP2012普及组]质因数分解

P1304：哥德巴赫猜想

P1217：[USACO1.5]回文质数Prime Palindromes

P2415：集合求和

P5743：【深基7.习8】猴子吃桃

P5744：【深基7.习9】培训
 

7、【算法1-1】模拟与高精度

P1042：[NOIP2003普及组]乒乓球

P2670：[NOIP2015普及组]扫雷游戏

P1563：[NOIP2016提高组]玩具谜题

P1601：A+B Problem(高精)

P1303：A*B Problem

P1009：[NOIP1998普及组]阶乘之和

P4924：[1007]魔法少女小Scarlet

P1328：[NOIP2014提高组]生活大爆炸版石头剪刀布

P1518：[USACO2.4]两只塔姆沃斯牛The Tamworth Two

P1067：[NOIP2009普及组]多项式输出

P1098：[NOIP2007提高组]字符串的展开

P1065：[NOIP2006提高组]作业调度方案

P1786：帮贡排序

P1591：阶乘数码
 

8、【算法1-2】排序（13题）

P1271：【深基9.例1】选举学生会

P1177：【模板】排序

P1923：【深基9.例4】求第k小的数

P1059：[NOIP2006普及组]明明的随机数

P1093：[NOIP2007普及组]奖学金

P1781：宇宙总统

P2676：[USACO07DEC] Bookshelf B

P1116：车厢重组

P1152：欢乐的跳

P1068：[NOIP2009普及组]分数线划定

P5143：攀爬者

P1104：生日

P1012：[NOIP1998提高组]拼数
 

9、【算法1-3】暴力枚举

P2241：统计方形（数据加强版)

P2089：烤鸡

P1618：三连击(升级版)

P1036：[NOIP2002普及组]选数

P1157：组合的输出

P1706：全排列问题

P1088：[NOIP2004普及组]火星人

P3392：涂条纹

P3654：First Step(7一又卜又子以)

P1217：[USACO1.5]回文质数Prime Palindromes

P1149：[NOIP2008提高组]火柴棒等式

P3799：小丫拼木棒

P2392：kkkscO3考前临时抱佛脚

P2036：[COCI2008-2009 #2] PERKET
 

10、【算法1-4】递推与递归

P1255：数楼梯

P1002：[NOIP2002普及组]过河卒

P1044：[NOIP2003普及组]栈

P1028：[NOIP2001普及组]数的计算

P1464：Function

P1928：外星密码

P2437：蜜蜂路线

P1164：小A点菜

P1036：[NOIP2002普及组]选数

P1990：覆盖墙壁

P3612：[USACO17JAN] Secret Cow Code s

P1259：黑白棋子的移动

P1010：[NOIP1998普及组]幂次方

P1228：地毯填补问题

P1498：南蛮图腾

11、【算法1-5】贪心

P2240：【深基12.例1】部分背包问题

P1223：排队接水

P1803：凌乱的yyy/线段覆盖

P1090：[NOIP2004提高组]合并果子/[USACO06NOV] Fence Repair G

P3817：小A的糖果

P1106：删数问题

P1478：陶陶摘苹果（升级版)

P5019：[NOIP2018提高组]铺设道路

P1208：[USACO1.3]混合牛奶 Mixing Milk

P1094：[NOIP2007普及组]纪念品分组

P4995：跳跳!

P4447：[AHOI2018初中组]分组

P1080：[NOIP2012提高组]国王游戏

12、【算法1-6】二分查找与二分答案

P2249：【深基13.例1】查找

P1102：A-B数对

P1873：[COCI 2011/2012 #5]EKO/砍树

P1024：[NOIP2001提高组]一元三次方程求解

P1678：烦恼的高考志愿

P2440：木材加工

P2678：[NOIP2015提高组]跳石头

P3853：[TOI2007]路标设置

P1182：数列分段Section II

P1163：银行贷款

P3743：小鸟的设备

13、【算法1-7】搜索

P1219：[USACO1.5]八皇后Checker Challenge

P2392：kkkscO3考前临时抱佛脚

P1443：马的遍历

P1135：奇怪的电梯

P2895：[USACO08FEB] Meteor Shower s

P1036：[NOIP2002普及组]选数

P2036：[COCI2008-2009#2] PERKET

P1433：吃奶酪

P1605：迷宫

P1019：[NOIP2000提高组]单词接龙

P1101：单词方阵

P2404：自然数的拆分问题

P1596：[USACO10OCT]Lake Counting s

P1162：填涂颜色

P1032：[NOIP2002提高组]字串变换

P1825：[USACO11OPEN] Corn Maze S

14、【数据结构1-1】线性表

P3156：【深基15.例1】询问学号

P3613：【深基15.例2】寄包柜

P1449：后缀表达式

P1996：约瑟夫问题

P1160：队列安排

P1540：[NOIP2010提高组]机器翻译

P2058：[NOIP2016普及组]海港

P1241：括号序列

P4387：【深基15.习9】验证栈序列

P2234：[HNOI2002]营业额统计

15、【数据结构1-2】二叉树

P4715：【深基16.例1】淘汰赛

P4913：【深基16.例3】二叉树深度

P1827：[USACO3.4]美国血统American Heritage

P5076：【深基16.例7】普通二叉树(简化版)

P1364：医院设置

P1229：遍历问题

P1305：新二叉树

P1030：[NOIP2001普及组]求先序排列

P3884：[JLOI2009]二叉树问题

P1185：绘制二叉树
 

16、【数据结构1-3】集合

P1551：亲戚

P1536：村村通

P3370：【模板】字符串哈希

P3405：[uSACO16DEC] Cities and States s

P5250：【深基17.例5】木材仓库

P5266：【深基17.例6】学籍管理

P1102：A-B数对

P1918：保龄球

P1525：[NOIP2010提高组]关押罪犯

P1621：集合

P1892：[BOI2003]团伙

P1955：[NOI2015]程序自动分析

P4305：[JLOI2011]不重复数字

P3879：[TJOI2010]阅读理解

P2814：家谱

17、【数据结构1-4】图的基本应用

P5318：【深基18.例3】查找文献

P3916：图的遍历

P1113：杂务

P4017：最大食物链计数

P1807：最长路

P1127：词链

P2853：[USACO06DEC] Cow Picnic s

P1363：幻象迷宫

P1347：排序

P1983：[NOIP2013普及组]车站分级
 

18、【数学1】基础数学问题（24题）

P1143：进制转换

P1469：找筷子

P1100：高低位交换

P1017：[NOIP2000提高组]进制转换

P1866：编号

P2822：[NOIP2016提高组]组合数问题

P2789：直线交点数

P3913：车的攻击

P2638：安全系统

P1246：编码

P2926：[USACO08DEC] Patting Heads s

P3383：【模板】线性筛素数

P1835：素数密度

P1029：[NOIP2001普及组]最大公约数和最小公倍数问题

P1072：[NOIP2009提高组]Hankson 的趣味题

P1069：[NOIP2009普及组]细胞分裂

P1572：计算分数

P4057：[Code+#1]晨跑

P1414：又是毕业季II

P2651：添加括号III

P2660：zzc种田

P3601：签到题

P1403：[AHOI2005]约数研究

P1593：因子和
 

19、【算法2-1】前缀和、差分与离散化（18题）

P8218：【深进1.例1】求区间和

P1719：最大加权矩形

P1314：[NOIP2011提高组]聪明的质监员

P2367：语文成绩

P3397：地毯

P1496：火烧赤壁

P1955：[NOI2015]程序自动分析

P1884：[USACO12FEB] Overplanting s

P2004：领地选择

P3017：[USACO11MAR] Brownie Slicing G

P3406：海底高铁

P1083：[NOIP2012提高组]借教室

P2882：[USACO07MAR] Face The Right Way G

P4552：[Poetize6] IncDec Sequence

P3029：[USACO11NOV] Cow Lineup s

P1904：天际线

P4375：[USACO18OPEN] Out of Sorts G

P5937：[CEOI1999] Parity Game
 

20、【算法2-2】常见优化技巧（20题）

P1102：A-B数对

P1638：逛画展

P1115：最大子段和

P7072：[CSP-J2020]直播获奖

P2671：[NOIP2015普及组]求和

P4147：玉蟾宫

P2866：[USACO06NOV] Bad Hair Day s

P1950：长方形

P2032：扫描

P2216：[HAOI2007]理想的正方形

UVA11572：唯─的雪花Unique Snowflakes

P4653：[CEOI2017] Sure Bet

P3143：[USACO16OPEN] Diamond Collector s

P7910：[CSP-J 2021]插入排序

P1578：奶牛浴场

P3467：[POI2008] PLA-Postering

P1886：滑动窗口/【模板】单调队列

P2880：[USACO07JAN] Balanced Lineup G

P1714：切蛋糕

P1725：琪露诺
 

21、【算法2-3】分治与倍增（18题）

P1177：【模板】排序

P1908：逆序对

P1966：[NOIP2013提高组]火柴排队

P1226：【模板】快速幂

P1045：[NOIP2003普及组]麦森数

P1115：最大子段和

P2880：[USACOO7JAN] Balanced Lineup G

P7167：[eJOI2020 Day1] Fountain

P2415：集合求和

P1257：平面上的最接近点对

P1228：地毯填补问题

P2345：[USACO04OPEN] MooFest G

P3509：[PO12010]ZAB-Frog

P3517：[PO12011] WYK-Plot

P4155：[SCO12015]国旗计划
P1816：忠诚

P6648：[CCC2019] Triangle: The Data Structure

P7562：[JoISC 2021 Day4]1心>卜巡2(Event Hopping 2)
 

22、【算法2-4】字符串（16题）

P3375：【模板】KMP

P4391：[BOI2009] Radio Transmission无线传输

P1481：魔族密码

P2580：于是他错误的点名开始了

P4551：最长异或路径

P5283：[十二省联考2019]异或粽子

P1470：[USACO2.3]最长前缀Longest Prefix

CF25E：Test

P3435：[POI2006] OKR-Periods of Words

P2375：[NOI2014]动物园

P2922：[USACO08DEC] Secret Message G

P3879：[TJOI2010]阅读理解

P4735：最大异或和

P4592：[TJOI2018]异或

P3369：【模板】普通平衡树

P6824：「EZEC-4」可乐
 

23、【算法2-5】进阶搜索（15题）

P1036：[NOIP2002普及组]选数

P1433：吃奶酪

P1120：小木棍

P1763：埃及分数

CF525E：Anya and Cubes

P1379：八数码难题

P5507：机关

P2324：[sCOI2005]骑士精神

P1074：[NOIP2009提高组]靶形数独

P1312：[NOIP2011提高组]Mayan游戏

P3959：[NOIP2017提高组]宝藏

P2960：[USACO09OCT]Invasion of the Milkweed G

CF912E：Prime Gift

P4799：[CEO12015 Day2]世界冰球锦标赛

P1078：[NOIP2012普及组]文化之旅
 

24、【数据结构2-1】二叉堆与树状数组（17题）

P3378：【模板】堆

P1801：黑匣子

P1090：[NOIP2004提高组]合并果子/[USACO06NOV] Fence Repair G

P2168：[NOI2015]荷马史诗

P2827：[NOIP2016提高组]蚯蚓

P1168：中位数

P2085：最小函数值

P1631：序列合并

P4053：[SOI2007]建筑抢修

P1878：舞蹈课

P2251：质量检测

P3374：【模板】树状数组1

P3368：【模板】树状数组2

P1908：逆序对

P5677：[GZOI2017]配对统计

P1966：[NOIP2013提高组]火柴排队

P2161：[SHOI2009]会场预约
 

25、【数据结构2-2】线段树（16题）

P3372：【模板】线段树1

P3870：[TJOI2009]开关

P1438：无聊的数列

P1253：扶苏的问题

P3373：【模板】线段树2

P4513：小白逛公园

P1908：逆序对

P1816：忠诚

P1471：方差

P6492：[COCI2010-2011#6] STEP

P1637：三元上升子序列

P1558：色板游戏

P5522：[yLOI2019]棠梨煎雪

P4145：上帝造题的七分钟2/花神游历各国

P2572：[sCOI2010]序列操作

CF19D：Points
 

26、【图论2-1】树（22题）

P5908：猫猫和企鹅

P1099：[NOIP2007提高组]树网的核

P1395：会议

P3379：【模板】最近公共祖先(LCA)

P3128：[USACO15DEC] Max Flow P

P3384：【模板】重链剖分/树链剖分

P3038：[USACO11DEC] Grass Planting G

P3976：[TJOI2015]旅游

P2052：[NOI2011]道路修建

P5666：[CSP-S2019]树的重心

P5588：小猪佩奇爬树

P5536：【XR-3】核心城市

P5836：[USACO19DEC]Milk Visits s

P1351：[NOIP2014提高组]联合权值

P4408：[NOI2003]逃学的小孩

P3398：合鼠找sugar

P2680：[NOIP2015提高组]运输计划

P1600：[NOIP2016提高组]天天爱跑步

P3178：[HAOI2015]树上操作

P4092：[HEOI2016/TJOI2016]树

P4116：Qtree3

P3313：[SDOI2014]旅行

27、【图论2-2】最短路（19题）

28、【图论2-3】最小生成树

29、【图论2-4】连通性问题

30、【动态规划1】动态规划的引入（15题）

31、【动态规划2】线性状态动态规划（17题）

32、【动态规划3】区间与环形动态规划（12题）

33、【动态规划4】树与图上的动态规划（17题）

34、【动态规划5】状态压缩动态规划（20题）

35、【数学2-1】进阶数论（22题）

36、【数学2-2】组合数学与计数（19题）

37、【数学2-3】概率与统计（9题）

38、【数学2-4】基础线性代数（12题）

39、【数据结构2-3】线段树的进阶用法（13题）

40、【动态规划6】动态规划的设计与优化（19题）

41、李煜东《算法竞赛进阶指南》题单

42、CCF GESP C++—级上机题（14题）

B384 ：[GESP样题—级]闰年求和

B3847：[GESP样题一级]当天的第几秒

B3834：[GESP202303—级]长方形面积

B3835：[GESP202303—级]每月天数

B3838：GESP202306一级]时间规划

B3839：[GESP202306一级]累计相加

B3863：[GESP202309—级]买文具

B3864：[GESP202309—级]小明的幸运数

B3921：[GESP202312一级]小杨的考试

B3922：[GESP202312一级]小杨报数

B3952：[GESP202403一级]小杨买书

B3953：[GESP202403—级]找因数

B4000：[GESP202406一级]休息时间

B4001：[GESP202406—级]立方数
 

43、CCF GESP C++二级上机题（14题）

B3844:[GESP样题二级]画正方形

B3845:[GESP样题二级]勾股数

B3836:[GESP202303二级]百鸡问题

B3837:[GESP202303二级]画三角形

B3840:[GESP202306二级]找素数

B3841:[GESP202306二级]自幂数判断

B3865:[GESP202309二级]小杨的×字矩阵

B3866:[GESP202309二级]数字黑洞

B3923:[GESP202312二级]小杨做题

B3924:[GESP202312二级]小杨的H字矩阵

B3954:[GESP202403二级]乘法问题

B3955:[GESP202403二级]小杨的日字矩阵

B4002:[GESP202406二级]平方之和

B4007:[GESP202406二级]计数
 

44、CCF GESP C++三级上机题（12题）

B3848：[GESP样题三级]逛商场

B3849：[GESP样题三级]进制转换

B3842：[GESP202306三级]春游

B3843：[GESP202306三级]密码合规

B3867：[GESP202309三级]小杨的储蓄

B3868：[GESP202309三级]进制判断

B3925：[GESP202312三级]小猫分鱼

B3926：[GESP202312三级]单位转换

B3956：[GESP202403三级]字母求和

B3957：[GESP202403三级]完全平方数

B4003：[GESP202406三级]移位

B4004：[GESP202406三级]寻找倍数

45、CCF GESP C++四级上机题（12题）

B3939：[GESP样题四级]绝对素数

B3940：[GESP样题四级]填幻方

B3850：[GESP202306四级]幸运数

B3851：[GESP202306四级]图像压缩

B3869：[GESP202309四级]进制转换

B3870：[GESP202309四级]变长编码

B3927：[GESP202312四级]小杨的字典

B3928：[GESP202312四级]田忌赛马

B3958：[GESP202403四级]相似字符串

B3959：[GESP202403四级]做题

B4005：[GESP202406四级]黑白方块

B4006：[GESP202406四级]宝箱
 

46、CCF GESP C++五级上机题（10题）

47、CCF GESP C++六级上机题（10题）

48、CCF GESP C++七级上机题（8题）

49、CCF GESP C++八级上机题（8题）

50、洛谷2023官方题单（1~4月)（45题）