[程式設計題] 塗棋盤
時間限制：1秒
空間限制：32768k
小易有一塊n*n的棋盤，棋盤的每乙個格仔都為黑色或者白色，小易現在要用他喜歡的紅色去塗畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去塗畫，幫助小易算算他會塗畫多少個棋格。
輸入描述:
輸入資料報括n+1行：
第一行為乙個整數n(1 ≤ n ≤ 50),即棋盤的大小
接下來的n行每行乙個字串表示第i行棋盤的顏色，'w'表示白色，'b'表示黑色
輸出描述:
輸出小易會塗畫的區域大小
輸入例子:
3 bww bbb bwb
輸出例子:
3解題思路：本題求每一列連續相同字元的子串最長值，然後再求出所有列中最長的，即為結果
本題主要遇到以下幾個問題
1）求得沒考慮連續，只是求了w個數b個數，求最大值了
2）求連續的，給每一列記錄的m[j]賦值時用的count,其實應該是m[j]和count的最大的
3）每次處理後count置為初始1
4）memset初始化，最後乙個引數為sizof(型別)*陣列個數
1 #include 2 #include 3 #include 4using
namespace
std;56
intmain()718
}1920int
m[n];
21 memset(m,0,sizeof(int)*n);
22int count = 1;23
for(int j=0;j)
2434}35
else
3640
}41 count = 1;42
}43 count = m[0
];44
for(int i=1;i)
4549 cout51 }
網易2017春招筆試 塗棋盤
題目 小易有一塊n n的棋盤，棋盤的每乙個格仔都為黑色或者白色，小易現在要用他喜歡的紅色去塗畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去塗畫，幫助小易算算他會塗畫多少個棋格。輸入描述 輸入資料報括n 1行 第一行為乙個整數n 1 n 50 即棋盤的大小 接下來的n行每行乙個字串表示第i...
2017網易春招 分餅乾（DP
易老師購買了一盒餅乾，盒子中一共有k塊餅乾，但是數字k有些數字變得模糊了，看不清楚數字具體是多少了。易老師需要你幫忙把這k塊餅乾平分給n個小朋友，易老師保證這盒餅乾能平分給n個小朋友。現在你需要計算出k有多少種可能的數值 輸入描述 輸入包括兩行 第一行為盒子上的數值k，模糊的數字用x表示，長度小於1...
2017網易春招筆試 堆磚塊
思路 dp 滾動陣列。定義狀態為 當前第幾個磚塊,兩堆磚塊高度差 於是就變成了和01揹包差不多的問題。初始只有i 0時，dp n i 0，否則dp n i inf.dp i j max dp i 1 j dp i 1 j a i dp i 1 j a i a i 或者dp i j max dp i ...