都是经典的算法。

登录以参加训练计划

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

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

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

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

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

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

章节 1. 广度优先搜索

开放

题目 尝试 AC 难度
AG0201   抓住那头熊 98 33 6
AG0301   迷宫漫步 85 37 4
AG0202   池塘计数 75 36 4
AG0203   马的移动 61 28 4
AG0204   素数路径 22 10 6
AG0205   流星雨 37 8 7
AG0206   地牢大师 17 8 7
AG0207   倒水 15 6 8
AG0208   倒水加强版 15 5 8

章节 2. 深度优先搜索

开放

题目 尝试 AC 难度
AG0301   迷宫漫步 85 37 4
AG0202   池塘计数 75 36 4
AG0302   书架 56 25 4
AG0303   棋盘问题 37 11 6
AG0304   马的旅行 21 7 7
AG0305   撞球 38 6 8
AG0306   ICPC 34 23 2
AG0307   ICPC2 26 23 2

章节 3. 贪心

开放

题目 尝试 AC 难度
AG0401   光头强的加油 99 22 7
AG0402   修理熊舍 47 14 6
AG0403   涂防晒 48 7 8
AG0404   熊舍的魔法阵 24 10 6
AG0405   小熊杂技 26 7 7
AG0406   站岗 67 6 9
AG0407   小熊食堂 38 8 8
AG0408   蜂蜜工厂 38 19 4
AG0410   发工资 1 1 10
AG0412   生态化反 60 29 4
AG0413   反化态生 41 16 5

章节 4. 二分枚举

开放

题目 尝试 AC 难度
AG0101   有没有这个数 157 27 8
AG0102   第一次出现的位置 118 25 7
AG0103   最后一次出现的位置 67 25 5
AG0104   出现的次数 68 25 5
AG0105   四个数之和为0 61 10 8
AG0106   切面包1 48 17 6
AG0107   切面包2 55 14 7
AG0108   跳石头 85 13 8
AG0109   好斗的小熊 37 15 5
AG0110   月度开销 73 13 8
AG0111   晾衣服 71 9 8
AG0112   电话线 24 5 8
 
参加人数
49
创建人