Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

能帮忙看下这段代码有问题吗

Posted by firstacm at 2006-03-11 22:25:51 on Problem 1470
In Reply To:请大牛指教 (for example in Figure 1 the ancestors of node 2 are 2 and 5)是什么意思啊？ Posted by:firstacm at 2006-03-11 22:02:37

	for(i=1;i<=count;i++)rmq[i][0]=i;
	t=1;
	for(j=1;j<k;j++){
		for(i=1;i<=count;i++)
			if(d[rmq[i][j-1]]<=d[rmq[i+t][j-1]])
				rmq[i][j]=rmq[i][j-1];
			else rmq[i][j]=rmq[i+t][j-1];
		t*=2;
	}

Followed by:

狂晕，同样的代码用gcc不过，居然用c过了，ＷＡ了n次 (0) firstacm 2006-03-11 22:35:18
- 我狂MLE~。动态申请真不妙。-_-b (0) PIGHEAD 2006-03-12 00:00:00
  - 时间卡得真准……00:00:00.0…… (0) frkstyc 2006-03-12 00:01:20
    - ... ... ...^_^我还没发现哪。styc~~ (0) PIGHEAD 2006-03-12 00:03:24

Post your reply here:

Home Page Go Back To top