摘要：
"原题地址" 题目大意 查询平面内最近点对的距离，输出距离的一半。 暴力做法 枚举每一个点对的距离直接判断，时间复杂度是 $ O(n^2) $，对于这题来说会超时。 那么我们考虑去优化这一个过程，我们在求距离的过程中其实有很多的计算是没有必要的，比如已经有一个暂时的最小值 $ d $，如果有 $ d 阅读全文
posted @ 2019-09-16 16:20
End_donkey
阅读(261)
评论(1)
推荐(0)
摘要：
堆 1.定义 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 2.性质 1.堆中某个节点的值总是不大于或不小于其父节点的值； 2.堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐 阅读全文
posted @ 2019-09-07 16:54
End_donkey
阅读(1284)
评论(0)
推荐(0)
摘要：
题意:给n个积木，搭成两个高度相同的塔，问最高高度 正解是dp 答案在dp[n][0] 代码 cpp include using namespace std; int f[2][1000050],n,a[51],ans; int main(){ memset(f, 0x3f,sizeof(f)); 阅读全文
posted @ 2019-08-27 10:39
End_donkey
阅读(139)
评论(0)
推荐(0)
摘要：
题意 类似于~~就是~~背包。 解析 代码 跟解析有点不一样v[i]价值,w[i]重量,s背包容积，背包转移即可。 阅读全文
posted @ 2019-08-27 10:37
End_donkey
阅读(255)
评论(0)
推荐(0)
摘要：
题意 dfs骗了30分，一开始想的距离正解差一点啊，贪心加dp就可以过的水题，真正太蒻了 解析 代码 cpp include using namespace std; struct node{ int x; int y; }a[210]; int m,n,k; int f[210][210]; bo 阅读全文
posted @ 2019-08-27 10:35
End_donkey
阅读(244)
评论(0)
推荐(0)
摘要：
题意 类似于涂色问题，环形问题不多说，断环加倍即可，限制条件if判断就行。 解析 代码 cpp include using namespace std; int n,c,p,a[410]; int f[410][410],ans=1 阅读全文
posted @ 2019-08-27 10:32
End_donkey
阅读(175)
评论(0)
推荐(0)
摘要：
题意 sb题目，不多说，爆搜就能过。 代码 cpp include using namespace std; int n,m,ans=10){ ans=min(ans,data); return; } } if(x+1 阅读全文
posted @ 2019-08-27 10:28
End_donkey
阅读(234)
评论(0)
推荐(0)
摘要：
一道状压dp题，但是竟然可以搜索搜过！！(儒雅随和)。 代码(爆搜) cpp include using namespace std; const double eps=1e 8; int T,n,m,ans; double x[25],y[25],a[25],b[25]; bool book[25 阅读全文
posted @ 2019-08-27 10:26
End_donkey
阅读(211)
评论(0)
推荐(0)
摘要：
一道有趣的题目，首先想到合并果子，然而发现会超时，我们可以发现首先拿出来的切掉后比后拿出来切掉后还是还长，即满足单调递增，故建立三个队列即可。 代码 cpp include define p u/v using namespace std; long long n,m,len,t,a,u,v; co 阅读全文
posted @ 2019-08-27 10:25
End_donkey
阅读(245)
评论(0)
推荐(0)
摘要：
一道sb题目,注意范围，可打表解决，打出杨辉三角，在用前缀和求解即可 代码(一维前缀和) cpp include using namespace std; int n,m,t,k,ans,a[2010][2010],b[2010][2010]; int main(){ scanf("%d %d",& 阅读全文
posted @ 2019-08-27 10:23
End_donkey
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号