都是经典的算法。

登录以参加训练计划

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

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

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

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

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

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

章节 1. 广度优先搜索

开放

题目 尝试 AC 难度
AG0201  抓住那头熊 77 29 5
AG0301  迷宫漫步 65 31 4
AG0202  池塘计数 59 29 4
AG0203  马的移动 49 23 4
AG0204  素数路径 21 9 7
AG0205  流星雨 26 7 7
AG0206  地牢大师 12 7 9
AG0207  倒水 15 6 8
AG0208  倒水加强版 15 5 8

章节 2. 深度优先搜索

开放

题目 尝试 AC 难度
AG0301  迷宫漫步 65 31 4
AG0202  池塘计数 59 29 4
AG0302  书架 46 21 4
AG0303  棋盘问题 35 10 7
AG0304  马的旅行 11 5 9
AG0305  撞球 10 5 9
AG0306  ICPC 34 23 2
AG0307  ICPC2 24 22 2

章节 3. 贪心

开放

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

章节 4. 二分枚举

开放

题目 尝试 AC 难度
AG0101  有没有这个数 153 27 8
AG0102  第一次出现的位置 118 25 7
AG0103  最后一次出现的位置 66 24 5
AG0104  出现的次数 67 24 5
AG0105  四个数之和为0 51 9 8
AG0106  切面包1 47 16 6
AG0107  切面包2 53 13 7
AG0108  跳石头 84 12 8
AG0109  好斗的小熊 36 14 5
AG0110  月度开销 68 12 8
AG0111  晾衣服 64 9 8
AG0112  电话线 6 2 10
 
参加人数
46
创建人