# OJ刷题集

**Repository Path**: giteewpu/hdoj

## Basic Information

- **Project Name**: OJ刷题集
- **Description**: ICPC入门
- **Primary Language**: Unknown
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: https://gitee.com/wangchsoft/hdoj
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2025-05-27
- **Last Updated**: 2025-05-27

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# OJ刷题集
![caiji](https://pic4.zhimg.com/80/v2-679a847756686c33b3032ac715d3d21b_720w.jpg?source=1940ef5c)
#### 介绍
包含了无数水题

2020/10/10后刷的题目都在各个文件夹中，放在主页太多了可。(from ubiosturing)

2020/10/27之后会放相当一部分的时间来学习数学与机器学习。(from ubiosturing)

2020/11/1新成员加入

#### oj分类
* [POJ习题分类2017版](https://blog.csdn.net/lyy289065406/article/details/78702485?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf)

#### 贡献
王成骅，俞飞洋，毛旦旦

#### C primer plus部分代码
* [c primer plus](https://gitee.com/wangchsoft/Cexcercise)
这只是本人初期练习用的代码,有许多错误(from ubiosturing)

#### 比赛
* [CSP2020 J-2 组自测](https://gitee.com/wangchsoft/hdoj/tree/master/%E6%B4%9B%E8%B0%B7/CSP2020%20J-2%20%E7%BB%84%E8%87%AA%E6%B5%8B)

#### 练习
* [2020_11_30题单](https://gitee.com/wangchsoft/hdoj/tree/master/POJ/2020_11_30%E9%A2%98%E5%8D%95)

#### 编程书籍
* [编程书籍](https://gitee.com/wangchsoft/free-programming-books-zh_CN)
**来源于github**

#### 动态规划
* [HDOJ2059龟兔赛跑](https://gitee.com/wangchsoft/hdoj/blob/master/HDOJ/HDOJ2059%E9%BE%9F%E5%85%94%E8%B5%9B%E8%B7%91.md)
* [P1359租用游艇](https://gitee.com/wangchsoft/hdoj/blob/master/P1359%E7%A7%9F%E7%94%A8%E6%B8%B8%E8%89%87.md)
* [53.最大子序列和](https://gitee.com/wangchsoft/hdoj/blob/master/leetcode/53.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%88%97%E5%92%8C.md)
* [746. 使用最小花费爬楼梯](https://gitee.com/wangchsoft/hdoj/blob/master/leetcode/746.%20%E4%BD%BF%E7%94%A8%E6%9C%80%E5%B0%8F%E8%8A%B1%E8%B4%B9%E7%88%AC%E6%A5%BC%E6%A2%AF.md)
* [HDOJ1159Common Subsequence](https://gitee.com/wangchsoft/hdoj/blob/master/HDOJ/HDOJ1159Common%20Subsequence.md)
* [HDOJ1087Super Jumping! Jumping! Jumping!](https://gitee.com/wangchsoft/hdoj/blob/master/HDOJ/HDOJ1087Super%20Jumping!%20Jumping!%20Jumping!.md)
* [P1616疯狂的采药(完全背包问题)](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/P1616%E7%96%AF%E7%8B%82%E7%9A%84%E9%87%87%E8%8D%AF.md)
* [P1216 [USACO1.5][IOI1994]数字三角形NumberTriangles](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/P1216%20%5BUSACO1.5%5D%5BIOI1994%5D%E6%95%B0%E5%AD%97%E4%B8%89%E8%A7%92%E5%BD%A2%20Number%20Triangles.md)
* [P1049 装箱问题](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/P1049%20%E8%A3%85%E7%AE%B1%E9%97%AE%E9%A2%98.md)

#### 线性状态动态规划
* [P1439 【模板】最长公共子序列](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/%E7%BA%BF%E6%80%A7%E7%8A%B6%E6%80%81%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/P1439%20%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97.md)
* [P1040 加分二叉树](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/%E7%BA%BF%E6%80%A7%E7%8A%B6%E6%80%81%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/P1040%20%E5%8A%A0%E5%88%86%E4%BA%8C%E5%8F%89%E6%A0%91.md)

#### 贪心
* [P1080国王游戏](https://gitee.com/wangchsoft/hdoj/blob/master/P1080%E5%9B%BD%E7%8E%8B%E6%B8%B8%E6%88%8F.md)
* [P1090合并果子](https://gitee.com/wangchsoft/hdoj/blob/master/P1090%E5%90%88%E5%B9%B6%E6%9E%9C%E5%AD%90.md)
* [P1106删数问题](https://gitee.com/wangchsoft/hdoj/blob/master/P1106%E5%88%A0%E6%95%B0%E9%97%AE%E9%A2%98.md)
* [P1181数列分段section1](https://gitee.com/wangchsoft/hdoj/blob/master/P1181%E6%95%B0%E5%88%97%E5%88%86%E6%AE%B5section1.md)
* [P1208混合牛奶](https://gitee.com/wangchsoft/hdoj/blob/master/P1208%E6%B7%B7%E5%90%88%E7%89%9B%E5%A5%B6.md)
* [P1223排队接水](https://gitee.com/wangchsoft/hdoj/blob/master/P1223%E6%8E%92%E9%98%9F%E6%8E%A5%E6%B0%B4.md)
* [P1359租用游艇](https://gitee.com/wangchsoft/hdoj/blob/master/P1359%E7%A7%9F%E7%94%A8%E6%B8%B8%E8%89%87.md)
* [P1478陶陶摘苹果(升级版)](https://gitee.com/wangchsoft/hdoj/blob/master/P1478%E6%B7%98%E6%B7%98%E6%91%98%E8%8B%B9%E6%9E%9C(%E5%8D%87%E7%BA%A7%E7%89%88).md)
* [P2240部分背包问题](https://gitee.com/wangchsoft/hdoj/blob/master/P2240%E9%83%A8%E5%88%86%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98.md)
* [P3817小A的糖果](https://gitee.com/wangchsoft/hdoj/blob/master/P3817%E5%B0%8FA%E7%9A%84%E7%B3%96%E6%9E%9C.md)
* [POJ1017Packets](https://gitee.com/wangchsoft/hdoj/blob/master/POJ1017Packets.md)
* [ZJSU1001.homework](https://gitee.com/wangchsoft/hdoj/blob/master/ZJSU1001.homework.md)
* [P1094 纪念品分组](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/P1094%E7%BA%AA%E5%BF%B5%E5%93%81%E5%88%86%E7%BB%84.md)
* [P1803 凌乱的yyy / 线段覆盖](https://gitee.com/wangchsoft/hdoj/blob/master/UVA/P1803%E5%87%8C%E4%B9%B1%E7%9A%84yyy%20/%20%E7%BA%BF%E6%AE%B5%E8%A6%86%E7%9B%96.md)
* [P4995跳跳](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/P4995%E8%B7%B3%E8%B7%B3.md)
* [POJ3617Best Cow Line(字典序最小问题)](https://gitee.com/wangchsoft/hdoj/blob/master/POJ/POJ3617Best%20Cow%20Line.md)


#### 最小生成树
* [Prim和Kruskal](https://oi-wiki.org/graph/mst/)
* [Prim算法](http://data.biancheng.net/view/40.html)
* [链式前向星存图](https://blog.csdn.net/Spidy_harker/article/details/88877072)


#### 高精度
* [P1080国王游戏](https://gitee.com/wangchsoft/hdoj/blob/master/P1080%E5%9B%BD%E7%8E%8B%E6%B8%B8%E6%88%8F.md)
#### 快速幂
* [P1226【模板】快速幂||取余运算](https://gitee.com/wangchsoft/hdoj/blob/master/P1226%20%5B%E6%A8%A1%E6%9D%BF%5D%E5%BF%AB%E9%80%9F%E5%B9%82%7C%7C%E5%8F%96%E4%BD%99%E8%BF%90%E7%AE%97.md)
#### 基础技巧
访问该仓库的抄板子区。。。。
* [最长上升子序列](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%8A%80%E5%B7%A7/%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97.md)
* [高精度运算](https://oi-wiki.org/math/bignum/#_6)
* [快速幂](https://oi-wiki.org/math/quick-pow/)
* [匈牙利算法](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%8A%80%E5%B7%A7/%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95.md)
* [优先队列](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%8A%80%E5%B7%A7/%E6%8A%84%E6%9D%BF%E5%AD%90(%E5%88%92%E5%8E%BB)/%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97.md)

#### DP
* [ZJSU1068找零钱](https://gitee.com/wangchsoft/hdoj/blob/master/ZJSU/ZJSU1068%E6%89%BE%E9%9B%B6%E9%92%B1.md)
#### 数据结构
* [PTA数据结构](https://gitee.com/wangchsoft/hdoj/tree/master/PTA%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)
* [P4913 【深基16.例3】二叉树深度](https://gitee.com/wangchsoft/hdoj/blob/master/%E6%B4%9B%E8%B0%B7/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%841-2%5D%E4%BA%8C%E5%8F%89%E6%A0%91/P4913%20%E3%80%90%E6%B7%B1%E5%9F%BA16.%E4%BE%8B3%E3%80%91%E4%BA%8C%E5%8F%89%E6%A0%91%E6%B7%B1%E5%BA%A6.md)

#### leetcode
* [leetcode](https://gitee.com/wangchsoft/hdoj/tree/master/leetcode)
#### STL
* [map:UVA156反片语Ananagrams](https://gitee.com/wangchsoft/hdoj/blob/master/UVA156%E5%8F%8D%E7%89%87%E8%AF%ADAnanagrams.md)
* [sort:UVA10474where is the marble?](https://gitee.com/wangchsoft/hdoj/blob/master/UVA10474where%20is%20the%20marble.md)
* [set:UVA10815Andy's First Dictionary](https://gitee.com/wangchsoft/hdoj/blob/master/UVA10815Andy's%20First%20Dictionary.md)
* [stack:UVA12096 集合栈计算机 The SetStack Computer](https://gitee.com/wangchsoft/hdoj/blob/master/UVA/UVA12096%20%E9%9B%86%E5%90%88%E6%A0%88%E8%AE%A1%E7%AE%97%E6%9C%BA%20The%20SetStack%20Computer.md)
* [基本知识:map](https://gitee.com/wangchsoft/hdoj/blob/master/STL/map.md)
* [基本知识:stack](https://gitee.com/wangchsoft/hdoj/blob/master/STL/stack.md)
#### ZJSU水作业
* [第五周实验课划水用](https://gitee.com/wangchsoft/hdoj/blob/master/ZJSU/%E7%AC%AC%E4%BA%94%E5%91%A8%E5%AE%9E%E9%AA%8C%E8%AF%BE%E5%88%92%E6%B0%B4%E7%94%A8/%E5%88%92%E6%B0%B4.md)
* [第五周实验课-找一个数的因数](https://gitee.com/wangchsoft/hdoj/blob/master/ZJSU/%E7%AC%AC%E4%BA%94%E5%91%A8%E5%AE%9E%E9%AA%8C%E8%AF%BE%E5%88%92%E6%B0%B4%E7%94%A8/%E6%89%BE%E5%87%BA%E4%B8%80%E4%B8%AA%E6%95%B0%E7%9A%84%E5%9B%A0%E6%95%B0.md)
* [第五周实验课-表达式栈实现(划个屁水)](https://gitee.com/wangchsoft/hdoj/blob/master/ZJSU/%E7%AC%AC%E4%BA%94%E5%91%A8%E5%AE%9E%E9%AA%8C%E8%AF%BE%E5%88%92%E6%B0%B4%E7%94%A8/%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%A0%88%E5%AE%9E%E7%8E%B0(%E5%88%92%E4%B8%AA%E5%B1%81%E6%B0%B4).md)
* [第六周实验课划水用](https://gitee.com/wangchsoft/hdoj/tree/master/ZJSU/%E7%AC%AC%E5%85%AD%E5%91%A8%E5%AE%9E%E9%AA%8C%E8%AF%BE%E5%88%92%E6%B0%B4%E7%94%A8)
* [第七周实验课划水用](https://gitee.com/wangchsoft/hdoj/tree/master/ZJSU/%E7%AC%AC%E4%B8%83%E5%91%A8%E5%AE%9E%E9%AA%8C%E8%AF%BE%E5%88%92%E6%B0%B4%E7%94%A8)

#### TODO
* 学习迭代加深深度优先搜索IDDFS

![hehehe](https://pic4.zhimg.com/v2-0f12eb4470ec80fe072f1ee7e7e049e5_r.jpg?source=1940ef5c)