摘要: Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1193 Solution: 能立刻看出贪心算法,但发现在小数据时明显不适用 于是我们采取大数据时贪心,到一定范围时爆搜的算法 (似乎有点像AlphaGo的策略?) 在数据大于10时,我们每次 阅读全文
posted @ 2018-05-26 22:51 NewErA 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Brief Intro: 给两个人的坐标,一堵墙和一面镜子,询问两人能否看见对方 Solution: 一道以分类讨论为主的计算几何题, 分别讨论两人坐标连线是否经过墙/镜子即可, 难点在于如何求出点x关于线段[A,B]的对称点: 以上给出一种方法:将线段[x,A]延长一倍,求出线段[x,x']的向量 阅读全文
posted @ 2018-05-26 22:27 NewErA 阅读(465) 评论(0) 推荐(0) 编辑