2020年1月31日
【cf1270E】E. Divide Points（构造）
摘要： "传送门" 题意： 给出$n,n\leq 3000$个互不重合的点，现在将点分为两组，使得不同组中点的距离不等于任何两个在同一组中点的距离。 给出一个分组方案。 思路： 这是一个构造题。 将点按照坐标的奇偶分类，一共只有四类： $$ (0,0),(0,1),(1,0),(1,1) $$ 会发现我们这 阅读全文
posted @ 2020-01-31 23:34 heyuhhh 阅读(358) 评论(0) 推荐(0) 编辑