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