洛谷python题目练习（普及-及以下）

---

➕ 新增 USACO 题目（按题号排序）

题号	题目 (链接)	涉及列表知识点	难度	简要说明
P1200	USACO1.1 你的飞碟在这儿	字符串转列表、遍历列表计算乘积、取模	🔴入门	将字符串中每个字符转为数字（A=1...Z=26），连乘后对47取模比较
P1207	USACO1.2 双重回文数	列表存储进制转换结果、回文判断（双指针或 [::-1]）	🔴入门	将数转换为 B 进制后存入列表，判断是否为回文
P2911	USACO08OCT Bovine Bones G	列表作计数器（频数数组）、三重循环枚举	🔴入门	三个骰子，统计出现次数最多的和
P8897	USACO22DEC Cow College B	列表存储学费、sort()排序、遍历计算总收入	🔴入门	将每头牛愿意支付的学费存入列表，排序后枚举最优学费
P9947	USACO20JAN Photoshoot B	列表存储序列、相邻元素关系推导、append()构造	🔴入门	已知相邻两数之和，反向构造原排列
P9955	USACO23DEC Farmer John Actually Farms B	列表存储、sort()排序、最大值最小值提取	🔴入门	给出一组数，通过最大最小关系反推未知数
P10131	USACO24JAN Majority Opinion B	列表存储、频数统计、遍历计数	🔴入门	统计数组中出现次数超过阈值的元素
P10132	USACO24JAN Cannonball B	列表存储状态、模拟跳跃、标记数组	🔴入门	用列表记录每个位置的状态，模拟炮弹跳跃过程
P10274	USACO24OPEN Logical Moos B	列表存储逻辑表达式、遍历解析	🔴入门	用列表处理布尔逻辑表达式的求值
P10275	USACO24OPEN Walking Along a Fence B	列表存储路径点、坐标映射、距离计算	🔴入门	沿栅栏路径行走，用列表记录路径上的位置
P11669	USACO25JAN Cow Checkups B	列表存储品种、区间统计、遍历比较	🔴入门	统计翻转区间后匹配的奶牛对数

📋 更新后的完整清单（按题号排序）

题号	题目 (链接)	涉及列表知识点	难度	简要说明
P1047	NOIP2005普及组 校门外的树	用 list 当标记数组（tree=[]; tree.append(1)），按索引改值 tree[i]=0，len 统计	🔴入门	马路长度为 l，用列表标记每棵树是否存在，区间内置0，最后统计剩余
P1161	开灯	列表作开关状态标记（0/1切换），按整数索引取模操作	🔴入门	无限长路灯，用列表记录灯的开关状态，按规则切换，最后找唯一亮着的灯
P1200 🆕	USACO1.1 你的飞碟在这儿	字符串转列表、遍历列表计算乘积、取模	🔴入门	将字符串中每个字符转为数字（A=1...Z=26），连乘后对47取模比较
P1205	USACO1.2 方块转换	二维列表（嵌套列表）、矩阵旋转与翻转操作	🟡普及-	n×n 图案，实现90°/180°/270°旋转和水平翻转等7种变换
P1207 🆕	USACO1.2 双重回文数	列表存储进制转换结果、回文判断（双指针或 [::-1]）	🔴入门	将数转换为 B 进制后存入列表，判断是否为回文
P1310	NOIP2011普及组 表达式的值	列表模拟栈、append() 入栈、pop() 出栈	🟡普及/提高-	用列表模拟栈处理表达式优先级，统计使表达式值为0的方案数
P1311	NOIP2011提高组 选择客栈	列表存储色调与消费、组合统计、前缀和/滑动窗口思想	🟠普及+/提高	n 家客栈按色调分类存储，统计满足条件的住宿方案数
P1420	最长连号	list(map(int,input().split())) 建列表、正索引遍历、相邻元素比较	🔴入门	输入正整数序列，输出最长连续自然数子串的长度
P1427	小鱼的数字游戏	列表创建、append() 动态添加、逆序访问（[::-1] 或索引遍历）	🔴入门	输入一串整数以0结束，倒序输出（0不输出）
P1428	小鱼比可爱	列表存储、索引遍历、相邻/左侧元素比较计数	🔴入门	每只鱼统计其左侧有多少只鱼不如自己可爱
P1554	USACO06DEC 梦中的统计	列表作计数器（长度为10的频数数组）、遍历数字逐位统计	🔴入门	统计 M 到 N 之间每个数字（0-9）出现多少次
P1614	爱与愁的心痛	列表存储序列、滑动窗口（前缀和或双指针）	🔴入门	连续 m 个数的和的最小值
P1789	Mc生存 插火把	二维列表标记矩阵、坐标映射与区间覆盖	🔴入门	n×n 方阵中标记火把和萤石的照明范围，统计未被照亮的点
P2141	NOIP2014普及组 珠心算测验	列表存储集合、标记数组（去重统计）、双重遍历求和	🔴入门	统计集合中有多少个数恰好等于另外两个不同数之和
P2550	AHOI2001 彩票摇奖	列表存储中奖号码、in 成员判断、计数器列表	🔴入门	用列表存中奖号码，统计每张彩票命中个数并对应奖项
P2615	NOIP2015提高组 神奇的幻方	二维列表（嵌套列表）、按规则索引赋值	🟡普及-	构造 N×N 幻方，按规则依次填入1到N²
P2911 🆕	USACO08OCT Bovine Bones G	列表作计数器（频数数组）、三重循环枚举	🔴入门	三个骰子，统计出现次数最多的和
P5709	深基2.习6 Apples Prologue	虽偏分支，但常配合 list 存状态	🔴入门	苹果和虫子问题，注意被零除等边界情况
P5727	深基5.例3 冰雹猜想	列表存储变化序列、append()、[::-1] 逆序输出	🔴入门	从 n 开始按规则变化到1，倒序输出整个序列
P5728	深基5.例5 旗鼓相当的对手	二维列表存储多科成绩、嵌套循环遍历、按索引比较	🔴入门	N 名同学语数英成绩，统计各科分差≤5且总分差≤10的对数
P5730	深基5.例10 显示屏	列表存储数字的点阵模板、按数字索引取模板拼接	🔴入门	将数字显示为3×5的点阵，每个数字之间有一列间隔
P5731	深基5.习6 蛇形方阵	二维列表、方向控制（dx/dy数组）、按边界转向填充	🔴入门	输出 n×n 的蛇形方阵（顺时针螺旋填充）
P5732	深基5.习7 杨辉三角	二维列表（嵌套列表）、逐行生成（上一行相邻两数之和）	🔴入门	输出杨辉三角的前 n 行
P8897 🆕	USACO22DEC Cow College B	列表存储学费、sort()排序、遍历计算总收入	🔴入门	将每头牛愿意支付的学费存入列表，排序后枚举最优学费
P9947 🆕	USACO20JAN Photoshoot B	列表存储序列、相邻元素关系推导、append()构造	🔴入门	已知相邻两数之和，反向构造原排列
P9955 🆕	USACO23DEC Farmer John Actually Farms B	列表存储、sort()排序、最大值最小值提取	🔴入门	给出一组数，通过最大最小关系反推未知数
P10131 🆕	USACO24JAN Majority Opinion B	列表存储、频数统计、遍历计数	🔴入门	统计数组中出现次数超过阈值的元素
P10132 🆕	USACO24JAN Cannonball B	列表存储状态、模拟跳跃、标记数组	🔴入门	用列表记录每个位置的状态，模拟炮弹跳跃过程
P10274 🆕	USACO24OPEN Logical Moos B	列表存储逻辑表达式、遍历解析	🔴入门	用列表处理布尔逻辑表达式的求值
P10275 🆕	USACO24OPEN Walking Along a Fence B	列表存储路径点、坐标映射、距离计算	🔴入门	沿栅栏路径行走，用列表记录路径上的位置
P11669 🆕	USACO25JAN Cow Checkups B	列表存储品种、区间统计、遍历比较	🔴入门	统计翻转区间后匹配的奶牛对数

📚 按学习阶段分类

学习阶段	推荐题目	核心 list 技能
列表基础	P1428、P1427、P5727、P1047	创建、索引访问、遍历、len()、append()、初始化
列表排序与处理	P1200、P1207、P8897、P9955	sort()排序、字符串转列表、进制转换、回文判断
列表作计数器	P1554、P2911、P2141、P10131	频数统计、标记数组、去重
二维列表	P5728、P2615、P5731、P5732、P1205	嵌套列表、矩阵操作、行列遍历
列表模拟	P5730、P1789、P1161、P10132、P10275	状态模拟、坐标映射、区间操作
综合应用	P2550、P1310、P1311、P1614、P9947、P10274、P11669	组合统计、滑动窗口、逻辑解析、编码处理

💡 补充说明

1. USACO 铜组与“普及-”的对应关系：USACO Bronze（铜组）题目难度大致对应洛谷的“入门”到“普及-”。以上列出的 USACO 题目均属于这一范围。

2. 更多 USACO 题目：USACO Bronze 级别约有 192道 题目（截至2025年），Silver 级别约 120道。洛谷上的 USACO 题目编号不连续，部分题目可能尚未被洛谷收录。建议在洛谷搜索 "USACO" 或题目英文名查找更多题目。

3. 难度说明：🔴入门 < 🟡普及- < 🟡普及/提高- < 🟠普及+/提高。以上难度标签主要参考洛谷官方标注及题目通过率综合判断。