计算几何
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【计算几何】【凸包】【判断多边形交】Buaacoding1082 AlvinZH的学霸养成记VI
AlvinZH的学霸养成记VI时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 11 总提交人数: 22题目描述AlvinZH已经不想成为一个学霸了!因为在北境的生活还是不错的,除了冷的不行以及异鬼威胁以外。一天Jon Snow交给他一个艰巨的任务。任务是这样的,“绿先知”布兰·斯塔克“看”到了异鬼大军正在向长城外的各个部落进军,然而各个部落的撤退工作还未完成,可以...原创 2018-12-04 23:19:49 · 709 阅读 · 0 评论 -
【Manacher】【KMP】【计算几何】lydsy1100 对称轴osi
1100: [POI2007]对称轴osiTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 957 Solved: 394[Submit][Status][Discuss]DescriptionFGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM,yours。FGD小朋友非常喜欢他的MM,所以他很乐意帮助他的MM做数学作业。但是,就像...原创 2019-02-04 14:52:15 · 380 阅读 · 0 评论 -
【计算几何】【扫描法】The Sky is the Limit
传送门: http://lx.lanqiao.cn/problem.page?gpid=T483问题描述 Banff城雇用了一家广告公司来提升这座城市对潜在的游客的吸引力。其中一个计划中的口号声称延伸在这座城市周围的山脉组成了加拿大最美丽的天际线。但是加拿大消费者保护协会认为“最美丽的天际线”是一种主观的,无法证实的声称,而且可能因此让人误解。 然后那个广告公司就想出了一个口号“Ban...原创 2019-02-13 13:59:59 · 478 阅读 · 0 评论 -
【计算几何】【圆的交点】Navigation
传送门:http://lx.lanqiao.cn/problem.page?gpid=T472问题描述 全球定位系统(GPS)是一个导航系统,根据一些在距地表大约20,000千米的轨道运行的卫星。每个卫星在一个已知的轨道上运行,发射编码着当前时间的无线电信号。如果一个装有全球定位系统的交通工具有一个非常精确的时钟,它就可以比较它自己的当地时间和从卫星上接受到的编码成信号的时间。因为无线电信...原创 2019-02-13 20:57:30 · 838 阅读 · 0 评论