首页 - 洛谷 | 计算机科学教育新生态 https://www.luogu.com.cn/
真题解析-CCF-GESP编程能力等级认证 https://gesp.ccf.org.cn/101/1010/index.html
我会陆续针对每一道题目发独立博客，剖析解题思路、知识点及代码。
目录
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题）
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题）
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四级]宝箱
745
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
