二分
文章平均质量分 78
阿.荣.
勿弃
展开
-
leetcode 367. 有效的完全平方数【二分查找】
code:class Solution: def isPerfectSquare(self, num: int) -> bool: l, r = 0, num while l <= r: mid = (l + r) // 2 if mid * mid == num: return True elif mid * mid < num: .原创 2021-11-04 23:35:07 · 77 阅读 · 0 评论 -
light oj 1307 - Counting Triangles (二分--三角形个数)
1307 - Counting Triangles PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given N sticks having distinct lengths; you ha原创 2016-09-11 10:20:34 · 390 阅读 · 0 评论 -
zzuli oj1895: 985的0-1串难题 [二分]
1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 227 Solved: 62SubmitStatusWeb BoardDescription985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。原创 2016-08-09 18:24:33 · 372 阅读 · 0 评论 -
hdoj 1025 Constructing Roads In JGShining's Kingdom ( LIS +二分法STL )
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23135 Accepted Submission(s): 6604Problem原创 2016-08-11 11:10:00 · 283 阅读 · 0 评论 -
codeforces 706B B. Interesting drink (二分)
B. Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard wor原创 2016-08-12 21:47:02 · 584 阅读 · 0 评论 -
codeforces 74B. Arpa’s obvious problem and Mehrdad’s terrible solution (异或+二分STL)
B. Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTh原创 2016-12-11 18:09:35 · 588 阅读 · 0 评论 -
codeforces 734 C. Anton and Making Potions (二分 STL)
C. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is playing a very interes原创 2016-12-05 20:10:53 · 211 阅读 · 0 评论 -
codeforces 778D. String Game (二分搜索)
D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remo原创 2017-02-27 19:13:09 · 550 阅读 · 0 评论 -
hdoj 2899 Strange fuction (三分搜索 二分搜索)
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6878 Accepted Submission(s): 4811Problem DescriptionNow, here原创 2017-02-23 19:30:36 · 292 阅读 · 0 评论 -
三分搜索算法
大家都知道二分搜索算法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数具有凹凸性时,二分搜索就无法使用了(当然可以先排序),这里介绍一种新的方法,三分查找算法,适应的函数图形如下:1. 与二分查找算法类似,先取整个区间的中间值mid[html] view plain copy print?mi原创 2017-02-23 19:34:06 · 660 阅读 · 0 评论 -
hdoj 3400 Line belt (三分嵌套搜索 )
Line beltTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4101 Accepted Submission(s): 1598Problem DescriptionIn a two-dimensi原创 2017-02-24 17:54:01 · 251 阅读 · 0 评论 -
hdoj 2438 Turn the corner (三分搜索+计算几何)
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3140 Accepted Submission(s): 1272Problem DescriptionMr. West b原创 2017-02-25 11:11:09 · 313 阅读 · 0 评论 -
CF 782 B. The Meeting Place Cannot Be Changed (二分搜索)
B. The Meeting Place Cannot Be Changedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main road in Byt原创 2017-03-06 19:21:56 · 285 阅读 · 0 评论 -
poj 2549 Sumsets (折半枚举)
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11139 Accepted: 3047DescriptionGiven S, a set of integers, find the largest d such that a + b +原创 2017-03-20 20:23:12 · 350 阅读 · 0 评论 -
codeforces 785 C. Anton and Fairy Tale (数学 二分搜索)
C. Anton and Fairy Taletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to listen to fairy tales原创 2017-03-21 19:55:05 · 361 阅读 · 0 评论 -
zzulioj 1919: D 晴天分段求和
1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 204 Solved: 53SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大的一原创 2016-08-17 20:48:48 · 476 阅读 · 0 评论 -
【codeforce】 Hamburgers
HamburgersTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionPolycarpus loves hamburgers very much. He especially adores the hamburgers he makes原创 2016-07-28 00:23:00 · 277 阅读 · 0 评论 -
codeforce 670D2 Magic Powder - 2
Magic Powder - 2Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionThe term of this problem is the same as the previous one, the only exception —原创 2016-07-28 00:19:23 · 359 阅读 · 0 评论 -
hdoj 2035 人见人爱A^B (取余,二分)
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33566 Accepted Submission(s): 22762Problem Description求A^B的最后三位数表示的整数。原创 2016-04-05 12:35:24 · 447 阅读 · 0 评论 -
hdoj 5477 A Sweet Journey (二分查找)
A Sweet JourneyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 729 Accepted Submission(s): 377Problem DescriptionMaster Di pl原创 2016-05-01 12:31:52 · 335 阅读 · 0 评论 -
hdoj The Frog's Games (二分查找)
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5592 Accepted Submission(s): 2697Problem DescriptionThe annua原创 2016-05-01 14:05:06 · 1287 阅读 · 0 评论 -
hdoj 5048 序列变换 (二分查找)
序列变换Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 979 Accepted Submission(s): 449Problem Description给定序列A={A1,A2,...,An},原创 2016-05-03 14:28:02 · 527 阅读 · 0 评论 -
Light oj Trailing Zeroes (III) (二分查找)
1138 - Trailing Zeroes (III)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so tha原创 2016-04-30 12:42:55 · 421 阅读 · 0 评论 -
【二分+几何】E - Crossed Ladders
E - Crossed LaddersTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA narrow street is lined with tall buildings. An x foot long ladd原创 2016-07-26 20:34:26 · 271 阅读 · 0 评论 -
【二分+几何】F - Expanding Rods
F - Expanding RodsTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionWhen a thin rod of length L is heated n degrees, it expands to a ne原创 2016-07-26 20:37:02 · 400 阅读 · 0 评论 -
hdoj 1969 (poj 3122&&acm)Pie
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8519 Accepted Submission(s): 3104Problem DescriptionMy birthday is coming原创 2016-04-29 12:41:25 · 543 阅读 · 0 评论 -
Noj 1651 Red packet
I - Red packetTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:Submit StatusDescriptionNew Year is coming! Our big boss Wine93 will distribute some “Red Package”, jus原创 2016-07-27 09:45:18 · 288 阅读 · 0 评论 -
hdoj 2141 Can you find it? 【二分查找】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 23825 Accepted Submission(s): 6039Problem DescriptionGive you th原创 2016-07-27 14:41:25 · 312 阅读 · 0 评论 -
hdoj 2199 Can you solve this equation? 【二分查找】
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16603 Accepted Submission(s): 7372Problem Description原创 2016-07-27 23:47:54 · 232 阅读 · 0 评论 -
poj & hdoj 1551 Cable master (二分+精度)
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35226 Accepted: 7504DescriptionInhabitants of the Wonderland have decided to hold a regional原创 2016-05-18 20:32:11 · 562 阅读 · 0 评论 -
poj 3258 River Hopscotch 【二分查找】(The Frog's Games 相似题)
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11493 Accepted: 4945DescriptionEvery year the cows hold an event featuring a peculiar ver原创 2016-07-28 00:04:09 · 252 阅读 · 0 评论 -
codeforce 448D Multiplication Table
Multiplication TableTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64dDescriptionBizon the Champion isn't just charming, he also is very smart.While some原创 2016-07-28 00:13:32 · 289 阅读 · 0 评论 -
hdoj 2063 过山车 (二分图)
A - 二分图 hdoj 2063 过山车Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还原创 2016-03-30 13:13:26 · 345 阅读 · 0 评论