제목.

[CodeForces 165E] Compatible Numbers

분석하다.

S-3 - S-\{i\} S-3 {i}에 대한 답변을 S-3 S에 보내면 됩니다.

코드

#include 
#include 
#include 

const int MAXN = 1000000;
const int MAXA = 4000000;
const int LOG = 22;

int N;
int A[MAXN + 5];

int Num[(1 << (LOG + 1)) + 5];

int main() {
	scanf("%d", &N);
	memset(Num, -1, sizeof Num);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &A[i]);
		Num[A[i]] = A[i];
	}
	int lim = (1 << (LOG + 1)) - 1;
	for (int i = 1; i <= lim; i++) {
		if (~Num[i]) continue;
		for (int j = 0; j <= LOG; j++)
			if (i & (1 << j))
				if (~Num[i ^ (1 << j)]) {
					Num[i] = Num[i ^ (1 << j)];
					break;
				}
	}
	for (int i = 1; i <= N; i++) {
		int s = 0;
		for (int j = 0; j <= LOG; j++)
			if (!(A[i] & (1 << j)))
				s |= (1 << j);
		printf("%d ", Num[s]);
	}
	return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

npm WARN [email protected] requires a peer of [email protected] but none is installed. You must install

웹팩과 웹팩-cli를 설치할 때 발생하는 문제: npm WARN 웹팩[email protected] requires a peer of [email protected] but none is installed. You must instal...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

[CodeForces 165E] Compatible Numbers(상압 DP) | 오답장

문서 목록

제목.

분석하다.

코드

좋은 웹페이지 즐겨찾기