1002: 優美的01串
time limit: 1 sec memory limit: 128 mb 64bit io format: %lld
submitted: 519 accepted: 182
[submit][status][web board]
description
最近，byte對01字串很感興趣。一天，她突然想到了一種長度為n的01字串，她想要對這個字串進行一系列操作，操作步驟是：可以任意選擇字串中相鄰的兩個字元，如果其中乙個是0，另外乙個是1，那麼就可以把它們從整個字串中刪除出去，這樣字串長度就只剩下n-2，刪除後餘下的字串可以合併。
現在byte想知道，如果進行多次上述操作，那麼原始的串最短可以為多長？
input
多組測試資料。
第一行輸入乙個整數n(1<=n<=200000)，代表串的長度，第二行輸入原始的01字串
output
輸出原始串經過操作後的最短長度。
sample input
4 1100
5 01010
sample output0 1
**：
#include
#include
int main()
int len=abs(a-b);//坑坑：最終只會留下0或者1，結果定為二者差值
printf("%d\n",len);
}return0;}
這裡寫**片
優美的回文串
牛牛在書上看到一種字串叫做回文串,當乙個字串從左到右和從右到左讀都是一樣的,就稱這個字串為回文串。牛牛又從好朋友羊羊那裡了解到一種被稱為優美的回文串的字串,考慮乙個長度為n只包含大寫字母的字串,寫出它所有長度為m的連續子串 包含所有可能的起始位置的子串,相同的子串也要計入 如果這個字串至少有k個子串...
優美的閃電
一開始的思路是 當前剩餘權值最大的那個區間一定要被一發能 量為該區間權值的飛彈打掉，所以我們列舉該飛彈擊打位置，同 時我們刪除所有能被該飛彈擊打掉的區間，但是這只針對樣例,對於題目的其他資料就是不成立的。正確的是使用區間 dp,fi,j 表示座標被 i,j 完全包含 的區間最小需要花費的能量。則可以...
優美的句子
只言片語，溫暖人心 不亂於心，不困於情。如此，安好。不開心時，記得要讓心情轉個彎。出發去拾起，夢裡車輪碾過的風景。晨鐘淡淡，喚起一天的生機。丟掉煩惱，日子才能風輕雲淡。打足精神，讓今天成為最棒的一天。分享快樂，福己及人。皓月當空，清風徐徐，盡情享受。回首忙碌日，假期更顯貴。開心了就笑，不開心就過會再...