二分三分
果7
曾就职于阿里巴巴,从事搜索推荐的应用算法工作。
展开
-
字节跳动面试真题-单调数组旋转二分查找
【字节跳动】2018暑期实习面试题题目地址:将一个原有序的数组移位后查找元素。如[0,1,2,4,5,6,7]向右移动4位变成[4,5,6,7,0,1,2]https://leetcode.com/problems/search-in-rotated-sorted-array/解题思路:AC代码:class Solution {public: int se...原创 2019-10-31 18:06:23 · 559 阅读 · 1 评论 -
kAri OJ130 非平方等式(二分加枚举)
130. 非平方等式时间限制 1000 ms 内存限制 262144 KB题目描述考虑等式:x2 + s(x)·x - n = 0, 其中x,n是正整数,s(x)是个函数,其值等于x在十进制下所有数字的和。现给出整数n的大小,请你求出最小的满足条件的正整数x。输入格式输入仅包含一个整数n (1 ≤ n ≤ 1018) .原创 2016-03-14 14:30:00 · 1393 阅读 · 0 评论 -
POJ 3977Subset(枚举+二分)
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 1562 Accepted: 261DescriptionGiven a list of N integers with absolute values no larger than 1015,原创 2014-05-20 17:43:53 · 1904 阅读 · 2 评论 -
ZOJ 3768Continuous Login(找规律然后二分)
Continuous LoginTime Limit: 2 Seconds Memory Limit: 131072 KB Special JudgePierre is recently obsessed with an online game. To encourage users to log in, this game will give user原创 2014-05-11 22:48:03 · 1467 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0(二分)
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 14089 Accepted: 3975Case Time Limit: 5000MSDescriptionThe SUM problem can原创 2014-01-10 16:24:43 · 1114 阅读 · 0 评论 -
POJ 3685Matrix(两次二分)
MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 4237 Accepted: 1037DescriptionGiven a N × N matrix A, whose element in the i-th row andj-th colu原创 2013-09-28 10:17:40 · 1481 阅读 · 0 评论 -
HDU 4454Stealing a Cake(枚举或者三分)
Stealing a CakeTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1199 Accepted Submission(s): 336Problem DescriptionThere is a原创 2013-10-12 18:39:12 · 1531 阅读 · 0 评论 -
HDU 4717The Moving Points warmup2 1002题(三分)
The Moving PointsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 710 Accepted Submission(s): 290Problem DescriptionThere are原创 2013-09-26 17:32:54 · 1359 阅读 · 0 评论 -
HDU 3694Fermat Point in Quadrangle(三分 不过网上大多是费马点的题解)
Fermat Point in QuadrangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1545 Accepted Submission(s): 256Problem Description原创 2013-10-06 16:08:24 · 1519 阅读 · 0 评论 -
HDU 4022Bombing 2011网络赛(二分 或 STL)
BombingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1884 Accepted Submission(s): 703Problem DescriptionIt’s a cruel war wh原创 2013-10-05 16:40:52 · 1618 阅读 · 0 评论 -
HDU 4768Flyer(二分 自己思维太死了)
FlyerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 902 Accepted Submission(s): 306Problem DescriptionThe new semester begins! D原创 2013-10-01 21:44:38 · 1838 阅读 · 0 评论