題意:給出乙個01串,任意選擇乙個連續子串行進行翻轉,問翻轉後串裡最多有幾個1。
例如100010,翻轉第2-第4個,串變為111110,最多有5個1.
題解:由於題目的資料範圍只有1000,所以可以列舉所有的翻轉情況。先記錄原串的1的個數sum,接著用兩重迴圈進行列舉,第乙個迴圈列舉翻轉區間的頭,用乙個變數tmp初始化為sum用來儲存當前翻轉方法後串的1的個數,第二個迴圈列舉翻轉區間的尾,遇到0就++tmp,遇到1就--tmp,相當於翻轉操作,記錄每種翻轉方法後的tmp,取最大值。
#include #include #include using namespace std;
int main()
}printf("%d\n",ans);
}return 0;
}
傅老大練神功
time limit 1 sec memory limit 128 mb submit 43 solved 13 submit 注意 傅老大至少踩一片樹葉 一組一行01的字串,1代表樹葉處於正面,0代表樹葉處於反面 字串長度最長不超過1000 10010 0104 2 對於第乙個樣例,傅老大踩區間 ...
面對殘酷現實 大學生就業先練「北冥神功」
錢多 事少 離家近,位高 權重 責任輕,睡覺睡到自然醒,數錢數到手抽筋。華碩中國事業群產品總監王俊人,用搞笑的打油詩描述了他對理想事業的 憧憬 引起了在場學生的陣陣笑聲。不過,王俊人想告訴學生的是,畢業前如何修練求職 基本功。沒有實力的理想是空想 3月29日晚,華東師範大學大學生中心一樓報告廳裡,燈...