某OJ进阶题单原题大赏
本博文转交给Jayun大爷代理 链接
以洛谷作为主要的OJ（以P开头的就是洛谷）
写问号的有待补充
目录
第一部分 基础算法
1.1 递推算法
例题1 -> P1595 信封问题
例题2 -> AcWing96. 奇怪的汉诺塔
例题3 -> P1025 数的划分
例题4 -> P1057 传球游戏
例题5 -> POJ2506 Tiling
1.2 贪心算法
例题1 -> P1843 奶牛晒衣服
例题2 -> P1325 雷达安装
例题3 -> P2859 [USACO06FEB]Stall Reservations S
例题4 -> P1080 国王游戏
1.3 二分算法
例题1 -> P1182 数列分段 Section II
例题2 -> AcWing120. 防线
例题3 -> POJ2018 Best Cow Fences
1.4 深度优先搜索
例题1 -> Luo’s OJ1066: 又一年拔河比赛
例题2 -> P1784 数独
例题3 -> P1092 虫食算
1.5 广度优先搜索
例题1 -> 这种屑题真的需要原题吗
例题2 -> P3456 [POI2007]GRZ-Ridges and Valleys
例题3 -> POJ3322 Bloxorz I
例题4 -> P6474 [NOI Online #2 入门组]荆轲刺秦王
例题5 -> P4667 [BalticOI 2011 Day1]Switch the Lamp On
例题6 -> HDOJ3085 Nightmare Ⅱ
第二部分 字符串算法
2.1 字符串处理
例题1 -> P1307 [NOIP2011 普及组] 数字反转
例题2 -> AcWing776. 字符串移位包含问题
例题3 -> OpenJudge1.7.21 单词替换
例题4 -> OpenJudge1.7.30 字符环
例题4 -> OpenJudge3.1.6377 生日相同 2.0
2.2 Hash 和 Hash表
例题1 -> P3370 【模板】字符串哈希
例题2 -> AcWing139. 回文子串的最大长度
例题3 -> P2601 [ZJOI2009]对称的正方形
例题4 -> P1381 单词背诵
例题5 -> P4398 [JSOI2008]Blue Mary的战役地图
2.3 KMP 算法
例题1 -> LibreOJ#103. 子串查找
例题2 -> UVA10298 Power Strings
例题3 -> P3435 [POI2006]OKR-Periods of Words
例题4 -> BZOJ3620 似乎在梦中见过的样子
2.4 Trie 树
例题1 -> AcWing142. 前缀统计
例题2 -> AcWing143. 最大异或对
例题3 -> P4551 最长异或路径
例题4 -> P3879 [TJOI2010]阅读理解
第三部分 图论
3.1 并查集
例题1 -> P3367 【模板】并查集
例题2 -> P1955 [NOI2015] 程序自动分析
例题3 -> P1196 [NOI2002] 银河英雄传说
例题4 -> P2024 [NOI2001] 食物链
例题5 -> UVA1316 Supermarket
3.2 最小生成树
例题1 -> P2330 [SCOI2005]繁忙的都市
例题2 -> P1550 [USACO08OCT]Watering Hole G
例题3 -> 似乎并没有什么OJ收录呢（
例题4 -> LibreOJ#10067. 「一本通 3.1 练习 2」构造完全图
3.3 最短路径
例题1 -> P4779 【模板】单源最短路径（标准版）
例题2 -> P3385 【模板】负环
例题3 -> P1073 [NOIP2009 提高组] 最优贸易
例题4 -> P4009 汽车加油行驶问题
3.4 强连通分量
例题1 -> P3387 【模板】缩点
例题2 -> P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G
例题3 -> P2272 [ZJOI2007]最大半连通子图
例题4 -> P3275 [SCOI2011]糖果
第四部分 数据结构
4.1 二叉堆
例题1 -> P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
例题2 -> P1631 序列合并
例题3 -> P5462 X龙珠
例题4 -> P2949 [USACO09OPEN]Work Scheduling G
4.2 树状数组
例题1 -> P3374 【模板】树状数组 1
例题2 -> P1908 逆序对
例题3 -> UVA12983 The Battle of Chibi
例题4 -> P3372 【模板】线段树 1
例题5 -> LibreOJ#133. 二维树状数组 1：单点修改，区间查询
例题6 -> LibreOJ#135. 二维树状数组 3：区间修改，区间查询
EX: 例题6 -> P4514 上帝造题的七分钟
浙公网安备 33010602011771号