pku 第一周訓練 模擬

2022-05-24 03:00:11 字數 604 閱讀 7932

給你一系列的左右括號的兩個表示方法,p和w.然後是有p向w轉換

pi表示第i個右括號前邊有幾個左括號;

wi表示第i個右括號如果要找匹配的話,要找從後往前數幾個左括號與它匹配。

view code

#include 

#include

#include

#define maxn 25

using

namespace std;

int fb[maxn],fw[maxn];//

儲存兩種匹配

int ct[maxn],len[maxn];//

記錄長度,ct變而len不變

int main()

for (i = 0; i < n; ++i)

else

sum += len[j] - ct[j];//

還沒找到

}fw[i] = sum;}}

for (i = 0; i < n - 1; ++i)

printf("

%d ",fw[i]);

printf("

%d\n

",fw[n-1]);

}}

pku 第一周訓練 模擬

給你一系列的左右括號的兩個表示方法,p和w.然後是有p向w轉換 pi表示第i個右括號前邊有幾個左括號 wi表示第i個右括號如果要找匹配的話,要找從後往前數幾個左括號與它匹配。include include include define maxn 25 using namespace std int ...

pku 2993 第一周訓練 模擬

上一周的訓練還沒做完,唉。只能延續第一周的訓練計畫了。和pku2996正好過程相反。謝模擬題實在是太費勁了。細節細節注意。view code include include include using namespace std char str 20 40 int main int flag 1 ...

pku 1328 第一周訓練 貪心

這個題目就是每個島嶼對應乙個雷達區間,然後確定好雷達區間後,然後在將區間的s或者e從小到大排序,然後貪心。第一種按s從小到大排序 include include include include include define maxn 1007 using namespace std struct n...