UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#203932#2017. T2tkswls1002037ms107568kbC++11870b2024-03-26 11:37:042024-03-26 12:42:10

answer

#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
bitset<4100> a[200005];
int n, m, num[13][200005], cnt, k;
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> m >> n >> k;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> num[i][j];
		}
		for (int j = 0; j < (1 << n); j++) {
			a[i][j] = (j >> (i - 1)) & 1;
		}
	}
	int op, p, q;
	cnt = n;
	for (int i = 1; i <= k; i++) {
		cin >> op >> p >> q;
		if (op == 1) {
			a[++cnt] = a[p] | a[q];
		} else if (op == 2) {
			a[++cnt] = a[p] & a[q];
		} else {
			int ans = -1, op = 0;
			for (int j = 1; j <= n; j++) {
				op = 0;
				for (int kk = 1; kk <= n; kk++) {
					if (num[kk][q] >= num[j][q]) op |= (1 << (kk - 1));
				}
				if (a[p][op]) ans = max(ans, num[j][q]);
			}
			cout << ans << "\n";
		}
	}
}


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 15ms
memory: 102872kb

input:

100 12 100
673114743 210089653 463299363 425494624 268116442 306078341 882700461 296450198 512148430...

output:

276244665
856335996
889056204
444321664
586379335
34164220
230356663
618934911
492165766
199811377
4...

result:

ok 36 tokens

Test #2:

score: 10
Accepted
time: 25ms
memory: 102876kb

input:

100 12 100
331114335 788863047 38244338 929831617 253806371 296437299 54465812 53312403 496297074 39...

output:

37145262
926125825
560567671
423830016
406261086
703265114
744196671
65132766
163691706
337521534
15...

result:

ok 35 tokens

Test #3:

score: 10
Accepted
time: 218ms
memory: 107564kb

input:

100000 12 100000
901546833 29824415 542007795 985930760 752699603 552455778 191138572 562938176 1805...

output:

89536697
173249713
75201558
426594532
318446846
678245501
926498473
177446587
302284566
241854973
63...

result:

ok 33486 tokens

Test #4:

score: 10
Accepted
time: 243ms
memory: 107568kb

input:

100000 12 100000
236629 6757018 272994738 696837430 208144943 691429596 141654807 769158566 84972531...

output:

17241529
654877214
873757165
547725803
801846351
351942610
279875210
122625226
900914128
269642859
5...

result:

ok 33377 tokens

Test #5:

score: 10
Accepted
time: 284ms
memory: 107568kb

input:

100000 12 100000
143800883 181805492 541074151 844459760 302315674 380847332 932921 892240110 998143...

output:

723935148
541859023
102766898
322556014
377828297
225821913
16336475
124757892
873755120
667233606
9...

result:

ok 33290 tokens

Test #6:

score: 10
Accepted
time: 224ms
memory: 107564kb

input:

100000 12 100000
908942869 573873043 3584863 346031218 218819090 605998597 63245396 849289289 148341...

output:

669080250
890140665
1449525
99053652
119449526
214231992
707974677
672340765
399052872
359834778
652...

result:

ok 33483 tokens

Test #7:

score: 10
Accepted
time: 237ms
memory: 107564kb

input:

100000 12 100000
11991927 902535912 927021939 416880720 299966240 435002419 723021023 620590780 3804...

output:

239325152
484929469
736302823
613005858
186136545
90682633
5751181
211227018
332703914
7391408
22757...

result:

ok 33269 tokens

Test #8:

score: 10
Accepted
time: 239ms
memory: 107564kb

input:

100000 12 100000
263965276 579808683 514038850 194786962 2800758 48567068 787638308 815294456 706774...

output:

840026468
65583377
394887019
172290516
778923162
202784949
348425840
140479941
972321260
938256617
7...

result:

ok 33588 tokens

Test #9:

score: 10
Accepted
time: 232ms
memory: 107568kb

input:

100000 12 100000
196627470 892747781 163420612 796915110 246926657 381970675 533157736 748995830 819...

output:

272513672
643922442
929997828
488972093
950171673
607200119
221492572
238369451
543126252
391208619
...

result:

ok 33421 tokens

Test #10:

score: 10
Accepted
time: 320ms
memory: 107568kb

input:

100000 12 100000
118426636 918845378 934130843 456192981 613923946 301222605 428067321 552133721 845...

output:

739451798
959362682
689912230
792622966
183613738
838180232
662574664
707256377
470430776
517776516
...

result:

ok 33281 tokens