Seungil Kim
All tags

Posts tagged "bitmasking"

  • 백준 10649번 프리스비
    #dp #bitmasking #cpp #ps
    백준 10649번 프리스비 풀이. 선택된 소 집합의 안정도를 비트마스크 DP로 저장하고, 소를 위나 아래에 놓는 경우를 비교한다.
  • 백준 1176번 섞기
    #dp #bitmasking #cpp #ps
    백준 1176번 섞기 풀이. 마지막으로 세운 학생과 지금까지 세운 학생 집합을 상태로 두어 조건을 만족하는 순서의 수를 센다.
  • 백준 1029번 그림 교환
    #dp #bitmasking #cpp #ps
    백준 1029번 그림 교환 풀이. 현재 소유자, 구매 가격, 방문한 예술가 집합을 상태로 두어 가능한 최대 거래 인원 수를 구한다.
  • 백준 1480번 보석 모으기
    #dp #bitmasking #cpp #ps
    백준 1480번 보석 모으기 풀이. 가방 번호, 현재 가방 무게, 담은 보석 집합을 상태로 관리해 담을 수 있는 보석 수의 최댓값을 찾는다.
  • 백준 16991번 외판원 순회 3
    #dp #bitmasking #cpp #ps
    백준 16991번 외판원 순회 3 풀이. 좌표 사이의 유클리드 거리를 비용으로 사용해 비트마스크 TSP를 적용한다.
  • 백준 2320번 끝말잇기
    #dp #bitmasking #cpp #ps
    백준 2320번 끝말잇기 풀이. 마지막 문자와 사용한 단어 집합을 상태로 두고 얻을 수 있는 최고 점수를 메모이제이션한다.
  • 백준 1102번 발전소
    #dp #bitmasking #cpp #ps
    백준 1102번 발전소 풀이. 켜진 발전소 상태를 비트마스크로 표현하고, 목표 개수 이상을 켜는 최소 추가 비용을 탐색한다.
  • 백준 3056번 007
    #dp #bitmasking #cpp #ps
    백준 3056번 007 풀이. 미션 할당 여부를 비트마스크로 두고 각 요원에게 미션을 배정하는 최대 성공 확률을 DP로 계산한다.
  • 백준 2098번 외판원 순회
    #dp #bitmasking #cpp #ps
    백준 2098번 외판원 순회 풀이. 현재 도시와 방문 도시 비트마스크를 상태로 두고 모든 도시를 방문하는 최소 비용을 메모이제이션한다.
  • 백준 9328번 열쇠
    #graph #bitmasking #cpp #ps #simulation
    백준 9328번 열쇠 풀이. 열쇠 보유 상태가 바뀌면 이전에 막혔던 위치도 다시 탐색할 수 있게 처리해 문서 개수를 센다.
  • 백준 1194번 달이 차오른다, 가자.
    #graph #bitmasking #cpp #ps
    백준 1194번 달이 차오른다, 가자 풀이. 열쇠 보유 상태를 비트마스크로 기록해 같은 위치라도 다른 열쇠 상태면 다시 탐색한다.
  • 백준 2001번 보석 줍기
    #graph #bitmasking #cpp #ps
    백준 2001번 보석 줍기 풀이. 보유 보석 집합을 비트마스크로 관리하며 같은 섬과 같은 보석 상태의 중복 방문을 막는다.
  • 백준 1562번 계단 수
    #dp #bitmasking #cpp #ps
    백준 1562번 계단 수 풀이. 길이, 마지막 숫자, 사용한 숫자 비트마스크를 상태로 두어 모든 숫자를 포함하는 계단 수를 센다.