二分法
soloier
这个作者很懒,什么都没留下…
展开
-
04:网线主管OJ
总时间限制: 1000ms内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的一个网络解决方案原创 2016-05-10 22:26:28 · 1391 阅读 · 0 评论 -
丢瓶盖
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式: 第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式: 仅一个整数,为所求答案。输入输出样例输入样例#1: 5 3 1 2 3 4原创 2016-10-03 09:22:24 · 736 阅读 · 0 评论 -
06:月度开销OJ
总时间限制: 1000ms内存限制: 65536kB 描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。原创 2016-05-10 22:29:18 · 2816 阅读 · 0 评论 -
关押罪犯
Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。 每年年末,警察局会将本原创 2016-09-18 20:09:35 · 497 阅读 · 0 评论 -
最长上升序列优化
二分加dp 缺点无法打印具体数据原创 2016-08-09 14:49:49 · 242 阅读 · 1 评论 -
STL中提供-二分查找算法(binary_search lower_bound upper_bound equal_range)
http://blog.csdn.net/zhongkeli/article/details/6883288转载 2016-09-09 20:05:43 · 288 阅读 · 0 评论 -
10:河中跳房子OJ
总时间限制: 1000ms 内存限制: 65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < Di < L)。在原创 2016-05-11 11:05:25 · 2762 阅读 · 0 评论 -
你真的会二分查找吗?
引用请注明出处:http://blog.csdn.net/int64ago/article/details/7425727 看到这个标题无论你是处于怎样的心理进来看了,我觉得都是值得的。因为这个问题太简单,任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下,再来看这篇文章。既然很简单,那么我们开始一起写一个吧,要求是对num[]=转载 2016-05-10 22:32:15 · 409 阅读 · 0 评论 -
07:和为给定数OJ
总时间限制: 1000ms内存限制: 65536kB 描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。输入 共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。 输出 若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用原创 2016-05-10 22:30:39 · 1258 阅读 · 0 评论 -
03:矩形分割 来源OJ
这是本人第一次发博,c++初学者 总时间限制: 1000ms内存限制: 65536kB 描述 平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形原创 2016-05-10 22:23:13 · 3608 阅读 · 1 评论 -
05派 OJ
总时间限制: 1000ms内存限制: 65536kB 描述 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,原创 2016-05-10 22:28:02 · 1125 阅读 · 1 评论 -
关于二分查找
社会我梁哥 关于二分查找几个问题 (log是个好东西,二分查找n个数的数列,就是以二为底n的对数,1024个数,log2(1024)=10,找10次就可以了,2的30次方可以到10亿,10亿个数的数列,找30次就行了,不过是有序的数列)递增序列时:1.找较小的满足条件的值,倒数第二步判断左边 while (h翻译 2016-10-03 10:14:34 · 219 阅读 · 0 评论