公开题库


# 标题 标签 难度分类
1239 大盗阿福（打家劫舍I（House Robber））
动态规划 斐波那契型 01 背包
1265 P5318 【深基18.例3】查找文献(find)
搜索算法 图的 DFS 图的 BFS 邻接表
1266 骑马修栅栏(fence)
语法基础
1267 信使(msner)
图论 Floyd 算法 邻接矩阵
1268 最优乘车(travel)
搜索算法 图的 BFS 邻接矩阵
1270 热浪(heatwv)
图论 SPFA 算法 邻接表
1281 搭配购买(buy)
数据结构 基础并查集 01 背包
1284 局域网(net)
图论 Kruskal 算法 基础并查集
1285 繁忙的都市(city)
图论 Kruskal 算法 基础并查集
1286 联络员(liaison)
图论 Kruskal 算法 基础并查集
1287 连接格点(grid)
图论 Kruskal 算法 基础并查集
1302 糖果
基础算法 暴力枚举 按题意模拟
1567 E - 密码破解
字符串 字符串处理 暴力匹配
1779 网格
基础算法 按题意模拟 暴力枚举
1919 宠物小精灵之收服
动态规划 01 背包 二分答案
1926 城堡问题
搜索算法 网格 BFS 按题意模拟 二维数组
1928 生日蛋糕
基础算法 暴力枚举 剪枝优化
1929 数组整理
基础算法 按题意模拟 排序贪心
1930 图形拼接
编程与计算机基础 二维数组 循环语句 条件语句
2265 树的中心
图论 树的直径 二叉树遍历 递归基础
2283 T2 - 金明的预算方案（NOIP2006提高组）
动态规划 01 背包 完全背包 分组背包
2611 最大数
编程与计算机基础 循环语句 输入输出 一维数组
2679 格子游戏
搜索算法 网格 DFS 暴力枚举 字符串处理
2961 排序
动态规划 最长上升子序列
2994 银河英雄传说【NOI2002】
数据结构 基础并查集 路径压缩 按秩合并
2995 T3-传纸条（NOIP2008提高组）
动态规划 二维数组 区间状态转移
2996 友好城市
动态规划 最长上升子序列 排序贪心
2997 导弹防御系统
搜索算法 DFS 剪枝 递归函数 按题意模拟
2998 混合背包问题
动态规划 01 背包 完全背包 多重背包
2999 二维费用的背包问题
动态规划 01 背包 多重背包
3000 潜水员
动态规划 01 背包 二维前缀和
3001 有依赖的背包问题
动态规划 分组背包 树与森林
3002 能量石
动态规划 01 背包 排序贪心
3003 股票买卖 IV
动态规划 状态机 DP
3004 股票买卖 V
动态规划 状态机 DP
3005 设计密码
字符串 KMP 算法 状态机 DP
3006 修复DNA
数据结构 AC 自动机 Trie 字典树 状态机 DP
3007 小国王
动态规划 集合 DP 位运算技巧 状态机 DP
3008 玉米田
动态规划 集合 DP 轮廓线 DP
3009 炮兵阵地
动态规划 状态机 DP 状态压缩搜索 位运算技巧
3012 T3-加分二叉树（NOIP2003提高组）
动态规划 区间状态转移 二叉树遍历 按题意模拟
3013 凸多边形的划分
动态规划 区间状态转移 高精度乘法 高精度加法
3014 棋盘分割
动态规划 区间状态转移 二维前缀和 按题意模拟
3015 树的最长路径
图论 树的直径 图的 DFS 邻接表
3016 二叉苹果树
动态规划 分组背包 树的 DFS
3017 战略游戏
动态规划 树上最大独立集
3018 皇宫看守
动态规划 树上最大独立集 树的 DFS
3019 度的数量
动态规划 数位限制 计数问题
3020 Windy数
动态规划 数位限制 记忆化基础
3021 数字游戏 II
动态规划 数位限制 计数问题