- 博客(5)
- 收藏
- 关注
RSS订阅原创 滑动窗口——单调队列问题
滑动窗口——单调队列问题 ——HM现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值...
2018-03-29 22:04:59
1002
原创 洛谷T1083借教室 题解
题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj...
2018-03-25 15:11:02
921
原创 KMP算法(C++)
KMP算法 ——HMKMP算法是一种即为经典但却不常用的算法，反正竞赛是很少考这个了，但至少应该了解一下。KMP算法应用于以下这题：有一个文本串T和一个模式串W。问文本串中有多少个模式串。这个问题又被我们称为字符串匹配问题。...
2018-03-19 22:09:32
385
1
原创 初步认识线段树（1）线段树用途+建树
初步线段树——HM 当你遇到了这样的题目时：现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>=0)2、 插入操作。语法：A n功能：将n加上t，其中t是...
2018-03-11 13:51:08
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人