分治+二分法
韩师学子--小倪
不要告诉别人你的计划,只需要让别人知道结果就行了。
展开
-
二分写法详解
你真的理解二分的写法吗 - 二分写法详解 转载:https://blog.csdn.net/flushhip/article/details/79261608 说实话,我之前也不完全理解二分查找的各种写法,导致在写各种二分的边界时我总是弄不清边界值,于是我只能通过暴力枚举这些边界值,去一个一个试,这样子效率真的很低下。于是,痛定思痛,一定要把二...原创 2018-09-08 12:45:09 · 920 阅读 · 0 评论 -
E - Can you find it?
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. InputThere are...原创 2018-04-17 12:17:10 · 152 阅读 · 0 评论 -
G - pairs HDU - 5178
G - pairs HDU - 5178 John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1)(x[i],0),(i=0,1,2,…,n−1). H...原创 2018-04-22 08:18:34 · 278 阅读 · 0 评论 -
upper_bound和lower_bound用法(二分查找)
upper_bound和lower_bound用法(二分查找)转载:https://blog.csdn.net/u011008379/article/details/50725670 两个函数的用法类似,在一个左闭右开的有序区间里进行二分查找,需要查找的值由第三个参数给出。 对于upper_bound来说,返回的是被查序列中第一个大于查找值的指...转载 2018-04-23 10:28:12 · 696 阅读 · 0 评论