• [POI 1996 R3] 间谍网络

  图论 · POI（波兰） · 强连通分量 · 1996

• 公路修建

  图论 · 生成树

• [ICPC 2002 Kaohsiung R] 树的重量

  树形数据结构 · 2002 · 枚举 · 构造 · ICPC · 台湾

• [CHCI 2002 Final Exam #2] 有线电视网

  动态规划 DP · 树形数据结构 · 2002 · 递归 · 背包 DP · 树形 DP · COCI（克罗地亚）

• 魔术数字游戏

  搜索

• [COI 2001] 单词游戏

  2001 · 记忆化搜索 · 状压 DP · COI（克罗地亚）

• [CEOI 1997] 多米诺骨牌

  动态规划 DP · 1997 · 枚举 · CEOI（中欧） · 背包 DP

• [USACO02FEB] 三角形牧场

  动态规划 DP · 数学 · 2002 · USACO · 背包 DP

• 欧几里德的游戏

  数学 · 博弈论 · 递归

• [SHOI2002] 百事世界杯之旅

  数学 · 2002 · 各省省选 · 上海

• 倒酒

  数学 · 扩展欧几里德算法

• [国家集训队] 单选错位

  数学 · 集训队互测 · 概率论 · 期望

• 切孔机

  搜索

• [NOISG 2002] 城市街道交通费系统

  搜索 · 图论 · 2002 · NOISG（新加坡）

• [CEOI 1998] 可见矩形

  搜索 · 计算几何 · 1998 · CEOI（中欧）

• [NOIP 2011 普及组] 表达式的值

  字符串 · 动态规划 DP · 2011 · NOIP 普及组

• 数列

  数学 · 福建省历届夏令营 · Special Judge · O2优化

• 瑞瑞的木棍

  字符串 · 图论 · 并查集 · 福建省历届夏令营 · 欧拉回路 · 哈希 hashing · 字典树 Trie

• [IOI 2003] 兽径管理

  图论 · 2003 · 福建省历届夏令营 · IOI · 排序 · 生成树

• 无序字母对

  图论 · 福建省历届夏令营 · 深度优先搜索 DFS · 欧拉回路

• [ECNA 2001] 排序

  图论 · 2001 · 并查集 · 福建省历届夏令营 · 拓扑排序 · ICPC

• 广义斐波那契数列

  数学 · 福建省历届夏令营 · 矩阵加速 · 矩阵乘法

• [USACO08JAN] Running S

  动态规划 DP · 2008 · USACO · 福建省历届夏令营

• [ICPC 1996 Mid-Central R] 房间最短路问题

  数学 · 图论 · 计算几何 · 福建省历届夏令营 · 图论建模 · 最短路 · ICPC · 1996

• [NEERC 1999] 数列的整除性

  动态规划 DP · 数学 · 1999 · 福建省历届夏令营 · ICPC · NERC/NEERC

• 幻象迷宫

  搜索 · 图论 · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 栈

• WJMZBMR打osu! / Easy

  动态规划 DP · 期望

• 小 a 和 uim 之大逃离

  动态规划 DP · 递推 · 洛谷原创

• 进攻幽暗城

  搜索 · 洛谷原创 · 迭代加深搜索

• 油滴扩展

  搜索 · 数学 · 福建省历届夏令营 · 枚举 · 深度优先搜索 DFS

• 八数码难题

  搜索 · 福建省历届夏令营 · 枚举 · 广度优先搜索 BFS · 启发式迭代加深搜索 IDA* · 哈希 hashing · A* 算法 · STL

• 单词背诵

  模拟 · 字符串 · 二分 · 福建省历届夏令营 · 哈希 hashing · 双指针 two-pointer

• 幸运数与排列

  数学 · 福建省历届夏令营

• 密令

  动态规划 DP · 数学 · 福建省历届夏令营 · 容斥原理

• 算式

  动态规划 DP · 福建省历届夏令营 · 区间 DP

• 方格填数

  搜索 · 福建省历届夏令营

• 又是毕业季II

  数学 · 洛谷原创 · 枚举 · 最大公约数 gcd · 调和级数

• 烹调方案

  动态规划 DP · 排序 · 背包 DP

• 寻找段落

  二分 · 单调队列

• 序列取数

  动态规划 DP · 博弈论 · 区间 DP

• 倒水问题

  搜索 · Special Judge · O2优化

• 吃奶酪

  动态规划 DP · 搜索 · 深度优先搜索 DFS · 剪枝 · 模拟退火 · 状压 DP

• 棋盘分割

  动态规划 DP

• 无聊的数列

  线段树 · 树状数组 · 洛谷原创 · 分块 · 差分

• 两个排列的最长公共子序列

  动态规划 DP · 二分 · 树状数组

• 砝码称重

  动态规划 DP · 搜索 · 福建省历届夏令营 · 随机化 · 状压 DP · bitset

• 通往奥格瑞玛的道路

  图论 · 二分 · 洛谷原创 · 最短路

• [IOI 1998 / USACO2.2] Party Lamps

  模拟 · 搜索 · 1998 · USACO · IOI · 位运算

• [IOI 1996 / USACO2.3] 最长前缀 Longest Prefix

  字符串 · 动态规划 DP · USACO · IOI · 深度优先搜索 DFS · 记忆化搜索 · 哈希 hashing · 字典树 Trie · AC 自动机 · KMP 算法 · 1996

• 序列变换

  模拟 · 数学 · 根号分治

上一页 | 下一页