SAC#1 - Hello World（升级版）

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

二面体群

贪心

[CQOI2007] 余数求和

数学 · 2007 · 重庆 · 各省省选 · 整除分块

[HNOI2002] 高质量的数据传输

2002 · 各省省选 · 湖南

[HNOI2002] 交换

模拟 · 2002 · 各省省选 · 湖南 · bitset

[HNOI2002] 灌溉问题

搜索 · 2002 · 各省省选 · 湖南 · 深度优先搜索 DFS · 剪枝

[HNOI2003] 24点游戏

搜索 · 2003 · 各省省选 · 湖南

[HNOI2005] 狡猾的商人

2005 · 并查集 · 各省省选 · 湖南 · 图论建模 · 差分约束 · 前缀和

被 yyh 虐的 mzc

迷宫

图论

添加括号

动态规划 DP · 搜索 · Special Judge · 深度优先搜索 DFS · 区间 DP

[NOIP 2014 提高组] 解方程

数学 · 2014 · NOIP 提高组 · 枚举 · 哈希 hashing

[HNOI2005] 数三角形

2005 · 各省省选 · 湖南 · 枚举

[HNOI2005] 虚拟内存

模拟 · 2005 · 各省省选 · 离散化 · 湖南 · 哈希 hashing

[HNOI2006] 超级英雄

2006 · 各省省选 · 湖南 · Special Judge · 二分图

[HNOI2006] 鬼谷子的钱袋

2006 · 各省省选 · 湖南 · Special Judge · 进制

[HNOI2006] 公路修建问题

2006 · 二分 · 并查集 · 各省省选 · 湖南 · Special Judge · 生成树

AKN’s PPAP

贪心 · 洛谷原创 · 位运算

[SCOI2005] 栅栏【疑似错题】

搜索 · 2005 · 四川 · 各省省选 · 深度优先搜索 DFS · 剪枝

[USACO03FALL / HAOI2006] 受欢迎的牛 G

图论 · 2003 · 2006 · 河南 · USACO · 各省省选 · 图论建模 · 强连通分量 · Tarjan · 栈

宝石管理系统

线段树 · 二分 · 平衡树 · 树状数组 · 离散化 · 洛谷原创

[USACO11FEB] Generic Cow Protests G

动态规划 DP · 2011 · USACO · 树状数组 · 离散化 · 前缀和

四子连棋

搜索 · 深度优先搜索 DFS · 启发式搜索 · 迭代加深搜索 · 启发式迭代加深搜索 IDA*

金字塔

图论 · O2优化 · 最短路

队爷的新书

离散化 · 差分

守墓人

线段树 · 树状数组 · 分块

三素数数

动态规划 DP · 洛谷原创 · 素数判断

yyy 棋

模拟 · 2015 · 洛谷原创 · 洛谷月赛

马农

哈希 hashing · 前缀和

[IOI 2002] 任务安排

动态规划 DP · 2002 · IOI · 线性 DP

[USACO05OCT] Allowance S / [USACO09OCT] Allowance G

贪心 · 2005 · 2009 · USACO

狗哥采矿

动态规划 DP

BBCode 转换 Markdown

模拟 · 字符串 · 2015 · 洛谷原创 · 栈 · 洛谷月赛

non hates math

模拟 · 数学 · 洛谷原创

秘密文件

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

不等数列

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

最小和

数学

Y的积木

2016 · 洛谷原创 · 洛谷月赛

yyy loves physics IV

模拟 · 字符串 · 搜索 · 洛谷原创 · 洛谷月赛

良好的感觉

线段树 · 倍增 · 二分 · 前缀和 · ST 表 · 笛卡尔树 · 单调栈

约数和

数学 · 整除分块

制杖题

搜索 · 数学 · 2016 · 洛谷原创 · 容斥原理 · 洛谷月赛

zxbsmk爱查错

动态规划 DP · 洛谷原创

[SDOI2005] 阶梯教室设备利用

动态规划 DP · 2005 · 各省省选 · 山东

角色属性树

数学 · 树形数据结构 · 2015 · 洛谷原创 · 枚举 · 素数判断 · 栈 · 洛谷月赛

[SDOI2006] 保安站岗

动态规划 DP · 树形数据结构 · 2006 · 各省省选 · 山东 · 树形 DP

[SDOI2007] 科比的比赛

动态规划 DP · 2007 · 各省省选 · 山东 · 深度优先搜索 DFS · 状压 DP

[SDOI2008] Sue 的小球

动态规划 DP · 2008 · 各省省选 · 山东 · 区间 DP

[SDOI2012] 拯救小云公主

2012 · 二分 · 并查集 · 各省省选 · 山东 · 广度优先搜索 BFS

[HAOI2010] 最长公共子序列

字符串 · 动态规划 DP · 2010 · 河南 · 各省省选 · 容斥原理