acm-二分搜索

ACM-并查集之How Many Tables——hdu1213

HowManyTables题目：http://acm.hdu.edu.cn/showproblem.php?pid=1213ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhave
lx417147512·2014-04-17 09:00

ACM-计算几何之Intersecting Lines——poj1269

IntersectingLines题目：http://poj.org/problem?id=1269DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheya
lx417147512·2014-04-16 21:00

ACM-并查集之畅通工程——hdu1232

畅通工程题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试
lx417147512·2014-04-16 09:00

ACM-计算几何之Segments——poj3304

Segments题目：http://poj.org/problem?id=3304DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsh
lx417147512·2014-04-15 21:00

ACM-计算几何之Pick-up sticks——poj2653

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks
lx417147512·2014-04-15 12:00

ACM-计算几何之Toy Storage——poj2398

ToyStorage题目：http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,
lx417147512·2014-04-12 19:00

ACM-计算几何之Toys——poj2318

TOYS题目：http://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.Th
lx417147512·2014-04-12 19:00

PAT 1064. Complete Binary Search Tree

二分搜索基础真是太差了，要多练习：(代码：#include #include #include #include usingnamespacestd; constintMAX=1005; intn,
u014674776·2014-04-12 14:00

ACM-计算几何之The area——hdu1071

Thearea题目：http://acm.hdu.edu.cn/showproblem.php?pid=1071ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelow
lx417147512·2014-04-11 14:00

ACM-计算几何之改革春风吹满地——hdu2036

改革春风吹满地题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
lx417147512·2014-04-11 12:00

ACM-简单题之寻找素数对——hdu1262

寻找素数对题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262ProblemDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数
lx417147512·2014-04-09 19:00

Dropping tests（二分搜索）

DroppingtestsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5592 Accepted: 1925DescriptionInacertaincourse,youtake n tests.Ifyouget ai outof bi questionscorrectontest i,yourcumulativeaverageis
Simone_chou·2014-04-09 18:00

NYOJ 680 摘枇杷（二分搜索+贪心）

摘枇杷时间限制：2000 ms | 内存限制：65535 KB难度：3描述理工学院的枇杷快熟了，ok，大家都懂得。而且大家都知道，学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树，而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树，小Y可以把这n棵枇杷树分成m组，每组枇杷果的数量是这组内每棵枇杷树上枇杷果数量的和。注意，每组的枇杷树必须是连续
LYHVOYAGE·2014-04-09 13:00

NYOJ 586 疯牛 & POJ 2456（二分搜索 + 贪心）

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫John建造了一座很长的畜栏，它包括N(2 #include usingnamespacestd; constintN=100005; inta[N],n,c; booljudge(intx) { intcnt=1,tmp=a[0]; for(inti=1;i=x) { cnt++; tmp=a[i]; if(cnt>=
LYHVOYAGE·2014-04-09 13:00

ACM-简单题之Delta-wave——hdu1030

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?pid=1030ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtot
lx417147512·2014-04-08 19:00

ACM-简单题之不容易系列之一——hdu1465

不容易系列之一题目：http://acm.hdu.edu.cn/showproblem.php?pid=1465ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，
lx417147512·2014-04-07 21:00

ACM-简单题之 蟠桃记——hdu2013

蟠桃记题目：http://acm.hdu.edu.cn/showproblem.php?pid=2013ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多
lx417147512·2014-04-05 21:00

ACM-简单题之{A} + {B}——hdu1412

{A}+{B}题目：http://acm.hdu.edu.cn/showproblem.php?pid=1412ProblemDescription给你两个集合，要求{A}+{B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0 #include usingnamespacestd; intarr[100001],brr[100001]; intm
lx417147512·2014-04-05 11:00

POJ 2533最长递增子序列O（nlogn） 算法

至于复杂度降低其实是因为这个算法里面用到了二分搜索。
caizi1991·2014-04-04 16:00

Drying（二分搜索）

Drying Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8126   Accepted: 2064 Description It is very hard to wash and especially to dry
Simone_chou·2014-04-03 00:00

ACM-搜索之Counting Sheep——hdu2952

CountingSheepProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygran
lx417147512·2014-04-02 21:00

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
lx417147512·2014-04-02 21:00

UVa 10474 - Where is the Marble?

这题...看了一下,觉得怎么可以这么简单（╯‵□′）╯︵┴─┴ 是又看了很久,想找出陷阱来...失败了╮(╯▽╰)╭应该是作为二分搜索的练习题吧...
u014247806·2014-04-01 21:00

Monthly Expense（二分搜索）

Monthly Expense Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 12941   Accepted: 5233 Description Farmer John is an astounding account
Simone_chou·2014-04-01 15:00

River Hopscotch（二分搜索）

River Hopscotch Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6051   Accepted: 2616 Description Every year the cows hold an event fea
Simone_chou·2014-03-31 20:00

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
ltree98·2014-03-28 14:29

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
lx417147512·2014-03-28 14:00

ACM-进阶之路

ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有：   l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l&
·2014-03-27 17:00

ACM-搜索之变形课——hdu1181

变形课ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)
lx417147512·2014-03-26 18:00

ACM-搜索之连连看——hdu1175

连连看ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将
lx417147512·2014-03-26 08:00

ACM-搜索之FireNet——hdu1045

展开搜索专题，恩，先来一道简单的回溯搜索。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤： 1针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。   2确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间。     3以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。问题的解空间通常是在搜索问题解的过程中动态产生的，这是回
lx417147512·2014-03-24 20:00

二分搜索总结

对于二分搜索，一般的程序员都不陌生了，大部分都会认为是小菜一碟了，其实不然，据《编程珠玑》上说，这个算法的第一篇论文1946年就发表了，但是第一个没有错误的二分程序再1962年才出现，所以相信，对于这个算法
guimingyue·2014-03-14 00:00

POJ 3273 Monthly Expense(二分搜索)

Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ mone
·2014-03-13 22:00

二分搜索总结

对于二分搜索，一般的程序员都不陌生了，大部分都会认为是小菜一碟了，其实不然，据《编程珠玑》上说，这个算法的第一篇论文1946年就发表了，但是第一个没有错误的二分程序再1962年才出现，所以相信，对于这个算法
guimingyue·2014-03-13 16:00

二分搜索总结

对于二分搜索，一般的程序员都不陌生了，大部分都会认为是小菜一碟了，其实不然，据《编程珠玑》上说，这个算法的第一篇论文1946年就发表了，但是第一个没有错误的二分程序再1962年才出现，所以相信，对于这个算法
guimingyue·2014-03-13 16:00

ios或android职位面试笔试经过

当时我想得简单，认为一行的所有数字都比下一行小，分横竖两次二分搜索就行，他说我题目理解不对，不是所有矩阵都这样的。
xingfeng2010·2014-03-12 00:00

ACM-简单题之Children's Day——hdu4706

Children'sDayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):646AcceptedSubmission(s):421ProblemDescriptionTodayisChildren'sDay.Somechildrenaskyoutooutputabig
lx417147512·2014-03-11 13:00

POJ 3061 Subsequence 二分或者尺取法

思路:方法一：首先求出各项的和sum[i]，这样可以在O(1)的时间内算出区间上的总和，这样，枚举每一个起点i，然后二分搜索出结果大于sum[i]+tot的最小下标。
murmured·2014-03-11 08:00

二分搜索-切蛋糕

题目1551：切蛋糕时间限制：1秒内存限制：128兆特殊判题：否提交：266解决：90题目描述：有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。输入：输入包括多组测试数据，包括一个整数R(1>R>>r){totalS=pi*R*R;S1=totalS*r/(1+r);m_left=0;m_right=pi;double
yichudu·2014-03-10 19:53

二分搜索-切蛋糕

题目1551：切蛋糕时间限制：1秒内存限制：128兆特殊判题：否提交：266解决：90题目描述：有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。输入：输入包括多组测试数据，包括一个整数R(1<=R<=1000),和一个浮点数r(0
chuchus·2014-03-10 19:00

ACM-简单题之大明A+B——hdu1753

大明A+BTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7220AcceptedSubmission(s):2533ProblemDescription话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加
lx417147512·2014-03-10 18:00

ACM-简单题之Just a Numble——hdu2117

JustaNumbleTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2106AcceptedSubmission(s):986ProblemDescriptionNowgiveyoutwointegersnm,youjusttellmethem-thnumberaf
lx417147512·2014-03-09 13:00

ACM-简单题之超级楼梯——hdu2041

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
lx417147512·2014-03-09 13:00

ACM-简单题之找新朋友——hdu1286

找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6710AcceptedSubmission(s):3475ProblemDescription新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长
lx417147512·2014-03-09 12:00

ACM-递归之n皇后——hdu2553

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6950AcceptedSubmission(s):3150ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
lx417147512·2014-03-08 20:00

ACM-递归之展开字符串——hdu1274

展开字符串TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)ProblemDescription在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(
lx417147512·2014-03-08 19:00

Interview----2 sum

分析：给出两种算法：1.枚举第一个，然后二分搜索第二个数。O（NlgN)                            2.
u012653791·2014-03-05 22:00

二分搜索的时间复杂度O（logN）

转给犯迷糊的自己，转载地址：http://yixiong89921.blog.163.com/blog/static/132537788201122105228637/学过数据结构，当然当年也学过算法的时间复杂度的，不知道当年是不是会推倒时间复杂度，大概也就是根据基本语句的执行次数来获得最高的数量级吧例如i=0； while（i
taohuaxinmu123·2014-03-05 16:00

PAT 1044. Shopping in Mars

枚举加二分搜索。代码：#include #include #include #include #include #include #include #in
ACM_Ted·2014-03-05 01:00

ACM-简单题之进制转换——hdu2031

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22198AcceptedSubmission(s):12416ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
lx417147512·2014-03-03 21:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他