題目翻譯：
直接進行廣度優先搜尋，為了節省空間，將每個狀態作為字串，若set中已有該串，則不搜尋該狀態；否則將該串插入set並搜尋該狀態。為了使字典序最小，每次w只向右移動，b只向左移動。
題目翻譯：
實質上是最小割問題，為了使邊數最小且使字典序最小，(每條邊的容量*1001+1)*5000+i（i為邊的序號），因為最小割等於最大流，所以使用dinic求解。最後輸出所有一端有分層而另一端層數為-1的邊。
題目翻譯：
首先預處理出每個顏色的上下左右邊界。對每一種顏色進行深度優先搜尋，若該顏色的每個點均為該顏色或？，則說明該顏色目前處於最高層，將該顏色的所有點變為？然後搜尋下一顏色。每搜尋出一
解題報告 USACO 酸奶工廠
奶牛經營了一家酸奶工廠,生意非常紅火。在接下去的 n 個月裡,第 i 個月需要向社會提供 a i 噸酸奶。酸奶的生產受到很多因素的影響,所以每個月的生產成本是變化的,其中第 i 個月的成本是 每噸 c i 元。奶牛可以提前裡把酸奶做好,存在倉庫裡,等需要的時候再拿出來賣。儲存在倉庫裡的酸奶,每 噸酸...
USACO 4 2解題報告
求最大流。模板題，dinic即可。給出每個奶牛所喜愛的牛棚，每個奶牛只在它喜愛的牛棚中才能產奶，每個牛棚最大容納乙隻奶牛，求最多能讓多少奶牛產奶。最大流問題，源點向每頭奶牛連一條容量為1的邊，每頭奶牛向它喜愛的牛棚連一條容量為1的邊，每個牛棚向匯點連一條容量為1的邊，dinic求出最大流。每個工件要...
USACO 5 1 5 2解題報告
題目翻譯 凸包模板題，用graham掃瞄法解決。題目翻譯 搜尋題，每發現乙個星座便使用floodfill演算法找出完整星座並與已發現星座比對，若無符合星座則將該星座及其其他7個方向加入，若有符合則直接按該星座的發現次序染色。題目翻譯 讀入資料時對每兩個相鄰數字做差分，對差分數列列舉子串，在剩餘部分中...