摘要：
传送门 分治 如图 在平面内作一条竖直线把平面分为左右两部分 使得点尽量均匀地分布在竖直线两侧 那么最近点对只有三种情况（如图）： 1.两点都在左边 2.两点都在右边 3.一点在左一点在右 1,2两种情况其实和现在这种情况是一样的 递归求解即可 我们要解决的是中间的情况 令左边求出的最近点对距离为a 阅读全文
posted @ 2019-02-10 21:33
DTTTTTTT
阅读(391)
评论(0)
推荐(0)
摘要：
评测传送门 Description: Valentino 函数的定义: 对于一个由数字和小写字母组成的字符串 S,两个整数 K,M,将 S 视为一个 P 进制数,定义: Valentino(S, K, M) = KS mod M 对于一个字串对应的进制 P,现作出如下规定: S = “12445”, 阅读全文
posted @ 2019-02-10 18:58
DTTTTTTT
阅读(190)
评论(0)
推荐(0)
摘要：
传送门 Descriptionzed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连 阅读全文
posted @ 2019-02-10 18:47
DTTTTTTT
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号