Contest1018 - 算法基础篇2——暴力与搜索
2025-09-18 16:00:00
2025-11-30 20:00:00
信息与公告
超大范围如何暴力
此类题目往往有多重约束,不同约束的范围有较大差异,优先考虑枚举时间法度较小的约束。当然如果考虑可以在几十秒内完成全部解,也可以尝试打表
例题: 三连击,回文质数
多个相关数字如何暴力
此类题目往往需要将各个数字之间的相关关系列成方程,通过解方程可极大减小枚举范围
例题:涂条纹,百鸡问题
图形如何暴力
此类题目需要结合图形的几何特性,明确如何用一组数字来唯一确定一个图形。而选择枚举特殊图形可减小枚举范围,其原理是可以通过特殊图形的特点进行批量计算。
例题: 统计方形,拼木棒
排列如何暴力:
此类题目需掌握特定知识,枚举范围较小可直接使用递归或内置函数实现,如遇超大范围需掌握康托展开
例题:三连击,火星人
杂项:
此类题目往往没有明确枚举的数字范围,让人摸不着头脑,要分析题意中暗含的数字
例题:涂条纹,火柴棒等式
此类题目往往有多重约束,不同约束的范围有较大差异,优先考虑枚举时间法度较小的约束。当然如果考虑可以在几十秒内完成全部解,也可以尝试打表
例题: 三连击,回文质数
多个相关数字如何暴力
此类题目往往需要将各个数字之间的相关关系列成方程,通过解方程可极大减小枚举范围
例题:涂条纹,百鸡问题
图形如何暴力
此类题目需要结合图形的几何特性,明确如何用一组数字来唯一确定一个图形。而选择枚举特殊图形可减小枚举范围,其原理是可以通过特殊图形的特点进行批量计算。
例题: 统计方形,拼木棒
排列如何暴力:
此类题目需掌握特定知识,枚举范围较小可直接使用递归或内置函数实现,如遇超大范围需掌握康托展开
例题:三连击,火星人
杂项:
此类题目往往没有明确枚举的数字范围,让人摸不着头脑,要分析题意中暗含的数字
例题:涂条纹,火柴棒等式
| 题目编号 | 标题 | 正确 | 提交量 | |
|---|---|---|---|---|
| A | 统计方形 | 18 | 37 | |
| B | [NOIp2008 提高组] 火柴棒等式 | 14 | 22 | |
| C | 三连击(升级版) | 17 | 25 | |
| D | [NOIp2004 普及组] 火星人 | 25 | 32 | |
| E | 回文质数 Prime Palindromes | 13 | 37 | |
| F | 涂条纹 | 14 | 18 | |
| G | 百鸡问题 —— 加强版 | 12 | 33 | |
| H | 拼木棒 | 5 | 8 | |
| I | PERKET | 0 | 9 | |
| J | 考前临时抱佛脚 | 0 | 9 |