m0_51864047的博客

题目描述链接Mr. Main took a train from city sss to city ttt and passed a plain full of windmills. The train ran in a straight line. A windmill is a machine used for wind power generation. Its fan blades rotate when the wind blows. From his perspective, colorfu

杭电ACM-LCY算法进阶培训班-专题训练（计算几何入门）传送门 杭电ACM-LCY算法进阶培训班-专题训练（计算几何入门）Shape of HDUProblem DescriptionInputOutputSample InputSample Output代码改革春风吹满地Problem DescriptionInputOutputSample InputSample Output代码gxx's ProblemProblem DescriptionInputOutputSample InputSamp

链接思路当角 aaa 小于 π2\frac\pi22π​ 时，计算点到直线距离。当角 bbb 小于 π2\frac\pi22π​ 时，分两种情况：垂足在线段上，计算点到直线距离。垂足在线段延长线上，计算两点间距离（红色部分）。当角 bbb 大于 π2\frac\pi22π​ 时，计算点到直线距离：当角 aaa 和角 bbb 都小于 π2\frac\pi22π​ 时，分两种情况：当角 α\alphaα 小于 π2\frac\pi22π​ 时，计

链接题目描述Prof. Du and Prof. Pang plan to build a sky garden near the city of Allin. In the garden, there will be a plant maze consisting of straight and circular roads.On the blueprint of the plant maze, Prof. Du draws n{n}n circles indicating the circular

链接题目描述A robot is standing on an infinite 2-dimensional plane. Programmed with a string s1s2⋯sns_1s_2\cdots s_ns1​s2​⋯sn​ of length nnn, where si∈{’U’,’D’,’L’,’R’}s_i \in \{\text{'U'}, \text{'D'}, \text{'L'}, \text{'R'}\}si​∈{’U’,’D’,’L’,’R’}, the robot