随笔分类 -  F-计算几何-切比雪夫距离/曼哈顿距离

摘要:Link: ARC065 传送门 C: 最好采取逆序贪心,否则要多考虑好几种情况 (从前往后贪心的话不能无脑选“dreamer”,"er"可能为"erase"/"eraser"的前缀) #include <bits/stdc++.h> using namespace std; string s; i 阅读全文
posted @ 2018-07-13 09:33 NewErA 阅读(285) 评论(0) 推荐(0)
摘要:Link: BZOJ 3170 传送门 Solution: $Knowledge Point:$ 切比雪夫距离$DIST(a,b)=max\{ |X'_a-X'_b|,|Y'_a-Y'_b|\}$ 曼哈顿距离$dist(a,b)=|X_a-X_b|+|Y_a-Y_b|$ 可以发现此题如果为曼哈顿距离 阅读全文
posted @ 2018-06-30 14:59 NewErA 阅读(144) 评论(0) 推荐(0)