![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法--二分
呜喵汪
这个作者很懒,什么都没留下…
展开
-
HDU-3717:Rescue(二分枚举+模拟)
HDU-3717:Rescue(二分枚举+模拟)二分枚举答案+巧妙check模拟原创 2017-08-31 21:04:43 · 352 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场):G transform
题目大意:有n个物品,每个物品有两个属性x[i],a[i],x[i]第i个容器当前的位置,a[i]表示当前位置容器内有多少物品。其中把 i 容器内物品移动到 j 容器的代价是2*abs(x[j]-x[i]),求在花费不超过T的情况下,通过移动最多能使一个容器内的物品达到多少。 解题思路:其实比赛看到这个题目就想到了一个性质,对于n个点,他们到某个点的位置和如果最小,那么那...原创 2018-07-22 21:29:41 · 144 阅读 · 0 评论