OJ题解汇总

目录

0，背景

1，CSU代码搜集

2，力扣汇总

3，算法汇总

DFS、BFS

二分、三分

快速乘法、快速幂、矩阵快速幂

欧几里得算法

公理系统、形式系统

加解密

水题（1）直接计算答案

水题（2）找规律

水题（3）字符串

水题（4）模拟题

水题（5）计算题

水题（6）内部题

约瑟夫问题

串的模式匹配算法KMP

贪心（1）田忌赛马

贪心（2）活动安排问题

贪心（3）其他排序问题

贪心（4）选取问题

贪心（5）泛背包问题

贪心（6）其他贪心问题

数列DP

区间DP

非对称DP

树形DP

数位DP

状态压缩DP

概率与期望DP

背包问题

DP else

汉诺塔

ACM输入总结

完全二叉树

波利亚计数

卡特兰数

最优二叉搜索树

十字交叉双向循环链表（dancing links）

二叉树

散列表（哈希表）

并查集

线段树

树状数组（二叉索引树）

RMQ、LCA

字典树（Trie，前缀树）

基数树（radix tree）

随机算法

分治

幻方构造法

计算几何

博弈

二进制应用

SB树与Farey序列

斐波那契数列

生成函数（母函数）

欧拉φ函数

素数筛法

高斯消元法

阶乘

逆元 

素数检测、因式分解

双指针、多指针

组合数

图论

拉格朗日四平方和定理

数论数

不定方程

其他数论问题

阶

莫比乌斯反演

剩余定理（孙子定理）

卢卡斯定理

容斥原理

选取计数问题

其他排列组合问题

九连环

离散对数求解、BSGS算法

标准数独（规则数独）

幂和、多边形数

费马大定理

调整法、贪心

puzzle（1）划分问题

puzzle（006.1）平面划分问题

puzzle（2）皇后的內固、外固

经典永恒puzzle（1）24点

点亮所有的灯

拼图游戏

身份证计算

单源最短路径

常见排序算法

---

0，背景

在很长一段时间内，我都是保持着一个题目一篇博客的习惯。

当博客数量超过1600之后，我开始对博客进行合并梳理。

这个梳理主要是内容的总结，而不是分类，我的博客一直都是分类非常细致的。

以前每一个OJ题解都可以搜索博客标题搜出来，现在由于合并了，就没有这个便利了。

为此，我写了本博客，用来导航我所有的OJ题解

本文更新规则：

（1）新增博客如果有OJ题目，需要更新本文

（2）更新博客如果新增OJ题目，需要更新本文

（3）题目从一个博客内挪到另外一个博客内，需要更新本文

（4）2个博客都有某个题目（一个是主体一个是链接），题目主体迁移时，不需要更新本文

（5）新增博客如果只有力扣题目（除非新增力扣题的汇总博客），或者更新博客只新增力扣题目，不需要更新本文

（6）删除博客，或者更新博客删除题目，不需要更新本文（也可以更新）

1，CSU代码搜集

CSU OJ 代码搜集（1000-1100）_nameofcsdn的博客-CSDN博客_csuoj

2，力扣汇总

力扣OJ（1-100） 力扣OJ（1-100）_nameofcsdn的博客-CSDN博客

力扣OJ（101-200） 力扣OJ（101-200）_nameofcsdn的博客-CSDN博客

力扣OJ（201-400） 力扣OJ（201-400）_nameofcsdn的博客-CSDN博客

力扣OJ（401-800） 力扣OJ（401-800）_nameofcsdn的博客-CSDN博客

力扣OJ（801-1000） 力扣OJ（801-1000）_nameofcsdn的博客-CSDN博客

力扣OJ（1001-1400） 力扣OJ（1001-1400）_nameofcsdn的博客-CSDN博客

力扣OJ（1400+） 力扣OJ（1400+）_nameofcsdn的博客-CSDN博客

力扣OJ LCP 力扣OJ LCP_nameofcsdn的博客-CSDN博客

力扣OJ 剑指 Offer（1-30） 力扣OJ 剑指 Offer（1-30）_nameofcsdn的博客-CSDN博客

力扣OJ 剑指 Offer（31-68） 力扣OJ 剑指 Offer（31-68）_nameofcsdn的博客-CSDN博客

力扣OJ 面试题 力扣OJ 面试题_nameofcsdn的博客-CSDN博客

3，算法汇总

DFS、BFS

CSU 1013 狐狸与小狗（DFS）

HDU 1016 Prime Ring Problem（素数环，全排列问题，DFS）

HDU 1455 Sticks（组合，DFS）

SGU 454 Kakuro（DFS）

POJ 3126 Prime Path（素数变换路径，BFS）

CSU 1660 K-Cycle（DFS）

力扣 1466. 重新规划路线（BFS）

CSU 1046 追杀（BFS）

HDU 1241 Oil Deposits（连通块的数量，BFS）

HDU 1312 Numerically Speaking（BFS）

HDU 2102 A计划（BFS）

POJ 1915 Knight Moves（BFS）

CSU 1224 ACM小组的古怪象棋（BFS）

ZOJ 1649 Rescue（BFS）

HDU 2614 Beat（DFS）

力扣 130. 被围绕的区域（DFS）

力扣 934. 最短的桥（BFS）

二分、三分

力扣 33. 搜索旋转排序数组（二分）

力扣 153. 寻找旋转排序数组中的最小值（二分）

力扣 74. 搜索二维矩阵（二分）

力扣 剑指 Offer 53 - II. 0～n-1中缺失的数字（二分）

力扣 287. 寻找重复数（二分）

力扣 240. 搜索二维矩阵 II （二分）

力扣 540. 有序数组中的单一元素（二分）

力扣 1482. 制作 m 束花所需的最少天数（二分）

力扣 34. 在排序数组中查找元素的第一个和最后一个位置（二分）

CSU 1335 高桥和低桥（二分）

CSU 1984 LXX的能力值（二分）

HDU 1969 PIE（二分）

HDU 2141 Can you find it?（找三个数的和，二分）

HDU 2289 Cup（二分）

HDU 2199 Can you solve this equation?（二分）

HDU 2899 Strange fuction（二分or三分)

HDU 2298 Toxophily（三分+二分）

HDU 3400 Line belt（三分套三分）

HDU 4355 Party All the Time（二分or三分)

SGU 114 广播电台（二分or三分)

POJ 2366 Sacrament of the sum（两个数的和，二分or not二分）

POJ 2785 Values whose Sum is 0（四个数的和，二分or not二分）

HDU 4071 Trick or Treat（三分，why?二分，wow!）

快速乘法、快速幂、矩阵快速幂

CSU 1162 Balls in the Boxes

HDU 5187 zhx's contest 

POJ 1995 Raising Modulo Numbers

力扣 50. Pow(x, n) 

力扣 剑指 Offer 14- I/14- II. 剪绳子 343. 整数拆分

力扣 372. 超级次方

CSU 1198 Staginner the Caster

CSU 1413 Area of a Fractal（分形图形面积）

CSU 1752 童话故事生成器

CSU 1769 想打架吗？算我一个！所有人，都过来！(3) 

CSU 1313 ZZY的宠物

CSU 1895 Apache is late again(根号2加1的n次方) 

CSU 2138 Rikka's Set 

POJ 3233 Matrix Power Series

UESTC 278 Fibonacci

HDU 1575 Tr A

UVA 12470 Tribonacci

欧几里得算法

UVALive 7045 Last Defence

CSU 2038 N个数求和

CSU 1209 Three Jugs

CSU 1274 Balls and Boxes

CSU 1871 简单的数论

HDU 1222 Wolf and Rabbit（加法生成元）

CSU 1756 Prime

HDU 1108 最小公倍数

HDU 1019 Least Common Multiple

HDU 5584 LCM Walk

CSU 1124 最终时刻

POJ 3101 Astronomy

CSU 1252 求逆元

HDU 1356 The Balance（拓展欧几里得算法的解空间结构）

SCU 1269、UVA 10090 Marbles

POJ 2115 C Looooops

POJ 1061 青蛙的约会

公理系统、形式系统

CSU 1929 01串

加解密

CSU 1059 Password

水题（1）直接计算答案

CSU 1111 三家人

CSU 1018 Avatar

CSU 1039 三个数

CSU 1190 Staginner's Paper

CSU 1191 Staginner Is Smarter Than Gauss!

CSU 1192 Staginner 的手帕

CSU 1193 Staginner 的幸运数字

CSU 1194 Staginner 买蛋挞

CSU 1220 ACM小组的组长

CSU 1221 ACM小组的成绩排名

CSU 1222 ACM小组的贪食蛇

CSU 1265 Dice（骰子）

CSU 1340 A Sample Problem

CSU 1345 Grayscale

CSU 1406 身体质量指数

CSU 1449 A+B and C

CSU 1459 Chess

CSU 1468 Level Up

CSU 1524 Tone Number of MIDI

CSU 1586 分奖金

CSU 1870 Legendary

CSU 1902 Happy Chinese Poker

CSU 2062 Z‘s Array

HDU 1212 Big Number

水题（2）找规律

CSU 1150 食用油

CSU 1263 最少钱币数

CSU 1271 Brackets Sequence（括号匹配问题）

CSU 1346 变色龙

CSU 1363 Count 101

CSU 1401 插入排序

CSU 1519 Sum of Integers

CSU 1525 Algebraic Teamwork

CSU 1558 和与积

CSU 1643 +1+2?

CSU 1723 想打架吗？算我一个！所有人，都过来！

CSU 1727 The Fake Coin

CSU 1903 Tricky数

CSU 2044 最短长度

CSU 2046 sequence

CSU 2076 简单序列

CSU 2117 Palindromic Password

CodeForces 1A Theatre Square

CodeForces 471C MUH and House of Cards

CodeForces 621B Wet Shark and Bishops

CodeForces 701B Cells Not Under Attack

HDU 1049 Climbing Worm

HDU 1197 Specialized Four-Digit Numbers

HDU 1597 find the nth digit

LightOJ 1265 Island of Survival

HDU 2053 Switch Game

水题（3）字符串

CSU 1029 Palindrome（回文串）

CSU 1041 单词统计

CSU 1067 1 VS 1

CSU 1100 一二三

CSU 1158 取字符串

CSU 1178 BMW

CSU 1214 三个数字

CSU 1260 回文串问题

CSU 1505 酷酷的单词

CSU 1573 最多的数字

CSU 1590 我们都爱alpc

CSU 1610 Binary Subtraction

CSU 1683 Cryptographer’s Conundrum

CSU 1898 复盘拉火车

CSU 2050 英文单词

HDU 5842 Lweb and String

POJ 1035 Spell checker（字典）

UVA 11988 Broken Keyboard (Beiju Text)

水题（4）模拟题

CSU 1003 UC Browser

CSU 1006 SAW（电锯惊魂）

CSU 1008 Horcrux

CSU 1019 Simple Line Editor

CSU 1053 The Least Palindromic Number（最小回文数）

CSU 1112 机器人的指令

CSU 1161 Sums

CSU 1202 剪刀石头布

CSU 1341 String and Arrays

CSU 1585 刻苦练习CCF

CSU 1777、NBUT 1639 大还是小?

CSU 2142 独特的骰子

CodeForces 1B Spreadsheets（EXCEL）

CodeForces 471B MUH and Important Things

CodeForces 685A 686C Robbers' watch

CodeForces 691C Exponential notation

CodeForces 697B Barnicle (科学计数法转化成普通数)
 

水题（5）计算题

CSU 1035 Max DPS

CSU 1040 Round-number

CSU 1042 遥控机器人

CSU 1114 平方根大搜索

CSU 1130 Penney Game

CSU 1131 Nim-B* Sum （求B进制的异或和）

CSU 1155 |a-b|

CSU 1160 十进制-十六进制

CSU 1163 寒衣调

CSU 1205 Rectangles II

CSU 1212 中位数

CSU 1240 低调，低调。（异或找出2个只出现1次的数）

CSU 1286 Same Integers

CSU 1290 Random Integers

CSU 1344 Special Judge

CSU 1732 XueXX and Binary（二进制中1的个数）

CSU 1753 野心

CSU 1757 火车入站

CSU 1767 想打架吗？算我一个！所有人，都过来！(2)

CSU 1779 NBUT 1641 “错误的算法”

CSU 1785 NBUT 1647 又一道简单题

CSU 1791 ceremony

CSU 1866 Apache and new sports competition

CSU 1867 John and Health rate

CSU 1868 潜在好友

CSU 1869 树上最大值

CSU 1966 Password Hacking（排序不等式）

CSU 1970 LXX数

CSU 2141 新的开始

BZOJ 1411 硬币游戏

BZOJ 3517 翻硬币（异或）

SPOJ 25755 Celebration

HDU 1128 Self Numbers

HDU 1172 猜数字

HDU 1214 圆桌会议

HDU 1270 小希的数表

HDU 1717 小数化分数2

HDU 2006 求奇数的乘积

HDU 2010、CSU 1261 水仙花数

HDU 5272 Dylans loves numbers

HDU 5583 Kingdom of Black and White

HDU 5832 A water problem

HDU 1465 不容易系列之一（错排数）

HDU 2042 不容易系列之二

HDU 2045 不容易系列之(3)—— LELE的RPG难题

HDU 2049 不容易系列之(4)——考新郎

HUST 1228 区间合并

HYSBZ 1599 笨重的石子

OpenJ_Bailian 2733 判断闰年

POJ 2926 Requirements

POJ 2531 Network Saboteur

FZU 1881 三角形问题

水题（6）内部题

CSU 内部题 小Y的彩色立方体

CSU 内部题 小z的远古讯息

CSU 内部题 简单加密（2017年院赛D题）

CSU 内部题 守望者的逃离（2017年院赛E题）

CSU 内部题 最大异或和（2017年院赛H题）

POJ 内部题 表示大整数

POJ 内部题 IBM编码(字符串)

POJ 内部题 医院排号

POJ 内部题 铺地板

POJ 内部题 整数删除若干数字后的最小数

约瑟夫问题

百练 2746 约瑟夫问题

UESTC 965 约瑟夫斯问题

CSU 1125 Joseph Problem Again

力扣 剑指 Offer 62. 圆圈中最后剩下的数字

POJ 3372 Candy Distribution

串的模式匹配算法KMP

HDU 3746 Cyclic Nacklac

CSU 1353 Guessing the Number

POJ 2406 Power Strings

POJ 1261 Period KMP

HDU 2087 减花布条

CSU 1598 最长公共前缀

HDU 1711 Number Sequenc

CodeForces 471D MUH and Cube Walls

POJ 3167 Cow Patterns

CSU 1800 小X的标题

贪心（1）田忌赛马

CSU 1722 Race

力扣 870. 优势洗牌

HDU 1338 Game Prediction

HDU 1052、POJ 2287、UVA 1344、ZOJ 2397、FZU 1316、OpenJ_Bailian 2287、NBUT 1101  Tian Ji -- The Horse Racing

贪心（2）活动安排问题

CSU 1065 Scientific Conference

CodeForces 589F 究竟能吃多久？

HDU 1789 Doing Homework again

HDU 4864 Task

HDU 1051 Wooden Sticks

力扣 621. 任务调度器

力扣 630. 课程表 III

贪心（3）其他排序问题

CSU 1009 抛硬币

CSU 1044 扑克排序

CSU 1254 开机

CSU 1270 Swap Digits

UVA 11292 Dragon of Loowater

力扣 767. 重构字符串

贪心（4）选取问题

CSU 1012 Prestige

CSU 1043 克格莫

力扣 948. 令牌放置

力扣 55. 跳跃游戏

力扣 45. 跳跃游戏 II

力扣 122. 买卖股票的最佳时机 II

力扣 376. 摆动序列

OpenJ_Bailian 3377 Best Cow Line, Gold

力扣 134. 加油站

贪心（5）泛背包问题

贪心（6）其他贪心问题

一，泛背包问题

CSU 1775 悲催的移寝

CSU 1926 使用最少的硬币

CodeForces 538B Quasi Binary

二，其他贪心问题

CSU 1410 整数转换

CSU 1588 合并果子

HDU 1257 最少拦截系统

HDU 5835 Danganronpa

CSU 1903 Tricky数

数列DP

CSU 1047 最长上升子序列

CSU 1225 ACM小组的队列

POJ 2533 Longest Ordered Subsequence

OpenJ_Bailian 2945 拦截导弹（最长递减子数列）

力扣 300. 最长上升子序列

力扣 673. 最长递增子序列的个数

HDU 1003、NBUT 1090 Max Sum

力扣 剑指 Offer 42. 连续子数组的最大和

力扣 152. 乘积最大子序列

HDU 5791 Two（公共子序列的数目）

POJ 1458 Common Subsequence（最长公共子序列）

CSU 1060 Nearest Sequence （三个数组的最长公共子序列）

CSU 1203 Super-increasing sequence

HDU 1244 Max Sum Plus Plus Plus

力扣 剑指 Offer 63. 股票的最大利润

力扣 123. 买卖股票的最佳时机 III

​力扣 646. 最长数对链

力扣 1218. 最长定差子序列

力扣 1458. 两个子序列的最大点积

区间DP

CSU 1172 Generating Queue（双端队列的选取问题）

CSU 1515 Sequence

CSU 1729 齿轮传动

力扣 877. 石子游戏

CSU 内部题 treat（​2017年院赛C题）

CSU 1592 石子归并

UVA 10003 Cutting Sticks（切棍子）

HDU 5184 Brackets

非对称DP

CSU 1207 Strictly-increasing sequence

HDU 1176 免费馅饼

POJ 1390 Blocks

POJ 3661 Running

树形DP

CSU 1022 菜鸟和大牛

SCU 1114 数字三角

HDU 2032 杨辉三角

CSU 1010 Water Drinking

数位DP

CSU 1642 Problem B

ACdream 1156 LCP SUM

BZOJ 2757 Blinker的仰慕者

力扣 剑指 Offer 43. 1～n 整数中 1 出现的次数

状态压缩DP

POJ 1185 炮兵阵地

POJ 1321 棋盘问题

POJ 2411 Mondriaan's Dream

POJ 3254 Corn Fields

POJ 2441 Arrange the Bulls

HDU 1565 方格取数(1)

概率与期望DP

CSU 1123  PK武林盟主

CSU 1342 Double

CSU 1725 加尔鲁什·地狱咆哮对阵虚灵大盗拉法姆

LIghtOJ 1038 Race to 1 Again

HDU 4405 Aeroplane chess（飞行棋）

POJ 2096 Collecting Bugs

SGU 495 Kids and Prizes

背包问题

HDU 2602 Bone Collector

力扣 416. 分割等和子集

​CSU 1197 Staginner 买葡萄

HDU 3466 Proud Merchants

UVA 12563 Jin Ge Jin Qu hao

DP else

BZOJ 3233 找硬币（贪心+动态规划）

CSU 2045 总和的最小值

HDU 1246 自共轭Ferrers图

CodeForces 706C Hard problem

UVA 580 Critical Mass

汉诺塔

HYSBZ 1019 汉诺塔

HDU 1207 汉诺塔II（四柱汉诺塔）

HDU 2064 汉诺塔III

HDU 2077 汉诺塔IV

HDU 1995 汉诺塔V

HDU 1996 汉诺塔VI

HDU 1997 汉诺塔VII

HDU 2184 汉诺塔VIII

HDU 2175 汉诺塔IX

HDU 2511 汉诺塔X

ACM输入总结

二，一级输入结构

HDU 1089 A+B for Input-Output Practice (I)

HDU 1090 A+B for Input-Output Practice (II)

HDU 1091 A+B for Input-Output Practice (III)

HDU 1095 A+B for Input-Output Practice (VII)

三，嵌套输入结构

HDU 1092 A+B for Input-Output Practice (IV)

HDU 1093 A+B for Input-Output Practice (V)

HDU 1094 A+B for Input-Output Practice (VI)

HDU 1096 A+B for Input-Output Practice (VIII)

四，输入字符串

（1）gets函数

CodeForces 616A Comparing Two Long Integers

（2）gets的替代函数

（3）scanf

HDU 5842 Lweb and String

（4）char数组 + cin

（4.1）cin.getline

（4.2）cin

（4.3）cin.get

（5）string

（5.1）cin

（5.2）getline

五，输入其他内容

1，输入整数、实数

CSU 1000 A+B (I)

CSU 1001 A+B (II)

CSU 1002 A+B (III)

2，用字符串输入整数、实数

CSU 1340 A Sample Problem

完全二叉树

CSU 1946 A Rational Sequence

CSU 1213 二叉树结点公共祖先

力扣 222. 完全二叉树的节点个数

波利亚计数

POJ 1286 Necklace of Beads

POJ 2409 Let it Bead

POJ 2154 Color

卡特兰数

CSU 1789 catalansqure

CSU 1320 Scoop water

HDU 1130 How Many Trees?

最优二叉搜索树

HYSBZ 3229 石子合并

十字交叉双向循环链表（dancing links）

POJ 3740 Easy Finding

二叉树

一，二叉树遍历

1，DFS遍历

2，DFS遍历OJ实战

力扣 144. 二叉树的前序遍历

力扣 94. 二叉树的中序遍历

力扣 145. 二叉树的后序遍历

力扣 105. 从前序与中序遍历序列构造二叉树

力扣 106. 从中序与后序遍历序列构造二叉树

力扣 889. 根据前序和后序遍历构造二叉树

CSU 1283 Binary Tree Traversals

力扣 404. 左叶子之和

力扣 1430. 判断给定的序列是否是二叉树从根到叶的路径

力扣 1973. 值等于子节点值之和的节点数量

力扣 1120. 子树的最大平均值

3，BFS遍历

力扣 102. 二叉树的层序遍历

力扣 107. 二叉树的层序遍历 II

力扣 1161. 最大层内元素和

剑指 Offer 32 - I. 从上到下打印二叉树

剑指 Offer 32 - III. 从上到下打印二叉树 III

力扣 1602. 找到二叉树中最近的右侧节点

4，其他遍历

力扣 103. 二叉树的锯齿形层序遍历

力扣 199. 二叉树的右视图

力扣 366. 寻找二叉树的叶子节点

力扣 872. 叶子相似的树

二，二叉树求深度

力扣 剑指 Offer 55 - I. 二叉树的深度

力扣 111. 二叉树的最小深度

力扣 1123. 最深叶节点的最近公共祖先

力扣 1740. 找到二叉树中的距离

三，二叉树计数

1，二叉搜索树计数

2，二叉树计数

3，OJ实战

HDU 1131 Count the Trees

四，二叉树其他操作

力扣 156. 上下翻转二叉树

力扣 1666. 改变二叉树的根节点

散列表（哈希表）

POJ 1971 Parallelogram Counting

力扣 242. 有效的字母异位词

力扣 214. 最短回文串

力扣 剑指 Offer 39. 数组中出现次数超过一半的数字

51Nod 1140 矩阵相乘结果的判断

并查集

POJ 1308 Is It A Tree?

POJ 1611 The Suspects

HDU 1558 Segment set

HDU 3172 Virtual Friends

力扣 990. 等式方程的可满足性

CSU 1045 并查集（集合元素个数）

CSU 1180 盒子里的球（差分）

POJ 1182 食物链（差分）

CodeForces 115A Party（深度）

线段树

CSU 内部题 忠诚（2017年院赛G题）

力扣 1488. 避免洪水泛滥

CSU 2139 Rikka's competition

HDU 1032 The 3n + 1 problem

HDU 1754 I Hate It

力扣 239. 滑动窗口最大值

CSU 1170 A Simple Problem

CSU 1473 递增子序列（离散化）

POJ 2182 Lost Cows（离散化）

HDU 1166 敌兵布阵

HDU 1698 Just a Hook

树状数组（二叉索引树）

CodeForces 706B Interesting drink

CSU 1770 按钮控制彩灯实验

HDU 1166 敌兵布阵

POJ 2309 BST

POJ 2352 HDU 1541 Stars

POJ 1195 Mobile phones

POJ 2155 Matrix 

RMQ、LCA

POJ 3264 Balanced Lineup（线段树、RMQ）

HDU 2586 How far away？（LCA使用详解）

CSU 1079 树上的查询 （LCA）

字典树（Trie，前缀树）

CSU 1115 最短的名字

HDU 1075 What Are You Talking About

基数树（radix tree）

CSU 1216 异或最大值

CSU 1323 ZZY and his little friends（异或最大值）

力扣 421. 数组中两个数的最大异或值

随机算法

51Nod 1140 矩阵相乘结果的判断

力扣 剑指 Offer 39. 数组中出现次数超过一半的数字

分治

力扣 95. 不同的二叉搜索树 II

力扣 剑指 Offer 40. 最小的k个数

力扣 932. 漂亮数组

幻方构造法

HDU 1998 奇数阶魔方

HDU 2183 奇数阶魔方(II)

计算几何

CSU 1007 矩形着色

CSU 1011 Counting Pixels

CSU 1159 中南才女

CSU 1201 Triangle

CSU 1204 Rectangles

CSU 1403 三角形面积

CSU 1407 最短距离

CSU 1591 三角形

CSU 1896 Symmetry（对称点集）

POJ 202 Squares

POJ 2002 Squares

博弈

HDU 2176 取(m堆)石子游戏

POJ 1704 Georgia and Bob （Nim的变形）

FZU 1928 硬币翻转游戏(1.5维Nim)

HDU 1907 John

力扣 292. Nim 游戏

51Nod 1066 Bash游戏

51Nod 1067 Bash游戏 V2

51Nod 1068 Bash游戏 V3

CSU 2048 Bash游戏升级版

HDU 2516 取石子游戏

POJ 1067、HDU 1527 取石子游戏

HDU 2177 取(2堆)石子游戏

CSU 1349 Taking Pebbles

CSU 1104 盒子游戏

力扣 294. 翻转游戏 II

力扣 810. 黑板异或游戏

二进制应用

CSU 1217 奇数个的那个数

CSU 1318 Small change

CSU 1530 Gold Rush

CSU 2055 Wells‘s Lottery

SB树与Farey序列

POJ 2478 Farey Sequence

HDU 4556 Stern-Brocot Tree

UVA 12995 Farey Sequence

UVALive 7098 Farey Sums

斐波那契数列

CSU 内部题 Neptune'Pudding（2017年院赛A题）

CSU 1402 Fibonacci Multiply

CSU 1587 爬楼梯

HDU 2041 超级楼梯

HDU 2046 骨牌铺方格

HDU 2044 一只小蜜蜂...

HDU 1021 Fibonacci Again

OpenJ_Bailian 2758 菲波那契数列（快速幂模板一）

HDU 3977 Evil teacher（斐波那契数列模n的周期）

HDU 1005 Number Sequence（周期是48？不，是336！）

51Nod 1365 Fib(N) mod Fib(K)  （快速幂模板二）

生成函数（母函数）

HDU 1398 Square Coins

HDU 1028 Ignatius and the Princess III

HDU 1085 Holding Bin-Laden Captive!

HDU 1171 Big Event in HDU（0-1背包）

HDU 1709 The Balance

HDU 2152 Fruit

OpenJ_Bailian 4120 硬币

欧拉φ函数

POJ 3090、ZOJ 2777、UVALive 3571 Visible Lattice Points

素数筛法

力扣 204. 计数质数

HDU 1397 Goldbach's Conjecture（哥德巴赫猜想）

POJ 2689 Prime Distance（2次用筛法）

HDU 1215 七夕节

Aizu 0009 Prime Number

高斯消元法

HDU 5833 Zhu and 772002

UVA 11542 Square

阶乘

Aizu 0019 Factorial

SCU 1689 算阶乘

HDU 1042 N!

HDU 1261 字串数

NYOJ 28 大数阶乘

HDU 1124 Factorial

POJ 1401、SPOJ 11 Factorial

SGU 154 Factorial

CSU 1021 组合数末尾的零

LightOJ 1035 Intelligent Factorial Factorization

UVA 884 Factorial Factors

UVA 10856 Recover Factorial

SCU 1115 阶乘

CSU 1594 Factorials

SCU 2763 Factorial（任意阶乘中任意数的次数）

POJ 1423 Big Number

HDU 1018 Big Number

LightOJ 1045 Digits of Factorial

CSU 1781、NBUT 1643 阶乘除法

CodeForces 515C Drazil and Factorial

POJ 1775、FZU 1106 Sum of Factorials

LightOJ 1189  Sum of Factorials

逆元 

BZOJ 1965 SHUFFLE 洗牌

CSU 1069 Changlong

CSU 1810 Reverse

HDU 5698 瞬间移动

素数检测、因式分解

CSU 1030 素数槽

CSU 2051 Num

CSU 1522 Extravagant number

CodeForces 27E 谁有N个因数？

双指针、多指针

剑指 Offer 48. 最长不含重复字符的子字符串

CSU 1343 Long Long

力扣 76. 最小覆盖子串

力扣 1040. 移动石子直到连续 II

力扣 11. 盛最多水的容器

力扣 42. 接雨水

力扣 161. 相隔为 1 的编辑距离

力扣 125. 验证回文串

力扣 141. 环形链表

力扣 15. 三数之和（三指针）

CSU 1165 Nearest Numbers

组合数

POJ 2249 Binomial Showdown

CSU 1134 Non-Decreasing Digits

图论

力扣 1319. 连通网络的操作次数

POJ 2524 Ubiquitous Religions

HDU 1272 小希的迷宫

力扣 207. 课程表

力扣 210. 课程表 II

HDU 1874 畅通工程续

CodeForces 687A NP-Hard Problem

CSU 1793 Outing 

拉格朗日四平方和定理

CSU 1404 Four-square Theorem

力扣 279. 完全平方数

数论数

HDU 1406 完数

力扣 202. 快乐数

不定方程

CodeForces 681B Economy Game

UVA 10673 Play with Floor and Ceil

51Nod 2167 ProjectEuler 34

其他数论问题

CSU 1347 Last Digit

HDU 1061 Rightmost Digit

51Nod 1004 n^n的末位数字

CSU 1266 Divisible by 11

POJ 1218 The Drunk Jailer

HYSBZ 3884 上帝与集合的正确用法

CSU 1704 LCM

UVALive 2701 Find The Multiple

51Nod 2171 ProjectEuler 1 

阶

HDU 1210 Eddy's 洗牌问题

CSU 1755 阶数

POJ 3696 The Luckiest number

莫比乌斯反演

POJ 1091 跳蚤

HYSBZ 2301 Problem b

HYSBZ 2440 完全平方数

剩余定理（孙子定理）

POJ 2891 Strange Way to Express Integers

卢卡斯定理

FZU 2020 组合

容斥原理

CSU 2140 Rikka's function

CSU 1803 2016

UVA 10325 The Lottery

选取计数问题

CSU 1759 Triangle（选三条边构成三角形）

CSU 1799 小Z的黑白棋

CSU 2049 象棋

CodeForces 702B Powers of Two

其他排列组合问题

HDU 1027 Ignatius and the Princess II（全排列）

HDU 1220 Cube

九连环

POJ 1832 连环锁（九连环的推广）

离散对数求解、BSGS算法

LibreOJ 6542 离散对数

POJ 2417 Discrete Logging

标准数独（规则数独）

力扣 36. 有效的数独

POJ 3074 Sudoku

POJ 2676 Sudoku

HDU 1426 Sudoku Killer

力扣 37. 解数独

CSU 内部题 数独游戏（2017年院赛F题）

幂和、多边形数

51Nod 2172 ProjectEuler 6

费马大定理

CSU 1337 搞笑版费马大定理

调整法、贪心

POJ 1032 Parliament

puzzle（1）划分问题

一，不同元素的划分——斯特林数(Stirling数)

1，第一类斯特林数

2，第二类斯特林数

FZU 1570 集合划分问题

3，性质

二，相同元素的划分

HDU 2566 统计硬币（常数时间解法）

POJ 1664 放苹果

九度OJ 1084 整数拆分

puzzle（006.1）平面划分问题

HDU 1249 三角形

HDU 2050 折线分割平面

51Nod 1104 直线分割圆

CSU 1284 Cutting Cake

CSU 2059 Water Problem（Z字形分隔平面）

puzzle（2）皇后的內固、外固

HDU 2553 N皇后问题

力扣 51. N皇后

力扣 52. N皇后 II

经典永恒puzzle（1）24点

CSU 1600 Twenty-four point

HDU 1427 24点游戏

点亮所有的灯

POJ 3279 Fliptile

POJ 1222 EXTENDED LIGHTS OUT

拼图游戏

SGU 139 Help Needed（拼图）

身份证计算

CSU 2043 身份证号

单源最短路径

HDU 1874 畅通工程续（无向图）

常见排序算法

力扣 147. 对链表进行插入排序

力扣 148. 排序链表

CSU 1215 稳定排序

POJ 2299 Ultra-QuickSort

汇总统计：
力扣 568
CSU 212
HDU 117
POJ 61
codeforce 19
else 70

公司OJ 18+174

总计1239