Contest1018 - 算法基础篇2——暴力与搜索

2025-09-18 16:00:00
2025-11-30 20:00:00
已结束 公开 当前时间:2025-12-16 02:29:16

信息与公告

超大范围如何暴力
    此类题目往往有多重约束,不同约束的范围有较大差异,优先考虑枚举时间法度较小的约束。当然如果考虑可以在几十秒内完成全部解,也可以尝试打表
    例题: 三连击,回文质数   


多个相关数字如何暴力
    此类题目往往需要将各个数字之间的相关关系列成方程,通过解方程可极大减小枚举范围
    例题:涂条纹,百鸡问题


图形如何暴力
    此类题目需要结合图形的几何特性,明确如何用一组数字来唯一确定一个图形。而选择枚举特殊图形可减小枚举范围,其原理是可以通过特殊图形的特点进行批量计算。
    例题: 统计方形,拼木棒


排列如何暴力:
    此类题目需掌握特定知识,枚举范围较小可直接使用递归或内置函数实现,如遇超大范围需掌握康托展开
    例题:三连击,火星人


杂项:
    此类题目往往没有明确枚举的数字范围,让人摸不着头脑,要分析题意中暗含的数字
    例题:涂条纹,火柴棒等式