二分搜索
文章平均质量分 87
mrcoderrev
C
展开
-
BNUOJ 8108
The Frog's GamesTime Limit: 1000msMemory Limit: 65768KBThis problem will be judged on HDU. Original ID: 400464-bit integer IO format: %I64d Java class name: MainPrev Submit St原创 2016-08-29 15:39:39 · 360 阅读 · 0 评论 -
玲珑 1097(不相交的二分匹配->最长上升子序列)@
1097 - 萌萌哒的第二题Time Limit:5s Memory Limit:128MByteSubmissions:556Solved:126DESCRIPTION一条东西走向的河两边有都排着工厂,北边有n间工厂A提供原材料,南边有n间工厂B进行生产。现在需要在工厂A和工厂B之间建运输桥以减少运输成本。可是每个工厂B只能接受最多6个工厂原创 2017-04-15 10:48:57 · 237 阅读 · 0 评论 -
cf 808D Array Division(二分思维)@
D. Array Divisiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has an array a consisting of positi原创 2017-05-22 11:42:45 · 273 阅读 · 0 评论 -
cf 671/B Robin Hood(二分)@
Robin Hoodtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know the impressive story of Robin Hood. R原创 2017-05-22 11:52:43 · 308 阅读 · 0 评论 -
LA 3177 Beijing Guards (二分+贪心)
Beijing GuardsBeijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer City Wall. Most of these walls we原创 2017-07-20 19:08:42 · 252 阅读 · 0 评论 -
UVALive - 5009 Error Curves (三分)
#include#include#include#include#include#include#include using namespace std;typedef long long LL;const int N =1e5+10;const int inf = 0x3f3f3f3f;struct node{ double a, b, c;}p[N];int原创 2017-08-16 18:21:58 · 189 阅读 · 0 评论 -
hdu 6070 Dirt Ratio(二分+线段树维护区间最小值)
Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 621 Accepted Submission(s): 239Special JudgeProblem DescriptionI原创 2017-08-04 09:49:08 · 566 阅读 · 0 评论 -
51nod 1624 取余最长路(二分)
1624 取余最长路基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取模后的值,这让佳佳十分的原创 2017-08-30 10:38:36 · 268 阅读 · 0 评论 -
51 nod 1105 (二分)
1105 第K大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组原创 2017-03-27 16:57:54 · 170 阅读 · 0 评论 -
51nod 1112 1112 KGold(思维)@
1112 KGold题目来源: UVALive 5868基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出N个人在0时刻的财富值M[i](所有人在0时刻的财富互不相等),以及财富增长速度S[i],随着时间的推移,某些人的财富值会超越另外一些人。如果时间足够长,对于财富增长最快的人来说原创 2017-02-24 12:23:48 · 321 阅读 · 0 评论 -
51 nod 1243 排船的问题(二分)
1243 排船的问题题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个码头中有N艘船和N个木桩,船的长度为2*X,码头的宽度为M,N个木桩的位置(相对码头左岸的位置)会在数据中给出。船和船之间不能重叠,即每艘船的船头不能超过上一艘船的船尾,当然也不能超出码原创 2017-10-10 15:31:01 · 274 阅读 · 0 评论 -
cf 768 B(二分搜索+线段树思维)@
Code For 1time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon fought bravely to rescue the wildlings who w原创 2017-11-02 17:48:20 · 328 阅读 · 0 评论 -
hdu 6287 口算训练(二分)
口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3024 Accepted Submission(s): 660Problem Description小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了...原创 2019-05-03 20:33:03 · 236 阅读 · 0 评论 -
1422 沙拉酱前缀 (二分+离散化)@
1422 沙拉酱前缀题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字,要么拿这个原创 2017-04-15 10:42:21 · 355 阅读 · 0 评论 -
hdu ztr loves lucky numbers (暴搜)
ztr loves lucky numbersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionztr loves lucky numbers. Everybody knows that positive原创 2016-10-26 21:45:33 · 351 阅读 · 0 评论 -
LightOJ - 1138 Trailing Zeroes (III)
Trailing Zeroes (III)Time Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionYou task is to find minimal natural number N, s原创 2016-08-26 10:23:32 · 259 阅读 · 0 评论 -
hdu Lweb and String ( LIS)
Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionLweb has a strin原创 2016-08-26 10:28:12 · 243 阅读 · 0 评论 -
POJ 3104
DryingTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionIt is very hard to wash and especially to dry clothes in wi原创 2016-10-23 14:57:38 · 380 阅读 · 0 评论 -
POJ 3273
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionFarmer John is an astounding accounting wizard and原创 2016-10-25 08:27:54 · 204 阅读 · 0 评论 -
POJ 3111(二分查找平均值)
K BestTime Limit: 8000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionDemy has n jewels. Each of her jewels has some value vi and原创 2016-10-25 08:28:38 · 375 阅读 · 0 评论 -
POJ 3579(二分查找差值中间值)
MedianTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the dif原创 2016-10-25 08:29:03 · 1218 阅读 · 0 评论 -
poj 3685(二分查找第K大的值)
MatrixTime Limit: 6000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven a N × N matrix A, whose element in the i-th row and j原创 2016-10-25 08:29:23 · 537 阅读 · 0 评论 -
POJ 1759(数学递推+二分)
GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1954 Accepted: 817DescriptionThe New Year garland consists of N lamps attached to a common wire原创 2016-10-25 08:29:49 · 642 阅读 · 0 评论 -
POJ 2010(二分最大化中间值)
Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionBessie noted that although humans hav原创 2016-10-25 08:30:01 · 420 阅读 · 0 评论 -
POJ 3662(二分+SPFA)
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6324 Accepted: 2338DescriptionFarmer John wants to set up a telephone line at his farm.原创 2016-10-25 08:30:12 · 225 阅读 · 0 评论 -
POJ 3484(规律+二分)
ShowstopperTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionData-mining huge data sets can be a painful and long l原创 2016-10-25 08:30:23 · 475 阅读 · 0 评论 -
POJ 3977(枚举+二分)
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 3295 Accepted: 594DescriptionGiven a list of N integers with absolute values no larger than 101原创 2016-10-25 10:19:45 · 274 阅读 · 0 评论 -
hdu 缺失的数据范围(二分)
缺失的数据范围Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3412 Accepted Submission(s): 682Problem Description著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,...原创 2019-05-04 16:04:52 · 160 阅读 · 0 评论