牛客寒假营第六场题解？
昨晚通宵玩了一晚上鸣潮，一题都没写，诶嘿。
爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯好可爱，爱弥斯
展开全文
由于牛客的渲染问题，你可以点此链接进入我的博客查看
A 小L的三角尺
因为斜边长度 关于 是一个凸函数，所以我们贪心选择当前能够带来最大斜边长度减少量的尺子进行打磨。我们用一个优先队列来维护打磨 单位后斜边长度减少最多的三角形。
当 很大但是 很小的时候可能会有精度问题，所以我们把分子有理
展开全文
大致思路：
首先记录所有斜边的总长度sum，优先队列记录每把三角尺直角边减少一斜边减少的值（直角边为0则不记录），下面统称收益，while循环循环w次，每次sum减去当前收益最大的三角尺，更新优先队列（当前边再减去一的收益），同样如果直角边减到0不再加入队列，最后输出sum即可。
代码如下：
voi
展开全文
本题就是要用最优的w分配，使得每一次减小y时，是最大效率，这样才能使得最终斜边和最短。为了知道最大的减小效率，其实就是每一个y[i]/x[i]的值。我们可以用优先队列加上pair函数的方式存储y[i]/x[i]和每一个i,之所以要存i,是为了以后方便提取每一个y[i]的精确值。
代码核心是这样的：
展开全文
题意: 现有n把三角尺，我们得知第i个三角尺的直角边是，我们可以对任意三角尺的减去一个数，但不能是大于的数，且所有减去的长度总和不能大于w，使得最终所有三角尺的斜边长度总和最小。
知识点: 贪心，优先队列
思路: 我们可以把题意分解为一个一个减，通过优先队列来维护-1原先长度-现在长度的最大值，每减
展开全文
题目
输入
输出
思路
要使斜边和最小，就等价于每一次的额度使用后，创造出来的斜边最小，也就是斜边的变化率最大。
可以先算出所有的斜边的总和，已经斜边的变化率，然后将变化率放入优先队列里从大到小排列。
找出最大的变化率，并在ans上减去，同时更新此时三角形的变化率，放入优先队列。
最后保留六位
展开全文
解题思路：
如果把n个球排成一排不动，我们只要考虑左右盒子放在哪里，用的是数学里面的隔板法
1 2 3 4 5 6 7 8 8
L L|R R R |L L L
|代表就是t，那么t为奇数时候，就会分成偶数块，如果是偶数时候，就会分成奇数块，那么我们将分类讨论是L的多一个还是R多一个，下面是代码
展开全文
这是关于G,B题的个人想法
G|小L的散步
有 n 块连续排列的石块，每块石块有长度，将这些石块依次拼接后，石块之间的 “缝隙”（每块石块的右端点）会形成一个递增的位置序列（比如第 1 块长 2、第 2 块长 3，则缝隙位置为 2、5）。
有一个人从起点（位置 0）出发，分 m 步行走，每步走固定
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
