# ACwing 122. 糖果傳遞（數學 + 貪心）
生命太短暫，不要去做一些根本沒有人想要的東西。本文已被 https://www.yourbatman.cn 收錄，裡面一併有Spring技術棧、MyBatis、JVM、中介軟體等小而美的專欄供以免費學習。關注公眾號【BAT的烏托邦】逐個擊破，深入掌握，拒絕淺嘗輒止。
[TOC]
前言
各位好，我是A哥。最近寫了好幾篇關於Spring @Configuration的文章，收錄在Spring配置類專欄裡，這是本公眾號的第一個專欄（雖然CSDN裡已有幾百篇）。雖然寫的過程很艱難，但從評價反饋來看都是正向的，聊以安慰唄，比如這個小夥的“三宗最”讓我聽了很開心啊
相關推薦
# ACwing 122. 糖果傳遞（數學 + 貪心）
題意 思路 假設\\(n=4\\)，每個人的糖果數為\\(a_1,a_2,a_3,a_4\\)，\\(A_i\\)表示第\\(i\\)個人給第\\(i+1\\)個人的糖果數（正表示給，負表示獲得），那麼可以表示成：
[HAOI2008]糖果傳遞（貪心+公式推導）
傳送門 這道題其實相當於 均分紙牌 的一個進階。 在均分紙牌中我們是這樣做的：讓每一堆都往左傳。
1432：糖果傳遞（均分紙牌的二階）
提交數: 1183通過數: 549 【題目描述】 有n個小朋友坐成一圈，每人有ai個糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個糖果代價為1。
洛谷 P1842 [USACO05NOV]奶牛玩雜技（排序貪心）
題目連結：https://www.luogu.com.cn/problem/P1842 貪心證明： 假設上面所有奶牛的總重為W，當前要放a、b兩頭奶牛，假設Wa+Sa<Wb+Sb
Acwing 288.休息時間 （環形DP）
題目 在某個星球上，一天由 N 個小時構成，我們稱0點到1點為第1個小時、1點到2點為第2個小時，以此類推。
CF1271D Portals（反悔貪心）
這題我們顯然可以發現，一個點越被遲處理越優，因此可以先預處理一波，接下來我們發現，如果貪心的在某個點最後可以取的位置去掉，那麼可能會出現到後來不夠的情況
[HDU5242] Game（樹上貪心）
【原題】 Problem Description It is well known that Keima Katsuragi is The Capturing God because of hisexceptional skills and experience in \'\'capturing\'\' virtual girls in galgames. He is able to pl
超市（stl + 貪心）
連結 按照過期時間從小到大排序（兩個元素一組可以用pair,放在 vector裡面，排序）
CF1398E Two Types of Spells（set+貪心）
主要是思想是對頂堆，將最大的雷電法術的放入加強集合，其他放入普通集合
Math（數學運算） 關鍵字使用
java.util.Math類是數學相關的工具類，裡面提供了大量的靜態方法，完成與數學運算相關的操作。
牛客：合併序列（二分+貪心）
題意： 連結：https://ac.nowcoder.com/acm/contest/7528/D來源：牛客網 有一個長度為
洛谷 P5021 賽道修建（樹上貪心）
題目連結：https://www.luogu.com.cn/problem/P5021 首先介紹一個東西：multiset。它可以看成一個有序的序列，且允許存在重複的數，並支援logn的時間插入和刪除。（其他：https://blog.csdn.net/sodacoco/article/d
洛谷 P2949 [USACO09OPEN]Work Scheduling G（反悔貪心）
傳送門 解題思路 反悔貪心。排序後，列舉時間，每次能加就加，並且把對應權值扔到小根堆裡，若不能加，就把權值和小根堆堆頂比較，若更優，則換成這個任務，把原來那個踢出堆頂，扔進這個點，並且ans加上兩個點的權
洛谷 P4053 [JSOI2007]建築搶修（反悔貪心）
傳送門 解題思路 反悔貪心。按照結束時間排序，然後列舉結束時間，能修就修，不能修就比較以前修過的耗時最長的建築和當前這個建築比較是否更優。
洛谷 P2107 小Z的AK計劃（反悔貪心）
傳送門 解題思路 還是反悔貪心。按照位置從左到右排序，每走到一個新的機房就m減去走的路程，然後判斷剩下的時間夠不夠ak此機房，如果夠，就ak，並把時間加入到大根堆中，如果不夠，就比較堆頂，若當前更優，就彈出
洛谷 CF865D Buy Low Sell High（反悔貪心）
傳送門 解題思路 錯誤思路：對於每天的股票，若比當前入手的最低價股票高，則入手前面的，並在今天賣出去，再把今天的買入，為以後做準備。
洛谷 P3620 [APIO/CTSC 2007]資料備份（反悔貪心）
傳送門 解題思路 和種樹這道題很像。 這個就是先差分求出每兩個之間的間隔共n-1個，然後把這n-1個看做點，與種樹一樣處理。
洛谷 CF436E Cardboard Box（反悔貪心）
傳送門 解題思路 列舉星星數，每加一顆星星，有以下情況： 零星關卡變成一星
[CF] 1307F Cow and Vacation（思維/貪心）
題目 題目地址 題解 記每個旅館為 \\(rest_i,1 \\le i \\le r\\)。 奶牛從 \\(a\\) 到 \\(b\\) 的路徑可以分為兩種：一種是直接 \\(a->b\\)；另一種是中間經過若干（\\(c\\) 間）旅館 \\(a -> rest_{s_1}->
CSS繪製正五角星原理（數學模型）
儘管網上有很多CSS繪製五角星的程式碼案例，但是對於初學者來說可以拿來移植使用，但是在不明白其原理的情況下，進行修改移植就比較困難了。譬如想要將五角星尺寸進行縮小或者放大等設計，就需要對原始碼相關資料進行