都是经典的算法。

登录以参加训练计划

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

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

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

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

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

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

章节 1. 广度优先搜索

开放

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

章节 2. 深度优先搜索

开放

题目 尝试 AC 难度
AG0301   迷宫漫步 92 38 5
AG0202   池塘计数 78 37 4
AG0302   书架 58 26 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   光头强的加油 105 22 7
AG0402   修理熊舍 56 16 6
AG0403   涂防晒 50 8 8
AG0404   熊舍的魔法阵 28 11 6
AG0405   小熊杂技 29 9 7
AG0406   站岗 70 7 9
AG0407   小熊食堂 39 9 7
AG0408   蜂蜜工厂 40 21 4
AG0410   发工资 1 1 10
AG0412   生态化反 62 30 4
AG0413   反化态生 45 17 5

章节 4. 二分枚举

开放

题目 尝试 AC 难度
AG0101   有没有这个数 186 38 7
AG0102   第一次出现的位置 150 38 7
AG0103   最后一次出现的位置 91 38 5
AG0104   出现的次数 101 35 5
AG0105   四个数之和为0 94 14 8
AG0106   切面包1 72 29 5
AG0107   切面包2 82 24 6
AG0108   跳石头 109 19 8
AG0109   好斗的小熊 56 23 5
AG0110   月度开销 103 17 8
AG0111   晾衣服 107 14 8
AG0112   电话线 30 7 8
 
参加人数
53
创建人