二分
weixin_44705665
这个作者很懒,什么都没留下…
展开
-
HihoCoder - 1514 三数组最接近的三个数(二分)
众所周知,小明家里有kuang,小明想买三台电视机一起看电视。 显然,三台电视机之间高度差越小越好 给你三个数组,请从每个数组选一个数,假设选出的是x, y, z,请让|x-y|+|y-z|+|x-z|最小 Input 第一行包含3个整数,N, M和L。 第二行包含N个整数,A1, A2, ... AN。(1 <= Ai<= 1e8) 第三行包含M个整数,B1...原创 2019-08-25 21:38:13 · 106 阅读 · 0 评论 -
UVA-12663 水淹桥(二分)
最近下了很大的雨,小P都不能开心的出去玩耍了。所以无聊的小P找事来了。 在这些天总共下了很多次雨,每次下雨后,河的水位都会上升一些,然后雨过后水位又会下降到一定位置。在这个河上有许多桥,小P想知道在这些雨过后,有多少桥被淹没不少于k次。 如果桥的位置高于当前水位,洪水来后,水位上涨,将桥淹没(水位与桥同等高度也理解为桥被淹没),则计为该桥被淹没一次。第一次洪水来临前,水位为1。 如果你...原创 2019-09-02 23:13:54 · 101 阅读 · 0 评论