QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#735706#9519. Build a Computerdxh3434AC ✓2ms6028kbC++23991b2024-11-11 21:21:242024-11-11 21:21:24

Judging History

This is the latest submission verdict.

  • [2024-11-11 21:21:24]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 6028kb
  • [2024-11-11 21:21:24]
  • Submitted

answer

#include<bits/stdc++.h>
#define N 1000007

using namespace std;

int L,R,n,tmp,num[N];
vector<pair<int,int> > G[N];

void solve(int k,int l,int r,int x,bool fl){
	if(l==0&&r==(1<<k+1)-1){
		while(tmp<k){
			num[++tmp]=++n;
			G[n].push_back({num[tmp-1],0}),G[n].push_back({num[tmp-1],1});
		}
		G[x].push_back({num[k],0}),G[x].push_back({num[k],1});
		return;
	}
	if(!k) return G[x].push_back({num[0],l}),void();
	int dl=l>>k&1,dr=r>>k&1;
	if(dl==dr){
		if(!dl&&!fl) solve(k-1,l^dl<<k,r^dr<<k,x,0);
		else G[x].push_back({++n,dl}),solve(k-1,l^dl<<k,r^dr<<k,n,1);
	}
	else{
		if(fl) G[x].push_back({++n,0}),solve(k-1,l^dl<<k,(1<<k)-1,n,1);
		else solve(k-1,l^dl<<k,(1<<k)-1,x,0);
		G[x].push_back({++n,1}),solve(k-1,0,r^dr<<k,n,1);
	}
}

int main()
{
	scanf("%d%d",&L,&R);
	n=2,num[0]=2;
	solve(19,L,R,1,0);
	printf("%d\n",n);
	for(int i=1;i<=n;i++){
		printf("%d\n",G[i].size());
		for(auto p:G[i]) printf("%d %d\n",p.first,p.second);
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 5876kb

input:

5 7

output:

5
1
3 1
0
2
4 0
5 1
1
2 1
2
2 0
2 1

result:

ok ok

Test #2:

score: 0
Accepted
time: 2ms
memory: 5880kb

input:

10 27

output:

12
2
3 1
8 1
0
2
4 0
6 1
1
5 1
2
2 0
2 1
2
7 0
7 1
2
2 0
2 1
2
9 0
11 1
2
10 0
10 1
2
7 0
7 1
1
12 0
2
7 0
7 1

result:

ok ok

Test #3:

score: 0
Accepted
time: 2ms
memory: 5860kb

input:

5 13

output:

10
2
3 1
6 1
0
2
4 0
5 1
1
2 1
2
2 0
2 1
2
7 0
9 1
2
8 0
8 1
2
2 0
2 1
1
10 0
2
2 0
2 1

result:

ok ok

Test #4:

score: 0
Accepted
time: 2ms
memory: 5940kb

input:

1 1000000

output:

62
20
2 1
3 1
4 1
6 1
8 1
10 1
12 1
14 1
16 1
18 1
20 1
22 1
24 1
26 1
28 1
30 1
32 1
34 1
36 1
38 1
0
2
2 0
2 1
2
5 0
5 1
2
2 0
2 1
2
7 0
7 1
2
5 0
5 1
2
9 0
9 1
2
7 0
7 1
2
11 0
11 1
2
9 0
9 1
2
13 0
13 1
2
11 0
11 1
2
15 0
15 1
2
13 0
13 1
2
17 0
17 1
2
15 0
15 1
2
19 0
19 1
2
17 0
17 1
2
21 0
21...

result:

ok ok

Test #5:

score: 0
Accepted
time: 2ms
memory: 6008kb

input:

1 1

output:

2
1
2 1
0

result:

ok ok

Test #6:

score: 0
Accepted
time: 2ms
memory: 5884kb

input:

7 9

output:

7
2
3 1
5 1
0
1
4 1
1
2 1
1
6 0
1
7 0
2
2 0
2 1

result:

ok ok

Test #7:

score: 0
Accepted
time: 2ms
memory: 5960kb

input:

3 7

output:

5
2
3 1
4 1
0
1
2 1
2
5 0
5 1
2
2 0
2 1

result:

ok ok

Test #8:

score: 0
Accepted
time: 2ms
memory: 6000kb

input:

1 5

output:

5
3
2 1
3 1
4 1
0
2
2 0
2 1
1
5 0
2
2 0
2 1

result:

ok ok

Test #9:

score: 0
Accepted
time: 2ms
memory: 6028kb

input:

1 4

output:

5
3
2 1
3 1
4 1
0
2
2 0
2 1
1
5 0
1
2 0

result:

ok ok

Test #10:

score: 0
Accepted
time: 1ms
memory: 5960kb

input:

8 9

output:

5
1
3 1
0
1
4 0
1
5 0
2
2 0
2 1

result:

ok ok

Test #11:

score: 0
Accepted
time: 0ms
memory: 5880kb

input:

7 51

output:

14
4
3 1
5 1
8 1
10 1
0
1
4 1
1
2 1
2
7 0
7 1
2
2 0
2 1
2
6 0
6 1
2
9 0
9 1
2
7 0
7 1
2
11 0
12 1
2
9 0
9 1
1
13 0
1
14 0
2
6 0
6 1

result:

ok ok

Test #12:

score: 0
Accepted
time: 0ms
memory: 5944kb

input:

51 79

output:

15
2
3 1
12 1
0
1
4 1
2
5 0
10 1
2
6 0
8 1
1
7 1
1
2 1
2
9 0
9 1
2
2 0
2 1
2
11 0
11 1
2
9 0
9 1
1
13 0
1
14 0
2
15 0
15 1
2
11 0
11 1

result:

ok ok

Test #13:

score: 0
Accepted
time: 0ms
memory: 5860kb

input:

92 99

output:

12
1
3 1
0
2
4 0
9 1
1
5 1
1
6 1
1
7 1
2
8 0
8 1
2
2 0
2 1
1
10 0
1
11 0
1
12 0
2
8 0
8 1

result:

ok ok

Test #14:

score: 0
Accepted
time: 1ms
memory: 5924kb

input:

27 36

output:

14
2
3 1
9 1
0
1
4 1
2
5 0
7 1
1
6 1
1
2 1
2
8 0
8 1
2
2 0
2 1
1
10 0
1
11 0
2
12 0
13 1
2
8 0
8 1
1
14 0
1
2 0

result:

ok ok

Test #15:

score: 0
Accepted
time: 2ms
memory: 5900kb

input:

55 84

output:

19
2
3 1
11 1
0
1
4 1
2
5 0
8 1
1
6 1
1
7 1
1
2 1
2
10 0
10 1
2
2 0
2 1
2
9 0
9 1
1
12 0
2
13 0
15 1
2
14 0
14 1
2
10 0
10 1
1
16 0
2
17 0
18 1
2
9 0
9 1
1
19 0
1
2 0

result:

ok ok

Test #16:

score: 0
Accepted
time: 2ms
memory: 5872kb

input:

297208 929600

output:

70
2
3 1
43 1
0
2
4 0
41 1
2
5 0
38 1
1
6 1
2
7 0
36 1
2
8 0
34 1
2
9 0
31 1
1
10 1
2
11 0
29 1
2
12 0
27 1
2
13 0
21 1
1
14 1
1
15 1
1
16 1
1
17 1
1
18 1
2
20 0
20 1
2
2 0
2 1
2
19 0
19 1
2
26 0
26 1
2
20 0
20 1
2
22 0
22 1
2
23 0
23 1
2
24 0
24 1
2
25 0
25 1
2
28 0
28 1
2
26 0
26 1
2
30 0
30 1
2
2...

result:

ok ok

Test #17:

score: 0
Accepted
time: 2ms
memory: 5944kb

input:

45728 589156

output:

67
5
3 1
32 1
35 1
37 1
39 1
0
2
4 0
28 1
1
5 1
1
6 1
2
7 0
26 1
2
8 0
23 1
1
9 1
2
10 0
20 1
1
11 1
2
12 0
18 1
1
13 1
2
17 0
17 1
2
2 0
2 1
2
14 0
14 1
2
15 0
15 1
2
16 0
16 1
2
19 0
19 1
2
17 0
17 1
2
22 0
22 1
2
19 0
19 1
2
21 0
21 1
2
25 0
25 1
2
22 0
22 1
2
24 0
24 1
2
27 0
27 1
2
25 0
25 1
2
...

result:

ok ok

Test #18:

score: 0
Accepted
time: 2ms
memory: 6000kb

input:

129152 138000

output:

48
2
3 1
25 1
0
1
4 1
1
5 1
1
6 1
1
7 1
1
8 1
2
9 0
23 1
2
10 0
21 1
2
11 0
19 1
1
12 1
2
18 0
18 1
2
2 0
2 1
2
13 0
13 1
2
14 0
14 1
2
15 0
15 1
2
16 0
16 1
2
17 0
17 1
2
20 0
20 1
2
18 0
18 1
2
22 0
22 1
2
20 0
20 1
2
24 0
24 1
2
22 0
22 1
1
26 0
1
27 0
1
28 0
1
29 0
2
30 0
33 1
2
32 0
32 1
2
24 0...

result:

ok ok

Test #19:

score: 0
Accepted
time: 2ms
memory: 5956kb

input:

245280 654141

output:

68
3
3 1
33 1
38 1
0
1
4 1
1
5 1
2
6 0
26 1
1
7 1
1
8 1
1
9 1
1
10 1
1
11 1
2
12 0
24 1
2
13 0
22 1
2
14 0
20 1
1
15 1
2
19 0
19 1
2
2 0
2 1
2
16 0
16 1
2
17 0
17 1
2
18 0
18 1
2
21 0
21 1
2
19 0
19 1
2
23 0
23 1
2
21 0
21 1
2
25 0
25 1
2
23 0
23 1
2
32 0
32 1
2
25 0
25 1
2
27 0
27 1
2
28 0
28 1
2
2...

result:

ok ok

Test #20:

score: 0
Accepted
time: 2ms
memory: 5956kb

input:

202985 296000

output:

63
2
3 1
43 1
0
1
4 1
2
5 0
41 1
2
6 0
39 1
2
7 0
35 1
1
8 1
1
9 1
2
10 0
33 1
2
11 0
31 1
2
12 0
26 1
1
13 1
1
14 1
1
15 1
2
16 0
23 1
1
17 1
2
18 0
21 1
2
19 0
20 1
1
2 1
2
2 0
2 1
2
22 0
22 1
2
2 0
2 1
2
25 0
25 1
2
22 0
22 1
2
24 0
24 1
2
30 0
30 1
2
25 0
25 1
2
27 0
27 1
2
28 0
28 1
2
29 0
29 1...

result:

ok ok

Test #21:

score: 0
Accepted
time: 2ms
memory: 5936kb

input:

438671 951305

output:

69
2
3 1
44 1
0
1
4 1
2
5 0
41 1
1
6 1
2
7 0
37 1
1
8 1
1
9 1
2
10 0
35 1
2
11 0
33 1
2
12 0
29 1
1
13 1
1
14 1
2
15 0
27 1
2
16 0
25 1
2
17 0
21 1
1
18 1
1
19 1
1
20 1
1
2 1
2
24 0
24 1
2
2 0
2 1
2
22 0
22 1
2
23 0
23 1
2
26 0
26 1
2
24 0
24 1
2
28 0
28 1
2
26 0
26 1
2
32 0
32 1
2
28 0
28 1
2
30 0
...

result:

ok ok

Test #22:

score: 0
Accepted
time: 0ms
memory: 5944kb

input:

425249 739633

output:

71
2
3 1
45 1
0
1
4 1
2
5 0
43 1
2
6 0
36 1
1
7 1
1
8 1
1
9 1
1
10 1
1
11 1
2
12 0
33 1
1
13 1
2
14 0
31 1
2
15 0
28 1
1
16 1
2
17 0
26 1
2
18 0
24 1
2
19 0
22 1
2
20 0
21 1
1
2 1
2
2 0
2 1
2
23 0
23 1
2
2 0
2 1
2
25 0
25 1
2
23 0
23 1
2
27 0
27 1
2
25 0
25 1
2
30 0
30 1
2
27 0
27 1
2
29 0
29 1
2
32...

result:

ok ok

Test #23:

score: 0
Accepted
time: 2ms
memory: 5880kb

input:

551207 961718

output:

75
1
3 1
0
2
4 0
48 1
2
5 0
46 1
2
6 0
44 1
2
7 0
40 1
1
8 1
1
9 1
2
10 0
37 1
1
11 1
2
12 0
35 1
2
13 0
32 1
1
14 1
2
15 0
30 1
2
16 0
27 1
1
17 1
2
18 0
25 1
2
19 0
22 1
1
20 1
1
21 1
1
2 1
2
24 0
24 1
2
2 0
2 1
2
23 0
23 1
2
26 0
26 1
2
24 0
24 1
2
29 0
29 1
2
26 0
26 1
2
28 0
28 1
2
31 0
31 1
2
...

result:

ok ok

Test #24:

score: 0
Accepted
time: 2ms
memory: 5960kb

input:

114691 598186

output:

74
4
3 1
43 1
48 1
50 1
0
1
4 1
1
5 1
2
6 0
41 1
2
7 0
39 1
2
8 0
37 1
2
9 0
35 1
2
10 0
33 1
2
11 0
31 1
2
12 0
29 1
2
13 0
27 1
2
14 0
25 1
2
15 0
23 1
2
16 0
21 1
2
17 0
19 1
1
18 1
1
2 1
2
20 0
20 1
2
2 0
2 1
2
22 0
22 1
2
20 0
20 1
2
24 0
24 1
2
22 0
22 1
2
26 0
26 1
2
24 0
24 1
2
28 0
28 1
2
2...

result:

ok ok

Test #25:

score: 0
Accepted
time: 0ms
memory: 6000kb

input:

234654 253129

output:

57
1
3 1
0
1
4 1
1
5 1
2
6 0
38 1
2
7 0
35 1
1
8 1
2
9 0
32 1
1
10 1
2
11 0
30 1
2
12 0
27 1
1
13 1
2
14 0
25 1
2
15 0
20 1
1
16 1
1
17 1
1
18 1
1
19 1
2
2 0
2 1
2
24 0
24 1
2
2 0
2 1
2
21 0
21 1
2
22 0
22 1
2
23 0
23 1
2
26 0
26 1
2
24 0
24 1
2
29 0
29 1
2
26 0
26 1
2
28 0
28 1
2
31 0
31 1
2
29 0
2...

result:

ok ok

Test #26:

score: 0
Accepted
time: 2ms
memory: 5940kb

input:

554090 608599

output:

61
1
3 1
0
1
4 0
1
5 0
2
6 0
43 1
2
7 0
38 1
1
8 1
1
9 1
1
10 1
2
11 0
35 1
1
12 1
2
13 0
33 1
2
14 0
31 1
2
15 0
27 1
1
16 1
1
17 1
2
18 0
24 1
1
19 1
2
20 0
22 1
1
21 1
2
2 0
2 1
2
23 0
23 1
2
2 0
2 1
2
26 0
26 1
2
23 0
23 1
2
25 0
25 1
2
30 0
30 1
2
26 0
26 1
2
28 0
28 1
2
29 0
29 1
2
32 0
32 1
2...

result:

ok ok

Extra Test:

score: 0
Extra Test Passed