2020年3月13日

POJ 3845 Fractal (向量旋转,好题)

摘要: 题目:传送门 题意:给你一个 n 个点的折线,每一次变换把折线上的每条线段都变成最初给的折线形状,重复 d 次,问从第一个点沿着线断走全长 * f,最终到达哪个点。 思路: 大部分参考了 -> 戳 令 tmp = (折线的全长) / (第一个点到第 n 个点的直线距离), 那么一条线段变成最初给的折 阅读全文

posted @ 2020-03-13 19:47 Willems 阅读(144) 评论(0) 推荐(0) 编辑

HDU 1700 Points on Cycle (向量旋转 + 圆内接三角形周长和面积最大的是正三角形)

摘要: 题目:传送门 题意:在一个以原点为圆心的圆中,给你圆上的一个点,让你再选两个点, 使得这三个点构成的内接正三角形周长最大。 思路: 圆周长最大的内接三角形是正三角形:证明 面积最大的内接三角形也是正三角形:链接 那只要将点逆时针旋转 120度 和 顺时针旋转 120 度 得到的两个点就是答案了 #i 阅读全文

posted @ 2020-03-13 09:39 Willems 阅读(664) 评论(0) 推荐(0) 编辑

导航