随笔分类 -  计算几何-坐标系

摘要:题目链接 题目 有 N+M 个问题,其中有 N 个问题的答案是 YES,M 个问题的答案是 NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。 答案对 998244353 取模。 思路 首先假设撇开算期望,就一个贪心,如果 n>m,我们 阅读全文
posted @ 2021-12-16 18:39 zhangtingxi 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 在一个 2 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。lxhgww 在 AB 上的移动速度为 P,在 CD 上的移动速度为 \ 阅读全文
posted @ 2021-12-15 17:38 zhangtingxi 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 相比 Wildleopard 的家,他的弟弟 Mildleopard 比较穷。他的房子是狭窄的,而且在他的房间里仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现 阅读全文
posted @ 2021-12-11 15:22 zhangtingxi 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 明明做作业的时候遇到了 nnn 个二次函数 Si(x)=ax2+bx+cS_i(x)= ax^2 + bx + cS​i​​(x)=ax​2​​+bx+c,他突发奇想设计了一个新的函数 F(x)=max{Si(x)},i=1…nF(x) = max{S_i(x)}, i = 1ldo 阅读全文
posted @ 2021-12-11 10:03 zhangtingxi 阅读(223) 评论(0) 推荐(0) 编辑
摘要:之前打atcoder时不会这个东西,下大分,现在赶快补 仅用于个人备忘 坐标系中三角形面积求法 已知三角形三点坐标为 A(x1,y1),B(x2,y2),C(x3,y3) 则三角形面积为: \(S_{\triangle}ABC=\frac{|(x_2-x_1)(y_3-y 阅读全文
posted @ 2021-11-14 15:06 zhangtingxi 阅读(1791) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示