• 高低位交换

  字符串 · 数学 · 进制 · 位运算

• 单词方阵

  字符串 · 搜索 · 枚举

• A-B 数对

  模拟 · 数学 · 二分 · 排序 · 哈希 hashing · 双指针 two-pointer · STL

• 书本整理

  动态规划 DP

• 生日

  模拟 · 字符串 · 排序

• 平台

  模拟 · 搜索 · 排序

• 删数问题

  字符串 · 贪心

• [BJWC2008] 雷涛的小猫

  动态规划 DP · 2008 · 北京

• [USACO99FALL] Buy Low, Buy Lower

  动态规划 DP · 递推 · 1999 · USACO · 枚举

• 学生分组

  模拟 · 贪心

• [ZJOI2007] 报表统计

  2007 · 线段树 · 各省省选 · 平衡树 · 堆 · 浙江 · STL

• 修复公路

  二分 · 并查集 · 排序 · 生成树

• 波浪数

  搜索 · 数学 · 进制 · 构造

• [USACO02FEB] 杂务

  动态规划 DP · 图论 · 递推 · 2002 · USACO · 拓扑排序

• “非常男女”计划

  线性数据结构 · 前缀和

• 最大子段和

  动态规划 DP · 贪心 · 递推 · 分治 · 前缀和 · 线性 DP

• 车厢重组

  模拟 · 排序

• [NOI2016] 优秀的拆分

  字符串 · 2016 · NOI · O2优化 · 枚举 · ST 表 · 后缀数组 SA · 差分 · 调和级数

• [USACO06FEB] Backward Digit Sums G/S

  搜索 · 2006 · USACO · 枚举 · 深度优先搜索 DFS

• 灾后重建

  图论 · 枚举 · 最短路 · Floyd 算法

• [CERC 1995] 小木棍

  搜索 · O2优化 · 枚举 · 剪枝 · ICPC · CERC

• 环状最大两段子段和

  动态规划 DP · 线性数据结构 · 枚举

• 最大子树和

  动态规划 DP · 树形 DP

• 取数游戏

  搜索 · 枚举 · 深度优先搜索 DFS · 状压 DP

• [ZJOI2001] 文件压缩

  模拟 · 字符串 · 2001 · 各省省选 · 浙江

• [NOIP 2008 提高组] 笨小猴

  模拟 · 字符串 · 2008 · NOIP 提高组 · 素数判断,质数,筛法

• [CERC1996] 机器人搬重物

  搜索 · 广度优先搜索 BFS · 队列 · ICPC · 1996 · CERC

• 词链

  字符串 · 搜索 · 图论 · 欧拉回路

• [HNOI2001] 求正整数

  动态规划 DP · 数学 · 高精度 · 2001 · 各省省选 · 湖南 · 深度优先搜索 DFS

• [ZJOI2007] 矩阵游戏

  2007 · 各省省选 · 递归 · 网络流 · 浙江 · 二分图

• 红牌

  动态规划 DP

• [ZJOI2007] 时态同步

  动态规划 DP · 2007 · 各省省选 · 浙江 · 树形 DP · 构造

• 数字生成游戏

  搜索

• 教主的花园

  动态规划 DP

• [USACO3.2] 阶乘问题

  数学 · USACO

• 奇怪的电梯

  模拟 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路

• 迎接仪式

  动态规划 DP

• 旅行计划

  动态规划 DP · 图论 · 递推 · 记忆化搜索 · 拓扑排序

• 第 k 小整数

  模拟 · 排序

• 单向双轨道

  搜索

• [ICPC 2001 Taejon R] 相似基因

  动态规划 DP · 2001 · 区间 DP · ICPC

• 01迷宫

  搜索 · 并查集 · 广度优先搜索 BFS · 队列

• [ECNA 1994] 轰炸

  计算几何 · 枚举 · 排序 · ICPC

• 进制转换

  数学 · 进制

• 最短路计数

  图论 · 广度优先搜索 BFS · 最短路

• [CERC 1995] 约瑟夫

  搜索 · 枚举 · 剪枝 · ICPC · CERC

• 硬币翻转

  模拟 · 搜索 · 数学

• 连续正整数和

  数学 · 枚举 · 前缀和 · 双指针 two-pointer

• 拱猪计分

  模拟

• [NOIP 2008 提高组] 火柴棒等式

  搜索 · 2008 · NOIP 提高组 · 枚举

上一页 | 下一页