2020《图灵信息学算法》高级班第7-8单元:DFS/BFS
Problem ID | Title | 分类 | AC | Submit | 正确率 | |
Problem A | 序列的深度 | 数据结构STL栈动态规划 | ||||
Problem B | 括号匹配 | 数据结构栈 | ||||
Problem C | 解密QQ号 | 队列数据结构 | 1 | 2 | ||
Problem D | 解救小哈 | 图论搜索 | ||||
Problem E | 华丽的木箱 | 搜索 | ||||
Problem F | 迷宫寻宝 | 递归搜索 | ||||
Problem G | 水池数目(area) | 深度优先搜索回溯 | 2 | 5 | ||
Problem H | 阿尔法GO的缺陷 | 搜索 | 1 | 1 | ||
Problem I | 【数组的距离】 | 二分排序 | ||||
Problem J | 砝码问题(weight) | 动态规划搜索 | ||||
Problem K | 八皇后问题 | 递归博弈 | 2 | 4 | ||
Problem L | 阶乘之和 | 贪心搜索 | 2 | 2 | ||
Problem M | 卡车的最小载重量 | 二分答案离散化贪心 |