首页 - 洛谷 | 计算机科学教育新生态 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四级]宝箱