Codeforces Round #831 (Div. 1 + Div. 2)

A. Factorise N+M (0:00, +)

홀수면 3, 짝수면 2를 출력하면 된다.

 

B. Jumbo Extra Cheese 2 (0:05, +)

둘 중 작은 쪽을 가로로 쓰는게 항상 이득이고, 세로는 정렬한 모양으로 쓰는 것이 이득이다. 증명은 잘 모르겠다.

 

C. Bricks and Bags (0:16, +)

한쪽 끝에 2개빼고 다 넣고, 남은 2개에 하나씩 넣는게 최적이다. 역시 증명은 잘 모르겠다. 이름이 헷갈려서 해석이 오래 걸렸다. 그냥 Alice Bob 쓰면 될 것을..

 

D. Knowledge Cards (0:40, +1)

새 카드를 꺼낸 후 보드에 빈 자리가 하나라도 있으면 잘 옮겨줄 수 있다. 구현을 이상하게 해서 1번 틀렸다.

 

E. Hanging Hearts (1:02,+1)

잘 생각해보면 정점을 잘 선택해주는 문제로 바꿀 수 있다. \(DP[x][0]\)을 \(x\)를 고르지 않는 경우의 최댓값, \(DP[x][1]\)을 고르는 경우의 최댓값이라 하면 \(DP[x][0] = \sum max(DP[c][0],DP[c][1])\), \(DP[x][1] = max(DP[c][1])+1\)이다. 이 중 최댓값을 골라주면 된다.

 

(까먹고 후기는 안 썼지만) 지난 라운드에서 많이 떨궜는데, 이번 라운드에서 똑같은 점수만큼 올리며 복구했다.

Combined Round에서 올리는 게 only Div. 1에서 올리는 것보단 훨씬 쉬운 것 같다.