二分
error0318
这个作者很懒,什么都没留下…
展开
-
LeetCode 1643. 第 K 条最小指令
题目链接:LeetCode 1643. 第 K 条最小指令题意:Bob 站在单元格(0, 0),想要前往目的地destination:(row, column)。他只能向右或向下走。你可以为 Bob 提供导航指令来帮助他到达目的地destination。指令用字符串表示,其中每个字符:'H',意味着水平向右移动 'V',意味着竖直向下移动能够为 Bob 导航到目的地destination的指令可以有多种,例如,如果目的地destination是(...原创 2020-11-02 22:54:51 · 573 阅读 · 0 评论 -
LeetCode 1552. 两球之间的磁力
题目链接:LeetCode 1552. 两球之间的磁力题意: 在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有n个空的篮子,第i个篮子的位置在position[i],Morty想把m个球放到这些篮子里,使得任意两球间最小磁力最大。已知两个球如果分别位于x和y,那么它们之间的磁力为|x - y|。给你一个整数数组position和一个整数m,请你返回最大化的最小磁力...原创 2020-08-20 22:29:50 · 266 阅读 · 1 评论 -
牛客小白月赛26:A-牛牛爱学习
题目链接:A-牛牛爱学习题意:疫情期间,牛牛宅在家里无事可做,于是就在网上买了n本书,每本书都有一个知识值为ai。每读一本书,牛牛的知识力就会上升ai点。当然了,因为牛牛的精力也是有限的,如果同一天连续读k本书,获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书,那么牛牛会获得5点知识力,如果这一天在继续看另一本知识值为5的书,只能获得4点知识力,如果看了前面两本书后在继续看一本知识值为2的书,就只能获得0点知识力。牛牛想知道如果他要获得m点知识力,最少需要看几天。注意:看书不需要原创 2020-06-21 09:29:30 · 434 阅读 · 0 评论 -
二分查找
#include<bits/stdc++.h> #define ll long longusing namespace std;int binarySearch(vector<int> arr, int target){ int l = 0, r = arr.size(); while(l < r){ int mid = (l + r) / 2; if(arr[mid] == target){ re.原创 2020-06-14 15:22:02 · 116 阅读 · 0 评论 -
牛客网字节跳动算法题:机器人跳跃问题
题目链接:机器人跳跃问题题意:机器人初始能量为E,下一个建筑高 H,如果当前能量大于H,那么跳到下一个建筑的能量变为 E + (E-H),否则能量为E-(H-E),问当机器人跳到最后一个建筑,初始能量最少为多少解题思路: 二分法...原创 2020-05-31 21:20:08 · 375 阅读 · 0 评论 -
Dropping tests 放弃测试 二分法 最大化平均值
原题: 放弃一些测试题目描述:今年有 n 场 ACM-ICPC 竞赛,小明每场都有资格参加。第 i 场竞赛共有 b[i] 道题。小明预测第 i 场他能做出 a[i] 道题。为了让自己看着更“大佬”一些,小明想让自己平均做出的题数越大越好,也就是最大化大佬度,大佬度的定义如下:为了达到这个目的,小明决定放弃 k 场比赛的参赛资格。请求出最大的大佬度。例如有 ...原创 2018-07-28 21:27:48 · 224 阅读 · 0 评论 -
Aggressive Cows PKU 2456 二分法 最大化最小值
原题 攻击的牛题目描述: 农夫约翰搭了一间牛棚,有N个牛舍。牛舍排在一条线上,第i号牛舍在xi的位置。但是他的M头牛对小屋不满意,因此经常相互攻击。约翰为了防止牛之间相互伤害,因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离.解题思路: 1.对牛舍位置从小到大排序。 2.把第一头牛放在 x0 ...原创 2018-07-27 17:35:57 · 233 阅读 · 0 评论