2020-10-12 12:06 已编辑牛客运营

关注

【每日一题】10月12日题目精讲

题号 NC24017
名称 Angry Cows(Silver)
来源 USACO英文版-2016 January Contest-Silver
戳我进入往期每日一题汇总贴~
往期每日一题二期题单



如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情
每日一题QQ群:659028468

题解

因为答案有单调性——小于R的不能引爆所有的草堆，大于等于R的可以，所以二分答案。
之后就贪心的验证：从左往右放，在能覆盖到最左边的点的基础上让牛尽量靠右——左端点去覆盖最左边的未被覆盖的点，右端点自然就能算出来。然后二分查找即可。

欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！

活动奖励：

在牛客博客中写出题解，并回复地址
审核通过可获得 $\color{#FFD700}{10-50牛币}$ （依据题目难度和题解的内容而定）

本道题目10月19日中午12：00之前写的题解有获得牛币资格~

$\color{#FFA000}{Tips}$ .牛币兑换中心

牛客博客开通方式

如何开通牛客博客：https://www.nowcoder.com/discuss/202952
如何使用博客搬家功能：进入博客--->设置--->底部博客搬家
如果你对牛客博客有任何意见或建议：牛客博客意见反馈专贴

全部评论

推荐最新楼层

shyyhs

湖南工业大学 C++

https://blog.nowcoder.net/n/ec1545a2b192483b8acad476b22657e1 转眼望去楼上大佬我都认识了

5 回复分享

发布于 2020-10-10 00:29

issue是云哥的小迷×呀

江西师范大学 golang

https://blog.nowcoder.net/n/cbde92edd26348dea53e222b28e21e24

4 回复分享

发布于 2020-10-09 20:28

DeNeRATe

北京航空航天大学 C++

https://blog.nowcoder.net/n/00ce3511bcb94fe39e32d1b3e468cedb /fad

4 回复分享

发布于 2020-10-10 08:06

又在摸鱼的大熊猫很勤奋努力

杭州电子科技大学算法工程师

https://blog.nowcoder.net/n/eacb0f69140644c8a64fb76d1a1023e7

3 回复分享

发布于 2020-10-09 19:47

lifehappy

江西师范大学后端

https://blog.nowcoder.net/n/81f5cdddc73c4dde809f85ab4349dcf0

3 回复分享

发布于 2020-10-09 20:37

__故人__

天津大学 C++

为什么楼上全是大佬，好卑微

https://blog.nowcoder.net/n/2517b00a17d24669a3dcea533e7e8f44

3 回复分享

发布于 2020-10-10 09:00

林思艺

绵阳东辰国际学校 C++

https://blog.nowcoder.net/n/6ac36c3092484cd19e7364085c24d800

1 回复分享

发布于 2020-10-09 19:27

rk_no

华南农业大学 C++

https://blog.nowcoder.net/n/53e806e3b1204266a772d4ab6b2c20fc

1 回复分享

发布于 2020-10-10 09:24

Tang7O

字节跳动_Data_后端研发工程师

https://blog.nowcoder.net/n/63cde15de9f549fdb26c0faec833cdea

1 回复分享

发布于 2020-10-10 11:32

熠丶

奈良女子大学 golang

https://blog.nowcoder.net/n/685cb0a1c4af48babfc6c6bc9f778ec1

点赞回复分享

发布于 2020-10-10 12:03

昵称很长很长真是太好了

门头沟学院 C++

https://blog.nowcoder.net/n/1a52c2e29c5b49f9b0e51d7134862306

点赞回复分享

发布于 2020-10-11 10:30

sunrise__sunrise

中国海洋大学 C++

https://blog.nowcoder.net/n/18faec54395e46c9a44c78bef8ff78e3

点赞回复分享

发布于 2020-10-11 16:36

Red_Leaves

中国人民解放军国防科技大学单片机

https://blog.nowcoder.net/n/58ee1facede1482b9c1f1c526dbeedb4 第一篇每日一题的题解(^_^)

点赞回复分享

发布于 2020-10-11 22:51

笃_定

北京航空航天大学测试开发

https://blog.nowcoder.net/n/3ad9b223b0bf47d5b7e0a4729698ecd7

点赞回复分享

发布于 2020-10-12 13:09

Dear㉿You

C++

https://blog.nowcoder.net/n/6798f431fe6849b0a9de52805e4c0601

点赞回复分享

发布于 2020-10-15 20:38

Dear㉿You

C++

点赞回复分享

发布于 2020-10-15 20:38

12-16 13:11

北京信息科技大学电气工程师

新凯来 vs 长存选哪个

长江存储的月薪是n，年终奖金2.4个月，公积金8%，还能算36小时的加班费，岗位在武汉，离家近，开车不到四小时。而新凯来的月薪也是n，绩效奖金多5k，年终奖金3个月，公积金5%，周末加班按日薪双倍算。真心希望大家能帮我选一下这两个offer，如果能告诉我理由就更好了！

牛客创作赏金赛

点赞评论收藏

12-19 12:46

门头沟学院后端

携程数仓日常实习

12.17 中午投递12.17 晚上面试12.18 OC上来面试官说节省时间就不进行自我介绍了直接做了四道题，做完四道题问了业务总线矩阵是什么第一道：求员工绩效最高的三个月（可以并列）。就是聚合加开窗 rank 函数的运用第二道：求最近一日留存率，两种解法第三题：忘了是啥了但是难度也不大第四道：下面的代码输出是什么几行几列都是什么，and 换成 where 输出是什么 select * from( select 1 as id union all select 2 as id union all select 3 as id ) t1...

查看3道真题和解析

点赞评论收藏

11-20 10:43

门头沟学院嵌入式软件开发

中石油的压迫感太强了

不愧是全球top的央企

牛客539033066号：放心吧，这里面一大半都不会去面试的，剩下一半面过了最后还是回拒，实际上免笔试的那些bg的人，没多少愿意去这些岗位，薪资水平在那里

点赞评论收藏

10-30 00:33

河北传媒学院算法工程师

这是真的吗？有无tju 的佬证明一下

牛客868257804号：九个中铁八个中建

点赞评论收藏

12-16 15:59

上海交通大学产品经理

同事被裁员，会轮到我吗

学弟工作没几年被裁员，同级的学妹来问我，怎么才能避免被裁员？公司裁员一般有两大原因：1）业务调整：比如某些业务决定收缩，相关资源要减少投入，导致相关部门被关停或者合并；2）组织文化：比如某些公司为了保持组织活力，推行狼性文化，末位淘汰，导致部分人员被优化。公司裁员前一般会有迹象，比如开始严格出勤打卡，开始严格出差申请，开始减少下午茶员工团建；公司招聘冻结，部门被合并，项目减少，自己没项目一直在等。如果有这些迹象，我们就要开始未雨绸缪。怎么应对？短期来看，如果是业务调整，要及时利用自己人际网络看看其他部门，业务线有没有招聘职位；除了内部看，外部也要同时启动工作机会寻找。对于组织文化绩效原因被离职...

职场成长不EMO 当你面对裁员会如何？

点赞评论收藏

全站热榜

正在热议

# 想实习转正，又想准备秋招，我该怎么办 #