• 椰子

  O2优化 · 最大公约数 gcd

• 电王的传送迷宫

  O2优化 · 广度优先搜索 BFS

• 小分图最大匹配

  数论 · 网络流 · O2优化 · 逆元

• 运输规划

  O2优化 · 二分图 · 树链剖分 · 笛卡尔树

• 宇宙射线

  O2优化

• Happybob's Puzzle (UBC001A)

  O2优化

• Happybob's Numbers (UBC001B)

  贪心 · O2优化 · 排序

• Happybob's Pencil Case (UBC001C)

  O2优化

• Happybob's Game (UBC001D)

  数学 · 堆 · O2优化

• Happybob's Pancake (UBC001E)

  O2优化

• Happybob's Magic (UBC001F)

  O2优化

• Sightseeing trip

  1999 · Special Judge · CEOI（中欧）

• 走廊泼水节

  贪心 · 并查集 · 生成树

• 黑暗城堡

  图论 · 最短路 · 生成树

• 异象石

  最近公共祖先 LCA

• 闇の連鎖

  最近公共祖先 LCA · 树链剖分 · 差分

• Freda的传呼机

  图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树

• 创世纪

  树形 DP · 基环树

• 西瓜种植

  贪心 · 差分约束

• 银河

  动态规划 DP · 拓扑排序 · 最短路 · Tarjan · 差分约束

• 导弹防御塔

  二分 · Special Judge · 图论建模 · 二分图

• 車的放置

  二分图

• Vani和Cl2捉迷藏

  图论 · 二分图

• 骑士放置

  图论 · 网络流 · 二分图

• 舞动的夜晚

  网络流 · 强连通分量 · Tarjan · 二分图

• [ICPC 2000 Tehran R] Cashier Employment

  2000 · O2优化 · 差分约束 · ICPC

• GF和猫咪的玩具

  图论 · O2优化 · 广度优先搜索 BFS · 最短路 · Floyd 算法

• [PacNW 2004] Going Home

  2004 · O2优化 · ICPC

• Going from u to v or from v to u?

  搜索 · 广度优先搜索 BFS · 深度优先搜索 DFS · 拓扑排序 · Tarjan · bitset · Floyd 算法

• Place the Robots

  O2优化 · 二分图

• [ECNA 2003] Pushing Boxes【征集数据】

  2003 · ICPC

• [BAPC 2006 Qualification] Sightseeing

  图论 · 2006 · O2优化 · 最短路 · ICPC

• 升降梯上

  图论 · O2优化 · 最短路

• 四叶草魔杖

  O2优化 · 生成树 · 状压 DP

• 太鼓达人

  搜索 · O2优化 · 欧拉回路 · 位运算

• 最优高铁环

  图论 · 二分 · O2优化 · 分数规划

• 逃不掉的路

  O2优化 · 双连通分量 · 最近公共祖先 LCA

• LCIS

  动态规划 DP

• 正整数拆分

  动态规划 DP · 背包 DP

• 金字塔

  动态规划 DP · 枚举 · 深度优先搜索 DFS · 区间 DP

• 环路运输

  动态规划 DP · 单调队列 · 线性 DP

• 启示录

  动态规划 DP · 二分 · 数位 DP

• 月之谜

  动态规划 DP · 搜索 · 记忆化搜索 · 数位 DP

• SUBSTRACT

  动态规划 DP · Special Judge · O2优化 · 背包 DP · 构造

• 划分大理石

  动态规划 DP · O2优化 · 背包 DP · 动态规划优化

• Computer

  树形 DP

• [ICPC 2004 Shanghai R] Islands and Bridges

  动态规划 DP · 2004 · 上海 · ICPC · 状压 DP

• Fence Obstacle Course

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 动态规划优化 · 线性 DP

• Largest Submatrix

  动态规划 DP · O2优化 · 单调栈

• K-Anonymous Sequence

  动态规划 DP · O2优化 · 动态规划优化 · 斜率优化 · 四边形不等式 · 线性 DP

上一页 | 下一页