都是经典的算法。
登录以参加训练计划
广搜出现率还可以,如果出现,务必拿下。
纯深搜比较少,但深搜是后面树形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 |