公开题库


# 标题 标签 难度分类
505 T2-合并果子(NOIP2004提高组)
基础算法 排序贪心 哈夫曼树 堆/优先队列
506 排队打水
基础算法 排序贪心 sort 函数
507 货仓选址
基础算法 排序贪心 sort 函数
508 T1-买铅笔[NOIP 2016 普及组]
基础算法 暴力枚举 按题意模拟
509 T2-回文日期[NOIP 2016 普及组]
基础算法 暴力枚举 按题意模拟
510 T3-海港[NOIP 2016 普及组]
基础算法 按题意模拟 队列 单调队列
511 T4-魔法阵[NOIP 2016 普及组]
基础算法 暴力枚举 一维前缀和 加法与乘法原理
514 T1-成绩[NOIP 2017 普及组]
编程与计算机基础 输入输出 运算符与表达式
515 T2-图书管理员[NOIP 2017 普及组]
编程与计算机基础 字符串处理 暴力枚举 输入输出
516 T3-棋盘[NOIP 2017 普及组]
图论 网格 BFS Dijkstra 算法
517 T4-跳房子[NOIP2017普及组]
基础算法 二分答案 按题意模拟 单调队列
519 费解的开关
搜索算法 状态压缩搜索 暴力枚举 位运算技巧
525 波动数列
动态规划 线性递推 模运算
527 地宫取宝
动态规划 记忆化基础 网格 DFS
538 A+B for Input-Output Practice (III)
编程与计算机基础 输入输出 循环语句 条件语句
565 斐波那契前 n 项和
数学 矩阵快速幂 斐波那契型
566 距离
图论 最近公共祖先 DFS 拓扑排序
568 T4-组合数问题[NOIP 2016 提高组]
数学 组合 二维前缀和 模运算
573 倒酒
搜索算法 图的 BFS 网格 BFS 多源 BFS
574 【例2-4】连通块
搜索算法 网格 BFS 网格 DFS 队列
585 拦截导弹问题
基础算法 二分查找 最长上升子序列 区间贪心
591 对称的二叉树
数据结构 二叉树遍历 树与森林 递归基础
597 庆功会
动态规划 多重背包 动态内存
598 T2-货币系统[NOIP 2018 提高组]
动态规划 01 背包 完全背包
599 货币系统【完全背包求解方案数】
动态规划 完全背包 计数问题
609 偶数个3
动态规划 线性递推 计数问题 斐波那契型
612 回文拆分
动态规划 线性递推 斐波那契型 动态内存
624 T2-比例简化[NOIP 2014 普及组]
基础算法 暴力枚举 最大公约数
628 T1-金币[NOIP 2015 普及组]
基础算法 暴力枚举 按题意模拟
640 循环比赛日程表
基础算法 分治思想 递归基础
641 环形石子合并
动态规划 环形区间 DP 区间状态转移 贪心证明
644 地毯填补问题
基础算法 分治思想 递归基础
646 斐波那契数列
动态规划 记忆化基础 斐波那契型 递归函数
654 T2-合唱队形[NOIP 2004 提高组]
动态规划 最长上升子序列
660 关系网络
图论 图的 BFS 邻接矩阵
663 一元三次方程的解
基础算法 二分查找 二分答案 暴力枚举
669 飞行路线2
图论 Dijkstra 算法 邻接表
679 T2-表达式求值[NOIP 2013 普及组]
基础算法 按题意模拟 运算符与表达式 模运算
687 字符串乘方
字符串 字符串处理 循环语句
688 字符串匹配
字符串 暴力匹配 字符串处理
701 乒乓游戏
树状数组 逆序对 位运算 乒乓游戏
713 周末舞会
数据结构 队列
714 取牌游戏
基础算法 按题意模拟 队列
715 Blah 数集
基础算法 按题意模拟 队列
723 【例4-9】城市公交网建设问题
图论 Kruskal 算法
729 取石子游戏
数学 Nim 博弈 SG 函数
735 字符串中的数字个数
字符串 字符串处理 循环语句 条件语句
741 两个数乘积最大
基础算法 sort 函数 时间复杂度
743 二叉树计数
数学 卡特兰数 二叉树遍历 递归基础
744 出栈顺序
数学 卡特兰数 线性递推 栈