- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 HDU1007最近点对问题
在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实，这里用到了分治的思想。将所给平面上n个点的集合S分成两个子集S1和S2，每个子集中约有n/2个点。然后在每个子集中递归地求最接近的点对。在这里，一个关键的
2016-04-25 00:14:47
597
原创 HDU5666-Segment
HDU5666-Segment#include#includeusing namespace std;typedef long long ll;ll quickmul(ll a,ll b,ll p){ ll r=0; while(b) { if(b%2)//如果末位是1 { r+=
2016-04-24 11:02:15
306
原创 HDU5672(尺取法)
HDU5672-String#include#includetypedef long long ll;using namespace std;char str[1000005];int main(){ int T,k,t; ll ans; scanf("%d",&T); int vis[30]; int l,r,flag,
2016-04-24 00:17:44
757
原创 HDU5671矩阵行列交换
Problem DescriptionThere is a matrix M that has n rows and m columns (1≤n≤1000,1≤m≤1000).Then we perform q(1≤q≤100,000) operations:1 x y: Swap row x and row y (1≤x,y≤n);2 x y: Swap
2016-04-23 14:34:14
1145
原创 神奇彩带KMP
描述 有两条彩带A,B，如果能制作出一条彩带，这条彩带既是彩带A的前缀，又是彩带B的后缀，称之为神奇彩带草滩小王子想送一条最长的神奇彩带给拉面女神给你两条彩带，你能找到最大的神奇彩带的长度是多少吗？（ 如果你不知道什么是前缀和后缀，我只能呵呵一下，然后向你解释： 对于串abcd 它有前缀a ab abc abcd 它有后缀 d cd bcd abcd 你懂了吧）例子：
2016-04-15 16:50:18
485
原创 HDU5661 XOR
Problem DescriptionClaris loves bitwise operations very much, especially XOR, because it has many beautiful features. He gets four positive integersa,b,c,d that satisfies a≤b and c≤d. He wan
2016-04-11 23:20:12
460
空空如也
一个简单的背包问题dp
2016-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人