QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#511492#2674. Vision programkimmoqt0 223ms5176kbC++201.0kb2024-08-09 23:07:392024-08-09 23:07:44

Judging History

你现在查看的是最新测评结果

  • [2024-08-09 23:07:44]
  • 评测
  • 测评结果:0
  • 用时:223ms
  • 内存:5176kb
  • [2024-08-09 23:07:39]
  • 提交

answer

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;

void construct_network(int H, int W, int K) {
	vector<vector<array<int,3>>> S;
	S.push_back({});

	for(int i=0;i<H;i++) {
		for(int j=0;j<W;j++) {
			S.back().push_back({i+j,i,j});
		}
	}

	int k=K;
	while(k%2==0) {
		vector<vector<array<int,3>>> nS;
		for(auto v:S) {
			vector<array<int,3>> P,Q;
			for(int i=0;i<v.size();i++) {
				if(v[i][0]&1) P.push_back({v[i][0]/2,v[i][1],v[i][2]});
				else Q.push_back({v[i][0]/2,v[i][1],v[i][2]});
			}
			nS.push_back(P);
			nS.push_back(Q);
		}
		swap(S,nS);
		k/=2;
	}

	vector<int> cands;
	for(auto v:S) {
		for(int i=0;i<v.size();i++) {
			if(v[i][0]%2==0) continue;

			vector<int> qry;

			for(int j=0;j<v.size();j++) {
				if(i==j) continue;
				int d=abs(v[i][1]-v[j][1])+abs(v[i][2]-v[j][2]);
				if(d==K) {
					qry.push_back(v[j][1]*W+v[j][2]);
				}
			}

			int t0=add_xor(qry);
			cands.push_back(add_and({t0,v[i][1]*W+v[i][2]}));
		}
	}

	int ans0=add_or(cands);
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 10
Accepted
time: 0ms
memory: 4060kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 3 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
3
2 2 0 2
0 2 3 1
1 1 4

result:

ok 

Test #2:

score: 10
Accepted
time: 0ms
memory: 4024kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 3 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
3
2 1 0
0 2 3 2
1 1 4

result:

ok 

Test #3:

score: 10
Accepted
time: 0ms
memory: 4072kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 1 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
3
2 2 0 2
0 2 3 1
1 1 4

result:

ok 

Test #4:

score: 10
Accepted
time: 0ms
memory: 4068kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 1 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
3
2 1 0
0 2 3 2
1 1 4

result:

ok 

Test #5:

score: 10
Accepted
time: 0ms
memory: 3776kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
5
2 2 0 3
0 2 4 1
2 2 0 3
0 2 6 2
1 2 5 7

result:

ok 

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 3868kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
3
2 1 0
0 2 4 3
1 1 5

result:

wrong answer on inputs (0, 1), (1, 0), expected 1, but computed 0

Subtask #2:

score: 0
Wrong Answer

Test #19:

score: 11
Accepted
time: 0ms
memory: 4064kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 9 3
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
2 1 4
0 2 9 1
2 2 0 6
0 2 11 3
2 2 2 8
0 2 13 5
2 1 4
0 2 15 7
1 4 10 12 14 16

result:

ok 

Test #20:

score: 11
Accepted
time: 0ms
memory: 3800kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
9 1 5
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
2 1 6
0 2 9 1
2 1 8
0 2 11 3
2 1 0
0 2 13 5
2 1 2
0 2 15 7
1 4 10 12 14 16

result:

ok 

Test #21:

score: 0
Wrong Answer
time: 0ms
memory: 3808kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 5 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
49
2 4 1 7 9 13
0 2 50 3
2 7 1 3 5 9 11 13 17
0 2 52 7
2 7 1 5 7 13 15 17 21
0 2 54 11
2 5 5 11 17 21 25
0 2 56 15
2 5 9 13 17 23 29
0 2 58 19
2 7 13 17 19 21 27 29 33
0 2 60 23
2 8 17 21 23 25 29 31 33 37
0 2 62 27
2 7 21 25 27 33 35 37 41
0 2 64 31
2 5 25 31...

result:

wrong answer on inputs (0, 1), (1, 0), expected 1, but computed 0

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Wrong Answer

Test #48:

score: 12
Accepted
time: 0ms
memory: 3796kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
199
2 2 0 2
0 2 199 1
2 2 2 4
0 2 201 3
2 2 4 6
0 2 203 5
2 2 6 8
0 2 205 7
2 2 8 10
0 2 207 9
2 2 10 12
0 2 209 11
2 2 12 14
0 2 211 13
2 2 14 16
0 2 213 15
2 2 16 18
0 2 215 17
2 2 18 20
0 2 217 19
2 2 20 22
0 2 219 21
2 2 22 24
0 2 221 23
2 2 24 26
0 2 223 ...

result:

ok 

Test #49:

score: 12
Accepted
time: 0ms
memory: 3876kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 99
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
199
2 1 100
0 2 199 1
2 1 102
0 2 201 3
2 1 104
0 2 203 5
2 1 106
0 2 205 7
2 1 108
0 2 207 9
2 1 110
0 2 209 11
2 1 112
0 2 211 13
2 1 114
0 2 213 15
2 1 116
0 2 215 17
2 1 118
0 2 217 19
2 1 120
0 2 219 21
2 1 122
0 2 221 23
2 1 124
0 2 223 25
2 1 126
0 2 22...

result:

ok 

Test #50:

score: 12
Accepted
time: 0ms
memory: 3888kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 100
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
199
2 1 107
0 2 199 7
2 1 115
0 2 201 15
2 1 123
0 2 203 23
2 1 131
0 2 205 31
2 1 139
0 2 207 39
2 1 147
0 2 209 47
2 1 155
0 2 211 55
2 1 163
0 2 213 63
2 1 171
0 2 215 71
2 1 179
0 2 217 79
2 1 187
0 2 219 87
2 1 195
0 2 221 95
2 1 3
0 2 223 103
2 1 11
0 2 ...

result:

ok 

Test #51:

score: 0
Wrong Answer
time: 0ms
memory: 3720kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 198
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
WA
Instruction with no inputs

result:

wrong answer WA in grader: Instruction with no inputs

Subtask #6:

score: 0
Wrong Answer

Test #70:

score: 8
Accepted
time: 0ms
memory: 3768kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 1
3 128
128 129
128 130
128 131

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
5
2 2 0 3
0 2 4 1
2 2 0 3
0 2 6 2
1 2 5 7

result:

ok 

Test #71:

score: 8
Accepted
time: 0ms
memory: 3792kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 2
3 129
129 128
129 131
129 130

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
3
2 1 0
0 2 4 3
1 1 5

result:

ok 

Test #72:

score: 8
Accepted
time: 6ms
memory: 4000kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
101 29 1
8 254
254 255
254 227
254 252
254 196
254 224
254 2958
254 2986
254 226

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
2929
2 3 0 2 30
0 2 2929 1
2 3 2 4 32
0 2 2931 3
2 3 4 6 34
0 2 2933 5
2 3 6 8 36
0 2 2935 7
2 3 8 10 38
0 2 2937 9
2 3 10 12 40
0 2 2939 11
2 3 12 14 42
0 2 2941 13
2 3 14 16 44
0 2 2943 15
2 3 16 18 46
0 2 2945 17
2 3 18 20 48
0 2 2947 19
2 3 20 22 50
0 2 29...

result:

ok 

Test #73:

score: 8
Accepted
time: 9ms
memory: 4268kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
101 29 31
92 284
284 330
284 634
284 598
284 114
284 366
284 966
284 814
284 922
284 510
284 474
284 194
284 930
284 42
284 230
284 1002
284 438
284 526
284 778
284 186
284 6
284 958
284 150
284 562
284 886
284 78
284 402
284 850
284 482
284 222
284 367
284 671
2...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
2929
2 29 144 172 200 228 256 284 312 340 368 396 424 452 480 508 536 564 592 620 648 676 704 732 760 788 816 844 870 872 900
0 2 2929 1
2 29 202 230 258 286 314 342 370 398 426 454 482 510 538 566 594 622 650 678 706 734 762 790 812 818 842 846 872 874 902
0 ...

result:

ok 

Test #74:

score: 8
Accepted
time: 0ms
memory: 3988kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
101 29 64
92 317
317 1326
317 1566
317 1090
317 1962
317 1046
317 1890
317 2034
317 1190
317 1934
317 1442
317 1074
317 1846
317 1118
317 1234
317 1298
317 1162
317 1862
317 1398
317 2006
317 1918
317 1470
317 1262
317 1514
317 1370
317 1594
317 1486
317 1414
317...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
2957
2 29 1043 1071 1099 1127 1155 1183 1211 1239 1267 1295 1323 1351 1379 1407 1435 1463 1491 1519 1547 1575 1603 1631 1659 1687 1715 1743 1771 1799 1827
0 2 2929 2899
2 28 1071 1099 1127 1155 1183 1211 1239 1267 1295 1323 1351 1379 1407 1435 1463 1491 1519 1...

result:

ok 

Test #75:

score: 0
Wrong Answer
time: 0ms
memory: 3856kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
101 29 95
92 348
348 1738
348 3066
348 1682
348 2058
348 2886
348 3030
348 2830
348 2094
348 2866
348 1774
348 2454
348 2310
348 2546
348 2490
348 2238
348 2258
348 2510
348 2142
348 2394
348 2294
348 2402
348 2202
348 2114
348 2922
348 2430
348 1718
348 2210
348...

output:

b17553fd-ba5a-4140-836c-491f938c515b
WA
Instruction with no inputs

result:

wrong answer WA in grader: Instruction with no inputs

Subtask #7:

score: 0
Wrong Answer

Test #101:

score: 0
Wrong Answer
time: 223ms
memory: 5176kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 200 1
100 524
24804 34853
20956 34628
18830 29184
28919 32573
11364 24911
2226 5624
3715 30838
2206 17143
21162 27531
20198 27242
5007 12724
27160 32586
3535 7307
17015 25466
626 13891
9132 26194
9198 33073
815 7328
6938 21395
9489 30995
10804 21530
14698 394...

output:

b17553fd-ba5a-4140-836c-491f938c515b
WA
Too many instructions

result:

wrong answer WA in grader: Too many instructions

Subtask #8:

score: 0
Skipped

Dependency #1:

0%