公开题库


# 标题 标签 难度分类
745 凸多边形划分
数学 卡特兰数 区间状态转移
746 加括号
动态规划 计数问题 斐波那契型
753 最长上升子序列 II
动态规划 最长上升子序列 二分查找
754 滑雪
动态规划 记忆化基础 网格 DFS
755 Nim游戏
数学 Nim 博弈 位运算技巧
756 编辑距离
动态规划 最长公共子序列 字符串处理
757 计数问题
动态规划 计数问题 数位限制
759 T2-扫雷游戏[NOIP 2015 普及组]
编程与计算机基础 二维数组 暴力枚举 网格 DFS
760 石子合并
动态规划 区间状态转移 石子合并 一维前缀和
761 图中点的层次
图论 图的 BFS
762 区间求和
基础算法 一维前缀和
764 T1-能量项链（NOIP2006提高组）
动态规划 区间状态转移 环形区间 DP
765 能被整除的数
数学 容斥原理
766 求组合数 IV
数学 组合 高精度乘法 素数判断与筛法
767 扩展欧几里得算法
数学 扩展欧几里得
768 欧拉函数
数学 素数判断与筛法 最大公约数 模运算
769 筛法求欧拉函数
数学 素数判断与筛法
770 判断子序列
基础算法 顺序查找 按题意模拟
775 maximum score
基础算法 排序贪心 贪心证明
780 calculate the days
基础算法 最长上升子序列 循环语句
790 T1-数的计算[NOIP 2001 普及组] 数的计算
动态规划 线性递推 递归函数 记忆化基础
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 字符串处理
805 游戏
编程与计算机基础 队列 循环语句 条件语句
809 最佳牛围栏
基础算法 二分答案 一维前缀和
810 64位整数乘法
数学 快速幂 位运算技巧
811 怪盗基德的滑翔翼
动态规划 最长上升子序列 按题意模拟 循环语句
812 树的重心
动态规划 树的重心 树的 DFS 最近公共祖先
813 进位的次数（CSP2020初赛17题）
基础算法 进制转换 按题意模拟
816 倍数问题 II
数学 容斥原理 模运算
826 字符串移位包含问题
基础算法 字符串处理 按题意模拟
827 阶乘分解
数学 素数判断与筛法 快速幂 模运算
842 n阶乘
编程与计算机基础 递归函数 函数定义与调用 变量与数据类型
848 有向图的拓扑序列
图论 Kahn 算法 图的 BFS 有向图与无向图
862 扑克牌
数学 位运算技巧 集合位枚举
864 T1-标题统计[NOIP 2018 普及组]
编程与计算机基础 字符串处理 输入输出
865 T2-龙虎斗[NOIP 2018 普及组]
基础算法 按题意模拟 暴力枚举
866 T3-摆渡车[NOIP 2018 普及组]
动态规划 区间状态转移 记忆化基础
867 T4-对称二叉树[NOIP 2018 普及组]
数据结构 二叉树遍历 递归函数 树的直径
870 激光炸弹
基础算法 二维前缀和 按题意模拟
872 T3-瑞士轮[NOIP 2011 普及组]
基础算法 归并排序 按题意模拟
873 [NOIP 2003 普及组] 麦森数
数学 快速幂 高精度加法 高精度乘法
878 开心的金明（NOIP2006普及组）
动态规划 01 背包