pku 第一周訓練 模擬

給你一系列的左右括號的兩個表示方法，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...