NOIP2018D1T1题解

最新推荐文章于 2022-07-11 22:23:35 发布

置顶

全幼儿园最可爱orz

最新推荐文章于 2022-07-11 22:23:35 发布

阅读量909

点赞数 1

分类专栏：详细题解文章标签： noip 题解

本文链接：https://blog.csdn.net/Jiajia1014/article/details/84035788

版权

本文是关于NOIP2018提高组D1T1题目的解析，作者分享了如何解决填坑问题的思路和过程。题目要求在一段路中填坑，使得所有部分都为0，且每次填充不能有大于等于0的部分。作者首先尝试手推解决方案，并成功得到答案。接着分析最优策略，即从头开始依次填充，直到无法填充为止。文章提供了样例和解释，并附上了考场上的原始代码及线段树AC代码。

摘要由CSDN通过智能技术生成

NOIP2018D1T1题解

先来自我介绍一下，本人是只初三的蒟蒻，第一次在CDSN上面发博客鸭，还请诸位多多指教。然后因为本人智商极低，再加上弱到不行，所以题解可能会非常非常的直白易懂。估计没学过c++的，学过数学的都看的懂orz……

进入正题：noip考完了，不出意外，提高组差点爆零qwq……只AC了D1T1…… 做出来的过程也非常的曲折离奇，惊天地泣鬼神emm 前面刚看到题的时候觉得T1是一道dp/线段树的题，应该不会太水，然后就先去做了T3（因为第一次考提高组，这次考试的目标就是能骗到一分是一分，所以一看T3能写一个非常弱的程序拿部分分就写了）然后因为实在太弱了，所以T3写了好久好久。写T1的时候就不剩多少时间了，觉得自己肯定没时间写个线段树什么的正解了，就打算手推一下，能拿一分拿一分。结果推着推着就推对了！！！鸡冻٩(๑>◡<๑)۶总算是还A了一道。

题目
（这只是我记忆中的题目，和真实的会有所出入，大家凑活看看）
大概就是一个人，他要填坑，然后他每次选路的一段把它们整体填1的深度。但是他有个条件，就是这段路中不能有大于等于0的部分。然后给你一条路，问你他最少用多少次才能把这段路填成都是0。
Day1的题目在下面，请叫我小天使，谢谢O…O
https://wenku.baidu.com/v