摘要: 三校联考 Day3 == 大水题 题目描述 :给出一个圆及圆上的若干个点,问两个点间的最远距离。 solution 按极角排序,按顺序枚举,显然距离最远的点是单调的,线性时间可解出答案。 大包子的束缚 题目描述 :给出一个圆以及直角坐标系上的若干个点,选择其中的一些点,使得两两相连的线段所在的直线与 阅读全文
posted @ 2016-04-15 21:11 GerynOhenz 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 测试总结 == 考得太烂了,要提高自己写代码的能力,争取能想到的题目都能$1A$ 最长子串 这题我只想记录下来告诉自己不要把 for 的范围搞错,要仔细想清楚。 期望值 == 题目描述 :有$n$个城市,$m$个村庄,现要使得每个村庄都直接或间接连向城市,每次选择一个还没连上城市的村庄(选到每个的概 阅读全文
posted @ 2016-04-15 15:17 GerynOhenz 阅读(193) 评论(0) 推荐(0) 编辑