Nobles.
Nobles.
全部文章
分类
java(3)
微信小程序(3)
算法(11)
题解(19)
归档
标签
去牛客网
登录
/
注册
简单堆点杂物
在深渊挣扎中。
全部文章
(共4篇)
【题解】二分——奶牛晒衣服
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任,洗完衣服后,你就要弄干衣服。衣服在自然条件下用 1 的时间可以晒干 A 点湿度,抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外...
C++
二分查找
2022-01-14
0
625
【题解】二分——切绳子
下面是题目复述: 有 n 条绳子,它们的长度分别为 Li,如果从它们中切割出 m 条长度相同的绳子,这 m 条绳子每条最长能有多长? 输入格式 第一行两个整数 n 和 m。 接下来 n 行,每行一个实数,描述了每条绳子的长度 Li。 数据范围:≤n≤m≤10^4,1≤Li≤10^5。 输出格式 切割...
C++
二分查找
2022-01-14
0
794
【题解】二分——跳石头
下面是题目复述: 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点...
C++
二分查找
2022-01-11
0
417
【算法】二分
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 记录: 最开始的时候我以为二分就是单纯的二分(懂得都懂),后来发现是我想太多-_-。 好了,言归正传。 二分,顾名思义,就是把一个区间分为两段,把需要的一段留下,不需要的一段舍去,然后递归求解,直到区间小到只容得下一个数即可(浮...
C++
二分查找
2022-01-08
0
232