刷题题单...

基础算法

位运算

【洛谷】B4061 位运算 2 一元三次方程求解 | AC：0
题目
题解（无）

【洛谷】P1100 高低位交换 | AC：1
题目
题解

【洛谷】B4302 [蓝桥杯青少年组省赛 2024] 出现奇数次的数 | AC：1
题目
题解

【洛谷】P8845 [传智杯 #4 初赛] 小卡和质数 | AC：1
题目
题解

快速幂

【Acwing】5579. 增加模数 | AC：0
题目
题解

递归与递推

【洛谷】P1028 [NOIP 2001 普及组] 数的计算 | AC：1
题目
题解

【洛谷】P1255 数楼梯 | AC：1
题目
题解

前缀和与差分

• 前缀和

【洛谷】B3612 【深进1.例1】求区间和 | AC：1
题目
题解

【洛谷】B4038 [GESP202409 三级] 平衡序列 | AC：1
题目
题解

【洛谷】P2004 领地选择 | AC：1
题目
题解

【洛谷】P2367 语文成绩 | AC：1
题目
题解

【洛谷】P3397 地毯 | AC：1
题目
题解

【洛谷】B4303 [蓝桥杯青少年组省赛 2024] 字母移位 | AC：1
题目
题解

【洛谷】P4440 [COCI 2017/2018 #3] Programiranje | AC：1
题目
题解

【洛谷】P6180 [USACO15DEC] Breed Counting S | AC：1
题目
题解

【洛谷】P8772 [蓝桥杯 2022 省 A] 求和 | AC：1
题目
题解

【洛谷】P1614 爱与愁的心痛 | AC：1
题目
题解

• 差分

【洛谷】P9094 [PA 2020] Mieszanie kolorów | AC：1
题目
题解

【洛谷】P10233 [yLCPC2024] A. dx 分计算 | AC：1
题目
题解

【洛谷】P11853 [CSP-J2022 山东] 植树节 | AC：1
题目
题解

【洛谷】P7795 [COCI 2014/2015 #7] PROSJEK | AC：0
题目
题解

【洛谷】P1840 Color the Axis | AC：0
题目
题解

二分

【洛谷】P2249 【深基13.例1】查找 | AC：1
题目
题解

【OpenJudge】查找最接近的元素 / 【信息学奥赛一本通】1240：查找最接近的元素 | AC：2
题目1:OpenJudge
题目2:信息学奥赛一本通
题解

【信息学奥赛一本通】1241：二分法求函数的零点 | AC：1
题目
题解

【OpenJudge】网线主管 / 【信息学奥赛一本通】1242：网线主管 | AC：2
题目1：OpenJudge
题目2：信息学奥赛一本通
题解

【洛谷】P2884 [USACO07MAR] Monthly Expense S / 【信息学奥赛一本通】1243：月度开销 | AC：2
题目1：洛谷
题目：信息学奥赛一本通
题解

【OpenJudge】和为给定数 / 【信息学奥赛一本通】1244：和为给定数 | AC：1
题目1：OpenJudge
题目2：信息学奥赛一本通
题解

【信息学奥赛一本通】1245：不重复地输出数 | AC：1
题目
题解

【信息学奥赛一本通】1246：膨胀的木棍 | AC：1
题目
题解

【洛谷】P2678 [NOIP 2015 提高组] 跳石头 / 【信息学奥赛一本通】1247：河中跳房子 | AC：2
题目1：洛谷
题目2：信息学奥赛一本通
题解

【JSOI】2009 配菜 | AC：1
题目 暂时没找到链接
题解

【洛谷】B4152 [厦门小学生 C++ 2022] 方阵排序 | AC：1
题目
题解

【洛谷】P1571 眼红的Medusa | AC：1
题目
题解

【OpenJudge】派 | AC：0
题目
题解 （无）

【洛谷】P1102 A-B 数对 | AC：0
题目
题解

【洛谷】P1678 烦恼的高考志愿 | AC：0
题目
题解

【洛谷】P1824 进击的奶牛 | AC：1
题目
题解

【洛谷】P1873 [COCI 2011/2012 #5] EKO / 砍树 | AC：1
题目
题解

【洛谷】P1918 保龄球 | AC：1
题目
题解

【洛谷】B3627 立方根 | AC：0
题目
题解

【洛谷】B3629 吃冰棍 | AC：1
题目
题解

【洛谷】P8647 [蓝桥杯 2017 省 AB] 分巧克力 | AC：1
题目
题解

【洛谷】P7585 [COCI 2012/2013 #1] LJUBOMORA | AC：1
题目
题解

【洛谷】P9644 [SNCPC2019] Turn It Off | AC：1
题目
题解

【洛谷】P1163 银行贷款 | AC：0
题目
题解 （无）

【洛谷】P1258 小车问题 | AC：0
题目
题解 （无）

【洛谷】B3880 [信息与未来 2015] 买木头 | AC：0
题目
题解

【洛谷】B3881 [信息与未来 2015] 拴奶牛 | AC：1
题目
题解

【洛谷】P1843 奶牛晒衣服 | AC：1
题目
题解

排序

【信息学奥赛一本通】1176：谁考了第k名 | AC：1
题目
题解

【信息学奥赛一本通】1177：奇数单增序列 | AC：1
题目
题解

【信息学奥赛一本通】1178：成绩排序 | AC：1
题目
题解

【信息学奥赛一本通】1179：奖学金 | AC：1
题目
题解

【洛谷】P1068 [NOIP 2009 普及组] 分数线划定 / 【信息学奥赛一本通】1180：分数线划定 | AC：2
题目1
题目2
题解

【信息学奥赛一本通】1181：整数奇偶排序 | AC：1
题目
题解

【信息学奥赛一本通】1182：合影效果 | AC：1
题目
题解

【信息学奥赛一本通】1183：病人排队 | AC：1
题目
题解

【信息学奥赛一本通】1185 单词排序 | AC：2
题目
题解

【信息学奥赛一本通】1186：出现次数超过一半的数 | AC：1
题目
题解

【信息学奥赛一本通】1187：统计字符数 | AC：1
题目
题解

【洛谷】P2141 [NOIP 2014 普及组] 珠心算测验 1 | AC：1
题目
题解

【洛谷】P1086 [NOIP 2004 普及组] 花生采摘 1 | AC：1
题目
题解

【信息学奥赛一本通】1328：【例7.7】光荣的梦想 | AC：1
题目
题解

双指针

【洛谷】B3632 集合运算 1 | AC：1
题目
题解

【洛谷】P1147 连续自然数和 1 | AC：1
题目
题解

【洛谷】B4006 [GESP202406 四级] 宝箱 | AC：1
题目
题解

【洛谷】P11951 [科大国创杯初中组 2023] 数数 | AC：1
题目
题解

【洛谷】B4240 [海淀区小学组 2025] 最短字符串 | AC：0
题目
题解

【洛谷】P1638 逛画展 | AC：0
题目
题解

区间合并

【洛谷】P1496 火烧赤壁 | AC：1
题目
题解

高精度

【信息学奥赛一本通】1170：计算2的N次方 | AC：1
题目
题解

【信息学奥赛一本通】1171：大整数的因子 | AC：1
题目
题解

【洛谷】P1009 [NOIP 1998 普及组] 阶乘之和 / 【信息学奥赛一本通】1173：阶乘和 | AC：2
题目1：【洛谷】P1009 [NOIP 1998 普及组] 阶乘之和
【信息学奥赛一本通】1173：阶乘和
题解

【信息学奥赛一本通】1175：除以13 | AC：1
题目
题解

【洛谷】P1781 宇宙总统 | AC：1
题目
题解

【洛谷】P1015 [NOIP 1999 普及组] 回文数 | AC：1
题目
题解

【洛谷】P1255 数楼梯 | AC：1
题目
题解

【洛谷】P1591 阶乘数码 | AC：0
题目
题解

数据结构

链表

【洛谷】B3631 单向链表 | AC：0
题目
题解

栈

【洛谷】P1427 小鱼的数字游戏 | AC：1
题目
题解
[评价] 可以写一下，增加手写栈的手感

【洛谷】B3614 【模板】栈 | AC：1
题目
题解

【洛谷】P1449 后缀表达式 | AC：1
题目
题解

【信息学奥赛一本通】1356：计算(calc) | AC：1
题目
题解

【洛谷】P1981 [NOIP 2013 普及组] 表达式求值 | AC：1
题目
题解

【信息学奥赛一本通】1354：括弧匹配检验 | AC：2
题目
题解

【信息学奥赛一本通】1355：字符串匹配问题(strs) | AC：1
题目
题解

【洛谷】P1165 日志分析 | AC：1
题目
题解

【洛谷】B4278 [蓝桥杯青少年组国赛 2023] 简单算术题 | AC：1
题目
题解

【洛谷】P4387 【深基15.习9】验证栈序列 | AC：0
题目
题解

【洛谷】P2947 [USACO09MAR] Look Up S | AC：1
题目
题解

【洛谷】P8094 [USACO22JAN] Cow Frisbee S | AC：1
题目
题解

【洛谷】P3467 [POI 2008] PLA-Postering | AC：1
题目
题解

队列

【洛谷】B3616 【模板】队列 | AC：1
题目
题解

【洛谷】P11043 [蓝桥杯 2024 省 Java B] 分布式队列 | AC：1
题目
题解

【洛谷】P1540 [NOIP 2010 提高组] 机器翻译 | AC：1
题目
题解

【洛谷】P3887 [GDOI2014] 世界杯 | AC：1
题目
题解

【洛谷】B4295 [蓝桥杯青少年组国赛 2022] 报数游戏 | AC：0
题目
题解

【洛谷】P2032 扫描 | AC：1
题目
题解

【洛谷】P9422 [蓝桥杯 2023 国 B] 合并数列 | AC：1
题目
题解

哈希表

【洛谷】P4305 [JLOI2011] 不重复数字 | AC：0
题目
题解

【洛谷】P3370 【模板】字符串哈希 | AC：1
题目
题解

搜索

DFS

【洛谷】P10448 组合型枚举 | AC：1
题目
题解

【洛谷】B3621 枚举元组 | AC：1
题目
题解

【洛谷】P1706 全排列问题 | AC：1
题目
题解

【Acwing】3429. 全排列 | AC：2
题目
题解

【洛谷】B3622 枚举子集（递归实现指数型枚举） | AC：1
题目
题解

【信息学奥赛一本通】1222：放苹果 | AC：1
题目
题解

【信息学奥赛一本通】1220：单词接龙 | AC：1
题目
题解

【信息学奥赛一本通】1212：LETTERS | AC：1
题目
题解

【信息学奥赛一本通】1215：迷宫 | AC：1
题目
题解

【信息学奥赛一本通】1216：红与黑 | AC：1
题目
题解

【信息学奥赛一本通】1217：棋盘问题 | AC：1
题目
题解

【信息学奥赛一本通】1218：取石子游戏 | AC：1
题目
题解

【信息学奥赛一本通】1219：马走日 | AC：1
题目
题解

【信息学奥赛一本通】1221：分成互质组 | AC：1
题目
题解

BFS

【洛谷】P1451 求细胞数量 / 【信息学奥赛一本通】1329：【例8.2】细胞 | AC：2
题目1：【洛谷】P1451 求细胞数量
【信息学奥赛一本通】1329：【例8.2】细胞
题解

【信息学奥赛一本通】1335：【例2-4】连通块 | AC：1
题目
题解

【信息学奥赛一本通】1362：家庭问题(family) | AC：1
题目
题解

【洛谷】P1331 海战 | AC：1
题目
题解

【洛谷】P1162 填涂颜色 | AC：1
题目
题解

【洛谷】P1506 拯救oibh总部 | AC：1
题目
题解

【洛谷】B3625 迷宫寻路 | AC：1
题目
题解

【洛谷】P1699 [USACO19OPEN] Bucket Brigade B | AC：1
题目
题解

【洛谷】P1746 离开中山路 | AC：1
题目
题解

【洛谷】B3626 跳跃机器人 | AC：1
题目
题解

【洛谷】P2802 回家 | AC：0
题目
题解

【信息学奥赛一本通】1360：奇怪的电梯(lift) | AC：1
题目
题解

【信息学奥赛一本通】1251：仙岛求药 | AC：1
题目
题解

【信息学奥赛一本通】1256：献给阿尔吉侬的花束 | AC：1
题目
题解

【信息学奥赛一本通】1257：Knight Moves | AC：1
题目
题解

【信息学奥赛一本通】1330：【例8.3】最少步数 | AC：1
题目
题解

【信息学奥赛一本通】1248：Dungeon Master | AC：1
题目
题解

树

树的遍历

【信息学奥赛一本通】1368：对称二叉树(tree_c) | AC：1
题目
题解

trie字典树

【洛谷】P10470 前缀统计 | AC：1
题目
题解

并查集

【洛谷】P1111 修复公路 | AC：1
题目
题解

【洛谷】P2330 [SCOI2005] 繁忙的都市 | AC：1
题目
题解

【洛谷】P3420 [POI 2005] SKA-Piggy Banks | AC：1
题目
题解

【洛谷】P8686 [蓝桥杯 2019 省 A] 修改数组 | AC：1
题目
题解

【洛谷】P8654 [蓝桥杯 2017 国 C] 合根植物 | AC：1
题目
题解

【洛谷】P1551 亲戚 | AC：1
题目
题解

【洛谷】P2256 一中校运会之百米跑 | AC：1
题目
题解

【洛谷】P2814 家谱 | AC：0
题目
题解 （无）

【洛谷】P1525 [NOIP 2010 提高组] 关押罪犯 | AC：1
题目
题解

【信息学奥赛一本通】1385：团伙(group) | AC：1
题目
题解

【POJ】1703 Find them, Catch them | AC：0
题解

堆

【信息学奥赛一本通】1371：看病 | AC：1
题目
题解

图论

图的遍历

【洛谷】P5318 【深基18.例3】查找文献 | AC：1
题目
题解

【洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线 | AC：1
题目
题解

【洛谷】P10480 可达性统计 | AC：0
题目
题解

拓扑排序

【洛谷】B3644 【模板】拓扑排序 / 家谱树 | AC：1
题目
题解

最短路径

【洛谷】P4779 【模板】单源最短路径（标准版） | AC：1
题目
题解

【洛谷】P1339 [USACO09OCT] Heat Wave G | AC：1
题目
题解

【洛谷】P1673 [USACO05FEB] Part Acquisition S | AC：1
题目
题解

【洛谷】B3647 【模板】Floyd | AC：1
题目
题解

【洛谷】P2935 [USACO09JAN] Best Spot S | AC：1
题目
题解

动态规划

背包模型

01背包

【洛谷】P2639 [USACO09OCT] Bessie’s Weight Problem G
（求最大价值，体积作为价值）
题目
题解

【洛谷】P1877 [HAOI2012] 音量调节
（到达型01背包）
题目
题解

完全背包

分组背包

【洛谷】P1757 通天之分组背包
（求最大价值）
题目
题解

【洛谷】P2563 [AHOI2001] 质数和分解
（求方案数，素数判断）
题目
题解

多重背包

【洛谷】P1964 【mc生存】卖东西
（求最大价值，体积特殊算）
题目
题解

【洛谷】P2347 [NOIP 1996 提高组] 砝码称重
（求能够表示的重量）
题目
题解

混合背包

贪心

模拟

• 排序

【信息学奥赛一本通】1228：书架 | AC：1
题目
题解

【洛谷】P1614 爱与愁的心痛 | AC：1
题目
题解

【洛谷】P1639 [USACO18FEB] Teleportation B | AC：1
题目
题解

【洛谷】P1056 [NOIP 2008 普及组] 排座椅 | AC：1
题目
题解

【洛谷】P1012 [NOIP 1998 提高组] 拼数 | AC：1
题目
题解

【Acwing】5951. 电池的寿命 / 【信息学奥赛一本通】1229：电池的寿命 | AC：2
题目1：【Acwing】5951. 电池的寿命
题目2：【信息学奥赛一本通】1229：电池的寿命
题解

【信息学奥赛一本通】1230：寻找平面上的极大点 | AC：1
题目
题解

• 从前向后依次处理

【Acwing】1349. 修理牛棚 | AC：1
题目
题解

【信息学奥赛一本通】1224：最大子矩阵 | AC：1
题目
题解

【信息学奥赛一本通】1223：An Easy Problem | AC：1
题目
题解

【信息学奥赛一本通】1226：装箱问题 | AC：1
题目
题解

【信息学奥赛一本通】1227：Ride to Office | AC：1
题目
题解

【信息学奥赛一本通】1231：最小新整数 | AC：1
题目
题解

【信息学奥赛一本通】1233：接水问题 | AC：1
题目
题解

区间问题

• 区间选点

【洛谷】P1250 种树
题目
题解

• 最大不相交区间数量

【洛谷】P1803 凌乱的yyy / 线段覆盖 | AC：1
题目
题解

【Acwing】112. 雷达设备
题目

数学公式

【信息学奥赛一本通】1319：【例6.1】排队接水 | AC：1
题目
题解

【洛谷】P1080 [NOIP 2012 提高组] 国王游戏 | AC：1
题目
题解

【信息学奥赛一本通】1225：金银岛 | AC：1
题目
题解

【信息学奥赛一本通】1232：Crossing River | AC：1
题目
题解