
二分查找/Hash
joy_go
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2785(4 Values whose Sum is 0)
题意:给A,B,C,D四个集合,问有多少个(a, b, c, d ) ∈ A x B x C x D且a+b+c+d=0; 思路:(排序+二分)这题2B了好多次。。。大雾。。。先将A,B和C,D分别合并成L和R数组(n2时间), 然后排序(用C的qsort超时,用C++的sort就AC),再遍历L数组,每次遍历,二分查找R, 看有多少个和L相加为0;好吧,要注意细节,不能再2B了!不能原创 2012-09-25 12:12:04 · 527 阅读 · 0 评论 -
POJ 1840(Eqs)
题目:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-原创 2012-11-08 22:38:17 · 391 阅读 · 0 评论 -
Codeforces Round #154 (Div. 2) B题(Physics Practical)
题目来源:http://codeforces.com/problemset/problem/253/B题意:给定一个序列,问删除最少的数,使得剩下的数中的最小值x和最小值y使得y思路:二分查找啊。。。先排序,然后枚举每个数num[i],并以num[i]作为新序列的第一个元素,计算可以构成的序列的长度;然后用n减去新序列的长度就是需要删除的数量了;感慨:又只过了一题啊,ratin原创 2012-12-08 23:38:35 · 705 阅读 · 0 评论 -
Codeforces Round #153 (Div. 2) C题
这几天在做CF,DIV2的题大多是YY题,不过感觉这里的题比较有技巧,比较新颖,挺好玩的。。题意:给定一个数轴,有n个不同的点,求任取3个点使这3个点的两两距离都不超过d;思路:二分就可以了,可以当作是组合数学来做。。枚举每个点,然后二分找出以当前点为起点所能构成的最大区间,然后再减去与上个点重复的那部分;如n=5,d=3;Xi=1,2,3,4,5;则枚举1时,以1为起原创 2012-12-13 21:55:06 · 520 阅读 · 0 评论