• [POI 2008] MAF-Mafia

  贪心 · 2008 · POI（波兰） · Tarjan · 基环树

• [POI 2008] UCI-The Great Escape

  动态规划 DP · 2008 · POI（波兰）

• [POI 2008] KUP-Plot purchase

  贪心 · 2008 · POI（波兰） · Special Judge · 前缀和 · 单调栈

• [POI 2008] TRO-Triangles

  计算几何 · 2008 · POI（波兰） · 深度优先搜索 DFS · 叉积

• [POI 2008] PER-Permutation

  2008 · POI（波兰）

• [POI 2009] GAS-Fire Extinguishers

  贪心 · 2009 · POI（波兰）

• [POI 2009] PRZ-Algorithm Speedup

  2009 · POI（波兰）

• [POI 2009] STR-Fire Brigade

  2009 · 树状数组 · POI（波兰）

• [POI 2009] BAJ-The Walk of Bytie-boy

  动态规划 DP · 2009 · POI（波兰） · Special Judge · 广度优先搜索 BFS

• [POI 2009] WSP-Island

  计算几何 · 2009 · POI（波兰） · Special Judge · 半平面交

• [POI 2009] KOD-The Code

  2009 · POI（波兰） · 深度优先搜索 DFS · 字典树 Trie

• [POI 2010] KOL-Railway

  2010 · 线段树 · POI（波兰） · Special Judge

• [POI 2010] NAJ-Divine Divisor

  数学 · 2010 · POI（波兰） · 素数判断

• [POI 2010] OWC-Sheep

  动态规划 DP · 2010 · POI（波兰）

• [POI 2010] TEL-Teleportation

  图论 · 贪心 · 2010 · POI（波兰）

• [POI 2010] MOT-Monotonicity 2

  动态规划 DP · 2010 · 线段树 · 树状数组 · POI（波兰） · Special Judge

• [POI 2010] MOS-Bridges

  2010 · 二分 · POI（波兰） · 网络流 · Special Judge · 欧拉回路

• [POI 2011] Lightning Conductor

  动态规划 DP · 2011 · POI（波兰） · 凸完全单调性（wqs 二分） · 四边形不等式 · 栈 · 决策单调性

• [POI 2011] DYN-Dynamite

  动态规划 DP · 贪心 · 2011 · 二分 · POI（波兰） · 树形 DP

• [POI 2011] MET-Meteors

  2011 · 二分 · 树状数组 · POI（波兰） · O2优化 · 整体二分 · 离线处理

• [POI 2011] PRO-Programming Contest

  2011 · POI（波兰） · Special Judge · 费用流

• [POI 2012] ODL-Distance

  数学 · 2012 · POI（波兰） · 枚举

• [POI 2012] STU-Well

  2012 · 二分 · POI（波兰） · Special Judge

• [POI 2012] SQU-Squarks

  贪心 · 2012 · POI（波兰） · Special Judge

• [POI 2012] PEN-Salaries

  贪心 · 2012 · POI（波兰） · 深度优先搜索 DFS

• [POI 2012] BEZ-Minimalist Security

  2012 · POI（波兰） · 广度优先搜索 BFS

• [POI 2012] PRE-Prefixuffix

  字符串 · 2012 · POI（波兰） · 哈希 hashing · 线性递推 · KMP 算法 · Manacher 算法

• [POI 2013] SPA-Walk

  数学 · 2013 · POI（波兰） · 哈希 hashing

• INS-Inspector

  贪心 · 2013 · 二分 · POI（波兰） · 构造

• [POI 2017] Turysta

  2017 · POI（波兰） · Special Judge

• [POI 2013] LAS-Laser

  2013 · POI（波兰）

• [POI 2013] POL-Polarization

  模拟 · 动态规划 DP · 贪心 · 2013 · POI（波兰）

• [POI 2014] BAR-Salad Bar

  2014 · 二分 · POI（波兰） · 前缀和 · ST 表 · 单调栈

• [POI 2014] KLO-Bricks

  贪心 · 2014 · POI（波兰） · Special Judge · 构造

• [POI 2014] PRZ-Criminals

  2014 · 线性数据结构 · POI（波兰） · 枚举

• [POI 2014] RAJ-Rally

  2014 · 线段树 · POI（波兰） · Special Judge · 可持久化线段树

• [POI 2014] DOO-Around the world

  搜索 · 2014 · 倍增 · POI（波兰） · 栈

• [POI 2014] MRO-Ant colony

  动态规划 DP · 2014 · 二分 · POI（波兰） · 树形 DP · 扫描线 · 差分 · 双指针 two-pointer

• [POI 2014] TUR-Tourism

  动态规划 DP · 2014 · POI（波兰） · 状压 DP

• [POI 2014] LAM-Solar lamps

  2014 · POI（波兰） · 树套树 · 线性代数

• [POI 2014] ZAL-Freight

  动态规划 DP · 2014 · 二分 · 树状数组 · 单调队列 · POI（波兰） · 双指针 two-pointer · 决策单调性

• [POI 2015 R2] 物流 Logistics

  2015 · 线段树 · 平衡树 · 树状数组 · POI（波兰）

• [POI 2015 R2] 项链分割 Necklace partition

  2015 · 线段树 · 二分 · 单调队列 · POI（波兰） · 哈希 hashing

• [POI 2015 R2] 沙漠 Desert

  2015 · 线段树 · POI（波兰） · Special Judge · 记忆化搜索 · 拓扑排序

• [POI 2015 R2] 三座塔 Three towers

  2015 · POI（波兰） · Ad-hoc

• [POI 2015 R3] 洗车 Car washes

  动态规划 DP · 2015 · POI（波兰） · Special Judge · 区间 DP

• [POI 2015 R3] 高速公路现代化 Highway modernization

  动态规划 DP · 2015 · POI（波兰） · Special Judge · 树形 DP · 树的直径

• [POI 2015 R3] 旅行 Trips

  2015 · POI（波兰） · 矩阵乘法

• Koishi Loves Construction

  数学 · 洛谷原创 · Special Judge · 逆元 · 构造 · 洛谷月赛

• 随机数生成器

  动态规划 DP · 洛谷原创 · O2优化 · 期望 · 洛谷月赛

上一页 | 下一页