基础算法--二分
呜喵汪
这个作者很懒,什么都没留下…
展开
-
HDU-3717:Rescue(二分枚举+模拟)
HDU-3717:Rescue(二分枚举+模拟) 二分枚举答案+巧妙check模拟原创 2017-08-31 21:04:43 · 341 阅读 · 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 · 138 阅读 · 0 评论