ZOJ 1016 Parencodings

Posted jinjin-2018

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZOJ 1016 Parencodings相关的知识,希望对你有一定的参考价值。

Parencodings

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=16

比较简单,直接在该位置往前找,找到能匹配的,越过的右括号+1即为所求答案。

 1 //Problem Name:Parencodings
 2 //Source: ZOJ
 3 //Author: jinjin18
 4 //Main idea:
 5 //Language: C++
 6 //======================================================================
 7 
 8 #include<stdio.h>
 9 #include<vector>
10 
11 using namespace std;
12 
13 vector<int> p;
14 vector<int> w;
15 int main(){
16     int n;
17     scanf("%d",&n);
18     while(n--){
19         p.clear();          //remember to initialize
20         w.clear();
21         int m;
22         scanf("%d",&m);
23         for(int i = 0; i < m ; i++){
24             int x;
25             scanf("%d",&x);
26             p.push_back(x);
27         }
28         w.push_back(1);
29         printf("%d",w[0]);
30         for(int i = 1; i < m ; i++){
31             int j = i - 1;
32             while(p[i]-p[j] - (i-j) < 0&&j >= 0){
33                 j--;
34             }
35             w.push_back(i-j);
36 
37             printf(" %d",w[i]);
38         }
39         printf("\n");
40 
41     }
42     return 0;
43 }

 

以上是关于ZOJ 1016 Parencodings的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1068 Parencodings

POJ-1068 Parencodings

POJ 1068 Parencodings

POJ 1068 -- Parencodings

poj 1068 Parencodings(模拟)

UVA524 素数环 Prime Ring Problem