![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 64
holmosaint
这个作者很懒,什么都没留下…
展开
-
OpenJudge 2989 糖果
总时间限制: 1000ms 内存限制: 65536kB 描述 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这原创 2017-06-21 11:27:19 · 526 阅读 · 0 评论 -
OpenJudge 3531 判断整除
总时间限制: 1000ms 内存限制: 65536kB 描述 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列: (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (原创 2017-06-21 12:51:39 · 434 阅读 · 0 评论 -
POJ3714 raid 平面上距离最小的点对
算法思路: 采取分治的策略,根据所有点的横坐标将点集分为左右两个部分,原问题的解被拆分成了三个部分:左边最小的距离、右边最小的距离和跨过中轴线的最小距离。左右两边的最小距离可以简单地通过递归的方法来完成,最为关键和巧妙的方法在于如何处理跨过中轴线的两点之间的距离。 在计算跨过中轴线的两点之间距离的时候,我们已经得到了中轴线两侧的最短距离δ和γ,假设δ是更小的,那么我们只需要检查...原创 2018-03-18 10:57:59 · 326 阅读 · 0 评论 -
POJ3579 median 二分法
算法思想: 一共有n*(n-1)/2种不同的配对,一一枚举的时间复杂度为O(n^2),显然无法在1s内给出答案。在此使用二分法,先将数组排序,然后我们可以确定最大的距离为Xn-X1,那么我们只需要在0~|Xn-X1|,这些数之间寻找中位数即可。 一共需要两次二分。第一次二分,是用来寻找(猜测)可能的中位数的大小,当我们选择了一个pivot值,我们需要计算有多少组配对的距离是小于这个pi...原创 2018-03-18 16:55:23 · 382 阅读 · 0 评论