Nobles.
Nobles.
全部文章
分类
java(3)
微信小程序(3)
算法(11)
题解(19)
归档
标签
去牛客网
登录
/
注册
简单堆点杂物
在深渊挣扎中。
全部文章
(共36篇)
【算法】Trie树、并查集、堆
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 本次算法均为用数组模拟STL,这样的速度更快而且可操作性更强。 记录 Trie树 高效的存储和查找字符串的数据结构。一般都会限制字符串的内容,比如大写字母,小写字母,或者数字。诸如此类的。最上方为根节点,在每个字符串最后有结尾标...
C++
并查集
堆(优先队列)
Trie树
2022-01-18
0
197
【题解】枚举——火柴棒等式
下面是题目复述: 给你 n 根火柴棍,你可以拼出多少个形如 "A+B=C" 的等式?等式中的 A、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是 0)。 用火柴棍拼数字 0−9 的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果 A不等于B,则 A+B=C 与 B+A=C 视...
C++
枚举
2022-01-14
0
743
【题解】二分——奶牛晒衣服
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任,洗完衣服后,你就要弄干衣服。衣服在自然条件下用 1 的时间可以晒干 A 点湿度,抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外...
C++
二分查找
2022-01-14
0
615
【题解】二分——切绳子
下面是题目复述: 有 n 条绳子,它们的长度分别为 Li,如果从它们中切割出 m 条长度相同的绳子,这 m 条绳子每条最长能有多长? 输入格式 第一行两个整数 n 和 m。 接下来 n 行,每行一个实数,描述了每条绳子的长度 Li。 数据范围:≤n≤m≤10^4,1≤Li≤10^5。 输出格式 切割...
C++
二分查找
2022-01-14
0
786
【题解】二分——小车问题
为自己没有学过奥数流下了悔恨的泪水>_< 下面是题目复述: 题目描述: 甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。 输入格式: 仅...
2022-01-14
1
519
【算法】链表、栈、队列
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 本次算法均为用数组模拟STL,这样的速度更快而且可操作性更强。 记录 链表 链表,顾名思义,连成一串的数字。值得注意的是,链表并非一条直线,只是所有指针最后能够连城一条线从头到尾。 单链表 一个指针指向它的下一个节点。 一般形式...
C++
链表
栈
队列
单调栈
单调队列
2022-01-12
0
203
【算法】kmp
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 记录 kmp一般用来比较两组字符串(比如S、P)在哪一段相同。如果比较的时候不相同,那么指向P的指针会指向和暂停点前面和最开始相同的一段然后再次和S比较,直到找出来相等为止。一般统计在该点的重复数组有几个的时候用数组ne[i]表...
C++
2022-01-12
0
197
【题解】二分——跳石头
下面是题目复述: 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点...
C++
二分查找
2022-01-11
0
412
【算法】双指针、位运算、离散化、区间合并
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 记录 双指针 双指针其实平常用到的很多(我之前用过也不知道叫双指针,,,大意了),也算是非常常用的一种算法。主要的作用是节省时间,把平常需要双循环的朴素算法(时间复杂度O(n^2))根据i和j之间的关系简化成双指针算法(时间复杂...
C++
双指针
位运算
离散化
区间合并
2022-01-11
0
307
【题解】贪心——田忌赛马
中国古代的军师yyds!!! 下面是题目复述: 赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为 “战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫//害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金...
C++
贪心
2022-01-09
0
484
首页
上一页
1
2
3
4
下一页
末页