![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
search_star
个人博客seekstar.github.io
展开
-
codeforces 1184 C2 曼哈顿距离转切比雪夫距离,矩形覆盖最大点数转最大前缀
cf链接:题意是给300000个点,点的横坐标和纵坐标范围为[-1e6, 1e6],找一点A,使得与A的曼哈顿距离 <= r的点数最大,并输出最大点数。观察可知,与A曼哈顿距离<=r的点构成了一个菱形。注意到菱形的边界的函数为x + y = k和x - y = k,因此想到可以把点(x, y)的坐标变成(x + y, x - y),从而使得这些点构成一个正方形,正方形的边长为2 *...原创 2019-07-08 21:59:40 · 295 阅读 · 0 评论 -
LightOJ-1282 求幂的前三个和后三个有效数字
LightOJ-1282 求幂的前三个和后三个有效数字一种常见解法见链接:https://blog.csdn.net/gscsdlz/article/details/51886094我数学不好想到了一个与众不同的解法。求结果的前三位时,由于后面的数位对前三位的影响很小,所以不太重要,所以我们只要保证前若干位是精确的即可。这让我们想到可以用浮点数代替整数进行运算,后面不重要的数位会被自然舍弃,...原创 2019-04-10 23:52:32 · 274 阅读 · 0 评论 -
2019 CCPC 哈尔滨站 B题
链接:https://codeforces.com/gym/102394/problem/B首先要发现一个性质:如果i >= j >= k,那么f(i, k) <= f(j, k)感性理解一下,就是在同一方向,离自己越近的与自己的公共前缀越长。因为离自己更远的数,最高的与自己不同的数位肯定要不会低于离自己更近的数的最高的与自己不同的数位。然后对于第i组,在1 ~ i-1...原创 2019-11-05 13:40:30 · 500 阅读 · 0 评论