摘要：
题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小 与3170不同的是这次选择的点无需是n个点中的一个 首先将每个点(x,y)变为(x+y,x-y) 这样新点之间的曼哈顿距离的一半就是原点之间的切比雪夫距离 由于曼哈顿距离中横纵坐标不互相干扰，因此我们可以将横纵坐标分开处理 每一 阅读全文
posted @ 2018-01-03 18:39
Kaiser-
阅读(186)
评论(0)
推荐(0)
摘要：
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的 阅读全文
posted @ 2018-01-03 18:38
Kaiser-
阅读(168)
评论(0)
推荐(0)
摘要：
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要 阅读全文
posted @ 2018-01-03 18:29
Kaiser-
阅读(134)
评论(0)
推荐(0)
摘要：
Description 已知一个长度为n的序列a1,a2,…,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p – sqrt(abs(i-j)) 已知一个长度为n的序列a1,a2,…,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的 阅读全文
posted @ 2018-01-03 18:28
Kaiser-
阅读(236)
评论(0)
推荐(0)
摘要：
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文
posted @ 2018-01-03 18:22
Kaiser-
阅读(173)
评论(0)
推荐(0)
摘要：
[Usaco2009 Nov]硬币游戏 Description 农夫约翰的奶牛喜欢玩硬币游戏，因此他发明了一种称为“Xoinc”的两人硬币游戏。 初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 <= C_i <= 100,000)。 阅读全文
posted @ 2018-01-03 16:42
Kaiser-
阅读(165)
评论(0)
推荐(0)
摘要：
[Usaco2005 feb]Aggressive cows 愤怒的牛 Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along 阅读全文
posted @ 2018-01-03 16:38
Kaiser-
阅读(215)
评论(0)
推荐(0)
摘要：
Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_ 阅读全文
posted @ 2018-01-03 16:35
Kaiser-
阅读(153)
评论(0)
推荐(0)
摘要：
Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为： 若这段里有k个不同的数，那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 有N头奶牛，每头那牛都 阅读全文
posted @ 2018-01-03 16:34
Kaiser-
阅读(419)
评论(0)
推荐(0)
摘要：
Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正 阅读全文
posted @ 2018-01-03 16:26
Kaiser-
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号