2018. 9. 16. 00:20, 알고리즘/BOJ
https://www.acmicpc.net/problem/1044
절반으로 쪼개서 $2^(N/2)$개의 가능한 팀 구성에 대해 각각의 점수(= 1팀의 점수 - 2팀의 점수)를 미리 구해놓고 각 원소 하나당 $O(lgN)$으로 적절한 조합을 찾아낼 수 있습니다. 팀원 수가 같아야한다는 조건에 유의해야 합니다.
'알고리즘 > 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