題目要求計算滿足所有村莊供需所需要的最少勞動力。利用等價交換的演算法設計方法將問題範圍依次縮小，從而達到目的。（注意採用long long型別）
#include#include#include#include#include#includeusing namespace std;
#define maxn 100005
int a[maxn];
int main()
{// freopen("input.txt","r",stdin);
int n;
while(scanf("%d",&n)&&n){
long long ans=0,last=0,temp;
for(int i=0;i
uva11054 很神奇的貪心
這題的意思是，有n家人，每家都買或者賣紅酒，相鄰的兩家買賣1瓶紅酒要花1單位的運費。問總共的最小運費是多少 這題要是模擬的話，沒有特殊的方法肯定超時。看了別人的部落格，有種想法是每次都把相鄰的兩家進行買賣，買賣之後的紅酒數量是兩者之和。sum加上的是前乙個的紅酒數量 真是鬼才想得到的，不過很有意思 ...
uva 673 平衡的括號
這道題目要求判斷括號是否平衡。由於是判斷就很簡單了，利用stl裡面的stack棧，遇到 或者 就入棧，遇到 或 就比較出棧。注意下可能輸入空字元 include include include include include include define maxn 200 using namespa...
uva 129 困難的串
題目大意 如果乙個字串包含兩個相鄰的重複子串，則稱它是 容易的串 其他串稱為 困難的串 列如,bb,abcdacabcab,abcdabcd都是容易的串，而d,dc,abdab都是困難的串 輸入正整數n和l,輸出由前l個字元組成的,字典序第n小的困難的串 include include includ...