随笔分类 - 计算几何-坐标系
摘要:题目链接 题目 有 个问题,其中有 个问题的答案是 YES, 个问题的答案是 NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。 答案对 取模。 思路 首先假设撇开算期望,就一个贪心,如果 ,我们
阅读全文
摘要:题目链接 题目 相比 的家,他的弟弟 比较穷。他的房子是狭窄的,而且在他的房间里仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现
阅读全文
摘要:题目链接 题目 明明做作业的时候遇到了 nnn 个二次函数 Si(x)=ax2+bx+cS_i(x)= ax^2 + bx + cSi(x)=ax2+bx+c,他突发奇想设计了一个新的函数 F(x)=max{Si(x)},i=1…nF(x) = max{S_i(x)}, i = 1ldo
阅读全文
摘要:之前打atcoder时不会这个东西,下大分,现在赶快补 仅用于个人备忘 坐标系中三角形面积求法 已知三角形三点坐标为 则三角形面积为: \(S_{\triangle}ABC=\frac{|(x_2-x_1)(y_3-y
阅读全文