[BOJ] 1044번: 팀 선발

https://www.acmicpc.net/problem/1044


절반으로 쪼개서 $2^(N/2)$개의 가능한 팀 구성에 대해 각각의 점수(= 1팀의 점수 - 2팀의 점수)를 미리 구해놓고 각 원소 하나당 $O(lgN)$으로 적절한 조합을 찾아낼 수 있습니다. 팀원 수가 같아야한다는 조건에 유의해야 합니다.


https://github.com/blisstoner/BOJ/blob/master/1044.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 13891번: Find C  (0) 2018.09.19
[BOJ] 2990번: BAZA  (0) 2018.09.19
[BOJ] 11152번: Inverse Divisor  (0) 2018.09.19
[BOJ] 16120번: PPAP  (0) 2018.09.15
[BOJ] 16139번: 인간-컴퓨터 상호작용  (0) 2018.09.15
[BOJ] 1042번: 움  (0) 2018.09.15
  Comments