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

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

图片说明

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

题解

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

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

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

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

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴
全部评论
https://blog.nowcoder.net/n/ec1545a2b192483b8acad476b22657e1   转眼望去楼上大佬我都认识了
5 回复 分享
发布于 2020-10-10 00:29
https://blog.nowcoder.net/n/00ce3511bcb94fe39e32d1b3e468cedb   /fad
4 回复 分享
发布于 2020-10-10 08:06
https://blog.nowcoder.net/n/cbde92edd26348dea53e222b28e21e24
4 回复 分享
发布于 2020-10-09 20:28
为什么楼上全是大佬,好卑微 https://blog.nowcoder.net/n/2517b00a17d24669a3dcea533e7e8f44
3 回复 分享
发布于 2020-10-10 09:00
https://blog.nowcoder.net/n/81f5cdddc73c4dde809f85ab4349dcf0
3 回复 分享
发布于 2020-10-09 20:37
https://blog.nowcoder.net/n/eacb0f69140644c8a64fb76d1a1023e7
3 回复 分享
发布于 2020-10-09 19:47
https://blog.nowcoder.net/n/63cde15de9f549fdb26c0faec833cdea
1 回复 分享
发布于 2020-10-10 11:32
https://blog.nowcoder.net/n/53e806e3b1204266a772d4ab6b2c20fc
1 回复 分享
发布于 2020-10-10 09:24
https://blog.nowcoder.net/n/6ac36c3092484cd19e7364085c24d800
1 回复 分享
发布于 2020-10-09 19:27
点赞 回复 分享
发布于 2020-10-15 20:38
https://blog.nowcoder.net/n/6798f431fe6849b0a9de52805e4c0601
点赞 回复 分享
发布于 2020-10-15 20:38
https://blog.nowcoder.net/n/3ad9b223b0bf47d5b7e0a4729698ecd7
点赞 回复 分享
发布于 2020-10-12 13:09
https://blog.nowcoder.net/n/58ee1facede1482b9c1f1c526dbeedb4 第一篇每日一题的题解(^_^)
点赞 回复 分享
发布于 2020-10-11 22:51
https://blog.nowcoder.net/n/18faec54395e46c9a44c78bef8ff78e3
点赞 回复 分享
发布于 2020-10-11 16:36
https://blog.nowcoder.net/n/1a52c2e29c5b49f9b0e51d7134862306
点赞 回复 分享
发布于 2020-10-11 10:30
https://blog.nowcoder.net/n/685cb0a1c4af48babfc6c6bc9f778ec1
点赞 回复 分享
发布于 2020-10-10 12:03

相关推荐

06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务