公开题库

#	标题	标签	难度分类
27	区间	编程与计算机基础条件语句输入输出类型转换与溢出	入门
30	数字转换	基础算法图的 BFS 素数判断与筛法按题意模拟	普及-
130	最大公约数	数学最大公约数扩展欧几里得	普及-
353	多重背包问题 II	动态规划多重背包 01 背包	普及-
354	数字组合(num)	动态规划 01 背包计数问题	普及-
355	采药（NOIP2005普及组）	动态规划 01 背包	普及-
356	T4-[NOIP 2001 普及组] 装箱问题	动态规划 01 背包最大子段和	普及-
357	背包问题求方案数【背包DP求最优方案总数】	动态规划 01 背包	普及
358	背包问题求具体方案	动态规划 01 背包按题意模拟	普及
360	买书	动态规划完全背包计数问题	普及-
381	约数之和	数学素数判断与筛法模运算	普及
404	最长公共上升子序列(LCIS)	动态规划最长上升子序列最长公共子序列	普及-
407	最大上升子序列和	动态规划最长上升子序列	普及-
409	摘花生	动态规划斐波那契型网格 DFS	普及-
410	最低通行费(fee)	动态规划二维数组输入输出	普及-
491	八数码	搜索算法图的 BFS 字符串哈希按题意模拟	普及-
519	费解的开关	搜索算法状态压缩搜索暴力枚举位运算技巧	普及-
565	斐波那契前 n 项和	数学矩阵快速幂斐波那契型	普及-
566	距离	图论最近公共祖先 DFS 拓扑排序	普及-
597	庆功会	动态规划多重背包动态内存	普及-
599	货币系统【完全背包求解方案数】	动态规划完全背包计数问题	普及
641	环形石子合并	动态规划环形区间 DP 区间状态转移贪心证明	普及
654	T2-合唱队形[NOIP 2004 提高组]	动态规划最长上升子序列	普及-
729	取石子游戏	数学 Nim 博弈 SG 函数	普及-
764	T1-能量项链（NOIP2006提高组）	动态规划区间状态转移环形区间 DP	普及
792	机器分配	动态规划分组背包 01 背包	普及-
793	池塘计数	搜索算法网格 BFS 网格 DFS	普及-
794	红与黑	搜索算法网格 DFS 按题意模拟	普及-
795	马走日	搜索算法网格 DFS DFS 剪枝	普及-
796	迷宫	搜索算法网格 DFS 图的 DFS DFS 剪枝	普及-
797	迷宫问题	搜索算法网格 BFS	普及-
798	抓住那头牛	搜索算法图的 BFS 多源 BFS	普及-
799	分成互质组(primegroup)	搜索算法 DFS 剪枝全排列组合枚举	普及-
800	T3-单词接龙（word）NOIP2000 提高组	搜索算法图的 DFS 字符串处理	普及-
809	最佳牛围栏	基础算法二分答案一维前缀和	普及-
810	64位整数乘法	数学快速幂位运算技巧	普及
811	怪盗基德的滑翔翼	动态规划最长上升子序列按题意模拟循环语句	普及-
827	阶乘分解	数学素数判断与筛法快速幂模运算	普及-
862	扑克牌	数学位运算技巧集合位枚举	入门
870	激光炸弹	基础算法二维前缀和按题意模拟	普及
878	开心的金明（NOIP2006普及组）	动态规划 01 背包	普及-
916	最大子序和	基础算法一维前缀和单调队列最大子段和	普及
962	一个简单的整数问题	数据结构区间修改单点查询	普及-
963	谜一样的牛	数据结构单点修改区间查询二分查找	普及
964	【例4-12】家谱树	图论 DFS 拓扑排序邻接表	普及
965	【例4-13】奖金(bouns)	图论 DAG 上 DP DFS 拓扑排序	普及-
1014	数学游戏	数学最大公约数快速幂数位限制	普及-
1144	哥德巴赫猜想	基础算法暴力枚举素数判断与筛法循环语句	入门
1229	登山	动态规划最长上升子序列区间状态转移	普及-
1231	[NOIP 1999 提高组] 导弹拦截	动态规划最长上升子序列	普及-