Live2d Test Env
摘要: 题意:给定平面上N个点,问是否存在三角形,其面积为S。 思路:选择Y轴,枚举这个Y轴,面积大小只与|y-Y|有关,然后二分,具体的可以先去做BZOJ3707。 具体的: 1,先对点排序,X坐标为第一关键字,Y坐标为第二关键字,从小到大排序。 2,得到C(N,2)条直线,按照它们的斜率为关键字(叉积排 阅读全文
posted @ 2018-08-15 22:50 nimphy 阅读(510) 评论(0) 推荐(0) 编辑
摘要: Mrs. Smith is trying to contact her husband, John Smith, but she forgot the secret phone number! The only thing Mrs. Smith remembered was that any per 阅读全文
posted @ 2018-08-15 09:36 nimphy 阅读(213) 评论(0) 推荐(0) 编辑