摘要：
题意是求出所给各点中最近点对的距离的一半（背景忽略）。 用分治的思想，先根据各点的横坐标进行排序，以中间的点为界，分别求出左边点集的最小距离和右边点集的最小距离，然后开始合并，分别求左右点集中各点与中间点的距离，从这些距离与点集中的最小距离比较，求得最小距离，此处可按纵坐标排序，将纵坐标距离已经大于 阅读全文
posted @ 2018-08-21 18:43
Taskr
阅读(444)
评论(0)
推荐(0)
摘要：
题意是说求出在一天中时针、分针、秒针之间距离均在 D 度以上的时间占比。 由于三针始终都在转动，所以要分别求出各个针之间的相对角速度，分别求出三针满足角度差的首次时间，再分别求出不满足角度差的最终时间，取这三个时间段的交集，也就是首次时间的最大值和最终时间的最小值之间的部分，要注意剪枝，去掉多余的部 阅读全文
posted @ 2018-08-21 13:30
Taskr
阅读(208)
评论(0)
推荐(0)
摘要：
题意是说有一些人参加了不同级别的班，级别有 lower，middle，upper 三种，级别可以组合，出现比如 lower upper，middle upper 这种级别，级别的比较是从右往左，如果在一组比较中有的人的组合级别多，就以本组中级别最多的作为参照，其他人的级别要在左边添加 middle 阅读全文
posted @ 2018-08-21 09:31
Taskr
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号