Fence Painting【USACO 2015 December Contest, Bronze】

站在巨人的肩膀上看世界

已于 2022-05-08 17:25:25 修改

阅读量790

点赞数

分类专栏： Usaco 文章标签： c++ 青少年编程

于 2022-05-08 17:24:11 首次发布

本文链接：https://blog.csdn.net/weixin_55765301/article/details/124569277

版权

本文介绍了USACO 2015 December Contest, Bronze难度的Fence Painting问题，讲述了如何解决农民John和他 cows在粉刷栅栏时遇到的重叠区间问题。通过一个简单的样例输入和输出，解释了求解油漆覆盖的总长度的方法。建议编程初学者尝试自己编写代码，以锻炼思维能力。" 107477377,7634286,MySQL查询优化详解,"['数据库', 'mysql', '查询优化']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天继续来分享我做过usaco的比较简单，适合初学者的题。

刷了那么多题目，可能有的程序猿会问：“小编，你是不是要预备考试呀？”我想回答大家的是：“不是，我学习c++只不过是拓展了兴趣爱好，并不是想进军专业（可能能力不够，【捂脸】）”其实也是想给你们分享一些思维类的好题，以便有der程序猿做不来，可以查找文章。在此也非常感谢那些默默在支持我的人们，虽然大家没有点赞，但是可能处于对我的信任，阅读量在蹭蹭往上涨。

好啦，切入正题，讲题目！

题目大意：

Several seasons of hot summers and cold winters have taken their toll on Farmer John's fence, and he decides it is time to repaint it, along with the help of his favorite cow, Bessie. Unfortunately, while Bessie is actually remarkably proficient at painting, she is not as good at understanding Farmer John's instructions.

If we regard the fence as a one-dimensional numb