MZW_BG的博客

有哪位同学在POJ、洛谷或HDU上找到原题的请在评论区告知AcWing访问量不是很可观一眼看过去，500xi+2yi500x_i+2y_i500xi​+2yi​这样的式子就让人很瞧不起yiy_iyi​再看数据范围：0≤yi≤1000\le y_i \le 1000≤yi​≤100明显优先选择xix_ixi​大的来做嘛！...

经典贪心入门题很明显我们只需要对它们进行一个排序排在前面的奶牛站在最上面可以通过微扰来寻找排序依据：假设我们已经将奶牛排好序了，那么如果更改两头相邻奶牛的位置，答案就会变大记1∼i1\sim i1∼i的奶牛总重为WWW，第iii头奶牛的重量为wiw_iwi​奶牛iii与奶牛i+1i+1i+1的压扁指数分别为W−siW-s_iW−si​和W+wi−si+1W+w_i-s_{i+1}W+w...

题面有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。首先你可以去看看这道题这道题其实就是把每次移动任意张纸牌换成每次移动一张，然后变成环形。不是环形的话把上一道题的ans++换成ans+=abs(a[i]-sum)就好了那么如何处理环形呢？我们考虑第二种方法。如果给每一个位置上的糖果数减去平均数个...