评测记录

公开题库


# 标题 标签 难度分类
1553 题高楼扔鸡蛋（CSP2022初赛第17题）
动态规划 斐波那契型 递归函数 二分答案
1567 E - 密码破解
字符串 字符串处理 暴力匹配
1592 公司合并
基础算法 排序贪心 贪心证明
1614 请 规 范 训 练
基础算法 排序贪心 贪心证明
1660 最高分
基础算法 按题意模拟 一维数组 二维数组
1678 T5-填数游戏[NOIP 2018 提高组]
编程与计算机基础 二维数组 循环语句 条件语句
1691 洼和脊
数据结构 基础并查集 按秩合并 路径压缩
1724 弦图
图论 树的 DFS 链式前向星 基础并查集
1725 表达式求值（中缀求值）
数据结构 栈 字符串处理 递归基础
1748 杀手游戏
基础算法 一维差分 一维前缀和
1779 网格
基础算法 按题意模拟 暴力枚举
1785 特殊生成树
图论 Kruskal 算法 基础并查集 带权并查集
1796 蝴蝶
动态规划 树上最大独立集 树的直径 树的重心
1816 潜在好友数
数据结构 基础并查集 图的 DFS
1824 全排列
数学 排列 组合
1831 冒泡～排序
基础算法 自定义排序 冒泡排序 按题意模拟
1839 猜数字
数据结构 基础并查集
1851 加与减
基础算法 按题意模拟 时间复杂度 变量与数据类型
1855 种田
基础算法 暴力枚举 二维数组 一维数组
1919 宠物小精灵之收服
动态规划 01 背包 二分答案
1922 T1-乘方[CSP-J2022]
基础算法 按题意模拟 类型转换与溢出
1923 T2-解密[CSP-J2022]
基础算法 二分查找 运算符与表达式 输入输出
1924 T4-逻辑表达式[CSP-J2022]
数据结构 栈
1925 T3-上升点列[CSP-J2022]
动态规划 最长上升子序列 离散化 暴力枚举
1926 城堡问题
搜索算法 网格 BFS 按题意模拟 二维数组
1927 ROADS
图论 Dijkstra 算法 01 背包
1928 生日蛋糕
基础算法 暴力枚举 剪枝优化
1929 数组整理
基础算法 按题意模拟 排序贪心
1930 图形拼接
编程与计算机基础 二维数组 循环语句 条件语句
1960 传送矩阵
搜索算法 图的 BFS 网格 BFS 按题意模拟
1982 数值矩阵
基础算法 按题意模拟 暴力枚举 归并排序
2039 树上两点距离
搜索算法 图的 BFS 邻接矩阵 树的 BFS
2043 黑白树
图论 Kruskal 算法 基础并查集 贪心证明
2050 基数排序的中间过程
基础算法 按题意模拟 计数排序 队列
2069 数字推导
基础算法 按题意模拟 高精度加法 高精度乘法
2092 随机数
编程与计算机基础 一维数组 计数排序
2254 二叉排序树(遍历)
数据结构 二叉搜索树 二叉树遍历
2265 树的中心
图论 树的直径 二叉树遍历 递归基础
2266 树的重心
图论 树的直径 树的重心 图的 DFS
2268 数字的组合
动态规划 01 背包 完全背包
2280 混合背包
动态规划 01 背包 完全背包 多重背包
2283 T2 - 金明的预算方案（NOIP2006提高组）
动态规划 01 背包 完全背包 分组背包
2299 T3-关押罪犯(NOIP2010提高组)
图论 基础并查集 二分图判定
2300 【例4-10】最优布线问题
图论 Kruskal 算法 基础并查集 结构体排序
2318 数塔问题
动态规划 最长上升子序列 区间状态转移
2320 T4-过河卒[NOIP 2002 普及组]
动态规划 二维前缀和 按题意模拟 二分查找
2328 汉诺塔的移动次数
编程与计算机基础 递归函数 线性递推 时间复杂度
2355 二分查找右侧边界
基础算法 二分查找 二分答案
2358 伐木工
基础算法 二分查找 二分答案 循环语句
2360 T4-跳石头[NOIP 2015 提高组]
基础算法 二分答案 排序贪心