首页 > Cow Acrobats
开通博客写题解
头像 CAICAIIs
发表于 2019-08-26 14:14:23
题目描述Farmer John's N (1 \leq N \leq 50,000)N(1≤N≤50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 神奇的老王
发表于 2023-08-20 22:03:29
一、思路 本题使用二分搜素，可以使用一个简单的思路解决，二分的mid为牛组成的序列的最大的危险值。 解题目的核心是二分的judge算法，我们能够知道，最底下的一头牛，所承担的危险值为，所有牛承担的危险值减去它的质量再减去它的力量。同时二分传递的mid为序列中最大的风险值，那么对于最底下的那头牛 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”