gzwzm06

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks

<

2025年11月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

常用鏈接

留言簿(3)

隨筆檔案

2009年5月 (1)

文章分類

文章檔案

搜索

最新評論

1.?re: Pku 2774--Long Long Message（后綴樹）
求教大牛，那個Lt屬性是記錄什么的
--dereky
2.?re: POJ 2481(樹狀數組)
@gzwzm06
哦，實在是不好意思，確實是那個地方，現在過了，謝謝了啊。
--Klion
3.?re: POJ 2481(樹狀數組)
你再檢查下，cc[j].m_e == cc[j].m_e這個條件肯定是真的，沒有意義吧
--gzwzm06
4.?re: POJ 2481(樹狀數組)
@gzwzm06
兩個相同一起比較也就是兩個區間是一樣的，起點和終點是相同的，和您的第80行比較的應該是一樣的吧？
--Klion
5.?re: POJ 2481(樹狀數組)
評論內容較長,點擊標題查看
--gzwzm06

Pku 1145--Tree Summing

#include <stdio.h>

#include <memory.h>

const int MAXN = 1001 ;

int g_Sum , g_NumArr[MAXN] ; //記錄所有節點的權值

bool OK , g_visible[MAXN] ; //記錄哪些是葉結點

void ReExp( int &nPos, int sum )

{

if ( OK ) return ; //找到則返回

int num = g_NumArr[nPos] + sum ;

if ( !g_visible[nPos + 1] && !g_visible[nPos + 2] )

{

if ( g_Sum == num )

OK = true ;

nPos += 2 ;

return ;

}

nPos++ ;

if ( g_visible[nPos] )

{

ReExp( nPos, num ) ;

}

nPos++ ;

if ( g_visible[nPos] )

{

ReExp( nPos, num ) ;

}

void Init()

{

OK = false;

memset( g_visible, 0, sizeof(g_visible)) ;

memset( g_NumArr, 0, sizeof(g_NumArr)) ;

}

int main()

{

// freopen("in.txt", "r", stdin);

char cmd ;

int flag, mark, num, m ;

bool aNum ;

while ( scanf("%d", &g_Sum) != EOF )

{

Init() ;

flag = 1;

while ( (cmd = getchar()) != '(' ) ;

mark = 1;

m = num = 0;

aNum = false ;

//處理輸入數據，注意有負數

while ( mark != 0 )

{

cmd = getchar() ;

switch(cmd)

{

case '(':

mark++;

if ( aNum )

g_visible[m] = true ;

aNum = false ;

g_NumArr[m++] = num * flag;

num = 0;

flag = 1 ;

break;

case ')':

mark--;

break;

case '-':

flag = -1;

break;

case ' ':

case '\0':

case '\n':

break;

default:

num = num * 10 + (cmd - '0');

aNum = true ;

}

int pos = 0 ;

ReExp( pos, 0 ) ;

if ( OK ){

printf("yes\n");

}

else {

printf("no\n");

}

return 0 ;

}

posted on 2008-10-31 00:07 巫閱讀(323) 評論(0) 編輯收藏引用所屬分類: 與Tree相關的題

只有注冊用戶登錄后才能發表評論。


相關文章: Pku 1610--Quad Trees Pku 1145--Tree Summing

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

gzwzm06

常用鏈接

留言簿(3)

隨筆檔案

文章分類

文章檔案

搜索

最新評論