都是经典的算法。

登录以参加训练计划

广搜出现率还可以,如果出现,务必拿下。

纯深搜比较少,但深搜是后面树形DP和记忆化搜索DP的基础。同时也可用于打暴力混分,务必掌握。

贪心主要考察思维能力,找到合理的贪心方式。

二分枚举需要积累经验,有时间最好尽快全做掉。

时间有限,确保基础分拿稳比强攻难题更重要。部分题目有一定难度,想不出可以先放过,国赛前再做。

无论如何都比打酱油好!!!

章节 1. 广度优先搜索

开放

题目 尝试 AC 难度
AG0201   抓住那头熊 104 37 5
AG0301   迷宫漫步 102 42 5
AG0202   池塘计数 85 39 4
AG0203   马的移动 70 32 4
AG0204   素数路径 25 12 5
AG0205   流星雨 44 9 7
AG0206   地牢大师 23 10 6
AG0207   倒水 15 6 8
AG0208   倒水加强版 15 5 8

章节 2. 深度优先搜索

开放

题目 尝试 AC 难度
AG0301   迷宫漫步 102 42 5
AG0202   池塘计数 85 39 4
AG0302   书架 61 28 4
AG0303   棋盘问题 49 15 6
AG0304   马的旅行 52 9 8
AG0305   撞球 39 7 8
AG0306   ICPC 42 27 2
AG0307   ICPC2 32 27 1

章节 3. 贪心

开放

题目 尝试 AC 难度
AG0401   光头强的加油 136 28 7
AG0402   修理熊舍 70 22 6
AG0403   涂防晒 52 9 8
AG0404   熊舍的魔法阵 30 13 5
AG0405   小熊杂技 33 10 7
AG0406   站岗 104 12 9
AG0407   小熊食堂 46 10 7
AG0408   蜂蜜工厂 43 24 3
AG0410   发工资 1 1 10
AG0412   生态化反 67 31 4
AG0413   反化态生 48 20 5

章节 4. 二分枚举

开放

题目 尝试 AC 难度
AG0101   有没有这个数 190 40 7
AG0102   第一次出现的位置 152 39 7
AG0103   最后一次出现的位置 92 39 4
AG0104   出现的次数 106 36 6
AG0105   四个数之和为0 94 14 8
AG0106   切面包1 74 31 5
AG0107   切面包2 84 26 6
AG0108   跳石头 114 20 8
AG0109   好斗的小熊 58 24 5
AG0110   月度开销 103 17 8
AG0111   晾衣服 107 14 8
AG0112   电话线 30 7 8
 
参加人数
56
创建人