CodeForces Goodbye2019 E.Divide Points (构造)
题目:传送门
思路及代码参考了这位大佬的博客 点此跳转
现将点分为四类 :(0表示偶数,1表示奇数)
(0,0)
(1,1)
(0,1)
(1,0)
如果有至少一个点属于 3或4 ,则可以将所有点分为 {1,2} 和 {3,4};
这样划分,集合内部距离平方为偶,集合之间的距离平方为奇数,满足题意;
如果没有点属于 3或4 ,则将所有点分为 {1} 和 {2} ;
这样划分 1:( 2 * x...
原创
2020-01-05 10:46:41 ·
330 阅读 ·
0 评论