zoukankan      html  css  js  c++  java
  • 【ECF#87】小结

    比赛链接

    A.闹钟

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

    B.三元字符串

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

    C1.简单的多边形镶嵌

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

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

    首先,搞一个模型出来

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

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

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

  • 相关阅读:
    条件语句实例
    数据类型
    C#与.NET概述
    c#循环
    语句
    数组

    英文文献中的数学符号
    如何计算协方差、 协方差矩阵 、 相关系数 、 马氏距离
    opengl 笔记
  • 原文地址:https://www.cnblogs.com/Hansue/p/12906483.html
Copyright © 2011-2022 走看看