二分 三分
文章平均质量分 91
ZCY19990813
不断丰富自己,变得有底气!
展开
-
算法录 之 二分和三分
二分: 二分不是二分,是二分。就是一分为二的二分。 先来一个例子: 现在有一个递增的序列 a(1), a(2)...a(n),然后让你查找 x 在不在这个序列里面? 显然最简单的做法就是一个for循环,从1到n,看看有没和x相等的。。。 这样确实不错,但是太慢了。。。需要n次才能找到。有没更好的做法呢? 有(要是没有的话我说这个干什么...原创 2018-07-23 21:28:00 · 423 阅读 · 0 评论 -
Light Bulb (三分)
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, ...原创 2018-07-18 16:50:20 · 299 阅读 · 0 评论 -
7292 Refract Facts
可以忽略 ~~https://blog.csdn.net/Septembre_/article/details/84201622 A submarine is using a communications laser to send a message to a jet cruising overhead. The sea surface is flat. The submarine is c...原创 2018-11-18 17:18:53 · 318 阅读 · 0 评论 -
E题 Base Station Sites(ICPC Asia HongKong 2017)二分
Input 5 3 2 3 9 6 11 4 3 1 4 9 10 0 0 Output 4 3 题意:n,k,给出n个坐标(在x轴上),需要挑k个,使得任意两个之间空间尽可能的大,求所挑出的k个两两求差值最小的数是多少。(让最小的间隔最大就能保证所有的距离最大了) ...原创 2019-08-01 17:04:29 · 224 阅读 · 0 评论