2026年7月算法训练总结

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

题目清单

7月21日 · P5143 敲旅行家（洛谷 / 普及-）

• 收获：按 z 排序后相邻点距离求和，练 struct + operator< + 欧几里得距离。
• 题目链接：P5143

7月22日 · P1104 生日（洛谷 / 普及-）

• 收获：多关键字排序题。首次提交把排序方向写反了，改成题目要求顺序后通过——排序方向要仔细核对。
• 题目链接：P1104

7月23日 · P2241 统计方形（洛谷 / 普及-）

• 收获：n×m 方格棋盘统计正方形与长方形数量，枚举边长/宽高的数学计数题。
• 题目链接：P2241

7月24日 · P1618 三连击（升级版）（洛谷 / 普及-）

• 收获：把 1~9 分成三组构成三位数，使比例为 A:B:C，枚举第一个数再推算后两个数，无解输出 No!!!。
• 题目链接：P1618

7月25日 · P1036 选数（洛谷 / 普及-）

• 收获：从 n 个数中选 k 个求和为素数，方案计数——DFS 组合的经典入口。
• 题目链接：P1036

7月26日 · P1036【子集枚举法】（洛谷 / 普及-）

• 收获：同题换用子集枚举（二进制位枚举）实现，体会 DFS 与子集枚举两种思路的等价与取舍。
• 题目链接：P1036 子集枚举版

7月27日 · P1706 全排列问题（洛谷 / 普及-）

• 收获：输出 1~n 的全部字典序排列，标准回溯/DFS 模板，含场宽输出格式。
• 题目链接：P1706

7月28日 · P3392 涂条纹（洛谷 / 普及-）

• 收获：把 N×M 布改成「上白、中蓝、下红」三段的合法图案，求最少涂改格数——枚举分界行的暴力思路。
• 题目链接：P3392

7月29日 · P3654 First Step（洛谷 / 普及-）

• 收获：篮球场找长度为 K 的连续空地数量（横、竖都算），简单枚举/模拟。
• 题目链接：P3654

7月30日 · P1217 回文质数 Prime Palindromes（洛谷 / 普及-）

• 收获：找区间 [a,b] 内既是质数又是回文数的数字，质数判定 + 回文判断，常配合剪枝。
• 题目链接：P1217

7月31日 · P1149 火柴棒等式（洛谷 / 普及-）

• 收获：用 n 根火柴棍拼 A+B=C 的等式数，枚举 + 模拟，注意火柴全用完、非零数首位不为 0。
• 题目链接：P1149

7月31日 · P3799 小 Y 拼木棒（洛谷 / 普及-）

• 收获：从 n 根木棒中选 4 根组成正三角形的选法计数，枚举 + 组合数。
• 题目链接：P3799