二分三分
果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 · 519 阅读 · 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 · 1375 阅读 · 0 评论 -
POJ 3977Subset(枚举+二分)
Subset Time Limit: 30000MS Memory Limit: 65536K Total Submissions: 1562 Accepted: 261 Description Given a list of N integers with absolute values no larger than 1015,原创 2014-05-20 17:43:53 · 1867 阅读 · 2 评论 -
ZOJ 3768Continuous Login(找规律然后二分)
Continuous Login Time Limit: 2 Seconds Memory Limit: 131072 KB Special Judge Pierre is recently obsessed with an online game. To encourage users to log in, this game will give user原创 2014-05-11 22:48:03 · 1443 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0(二分)
4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 14089 Accepted: 3975 Case Time Limit: 5000MS Description The SUM problem can原创 2014-01-10 16:24:43 · 1099 阅读 · 0 评论 -
POJ 3685Matrix(两次二分)
Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 4237 Accepted: 1037 Description Given a N × N matrix A, whose element in the i-th row and j-th colu原创 2013-09-28 10:17:40 · 1468 阅读 · 0 评论 -
HDU 4454Stealing a Cake(枚举或者三分)
Stealing a Cake Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1199 Accepted Submission(s): 336 Problem Description There is a原创 2013-10-12 18:39:12 · 1515 阅读 · 0 评论 -
HDU 4717The Moving Points warmup2 1002题(三分)
The Moving Points Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 710 Accepted Submission(s): 290 Problem Description There are原创 2013-09-26 17:32:54 · 1349 阅读 · 0 评论 -
HDU 3694Fermat Point in Quadrangle(三分 不过网上大多是费马点的题解)
Fermat Point in Quadrangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1545 Accepted Submission(s): 256 Problem Description原创 2013-10-06 16:08:24 · 1498 阅读 · 0 评论 -
HDU 4022Bombing 2011网络赛(二分 或 STL)
Bombing Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1884 Accepted Submission(s): 703 Problem Description It’s a cruel war wh原创 2013-10-05 16:40:52 · 1608 阅读 · 0 评论 -
HDU 4768Flyer(二分 自己思维太死了)
Flyer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 902 Accepted Submission(s): 306 Problem Description The new semester begins! D原创 2013-10-01 21:44:38 · 1823 阅读 · 0 评论