
点分治
_ldxxx_
...
展开
-
【bzoj 2152】聪明可可
传送门~解题思路点分治。 代码:#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<string> #include<cmath> #include<cstdlib> using namespace std; int hed[20005],nex[40005],lb[40005],ca原创 2018-01-02 14:38:18 · 384 阅读 · 0 评论 -
【bzoj 3697】采药人的路径
传送门~解题思路点分治。 代码:#include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<cstring> #include<string> #include<cstdlib> #define ll long long using namespace std; int hed[100005],n原创 2018-01-02 16:15:10 · 250 阅读 · 0 评论 -
【bzoj 1468】tree
传送门~解题思路点分治 代码:#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<string> #include<cmath> #include<cstdlib> using namespace std; struct node{ int x,y,num; node*原创 2018-01-02 17:15:17 · 229 阅读 · 0 评论 -
【bzoj 2599】Race
传送门~解题思路点分治练习。 注意k值太大不能memset,所以用了时间戳。 注意不能走的点的标记的处理。 代码:#include<algorithm> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<cstdio> #include<cstdlib> using namespace原创 2018-01-12 21:37:19 · 201 阅读 · 0 评论