알고리즘
20/03/10
openingsound
2020. 3. 11. 15:53
일주일 잘놀다 왔다 .
D진짜 멍청하게 금방 짜놓고 곱하기 2^(n-2)해줘야되는걸 2^(n-1) 해줘서 틀리고 있었음 ㅎㅎ;
https://www.acmicpc.net/problem/13161
13161번: 분단의 슬픔
첫 번째 줄에는 UCPC 구성원의 수 N(1≤N≤500)이 주어진다. 두 번째 줄에는 N개의 정수가 주어지는데, i번째 수가 1이면 i번 사람은 무조건 A진영에 들어가야 함을, 2라면 무조건 B진영에 들어가야 함을, 0이면 어느 진영에 들어가든지 상관 없다는 것을 의미한다. 세 번째 줄부터 N개의 줄에 걸쳐 i번 사람과 j번 사람이 다른 진영에 들어갈 때의 슬픔 정도 w[i, j]가 주어진다. (i+2)번째 줄에 j번째 수는 w[i, j]를 의미한다. 주
www.acmicpc.net
아니 왜 마지막줄도 치고 띄워줘야 하냐고
https://www.acmicpc.net/problem/8812
8812번: Jaś Robaczek
Dla każdego zestawu należy wypisać tyle linii, ile razy na wejściu pojawiło się wydarzenie "J x". Dla każdego takiego wydarzenia należy wypisać numer wierzchołka, w którym znalazł się Jaś.
www.acmicpc.net
재밌는 폴란드 문제 LCA문제임