评测记录

公开题库


# 标题 标签 难度分类
2933 最大异或对
数据结构 Trie 字典树 位运算技巧
2934 模拟堆
数据结构 堆/优先队列 按题意模拟
2935 逆序对的数量
基础算法 逆序对 归并排序 分治思想
2936 n-皇后问题
搜索算法 N 皇后问题 递归基础
2937 二分图的最大匹配
图论 二分图匹配
2942 T1-小苹果[CSP-J2023]
基础算法 按题意模拟 循环语句
2943 T2-公路[CSP-J2023]
基础算法 排序贪心 区间贪心
2944 T1-密码锁[CSP-S2023]
基础算法 按题意模拟 暴力枚举
2945 T2-消消乐[CSP-S2023]
字符串 字符串哈希 栈 回文串
2946 T3-一元二次方程[CSP-J2023]
数学 最大公约数 素数判断与筛法
2947 T4-旅游巴士[CSP-J2023]
搜索算法 图的 BFS
2960 格子涂色
基础算法 一维前缀和 一维差分
2961 排序
动态规划 最长上升子序列
2963 数杯子
数学 高精度乘法 高精度加法
2968 分治算法求数组最大值
基础算法 递归基础 分治思想 暴力枚举
2979 递推数列
基础算法 线性递推
2982 数组翻转
编程与计算机基础 一维数组 循环语句
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 状态压缩搜索 位运算技巧
3010 T6-愤怒的小鸟[NOIP 2016 提高组]
动态规划 状态压缩搜索 01 背包
3011 T5-宝藏[NOIP 2017 提高组]
动态规划 状态压缩搜索 集合 DP
3012 T3-加分二叉树（NOIP2003提高组）
动态规划 区间状态转移 二叉树遍历 按题意模拟
3013 凸多边形的划分
动态规划 区间状态转移 高精度乘法 高精度加法
3014 棋盘分割
动态规划 区间状态转移 二维前缀和 按题意模拟
3015 树的最长路径
图论 树的直径 图的 DFS 邻接表
3016 二叉苹果树
动态规划 分组背包 树的 DFS
3017 战略游戏
动态规划 树上最大独立集
3018 皇宫看守
动态规划 树上最大独立集 树的 DFS
3019 度的数量
动态规划 数位限制 计数问题
3020 Windy数
动态规划 数位限制 记忆化基础
3021 数字游戏 II
动态规划 数位限制 计数问题
3022 不要62
动态规划 计数问题 数位限制
3023 恨7不成妻
动态规划 数位限制 计数问题
3024 修剪草坪
动态规划 最长上升子序列 单调队列 一维前缀和
3025 旅行问题
基础算法 按题意模拟 贪心证明 单调队列
3026 烽火传递
动态规划 状态机 DP