神奇的老王

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #Cow Acrobats#

一、思路本题使用二分搜素，可以使用一个简单的思路解决，二分的mid为牛组成的序列的最大的危险值。解题目的核心是二分的judge算法，我们能够知道，最底下的一头牛，所承担的危险值为，所有牛承担的危险值减去它的质量再减去它的力量。同时二分传递的mid为序列中最大的风险值，那么对于最底下的那头牛...

二分查找堆(优先队列)

2023-08-20

0 489