# 2026年7月算法训练总结

Canonical: https://www.mirstar.net/2026/07/31/algorithm-training-2026-07/
Author: onlymatt
Published: 2026-07-31T14:30:00.000Z
Updated: 2026-10-21T11:21:55.731Z
Categories: Programming, Algorithms
Tags: Training Summary

# 2026年7月算法训练总结

| 平台 | 题数 | 难度分布 |
| --- | --- | --- |
| 洛谷 | 12 | 普及-（12） |

## 题目清单

### 7月21日 · P5143 敲旅行家（洛谷 / 普及-）
- 收获：按 z 排序后相邻点距离求和，练 `struct` + `operator<` + 欧几里得距离。
- 题目链接：[P5143](https://train.xialiao.org/problem/廖夏/2026-07-21/legacy-978t0m/)

### 7月22日 · P1104 生日（洛谷 / 普及-）
- 收获：多关键字排序题。首次提交把排序方向写反了，改成题目要求顺序后通过——排序方向要仔细核对。
- 题目链接：[P1104](https://train.xialiao.org/problem/廖夏/2026-07-22/legacy-17aapsr/)

### 7月23日 · P2241 统计方形（洛谷 / 普及-）
- 收获：n×m 方格棋盘统计正方形与长方形数量，枚举边长/宽高的数学计数题。
- 题目链接：[P2241](https://train.xialiao.org/problem/廖夏/2026-07-23/legacy-zfy1jg/)

### 7月24日 · P1618 三连击（升级版）（洛谷 / 普及-）
- 收获：把 1~9 分成三组构成三位数，使比例为 A:B:C，枚举第一个数再推算后两个数，无解输出 `No!!!`。
- 题目链接：[P1618](https://train.xialiao.org/problem/廖夏/2026-07-24/legacy-xu954x/)

### 7月25日 · P1036 选数（洛谷 / 普及-）
- 收获：从 n 个数中选 k 个求和为素数，方案计数——**DFS 组合**的经典入口。
- 题目链接：[P1036](https://train.xialiao.org/problem/廖夏/2026-07-25/f41a2afd-316f-493b-9829-67adc8d073fe/)

### 7月26日 · P1036【子集枚举法】（洛谷 / 普及-）
- 收获：同题换用**子集枚举**（二进制位枚举）实现，体会 DFS 与子集枚举两种思路的等价与取舍。
- 题目链接：[P1036 子集枚举版](https://train.xialiao.org/problem/廖夏/2026-07-26/45a45155-5052-4fe3-8f7b-2a2790b66bb9/)

### 7月27日 · P1706 全排列问题（洛谷 / 普及-）
- 收获：输出 1~n 的全部字典序排列，标准**回溯/DFS** 模板，含场宽输出格式。
- 题目链接：[P1706](https://train.xialiao.org/problem/廖夏/2026-07-27/3a545919-db94-448d-b752-8c4b49d3bd6a/)

### 7月28日 · P3392 涂条纹（洛谷 / 普及-）
- 收获：把 N×M 布改成「上白、中蓝、下红」三段的合法图案，求最少涂改格数——**枚举分界行**的暴力思路。
- 题目链接：[P3392](https://train.xialiao.org/problem/廖夏/2026-07-28/6bcf9a16-b105-4e31-a921-95bee6137c0d/)

### 7月29日 · P3654 First Step（洛谷 / 普及-）
- 收获：篮球场找长度为 K 的连续空地数量（横、竖都算），简单枚举/模拟。
- 题目链接：[P3654](https://train.xialiao.org/problem/廖夏/2026-07-29/62596499-5a16-4897-b08d-247d65370684/)

### 7月30日 · P1217 回文质数 Prime Palindromes（洛谷 / 普及-）
- 收获：找区间 [a,b] 内既是质数又是回文数的数字，质数判定 + 回文判断，常配合剪枝。
- 题目链接：[P1217](https://train.xialiao.org/problem/廖夏/2026-07-30/ca9315bf-7a24-421a-b0c6-282ad5fd7b55/)

### 7月31日 · P1149 火柴棒等式（洛谷 / 普及-）
- 收获：用 n 根火柴棍拼 A+B=C 的等式数，**枚举 + 模拟**，注意火柴全用完、非零数首位不为 0。
- 题目链接：[P1149](https://train.xialiao.org/problem/廖夏/2026-07-31/aa3f1a85-8d0b-42d1-ab2d-df5ba2b59a90/)

### 7月31日 · P3799 小 Y 拼木棒（洛谷 / 普及-）
- 收获：从 n 根木棒中选 4 根组成正三角形的选法计数，枚举 + 组合数。
- 题目链接：[P3799](https://train.xialiao.org/problem/廖夏/2026-07-31/e4fbc169-9cda-41f5-ba93-579604477497/)