公开题库


# 标题 标签 难度分类
3022 不要62
动态规划 计数问题 数位限制
3023 恨7不成妻
动态规划 数位限制 计数问题
3024 修剪草坪
动态规划 最长上升子序列 单调队列 一维前缀和
3025 旅行问题
基础算法 按题意模拟 贪心证明 单调队列
3026 烽火传递
动态规划 状态机 DP
3027 绿色通道
基础算法 二分答案 贪心证明
3028 理想的正方形
基础算法 单调队列 二维前缀和
3029 任务安排1
动态规划 线性递推 一维前缀和 按题意模拟
3030 任务安排2
动态规划 状态机 DP 01 背包
3031 任务安排3
动态规划 单调队列 一维前缀和
3032 运输小猫
动态规划 线性递推 一维前缀和 二分查找
3033 山峰和山谷
搜索算法 网格 BFS 网格 DFS 按题意模拟
3034 武士风度的牛
搜索算法 网格 BFS 按题意模拟
3035 矩阵距离
搜索算法 网格 BFS 矩阵乘法
3036 魔板
搜索算法 图的 BFS 字符串哈希 按题意模拟
3037 电路维修
搜索算法 网格 BFS 双端队列
3038 T2-[NOIP 2002 提高组] 字串变换
搜索算法 图的 BFS 双向 BFS
3039 第K短路
图论 Dijkstra 算法 A* 搜索
3040 小猫爬山
搜索算法 DFS 剪枝 全排列
3041 数独【剪枝优化】
搜索算法 网格 DFS DFS 剪枝 位运算技巧
3042 木棒
搜索算法 DFS 剪枝 递归基础 暴力枚举
3043 加成序列
搜索算法 图的 DFS DFS 剪枝
3044 送礼物
搜索算法 DFS 剪枝 二分查找
3045 排书
搜索算法 图的 DFS DFS 剪枝 按题意模拟
3046 回转游戏
搜索算法 迭代加深搜索 DFS 剪枝 状态压缩搜索
3047 【例4-4】最小花费
图论 Dijkstra 算法 SPFA 算法 按题意模拟
3048 最小花费
图论 Dijkstra 算法
3049 昂贵的聘礼
图论 Dijkstra 算法
3050 新年好
图论 Dijkstra 算法 全排列 暴力枚举
3051 通信线路
图论 二分答案 图的 BFS SPFA 算法
3052 道路与航线
图论 Bellman-Ford 算法 Dijkstra 算法 DFS 拓扑排序
3053 T3-最优贸易(NOIP2009提高组)
图论 SPFA 算法 图的 BFS 有向图与无向图
3054 选择最佳线路
图论 Dijkstra 算法 SPFA 算法 多源 BFS
3055 拯救大兵瑞恩
搜索算法 图的 BFS 状态压缩搜索
3056 最短路计数
图论 图的 BFS 计数问题
3057 观光
图论 Dijkstra 算法
3058 【例4-1】最短路径问题
图论 Floyd 算法 邻接矩阵
3059 观光之旅
图论 Floyd 算法
3060 牛站[cow relays]USACO2007
数学 矩阵快速幂 Floyd 算法
3061 新的开始
图论 Prim 算法 Kruskal 算法
3062 北极通讯网络
图论 基础并查集 Kruskal 算法
3063 走廊泼水节
数据结构 基础并查集 路径压缩
3064 秘密的牛奶运输
图论 Kruskal 算法 割点与桥
3065 虫洞
图论 SPFA 算法 Bellman-Ford 算法
3066 观光奶牛
图论 图的 DFS SPFA 算法 Dijkstra 算法
3067 单词环
图论 字符串哈希 SPFA 算法 二分答案
3068 排队布局
图论 SPFA 算法 邻接表 点边与度
3069 雇佣收银员
图论 SPFA 算法
3070 祖孙询问
图论 树与森林 邻接表 最近公共祖先
3071 次小生成树
图论 Kruskal 算法 最近公共祖先 邻接表