2024 年 7月 16 日随笔档案 - ?x?

摘要： T1 手动模拟一下过程可以发现：

a_{i - 2}, a_{i}, a_{i + 2}

总是相邻的，且

a_{1}, a_{2}

是相邻的，

a_{n}

在最左端。若

n

为奇数，答案为

a_{n} a_{n - 2} . . . a_{1} + a_{2} a_{4} . . . a_{n - 1}

。若

n

为偶数，阅读全文

posted @ 2024-07-16 15:01 ?x? 阅读(69) 评论(0) 推荐(1) 编辑

摘要： T1 本题考察了贪心的思想。 40pts 一一枚举任意两个点，进行最大值的求解。 +40pts 假设两个点的横坐标和纵坐标之差分别为

x, y

，问题等价于最大化

\frac{x + y}{\sqrt{x^{2} + y^{2}}}

容易发现在

x = y

时取到最大值 \(\sqrt 阅读全文

posted @ 2024-07-16 14:58 ?x? 阅读(68) 评论(0) 推荐(0) 编辑

昵称： ?x?
园龄： 1年2个月
粉丝： 3
关注： 7

2025年3月

日

一

二

三

四

五

六

-0-x-0-