公开题库

#	标题	标签	难度分类
106	不能被整除的数的个数	数学容斥原理	入门
107	能被整除的数的个数	数学容斥原理	入门
165	逆序对数	基础算法逆序对分治思想归并排序	普及-
170	斐波那契前 n 项和	数学斐波那契型矩阵快速幂高精度加法	普及
251	合并有序数列	基础算法归并排序一维数组按题意模拟	普及-
359	分蛋糕	动态规划 01 背包最大子段和	普及
361	小火龙的存钱罐	动态规划完全背包	普及-
363	吃蛋糕	动态规划完全背包高精度加法	普及-
425	走方格4	基础算法卡特兰数计数问题	普及-
447	建设城市	动态规划最长上升子序列组合区间状态转移	普及-
449	魔法值	图论邻接矩阵位运算技巧	普及-
640	循环比赛日程表	基础算法分治思想递归基础	普及-
644	地毯填补问题	基础算法分治思想递归基础	普及
701	乒乓游戏	树状数组逆序对位运算乒乓游戏	入门
713	周末舞会	数据结构队列	普及-
714	取牌游戏	基础算法按题意模拟队列	普及-
715	Blah 数集	基础算法按题意模拟队列	普及-
723	【例4-9】城市公交网建设问题	图论 Kruskal 算法	普及-
741	两个数乘积最大	基础算法 sort 函数时间复杂度	入门
743	二叉树计数	数学卡特兰数二叉树遍历递归基础	普及-
744	出栈顺序	数学卡特兰数线性递推栈	普及-
805	游戏	编程与计算机基础队列循环语句条件语句	普及-
816	倍数问题 II	数学容斥原理模运算	普及-
872	T3-瑞士轮[NOIP 2011 普及组]	基础算法归并排序按题意模拟	普及
904	T4-文化之旅[NOIP 2012 普及组]	图论 Dijkstra 算法图的 DFS DFS 剪枝	提高
1012	赦免战俘	基础算法分治思想递归基础二维数组	入门
1219	和为给定数	基础算法二分查找排序贪心时间复杂度	普及-
1254	家庭问题(family)	数据结构基础并查集邻接表图的 BFS	普及-
1277	刻录光盘(cdrom)	图论强连通分量缩点基础并查集	普及
1391	城市的中心	基础算法排序贪心	普及-
1691	洼和脊	数据结构基础并查集按秩合并路径压缩	普及-
1724	弦图	图论树的 DFS 链式前向星基础并查集	提高+
1785	特殊生成树	图论 Kruskal 算法基础并查集带权并查集	提高+
1796	蝴蝶	动态规划树上最大独立集树的直径树的重心	提高+
1816	潜在好友数	数据结构基础并查集图的 DFS	普及
1839	猜数字	数据结构基础并查集	普及
1851	加与减	基础算法按题意模拟时间复杂度变量与数据类型	普及-
1982	数值矩阵	基础算法按题意模拟暴力枚举归并排序	普及-
2043	黑白树	图论 Kruskal 算法基础并查集贪心证明	提高+
2266	树的重心	图论树的直径树的重心图的 DFS	普及
2299	T3-关押罪犯(NOIP2010提高组)	图论基础并查集二分图判定	普及
2300	【例4-10】最优布线问题	图论 Kruskal 算法基础并查集结构体排序	普及
2328	汉诺塔的移动次数	编程与计算机基础递归函数线性递推时间复杂度	普及-
2412	最短的子串	字符串字符串处理字符串哈希	普及-
2563	因子求和	基础算法按题意模拟一维数组时间复杂度	普及-
2745	D - 打砖块	动态规划区间状态转移完全背包	普及-
2754	D - R2T4 路径的值(graph)	动态规划 DAG 上 DP	普及-
2765	D - 漂流竞速	图论网格 BFS Dijkstra 算法	普及-
2766	A - 矩阵变换	编程与计算机基础二维数组结构体定义	普及-
2968	分治算法求数组最大值	基础算法递归基础分治思想暴力枚举	普及