小谢的博客

题目链接 https://ac.nowcoder.com/acm/contest/23479/H 题面 思路 因为紫先做出选择并且希望离小红尽可能近那么紫只有在正方体的正中心才能达到期望最近，而小红后手选择，并且想尽可能远离紫，那么小红一定是选择8个顶点之一，因为其他的都比这个近，所以我们就能得到这个正方体的边长=2×x(3)\frac{2\times x}{\sqrt(3)}(​3)2×x​，则我们要求的正方体体积就为：8×x33×(3)\frac{8\times x^3}{3\times \sqrt(

题目链接 https://ac.nowcoder.com/acm/contest/23479/D 题面 思路 每一秒都有一个方向向量，然后每一秒都往这个方向移动一次，那么小红和小果之间的距离就只有三种情况 第一种就是当前位置（没移动）到小果的距离 第二种就是终点位置（移动后）到小果的距离 第三种就是小果到这个移动线段（起点到终点）的距离 那么我们直接分三种情况去一个min就好了 附上出题人的讲解（非常详细） 本题要求一个固定的点到一条折线的最短距离。由于折线可以看成是很多条线段，所以可以规约成点到线

题目链接:传送门 解题思路:主要用到的知识点是仿射变换，一种巧妙的方法，我们先是对椭圆做仿射变换，得到变换后的圆的半径为a，我们对变换后的圆可以取得最大的内接三角形是以边为\(\sqrt3a\)的等边三角形，我们再分析可得最大内接圆的半径为\(\frac{a}{2}\)，该圆的最大内接矩形是边长为\(\frac{\sqrt2a}{2}\),然后对矩形进行逆变换，得到边长分别为\(\frac{\...