二分
_执念_
这个作者很懒,什么都没留下…
展开
-
第八届蓝桥杯第九题:分巧克力(二分查找)
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...原创 2018-03-14 07:58:22 · 480 阅读 · 2 评论 -
HUD 1969:Pie(二分)
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16056 Accepted Submission(s): 5654Pr...原创 2018-07-28 16:24:26 · 208 阅读 · 0 评论 -
HDU 5178:pairs(二分,lower_bound和upper_bound)
pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4157 Accepted Submission(s): 1481...原创 2018-07-28 17:43:18 · 224 阅读 · 0 评论 -
POJ 2456: Aggressive cows(二分,贪心)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20485 Accepted: 9719 DescriptionFarmer John has built a new long ...原创 2018-08-17 17:49:33 · 326 阅读 · 0 评论 -
51Nod - 1001:数组中和等于K的数对
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <原创 2018-01-02 22:40:55 · 257 阅读 · 0 评论 -
Codeforces 1073C:Vasya and Robot(二分)
C. Vasya and Robottime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputVasya has got a robot which is situated on an infinite Cartesian plan...原创 2019-02-15 22:28:45 · 281 阅读 · 0 评论