枚举
文章平均质量分 78
自ran而然
这个作者很懒,什么都没留下…
展开
-
HDU 4312 切比雪夫转化 曼哈顿距离
题目大意:从给出的点中 选出一个点作为中心 ,求别的点距这个点的最小距离的和。思路: 根据题意 可以知道 切比雪夫 d[i]=max(|xi-x|,|y-yi|),曼哈顿距离:d[i]=|y2-y1|+|x2-x1|;然后就是从切比雪夫转化曼哈顿形式,坐标逆时针旋转 45度 ,即x1=x0-y0;y1=x0+y0; 但是 因为 得出来的新坐标 扩大√2倍,那么在这个曼哈顿里 就是2原创 2017-05-24 00:04:56 · 489 阅读 · 0 评论 -
HDU 4569 Special equations 枚举
点击打开链接本题的意思:已知f(x) = a nx n+...+ a 1x +a 0 ,整数m,m一个素数的平方。求出x使f(x) mod (m)=0;给出a nto a 0,(0 = 3, otherwise abs(a i) 解题思路:直接枚举(1-1e8)的话会超时因为m=pri*pri,且 m|f(x),那么pri| f(x),所以我们从0-pre-1枚举x0是否符合原创 2017-06-02 12:35:46 · 519 阅读 · 0 评论