[JOIST 2024] 卡牌收集 / Card Collection

2024 · JOISC/JOIST（日本）

[JOIST 2024] JOI 之旅 / JOI Tour

线段树 · 2024 · 交互题 · O2优化 · 树链剖分 · 动态 DP · JOISC/JOIST（日本）

[JOIST 2024] 塔楼 / Tower

动态规划 DP · 线段树 · 二分 · 2024 · 分类讨论 · JOISC/JOIST（日本）

[JOIST 2024] 逃生路线 2 / Escape Route 2

贪心 · 倍增 · 2024 · 根号分治 · JOISC/JOIST（日本）

[JOIST 2024] 环岛旅行 / Island Hopping

并查集 · 2024 · 交互题 · Special Judge · Ad-hoc · JOISC/JOIST（日本）

[JOIST 2024] 乒乓球 / Table Tennis

2024 · Special Judge · 构造 · JOISC/JOIST（日本）

「MYOI-R3」字符串

模拟 · 字符串 · 洛谷原创 · O2优化 · 洛谷月赛

「MYOI-R3」消消乐

洛谷原创 · O2优化 · 最大公约数 gcd · 洛谷月赛

「MYOI-R3」极差

贪心 · 二分 · 洛谷原创 · O2优化 · 洛谷月赛 · 双指针 two-pointer · Ad-hoc

「MYOI-R3」签到

贪心 · 二分 · 洛谷原创 · Special Judge · O2优化 · 洛谷月赛 · 双指针 two-pointer

64位整数乘法

最短 Hamilton 路径

状压 DP

组合型枚举

深度优先搜索 DFS

费解的开关

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

[USACO03MAR] Best Cow Fences G

动态规划 DP · 2003 · 二分 · USACO · 单调队列 · 前缀和

Innovative Business

二分 · 交互题 · Special Judge · O2优化

货仓选址

贪心 · 排序

七夕祭

贪心 · 前缀和

奇数码问题

树状数组 · 排序 · Ad-hoc

Genius Acm

贪心 · 倍增

The Pilots Brothers' refrigerator

2004 · Special Judge · ICPC

占卜DIY

模拟 · 队列

Fractal

递归

Raid

计算几何 · 分治 · 凸包

防线

二分 · 前缀和 · 位运算

【模板】多项式复合集合幂级数

快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

Number Base Conversion

模拟 · 2002 · 进制 · ICPC

Interval GCD

线段树 · 树状数组 · 最大公约数 gcd · 差分

Task

贪心

双端队列

贪心 · Ad-hoc

邻值查找

链表 · STL

[CCC 2007] Snowflake Snow Snowflakes

2007 · CCC（加拿大） · 哈希 hashing

兔子与兔子

字符串 · 哈希 hashing

后缀数组

字符串 · 倍增 · 二分 · 排序 · 哈希 hashing · 后缀数组 SA

前缀统计

哈希 hashing · 字典树 Trie

最大异或对 The XOR Largest Pair

字典树 Trie

括号画家

O2优化 · 栈

表达式计算4

模拟 · O2优化 · 栈

[ICPC 2011 Beijing R] Matrix 矩阵哈希

2011 · 北京 · 哈希 hashing · ICPC

[USACO03FALL] Milking Grid（数据加强版）

USACO · 哈希 hashing · KMP 算法

Necklace

二分 · 哈希 hashing · 双指针 two-pointer

[NWERC 2003] Subway tree systems

2003 · 深度优先搜索 DFS · 图遍历 · 树的遍历 · 哈希 hashing · ICPC

生日礼物

贪心 · 线段树 · 优先队列 · 链表 · 反悔贪心

匹配统计

倍增 · 二分 · O2优化 · 哈希 hashing · KMP 算法 · Z 函数

可达性统计

搜索 · 拓扑排序 · 位运算 · bitset

[SEERC 2005] Sudoku

2005 · Special Judge · 深度优先搜索 DFS · Dancing Links · ICPC · SEERC

Sudoku 2

剪枝 · Dancing Links

小猫爬山

深度优先搜索 DFS

送礼物

折半搜索 meet in the middle

Bloxorz I

广度优先搜索 BFS