折半法
文章平均质量分 87
普通网友
这个作者很懒,什么都没留下…
展开
-
n个有序单链表合并
n个长度为m的有序单链表进行合并,使合并之后的单链表保持有序,求时间复杂度。这是今年阿里巴巴武汉实习生招聘的一道填空题,我参加了并最终获得offer只可惜由于事先签了腾讯所以本着诚信的原则,我选择放弃阿里相对丰厚的实习生薪水。感觉这是一道很开放的题目,也就是一共有n*m个元素,所以该问题时间复杂度的下限为O(n*m)。下面谈谈我的想法(以从小到大为准)。1.暴力法 拿到此题,第原创 2014-05-15 15:26:21 · 4241 阅读 · 0 评论 -
hdu2428(单调性+二分)
StarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1387 Accepted Submission(s): 480Problem Description Lucy loves stars very原创 2013-09-13 20:18:04 · 925 阅读 · 0 评论 -
HDU4022(二分法)
BombingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1723 Accepted Submission(s): 639Problem DescriptionIt’s a cruel war which原创 2013-05-31 22:03:28 · 801 阅读 · 0 评论 -
HDU1969(二分法)
#include#include#includeusing namespace std;#define PI acos(-1.0)#define MSM 0.000001const int MAX=10000+10;double da[MAX];int n,k;bool Judge(double ss){ int i,count=0; for(i原创 2013-06-04 17:20:44 · 853 阅读 · 0 评论 -
HDU2289(二分法)
CupTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 775Problem DescriptionThe WHU ACM Team has a big原创 2013-05-31 15:59:48 · 819 阅读 · 0 评论 -
poj1743(后缀数组+二分)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15387 Accepted: 5321DescriptionA musical melody is represented as a sequence of N (1<=N<=2000原创 2013-08-22 10:37:01 · 996 阅读 · 0 评论 -
hdu1007(二分法)
Sad Love StoryTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1572 Accepted Submission(s): 493Problem DescriptionThere's a rea原创 2013-12-10 17:19:06 · 805 阅读 · 0 评论 -
HDU2298(三分法+二分法)
Toxophily Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729 Accepted Submission(s): 427Problem DescriptionThe recreation center原创 2013-06-04 21:42:36 · 837 阅读 · 0 评论 -
hdu4643(暴力枚举+二分法)
GSMTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1033 Accepted Submission(s): 374Problem DescriptionXiao Ming is traveling arou原创 2013-12-09 21:01:29 · 839 阅读 · 0 评论 -
poj3261(后缀数组+二分)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8133 Accepted: 3712Case Time Limit: 2000MSDescriptionFarmer John has noticed that the原创 2013-08-22 11:27:50 · 1066 阅读 · 0 评论 -
zoj3203(三分法)
Light BulbTime Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb i原创 2013-08-03 09:44:37 · 1035 阅读 · 0 评论 -
HDU2836(线段树和二分法+dp)
TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 206Problem DescriptionI arrive at a big lake转载 2013-06-05 15:26:41 · 839 阅读 · 0 评论 -
hdu4614(二分法+线段树)
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 293Problem Description Alice is so原创 2013-07-27 14:26:32 · 875 阅读 · 0 评论 -
hdu4282(单调性+二分)
A very hard mathematic problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3103 Accepted Submission(s): 896Problem Description原创 2013-09-05 14:45:48 · 1200 阅读 · 0 评论 -
HDU2817(二分幂)
A sequence of numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1830 Accepted Submission(s): 558Problem DescriptionXinlv wro原创 2013-06-05 17:28:11 · 755 阅读 · 0 评论 -
hdu4004(二分法)
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2578 Accepted Submission(s): 1325Problem DescriptionThe annual Ga原创 2013-08-06 00:41:22 · 1098 阅读 · 0 评论 -
hdu3714(三分法)
Error CurvesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1959 Accepted Submission(s): 717Problem DescriptionJosephina is a cle原创 2013-08-06 09:37:45 · 929 阅读 · 0 评论 -
hdu4355(三分法)
Party All the TimeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2253 Accepted Submission(s): 765Problem DescriptionIn the Dark原创 2013-08-06 09:59:07 · 898 阅读 · 0 评论 -
编程之美-活动中心(三分)
题目3 : 活动中心时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件:1. 到所有居住地的总距离最小。2. 为了方便活动中原创 2014-04-19 15:59:00 · 1589 阅读 · 2 评论 -
zoj3665(枚举+二分)
Yukari's BirthdayTime Limit: 2 Seconds Memory Limit: 32768 KB Today is Yukari's n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday原创 2013-08-03 00:25:52 · 754 阅读 · 0 评论 -
hdu2578(二分法)
Dating with girls(1)Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1991 Accepted Submission(s): 676Problem DescriptionEveryone i原创 2013-08-06 01:17:47 · 994 阅读 · 0 评论 -
九度1502(折半法)
题目1502:最大值最小化时间限制:1 秒内存限制:128 兆特殊判题:否提交:62解决:21题目描述: 在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,2,3...m, 每本书有1原创 2013-05-20 11:38:37 · 789 阅读 · 0 评论 -
hdu4190(枚举法+二分法)
Distributing Ballot BoxesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 589 Accepted Submission(s): 295Problem DescriptionToda原创 2013-08-05 23:46:13 · 1203 阅读 · 0 评论 -
poj2398+poj2318(计算几何+二分)
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3461 Accepted: 2022DescriptionMom and dad have a problem: their child, Reza, never puts his toy原创 2013-12-07 23:07:14 · 817 阅读 · 0 评论 -
HDU1551(二分)
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1247 Accepted Submission(s): 457Problem DescriptionInhabitants of the原创 2013-05-31 15:23:40 · 1004 阅读 · 0 评论 -
hdu4717(三分法)
The Moving PointsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 937 Accepted Submission(s): 380Problem DescriptionThere are N po原创 2013-12-09 20:20:30 · 1165 阅读 · 0 评论 -
hdu2236(二分法)
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 383Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得原创 2013-07-26 22:28:17 · 842 阅读 · 0 评论 -
HDU5592(线段树+二分)
本题要求根据每个位置逆序数的累计个数,还原数列。可以从后往前推,求出当前位置元素ans[i]的前面有多少元素比他大或比他小,ans[i]=log[i]-log[i-1,注意边界的处理,但时,只知道前面比他大或比他小的元素是不能准确定位元素大小的,还得知道后面比他大或比他小的元素。1)、前面比他大或小的元素个数可以通过反向遍历O(n)求出。2)、后面比他大或小的元素个数可以通过在某个数组中标价,然后通过二分结合某个快速求区间和的算法-线段树得出,时间复杂度O(log(N))^2 这样一来,总的时原创 2016-01-09 00:25:27 · 877 阅读 · 0 评论