首页 > [USACO 2006 Nov S]Bad Hair Day
开通博客写题解
头像 古力娜扎头发
发表于 2023-03-24 11:24:35
题目描述： 有一群奶牛(1≤N≤80,000)，排一排，然后统计每个奶牛能看到其右边的奶牛的头的数量（这里要用longlong） 思路 把思想转换成统计每个牛能被其左边多少头牛看到，那么当统计到第i头的时候，如果第i头牛高度大于等于前面的牛的话，那么前面的牛一定不会再看到更多的牛了，这个时候就可以弹 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-12 12:13:16
题目描述 Some of Farmer John's N cows () are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count th 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”