Nobles.
Nobles.
全部文章
题解
java(3)
微信小程序(3)
算法(11)
归档
标签
去牛客网
登录
/
注册
简单堆点杂物
在深渊挣扎中。
全部文章
/ 题解
(共19篇)
【题解】DFS——单词接龙
下面是题目复述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和 astonish,如果接成一条龙则变为 beastonis...
C++
深度优先搜索
2022-01-20
0
624
【题解】枚举——火柴棒等式
下面是题目复述: 给你 n 根火柴棍,你可以拼出多少个形如 "A+B=C" 的等式?等式中的 A、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是 0)。 用火柴棍拼数字 0−9 的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果 A不等于B,则 A+B=C 与 B+A=C 视...
C++
枚举
2022-01-14
0
755
【题解】二分——奶牛晒衣服
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任,洗完衣服后,你就要弄干衣服。衣服在自然条件下用 1 的时间可以晒干 A 点湿度,抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外...
C++
二分查找
2022-01-14
0
635
【题解】二分——切绳子
下面是题目复述: 有 n 条绳子,它们的长度分别为 Li,如果从它们中切割出 m 条长度相同的绳子,这 m 条绳子每条最长能有多长? 输入格式 第一行两个整数 n 和 m。 接下来 n 行,每行一个实数,描述了每条绳子的长度 Li。 数据范围:≤n≤m≤10^4,1≤Li≤10^5。 输出格式 切割...
C++
二分查找
2022-01-14
0
807
【题解】二分——小车问题
为自己没有学过奥数流下了悔恨的泪水>_< 下面是题目复述: 题目描述: 甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。 输入格式: 仅...
2022-01-14
1
537
【题解】二分——跳石头
下面是题目复述: 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点...
C++
二分查找
2022-01-11
0
421
【题解】贪心——田忌赛马
中国古代的军师yyds!!! 下面是题目复述: 赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为 “战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫//害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金...
C++
贪心
2022-01-09
0
492
【题解】前缀和——Accidental Victory
我学的一知半解的,有什么问题欢迎指出。 下面是题目复述: Description A championship is held in Berland, in which n players participate. The player with the number i has ai (ai≥1)...
C++
前缀和
2022-01-08
0
474
【题解】差分——IncDec Sequence
挣扎了一天搞明白的题......嗐。 下面是题目复述。 Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 ...
C++
数组
差分
2022-01-08
0
324
首页
上一页
1
2
下一页
末页