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