ACM训练日记—8月11日

时间:2022-12-05 13:51:21

        今天虽然学习了单调队列,但主要还是做的二分题。

         对于二分题,总能感觉到出题人满满的恶意,就拿第三题农夫分配月费,寻找最大值中的最小值,对于判断条件就要十分的小心,比如不同花费下可以产生同样的分配份数,这是就要求最小的那个花费,二分法循环的停止条件就要因题意而定。

        还有第二题,给出了圆的一段弧长和该弧长下的弦长,求弦长中心点与圆心连线交弧长点与弦长中心的距离,对于这道题,我很快推导出了公式,无非假设距离x,半径r,利用弧度得出了所给条件弦长,弧长,以x为自变量的公式,可我就是无法从公式中推出关于x的函数具有单调关系,我看了很多题解博客,不知各路大神是怎么看出那公式的单调关系,(明明一边增,一边减),索性我也当做它是单调给做的。

        今天虽然看了关于单调队列的资料,但仅仅只是看懂了资料上的几个例题,杭电上的题尝试做了14题(感觉14题可能是单调队列),没能想到很好的办法,一直不对。还要明天继续吧。