*数据删除*OJ的原题大赏
注:本文只是代理,原文在此处。
总所周知,【数据删除】OJ 是一个题单 OJ,所以这里就是它的罪行(((
以洛谷作为主要的OJ(以P开头的就是洛谷)
写问号的有待补充
第一部分 基础算法
递推算法
例题1 -> P1595 信封问题
例题2 -> AcWing96. 奇怪的汉诺塔
例题3 -> P1025 数的划分
例题4 -> P1057 传球游戏
例题5 -> POJ2506 Tiling
贪心算法
例题1 -> P1843 奶牛晒衣服
例题2 -> P1325 雷达安装
例题3 -> P2859 [USACO06FEB]Stall Reservations S
例题4 -> P1080 国王游戏
二分算法
例题1 -> P1182 数列分段 Section II
例题2 -> AcWing120. 防线
例题3 -> POJ2018 Best Cow Fences
深度优先搜索
例题1 -> Luo's OJ1066: 又一年拔河比赛
例题2 -> P1784 数独
例题3 -> P1092 虫食算
广度优先搜索
例题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 Ⅱ
第二部分 字符串算法
字符串处理
例题1 -> P1307 [NOIP2011 普及组] 数字反转
例题2 -> AcWing776. 字符串移位包含问题
例题3 -> OpenJudge1.7.21 单词替换
例题4 -> OpenJudge1.7.30 字符环
例题4 -> OpenJudge3.1.6377 生日相同 2.0
Hash 和 Hash表
例题1 -> P3370 【模板】字符串哈希
例题2 -> AcWing139. 回文子串的最大长度
例题3 -> P2601 [ZJOI2009]对称的正方形
例题4 -> P1381 单词背诵
例题5 -> P4398 [JSOI2008]Blue Mary的战役地图
KMP 算法
例题1 -> LibreOJ#103. 子串查找
例题2 -> UVA10298 Power Strings
例题3 -> P3435 [POI2006]OKR-Periods of Words
例题4 -> BZOJ3620 似乎在梦中见过的样子
Trie 树
例题1 -> AcWing142. 前缀统计
例题2 -> AcWing143. 最大异或对
例题3 -> P4551 最长异或路径
例题4 -> P3879 [TJOI2010]阅读理解
AC 自动机
例题1 -> HDU2222 Keywords Search
例题2 -> P3966 [TJOI2013]单词
例题3 -> P5231 [JSOI2012]玄武密码
例题4 -> P3121 [USACO15FEB]Censoring G
例题5 -> P2444 [POI2000]病毒
第三部分 图论
并查集
例题1 -> P3367 【模板】并查集
例题2 -> P1955 [NOI2015] 程序自动分析
例题3 -> P1196 [NOI2002] 银河英雄传说
例题4 -> P2024 [NOI2001] 食物链
例题5 -> UVA1316 Supermarket
最小生成树
例题1 -> P2330 [SCOI2005]繁忙的都市
例题2 -> P1550 [USACO08OCT]Watering Hole G
例题3 -> 似乎并没有什么OJ收录呢(
例题4 -> LibreOJ#10067. 「一本通 3.1 练习 2」构造完全图
最短路径
例题1 -> P4779 【模板】单源最短路径(标准版)
例题2 -> P3385 【模板】负环
例题3 -> P1073 [NOIP2009 提高组] 最优贸易
例题4 -> P4009 汽车加油行驶问题
强连通分量
例题1 -> P3387 【模板】缩点
例题2 -> P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G
例题3 -> P2272 [ZJOI2007]最大半连通子图
例题4 -> P3275 [SCOI2011]糖果
第四部分 数据结构
二叉堆
例题1 -> P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
例题2 -> P1631 序列合并
例题3 -> P5462 X龙珠
例题4 -> P2949 [USACO09OPEN]Work Scheduling G
树状数组
例题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 上帝造题的七分钟
RMQ 问题
例题1 -> P3865 【模板】ST 表
例题2 -> P1890 gcd区间
例题3 -> LibreOJ#10121. 「一本通 4.2 例 3」与众不同
例题4 -> P1527 [国家集训队]矩阵乘法 的弱化版(原题是整体二分
线段树
例题1 -> 板题没原题(
例题2 -> P3372 【模板】线段树 1
例题3 -> P4513 小白逛公园
例题4 -> P2023 [AHOI2009] 维护序列
例题5 -> CF558E CF558E A Simple Task
倍增
例题1 -> P2249 【深基13.例1】查找
例题2 -> P1081 [NOIP2012 提高组] 开车旅行
例题3 -> LCA 板题,操作类似于 P3398 仓鼠找sugar
例题4 -> P1967 [NOIP2013 提高组] 货车运输
例题5 -> P2680 [NOIP2015 提高组] 运输计划
例题6 -> P4180 [BJWC2010]严格次小生成树
第五部分 动态规划
背包问题
例题1 -> P1048 [NOIP2005 普及组] 采药
例题2 -> P5020 [NOIP2018 提高组] 货币系统
例题3 -> P1776 宝物筛选
例题4 -> POJ1742 Coins
例题5 -> P1064 [NOIP2006 提高组] 金明的预算方案
区间DP
例题1 -> P1880 [NOI1995] 石子合并
例题2 -> P4170 [CQOI2007]涂色
例题3 -> UVA10559 方块消除 Blocks
例题4 -> P5752 [NOI1999] 棋盘分割
数位DP
例题1 -> HDU3652 B-number
例题2 -> P6218 [USACO06NOV] Round Numbers S
例题3 -> P2602 [ZJOI2010]数字计数
例题4 -> P4127 [AHOI2009]同类分布
例题5 -> HDU6148 Valley number
树形DP
例题1 -> P1352 没有上司的舞会
例题2 -> vijos1144 小胖守皇宫
例题3 -> HDU2196 Computer
例题4 -> P2014 [CTSC1997]选课
状压DP
例题1 -> P1879 [USACO06NOV]Corn Fields G
例题2 -> ACwing91. 最短Hamilton路径
例题3 -> LibreOJ#10172. 「一本通 5.4 练习 1」涂抹果酱
例题4 -> P2704 [NOI2001] 炮兵阵地
单调队列
例题1 -> P1886 滑动窗口 /【模板】单调队列
例题2 -> POJ1821 Fence
例题3 -> P3572 [POI2014]PTA-Little Bird
例题4 -> CF372C Watching Fireworks is Fun
例题5 -> P3957 [NOIP2017 普及组] 跳房子
第六部分 数学基础
矩阵快速幂
例题1 -> ACwing1291. 序列的第k个数
例题2 -> P1962 斐波那契数列
例题3 -> P3758 [TJOI2017]可乐
例题4 -> POJ3233 Matrix Power Series
例题5 -> P2886 [USACO07NOV]Cow Relays G
质数和约数
例题1 -> P3383 【模板】线性筛素数
例题2 -> UVA10140 Prime Distance
例题3 -> P1445 [Violet]樱花
例题4 -> P1463 [POI2002][HAOI2007]反素数
例题5 -> P2261 [CQOI2007]余数求和
同余问题
例题1 -> P1082 [NOIP2012 提高组] 同余方程
例题2 -> POJ1845 Sumdiv
例题3 -> P3811 【模板】乘法逆元
例题4 -> P1495 【模板】中国剩余定理(CRT)/曹冲养猪
组合数学
例题1 -> P1313 [NOIP2011 提高组] 计算系数
例题2 -> P3807 【模板】卢卡斯定理
例题3 -> P2480 [SDOI2010]古代猪文
博弈论
例题1 -> P1247 取火柴游戏
例题2 -> CF1370C Number Game
例题3 -> ACwing235. 魔法珠
例题4 -> POJ2311 Cutting Game
期望问题
例题1 -> P1297 [国家集训队]单选错位
例题2 -> P1365 WJMZBMR打osu! / Easy
例题3 -> P4316 绿豆蛙的归宿