parencodings专题

POJ Parencodings 栈模拟

今天看了一下 杰哥的ACM 总结,感觉以后自己写博客的时候需要 结合 别人的思路和自己的思路进行一些总结,只有这样,才能够有一些提升。 这个题的话,自己AC之后看了一下网上别人的代码,大同小异,思路都差不多 #include<cstdio>#include<cstring>#include<iostream>#include<stack>using namespace std

poj 1068 Parencodings

模拟的题型,基本难度不大,关键读懂题意: 对于给出的原括号串,存在两种数字密码串: 1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的值。 2.w序列:当出现匹配括号对时,包含在该括号对中的所有右括号数(包括该括号对),就是wi的值。 题目的要求:对给出的p数字串,求出对应的s串。 串长限制均为20 提示:在处理括号序列时可以使用一个小技巧,把括号序列

poj 1068 Parencodings 大模拟 水题 暑假第7题

这是一道水题,看清题意就可以码出来 代码: #include<iostream>using namespace std;int a[1000];char b[1000];int main(){int t;while(cin>>t){while(t--){int n;cin>>n;int i,j;int p=0,q=1;for(i=1;i<=n;++i){cin>>a[i];for