這，這，這就是原題啊。。。。。。。就在洛谷上擺著。。。。。。。
這告訴我們什麼，美國題庫，我來了！！！！！！！！！！！！！！！！@@@
題目描述
農夫布朗的奶牛們正在進行鬥爭，因為它們聽說麥當勞正在考慮引進一種新產品：麥香牛塊。奶牛們正在想盡一切辦法讓這種可怕的設想泡湯。奶牛們進行鬥爭的策略之一是「劣質的包裝」。「看，」奶牛們說，「如果你只用一次能裝3塊、6塊或者10塊的三種包裝盒包裝麥香牛塊，你就不可能滿足一次只想買1、2、4、5、7、8、11、14或者17塊麥香牛塊的顧客了。劣質的包裝意味著劣質的產品。」輸入格式你的任務是幫助這些奶牛。給出包裝盒的種類數n(1<=n<=10)和n個代表不同種類包裝盒容納麥香牛塊個數的正整數(1<=i<=256)，輸出顧客不能用上述包裝盒(每種盒子數量無限)買到麥香牛塊的最大塊數。如果所有購買方案都能得到滿足或者不存在不能買到塊數的上限，則輸出0。
不能買到的最大塊數（倘它存在）不超過2,000,000,000。
第1行: 包裝盒的種類數n輸出格式第2行到n+1行: 每個種類包裝盒容納麥香牛塊的個數
輸出檔案只有一行數字：顧客不能用包裝盒買到麥香牛塊的最大塊數或0(如果所有購買方案都能得到滿足或者顧客不能買到的塊數沒有上限)。輸入輸出樣例
輸入
3 3 6 10輸出 這個題最大的列舉範圍，由小凱的疑惑可知，最大為256256；
因為兩個數不能表示的數是ab-(a+b)
**不知道為啥，雖然不互質i，但是他不會影響我們列舉的範圍。23333333333333333 **
#includeusing namespace std;
const int maxn=90000;
int a[20],vis[maxn];
int main()
if(ans>80000)ans=0;
cout
}
usaco 訓練總結4
這裡都是些之前在codevs做的但在usaco4章節後沒有找到的 汗 覺得有必要記錄的題目 素數方陣 很刁鑽很刁鑽的暴搜 開始的思路 既然都是質數，那質數的最後一位一定是1，3，7或9，所以先預處理每一位都是1，3，7，9的，各個位和還滿足要求的質數，然後把他們分別列舉填到最後一行，最後一列，然後處...
USACO 修理牛棚
同樣是一道貪心題，我的思路是用乙個陣列存下所有的空擋，對空擋進行排序，然後再在總長度中減去前m 1 大的空檔長度。關鍵還是理解題意。貌似洛谷 oj不支援 int min 之類的。還有要對初始資料排一次序，害我 wa了一次。include include includeusing namespace ...
USACO 奶牛電信
題目鏈結 洛谷1345 題目大意 給出乙個 n 個點 m條邊的無向圖，與 s,t 問至少刪去多少個點，使 s,t 不連通。n 100,m 600 分析 1.對於這種分離s,t 的題，考慮最大流 最小割的方法。2.然而題目要求割點，而不是割邊，怎麼辦？這就是一種經典的拆點題。3.把每個點 i 拆成兩個...