Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
비트마스크 | Reporch
목록
학습 경로
비트마스크
작은 집합을 비트로 압축하고 부분집합 열거, 상태 DP, SOS DP와 XOR 기저를 다룹니다.
0 / 8
0%
01
비트로 관리하는 작은 집합
5
0부터 20까지 정수 집합에 추가, 삭제, 반전, 확인, 전체, 비우기 명령을 처리하세요.
2
100.00%
02
목표 합을 만드는 부분집합
1
정수 배열의 부분집합 중 합이 목표값인 부분집합 수를 구하세요. 빈 부분집합도 셉니다.
2
100.00%
03
작업 일대일 배정
1
N명의 작업자에게 서로 다른 작업을 하나씩 배정하는 최소 비용을 구하세요.
2
100.00%
04
모든 지점을 방문하는 최소 이동
1
무방향 그래프의 임의 정점에서 출발해 모든 정점을 한 번 이상 방문하는 최소 간선 수를 구하세요.
2
100.00%
05
모든 기능을 덮는 최소 패키지
2
각 패키지가 제공하는 기능 집합이 비트마스크로 주어질 때 모든 기능을 덮는 최소 패키지 수를 구하세요.
2
100.00%
06
부분집합 XOR 최댓값
5
정수 일부를 골라 XOR한 값의 최댓값을 구하세요. 빈 집합도 허용합니다.
2
100.00%
07
마스크가 고른 값의 합
3
각 질의 비트마스크가 선택하는 배열 원소 합을 구하세요.
2
100.00%
08
겹치지 않는 기능 쌍
5
두 마스크의 AND가 0인 서로 다른 인덱스 쌍의 수를 구하세요.
2
100.00%