題目翻譯：
搜尋，以桶的數量，桶的數量上限，剩餘牛奶量為參量進行搜尋。乙個桶可以使用c=剩餘牛奶量/桶的容量次，分別對使用1~c次該桶的情況進行搜尋；同時，但凡出現桶的容量大於當前答案便進行剪枝。
題目翻譯：
插入新視窗時，將新視窗的高度置於當前最小；置頂時，將視窗的高度置於當前最小；置底時，將視窗高度置於當前最大；刪除時，將視窗高度置於正無窮；
查詢時，列舉每乙個視窗，將其座標離散化後排序，將高度小於該視窗的視窗所覆蓋到的點設為1，代表以該點為左上頂點的矩形已被覆蓋。遍歷該視窗內所有矩形，將左上角為0的矩形面積減去，剩餘面積/總面積*100即為答案。
題目翻譯：
找出圖中所有強連通分量縮為1點，第一問答案則為入度為0的點的數量（若無入度為0的點則輸出1），第二問答案為max(入度為0的點的數量,出度為0的點的數量)。
題目翻譯：
f[i][j]表示以(i,j)為右下角的正方形最大邊長。
f[i][j]=max(f[i-1][j],f[i][j-1],f[i-1][j-1])+1
USACO5 3 巨大的牛棚Big Barn
usaco 5.3.4 農夫約翰想要在他的正方形農場上建造一座正方形大牛棚。他討厭在他的農場中砍樹，想找乙個能夠讓他在空曠無樹的地方修建牛棚的地方。我們假定，他的農場劃分成 n x n 的方格。輸入資料中包括有樹的方格的列表。你的任務是計算並輸出，在他的農場中，不需要砍樹卻能夠修建的最大正方形牛棚。...
解題報告 USACO 酸奶工廠
奶牛經營了一家酸奶工廠,生意非常紅火。在接下去的 n 個月裡,第 i 個月需要向社會提供 a i 噸酸奶。酸奶的生產受到很多因素的影響,所以每個月的生產成本是變化的,其中第 i 個月的成本是 每噸 c i 元。奶牛可以提前裡把酸奶做好,存在倉庫裡,等需要的時候再拿出來賣。儲存在倉庫裡的酸奶,每 噸酸...
USACO 4 2解題報告
求最大流。模板題，dinic即可。給出每個奶牛所喜愛的牛棚，每個奶牛只在它喜愛的牛棚中才能產奶，每個牛棚最大容納乙隻奶牛，求最多能讓多少奶牛產奶。最大流問題，源點向每頭奶牛連一條容量為1的邊，每頭奶牛向它喜愛的牛棚連一條容量為1的邊，每個牛棚向匯點連一條容量為1的邊，dinic求出最大流。每個工件要...