時間限制: 1 sec
記憶體限制: 128 mb
提交: 26
解決: 10
煙大東門有一棵大楊樹，樹上經常會有很多鳥兒飛來飛去。春天來了，學生物的小姜發現了一些規律。在這棵楊樹上，假如來了乙隻雄鳥，它會在樹上唱歌，如果 p 分鐘內有乙隻雌鳥飛來和它一起唱，它們就會一直呆在樹上不走了，否則 p 分鐘之後，這只雄鳥就會飛走。假如來的是只雌鳥，如果沒有落單的雄鳥在樹上，它不會落到樹上而是直接飛走，否則它會選擇等待時間最長的雄鳥和它一起唱歌，就再也不走了。如果在某個時刻，同時發生了鳥兒的飛進飛出，那麼先有乙隻鳥兒飛出枝頭，再由另乙隻鳥兒飛上枝頭。
現在小姜記錄了一段時間飛來這棵楊樹的鳥兒，每隔一分鐘可能會飛來乙隻雌鳥或雄鳥，或者什麼都沒有發生，現在小姜想知道這段時間內樹上最多有多少只鳥兒，你可以幫助他嗎？
首先輸入乙個正整數t，t <= 50，表示有t組資料。
每組第一行給出兩個整數n、p，分別表示記錄時間段的長度，和每個雄鳥最多能等待的時間（1 < n <= 1000,1 <= p <= 10）。
第二行為乙個長度為n的字串，由 0, 1, 2 三種字元構成，表示這段時間內鳥兒飛來的情況，0表示沒有鳥飛來，1表示來的是雄鳥，2表示來的是雌鳥。
每組資料輸出一行只包含乙個數，表示最多的鳥兒數量。
510 1
1212121212
10 3
1111122222
16 3
2221112222211111
2 122
5 411111
106904
參考第三組樣例，第15隻鳥飛上枝頭的時候，第12隻鳥已經離開了。第12隻鳥離開的原因是因為第15只是雄鳥，如果第15只是雌鳥，第12只就不會飛走了。
#include#include#include#include#define n 1005
struct node
f[n];
char str[n];
int max(int a,int b)
int main()}}
int t=0,cnt=0,ans=0;
for(i=0; iprintf("%d\n",ans);
}return 0;
}
題目289 蘋果
ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表蘋果的大小c和價...
289 生命遊戲
給定乙個包含 m n 個格仔的面板，每乙個格仔都可以看成是乙個細胞。每個細胞都具有乙個初始狀態 1 即為活細胞 live 或 0 即為死細胞 dead 每個細胞與其八個相鄰位置 水平，垂直，對角線 的細胞都遵循以下四條生存定律 如果活細胞周圍八個位置的活細胞數少於兩個，則該位置活細胞死亡 如果活細胞...
289 生命遊戲
四月份每日一題打卡 4月2日 題目描述 解題思路 在這裡插入 片 public void gameoflife int board int dy int rows board.length int cols board 0 length for int i 0 i rows i 如果周圍細胞數少於兩...