hdoj 1361 Parencodings 2001 Asia Regional Teheran

原创 2012年03月23日 12:50:06

思路:模拟,根据序列P可以构造出S,然后再根据S,推出序列W。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>

using namespace std;

char str[50];
int w[25];

int main()
{
	int t, n, num;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		int i ,j = 0, cnt = 0;
		for (i = 0; i < n; ++i) {
			scanf("%d", &num);
			for (; j < num; ++j)
				str[cnt++] = '(';
			str[cnt++] = ')';
		}
		n *= 2;
		int lf, rt;
		cnt = 0;
		for(i = 0; i < n; ++i) {
			if (str[i] == '(')
				continue;
			lf = 0;
			rt = 1;
			j = i - 1;
			while (1) {
				if (str[j] == ')')
					rt++;
				else
					lf++;
				if(rt == lf) {
				    w[cnt++] = rt;
					break;
				}
				j--;
			}
		}
		for (i = 0; i < cnt-1; ++i)
			printf("%d ", w[i]);
		printf("%d\n", w[cnt-1]);
	}
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2012 ACM/ICPC Asia Regional Hangzhou Online HDOJ 4417 Super Mario

2012ACM ICPC杭州赛区网络赛 比赛的时候线段树死搞,害得我五个小时毫无收获,下来后发誓要做出来。搜了下,线段树貌似可以ac,单大多数说划分树,然后直接百度,看了一下,有些收获,分享一下自己...
  • HH_YT
  • HH_YT
  • 2012-09-24 16:04
  • 800

HDOJ-5446/2015 ACM/ICPC Asia Regional Changchun Online 1010(数论)

题意:求组合数C(n,m)mod(p1*p2*p3......*pk), pi均为质数,1 思路:以前曾经做过一次n,m范围是10^6的(http://blog.csdn.net/moringrai...

2010 Asia Fuzhou Regional Contest HDOJ 3699 A hard Aoshu Problem

题目: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=3699

HDU/HDOJ 1399 Starship Hakodate-maru Asia 2001, Hakodate (Japan)

Starship Hakodate-maru Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/O...

HDU/HDOJ 2446 Shell Pyramid 2008 Asia Regional Harbin

Shell Pyramid Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) ...

HDU/HDOJ 1551 Cable master 2001-2002 ACM Northeastern European Regional Programming Contest

Cable master Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) ...

2010 Asia Fuzhou Regional Contest HDOJ 3694 Fermat Point in Quadrangle

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3694 题目:

hdu 1361 Parencodings 模拟

题意: p 数组中第i个数代表 第i个) 前有多少( 要转化成 w数组 w数组表示 ,从第i个) 向前算,直到与其匹配的(出现,一共有多少) 。 包括自己。

杭电OJ题 1361 Parencodings解题报告

Parencodings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

HDU 1361 Parencodings (模拟)

Parencodings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)