- 博客(3)
- 收藏
- 关注
原创 洛谷P3810【模板】三维偏序(陌上花开)
题目 题解:CDQ分治模板:#include<bits/stdc++.h>using namespace std;struct aaa{ int x,y,z,id,hh;}a[200001],b[200001],c[200001];int n,m,f[200001],ans[200001];bool cmp(aaa a,aaa b){ ret...
2018-09-30 22:38:14 201
原创 poj2926 Requirements(多维曼哈顿距离模板题)
RequirementsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 4474 Accepted: 1563 DescriptionAn undergraduate student, realizing that he needs to do research to improv...
2018-09-15 15:22:34 295
转载 多维曼哈顿距离的计算
这篇写的不错:https://blog.csdn.net/qq_28954601/article/details/71170721 题意给出五维空间 N 个点的坐标,求其中两点的最大曼哈顿距离。 思路我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离,也就是在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。例如在平面上,坐标 (x...
2018-09-15 14:52:55 5465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人