暑假集训第十三天

来源:互联网 发布:伊藤润二渊小姐知乎 编辑:程序博客网 时间:2024/06/04 18:56

今天一共A了四道题1002、1006、1013、1005

1002是一道数学结合二分的题目,根据数学公式列出函数、会发现是一个单调函数、用二分求即可、

1006是衣服晾干问题、一开始并没有头绪、记得以前做过类似的、但是数据量小、暴力解决的、而这个题,明显不能、一开始也摸不清到底是二分还是队列、然后看了题解、是二分、分的很巧妙、讲单纯晾干的时间用来二分、然后再求机器甩干的时间、巧妙的就是,机器甩干时,不会自然风干、所以机器每次减少的湿度减去一,弥补机洗时没有风干的那一度、根据总时间与机洗和自然晾干的时间可知大小关系、

1013是一个很简单的队列题了、最基本的了、

1005,一个队列题一开始看起来仿佛这个题很简单、但是真正做起来了、才知道还是比较难的、特别麻烦、而且容易超时、、不过这个题是与自己思考也能思考出来的、就是耗时很长、、进行两次队列找各点的最大最小值点、然后进行数据处理,找出最大的间隔就可以了、

现在正在做1012、有点麻烦、交了一遍了,TLE感觉方法可能不太好、、再想想、换种思路、明天再A