洛谷官方入门与基础算法题单
按洛谷官方入门与基础算法训练题单整理的完整练习路径。
洛谷官方入门与基础算法题单
本题单共收录 18 个官方子题单、271 个题目条目、262 道不同题目。
其中有 7 道题出现在多个学习阶段,形成 9 个重复条目。这些条目按洛谷官方分组原样保留,并共享完成进度。
【入门1】顺序结构
洛谷官方子题单 · 15 题
- · B2025 输出字符菱形 · pythonic: 多行字符串
- · P1001 A+B Problem · pythonic: sum+map
- · B2005 字符三角形 · pythonic: f-string + 乘法
- · P5704 【深基2.例6】字母转换 · pythonic: str.upper
- · P5705 【深基2.例7】数字反转 · pythonic: 切片反转
- · P5706 【深基2.例8】再分肥宅水 · pythonic: f-string
- · P5707 【深基2.例12】上学迟到 · pythonic: ceil + divmod
- · B2029 大象喝水 · pythonic: math.ceil
- · P1425 小鱼的游泳时间 · pythonic: divmod
- · P1421 小玉买文具 · pythonic: 整数运算
- · P3954 [NOIP 2017 普及组] 成绩 · pythonic: 加权整除
【入门2】分支结构
洛谷官方子题单 · 18 题
- · P2433 【深基1-2】小学数学 N 合一 · match-case: match-case
- · P5709 【深基2.习6】Apples Prologue / 苹果和虫子 · pythonic: ceil + 条件表达式
- · P5710 【深基3.例2】数的性质 · pythonic: 布尔运算直出
- · P5711 【深基3.例3】闰年判断 · match-case: match-case
- · P5712 【深基3.例4】Apples · match-case: match-case
- · P5713 【深基3.例5】洛谷团队系统 · pythonic: 条件表达式
- · P5714 【深基3.例7】肥胖问题 · match-case: match-case
- · P5715 【深基3.例8】三位数排序 · pythonic: sorted
- · P5716 【深基3.例9】月份天数 · match-case: match-case
- · P1085 [NOIP 2004 普及组] 不高兴的津津 · pythonic: max + key
- · P1909 [NOIP 2016 普及组] 买铅笔 · pythonic: min + ceil 推导
- · P5717 【深基3.习8】三角形分类 · match-case: match-case
- · P1422 小玉家的电费 · match-case: match-case
- · P1424 小鱼的航程(改进版) · pythonic: 生成器按周几
- · P1888 三角函数 · pythonic: sorted + gcd
- · P1046 [NOIP 2005 普及组] 陶陶摘苹果 · pythonic: sum 布尔计数
- · P4414 [COCI 2006/2007 #2] ABC · match-case: match-case + print*
- · P1055 [NOIP 2008 普及组] ISBN 号码 · pythonic: enumerate 加权校验
【入门3】循环结构
洛谷官方子题单 · 21 题
- · P5718 【深基4.例2】找最小值 · pythonic: min
- · P5719 【深基4.例3】分类平均 · pythonic: 列表推导分类
- · P5720 【深基4.例4】一尺之棰 · pythonic: while 折半
- · P5721 【深基4.例6】数字直角三角形 · pythonic: 格式化填三角
- · P1009 [NOIP 1998 普及组] 阶乘之和 · pythonic: 累乘阶乘和
- · P1980 [NOIP 2013 普及组] 计数问题 · pythonic: str.count
- · P1035 [NOIP 2002 普及组] 级数求和 · pythonic: 调和级数
- · P2669 [NOIP 2015 普及组] 金币 · pythonic: 按天发金币
- · P5722 【深基4.例11】数列求和 · pythonic: 等差公式
- · P5723 【深基4.例13】质数口袋 · pythonic: 质数筛选累加
- · P1217 [USACO1.5] 回文质数 Prime Palindromes · pythonic: 回文 + 质数
- · P1423 小玉在游泳 · pythonic: 模拟累加
- · P1307 [NOIP 2011 普及组] 数字反转 · pythonic: 切片反转去零
- · P1720 月落乌啼算钱(斐波那契数列) · pythonic: 斐波那契滚动
- · P5724 【深基4.习5】求极差 / 最大跨度值 / 最大值和最小值的差 · pythonic: max-min
- · P1420 最长连号 · pythonic: 条件表达式扫描
- · P1075 [NOIP 2012 普及组] 质因数分解 · pythonic: 试除质因数
- · P5726 【深基4.习9】打分 · pythonic: 去极值平均
【入门4】数组
洛谷官方子题单 · 20 题
- · P1428 小鱼比可爱 · pythonic: combinations + 计数
- · P1427 小鱼的数字游戏 · pythonic: 切片反向
- · P5727 【深基5.例3】冰雹猜想 · pythonic: 用条件表达式写奇偶变换,
sequence[::-1]切片反转输出 - · P1047 [NOIP 2005 普及组] 校门外的树 · pythonic: 差分数组
- · P5728 【深基5.例5】旗鼓相当的对手 · pythonic: Python 没有 Haskell 的
$/ 管道运算符,可以用轻量 `p - · P5729 【深基5.例7】工艺品制作 · pythonic: 用
product生成被切坐标集合,体积减去去重后的点数 - · P2550 [AHOI2001] 彩票摇奖 · pythonic: set 交集
- · P2615 [NOIP 2015 提高组] 神奇的幻方 · pythonic: 幻方模拟精简
- · P5730 【深基5.例10】显示屏 · pythonic: 字典图案 + join
- · P2141 [NOIP 2014 普及组] 珠心算测验 · pythonic: 集合推导
- · P1614 爱与愁的心痛 · pythonic: 滑动窗口
- · P1161 开灯 · pythonic: 集合对称差
on_lights ^= {light}一键切换开关 - · P5731 【深基5.习6】蛇形方阵 · pythonic: 方向数组蛇形
- · P5732 【深基5.习7】杨辉三角 · pythonic: 由上一行用列表推导生成当前行中间元素
- · P1789 【Mc生存】插火把 · pythonic: 用
product生成偏移,集合并入照亮坐标,答案为 `n*n - len - · P1205 [USACO1.2] 方块转换 Transformations · pythonic: 旋转/翻转函数
【入门5】字符串
洛谷官方子题单 · 15 题
- · P5733 【深基6.例1】自动修正 · pythonic: 用
str.upper()一行完成大小写转换 - · P1957 口算练习题 · pythonic:
operator映射四则运算,统一生成表达式 - · P5734 【深基6.例6】文字处理软件 · match-case:
match-case分发文本操作 - · P1308 [NOIP 2011 普及组] 统计单词数 · pythonic:
re.finditer+ 单词边界统计出现次数与首位置 - · P1765 手机 · pythonic: 字典推导建立按键次数表,再
sum - · P1321 单词覆盖还原 · pythonic: 用
any+ 字符位置匹配覆盖计数 - · P1553 数字反转(升级版) · match-case:
match按小数/分数/百分号分支反转 - · P1603 斯诺登的密码 · pythonic: 字典映射 + 推导式生成平方末两位后排序拼接
- · P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here · pythonic:
functools.reduce计算名字乘积模 47 - · P1597 语句解析 · pythonic:
partition解析赋值语句 - · P1598 [USACO03FEB] 垂直柱状图 Vertical Histogram · pythonic:
Counter统计字母,按高度逐行输出柱状图
【入门6】函数与结构体
洛谷官方子题单 · 15 题
- · P5737 【深基7.例3】闰年展示 · pythonic: 列表推导筛闰年
- · P5738 【深基7.例4】歌唱比赛 · pythonic: 生成器求最高均分
- · P5739 【深基7.例7】计算阶乘 · pythonic: math.factorial
- · P5742 【深基7.例11】评等级 · pythonic: 条件表达式
- · P1075 [NOIP 2012 普及组] 质因数分解 · pythonic: 试除质因数
- · P1217 [USACO1.5] 回文质数 Prime Palindromes · pythonic: 回文 + 质数
- · P2415 集合求和 · pythonic: 子集和位运算
【算法1-1】模拟与高精度
洛谷官方子题单 · 16 题
- · P1601 高精度加法 · pythonic: 大整数加法
- · P1303 A*B Problem · pythonic: 大整数乘法
- · P1009 [NOIP 1998 普及组] 阶乘之和 · pythonic: 累乘阶乘和
【算法1-2】排序
洛谷官方子题单 · 12 题
- · P1177 【模板】排序 · pythonic: sorted 快读
- · P1923 【深基9.例4】求第 k 小的数 · pythonic: sorted 第 k
- · P1059 [NOIP 2006 普及组] 明明的随机数 · pythonic: set 去重 sorted
- · P1093 [NOIP 2007 普及组] 奖学金 · pythonic: 多关键字 sort
- · P1781 宇宙总统 · pythonic: 元组比较选票
- · P1152 欢乐的跳 · pythonic: 集合判定 Jolly
- · P1104 生日 · pythonic: 元组排序
【算法1-3】暴力枚举
洛谷官方子题单 · 14 题
- · P2241 统计方形(数据加强版) · pythonic: sum 推导数正方形
- · P2089 烤鸡
- · P1217 [USACO1.5] 回文质数 Prime Palindromes · pythonic: 回文 + 质数
【算法1-4】递推与递归
洛谷官方子题单 · 15 题
- · P1255 数楼梯 · pythonic: 滚动斐波那契
- · P1028 [NOIP 2001 普及组] 数的计算 · pythonic: dp + sum 切片
- · P2437 蜜蜂路线 · pythonic: 滚动递推
【算法1-5】贪心
洛谷官方子题单 · 14 题
【算法1-6】二分查找与二分答案
洛谷官方子题单 · 11 题
【算法1-7】搜索
洛谷官方子题单 · 16 题
- · P1605 迷宫
【数据结构1-1】线性表
洛谷官方子题单 · 10 题
- · P3156 【深基15.例1】询问学号 · pythonic: 下标查询生成器
【数据结构1-2】二叉树
洛谷官方子题单 · 10 题
- · P4715 【深基16.例1】淘汰赛 · pythonic: max/min + key
【数据结构1-3】集合
洛谷官方子题单 · 15 题
【数据结构1-4】图的基本应用
洛谷官方子题单 · 10 题
- · P1127 词链
【数学1】基础数学问题
洛谷官方子题单 · 24 题
- · P1100 高低位交换 · pythonic: 位运算高低互换
- · P1866 编号
- · P2660 zzc 种田 · pythonic: gcd 矩形周长