二分算法
aiLMengi000
这个作者很懒,什么都没留下…
展开
-
2456:Aggressive cows
总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi...原创 2018-08-09 21:12:30 · 352 阅读 · 0 评论 -
二分法求最小值的最大下标
写一个函数LowerBound,在包含n个元素的int数组a里查找比给定整数p小的,下标最大的元素。找到则返回起下标,找不到则返回-1#include<iostream>#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<...原创 2018-08-06 16:54:39 · 622 阅读 · 0 评论 -
二分法查找值的下标
写一个函数BinarySeach,在包含n个元素的int数组a里查找元素p,如果找到,则返回元素下标,如果找不到,则返回-1 #include<iostream>#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<...原创 2018-08-06 16:58:08 · 619 阅读 · 0 评论 -
02:河中跳房子
总时间限制: 1000ms 内存限制: 65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 ...原创 2018-08-11 15:39:42 · 265 阅读 · 0 评论 -
01:派
总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样...原创 2018-08-11 19:12:01 · 187 阅读 · 0 评论 -
POJ 3273 Monthly Expense
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35430 Accepted: 13213 Description Farmer John is an astounding accounting w...原创 2018-10-31 20:24:46 · 199 阅读 · 0 评论