這題的意思是，有n家人，每家都買或者賣紅酒，相鄰的兩家買賣1瓶紅酒要花1單位的運費。
問總共的最小運費是多少
這題要是模擬的話，沒有特殊的方法肯定超時。
看了別人的部落格，有種想法是每次都把相鄰的兩家進行買賣，買賣之後的紅酒數量是兩者之和。
sum加上的是前乙個的紅酒數量
（真是鬼才想得到的，不過很有意思）
#include#include#include#include#include#includeusing namespace std;
int main()
printf("%lld\n",sum);
}return 0;
}
UVA 11054 Gergovia的酒交易
題目要求計算滿足所有村莊供需所需要的最少勞動力。利用等價交換的演算法設計方法將問題範圍依次縮小，從而達到目的。注意採用long long型別 include include include include include includeusing namespace std define maxn ...
很神奇的一些面試題
並不太清楚出處了，但裡面一些分析問題的思維真的很縝密。1 清洗所有西雅圖的窗戶需要多少錢？2 為什麼井蓋是圓的？3 如何在不直接詢問你朋友 bob 的情況下，確認他是否有你的 號碼？4 全世界有多少鋼琴調音師？5 在乙個有 100 對已婚夫婦的村莊裡，每個男人都欺騙他的妻子 6 乙個人把車推到了一家...
貪心 Uva1614奇怪的股市
題意 給出乙個長度為n的序列a，滿足1 a i i，給每個數分配乙個正號或負號，求是否能讓這些數加起來為0，如果是輸出每個數的正負 任意方案 題解 如果a陣列每個元素加起來不為2的倍數，就無解 因為正負號不會影響奇偶 若當前沒被判無解，就從後往前掃一遍，記錄乙個sum，如果當前sum 0，那麼給當前...