【ECF#87】小结

比赛链接

A.闹钟

看一下小P第一次起没起,再判断一下后面他能不能睡好就行了。直接列式。

B.三元字符串

往右扫,记录三种字符最后出现的位置,长度只用拉到最早出现的字符的位置就可以了。一路把答案取最小即可。

C1.简单的多边形镶嵌

容易发现答案要求的正方形每条边都与正偶多边形的一条边重合。用个$tan()$直接算。

C2.不那么简单的多边形镶嵌

首先,搞一个模型出来

拉出一个一开始水瓶放置的正偶多边形来,再扯一个一直维持水平但是大小变化的正方形去框它,然后我们转动这个正偶多边形。

发现有效的转动幅度是$pi /2n$,而且在这个范围内,整体的横坐标差值会变小,纵坐标差值会变大。那么为了让正方形的边长尽量大(它会取两个差值的较大值),最佳的转动角度无疑是$pi / 4n$。

算了一下发现答案是$frac{cosfrac{pi}{4n}}{sinfrac{pi}{2n}}$。

原文地址:https://www.cnblogs.com/Hansue/p/12906483.html