QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#872651	#8615. Equal Strings	ucup-team3695^#	AC ✓	42ms	3840kb	C++20	1.4kb	2025-01-26 03:12:41	2025-01-26 03:12:48

Judging History

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

[2025-01-26 03:12:48]
评测

测评结果：AC
用时：42ms
内存：3840kb

查看

[2025-01-26 03:12:41]
提交

answer

#include <bits/extc++.h>

using namespace std;
using namespace chrono;
namespace rg = ranges;
namespace vw = views;

template<integral T>
T get_seed()
{
	random_device rd{};
	T			  x1 = uniform_int_distribution<T>(numeric_limits<T>::min(), numeric_limits<T>::max())(rd);
	T			  x2 = T(steady_clock::now().time_since_epoch().count());
	return x1 ^ x2;
}

int qry(int i, int j)
{
	cout << i + 1 << ' ' << j + 1 << '\n' << flush;
	int d;
	cin >> d;
	if (d == 0)
		exit(0);
	return d;
}

constexpr int T = 25000;
int			  D[1000];
bitset<1000>  used, possible[1000], by_d[1000];

int main()
{
	cin.tie(0)->sync_with_stdio();

	int n;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		possible[i].set();
		possible[i].reset(i);
	}

	mt19937_64					  randy(get_seed<uint_fast64_t>());
	uniform_int_distribution<int> idx(0, n - 1);
	for (int i = 0; i < T - 1000; i += n)
	{
		int j;
		do
			j = idx(randy);
		while (used[j]);
		used.set(j);
		possible[j].reset();

		for (int d = 0; d < n; d++)
			by_d[d].reset();

		for (int k = 0; k < n; k++)
		{
			if (used[k])
				continue;
			int d = D[k] = qry(j, k) - 1;
			by_d[d].set(k);
		}

		for (int k = 0; k < n; k++)
			possible[k] &= by_d[D[k]];
	}

	for (int i = 0; i < n; i++)
	{
		if (used[i])
			continue;
		for (int j = 0; j < n; j++)
			if (possible[i][j])
				qry(i, j);
	}
}

源文件, 语言: C++20

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 3456kb

input:

output:

result:

ok Found equal strings: 4, 2

Test #2:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 1, 3

Test #3:

score: 0

Accepted

time: 1ms

memory: 3328kb

input:

output:

result:

ok Found equal strings: 9, 3

Test #4:

score: 0

Accepted

time: 5ms

memory: 3456kb

input:

output:

result:

ok Found equal strings: 100, 62

Test #5:

score: 0

Accepted

time: 27ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 100, 334

Test #6:

score: 0

Accepted

time: 29ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 130, 698

Test #7:

score: 0

Accepted

time: 42ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 205, 281

Test #8:

score: 0

Accepted

time: 40ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 211, 327

Test #9:

score: 0

Accepted

time: 36ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 220, 448

Test #10:

score: 0

Accepted

time: 28ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 279, 970

Test #11:

score: 0

Accepted

time: 33ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 619, 843

Test #12:

score: 0

Accepted

time: 24ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 678, 717

Test #13:

score: 0

Accepted

time: 22ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 239, 737

Test #14:

score: 0

Accepted

time: 30ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 112, 796

Test #15:

score: 0

Accepted

time: 32ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 634, 855

Test #16:

score: 0

Accepted

time: 36ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 196, 508

Test #17:

score: 0

Accepted

time: 18ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 30, 255

Test #18:

score: 0

Accepted

time: 22ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 957, 284

Test #19:

score: 0

Accepted

time: 37ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 343, 478

Test #20:

score: 0

Accepted

time: 35ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 352, 402

Test #21:

score: 0

Accepted

time: 42ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 462, 874

Test #22:

score: 0

Accepted

time: 34ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 521, 747

Test #23:

score: 0

Accepted

time: 33ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 621, 861

Test #24:

score: 0

Accepted

time: 37ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 143, 920

Test #25:

score: 0

Accepted

time: 36ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 17, 979

Test #26:

score: 0

Accepted

time: 38ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 39, 538

Test #27:

score: 0

Accepted

time: 38ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 98, 412

Test #28:

score: 0

Accepted

time: 27ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 598, 970

Test #29:

score: 0

Accepted

time: 26ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 657, 844

Test #30:

score: 0

Accepted

time: 33ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 716, 718

Test #31:

score: 0

Accepted

time: 22ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 57, 240

Test #32:

score: 0

Accepted

time: 33ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 113, 116

Test #33:

score: 0

Accepted

time: 40ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 175, 635

Test #34:

score: 0

Accepted

time: 30ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 235, 509

Test #35:

score: 0

Accepted

time: 38ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 30, 294

Test #36:

score: 0

Accepted

time: 41ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 634, 904

Test #37:

score: 0

Accepted

time: 28ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 693, 778

Test #38:

score: 0

Accepted

time: 33ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 336, 912

Test #39:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

2
0

output:

2 1

result:

ok Found equal strings: 2, 1

Extra Test:

score: 0

Extra Test Passed