Codeforces Round #824 (Div. 2)

https://codeforces.com/contest/1735

Dashboard - Codeforces Round #824 (Div. 2) - Codeforces

 

 진짜 오랜만에 했다. 그리고 C에서 말렸다.

A는 식 하나로 답을 확정 가능했고, B는 문제가 뭐였는지 기억이 나지 않는다.

 

C (01:12)

 그리디하게 가장 작은 알파벳부터 확인하고, 사이클이 형성되는지 dfs 등으로 확인을 해주면 된다. 26*26*100000=67600000 이지만, 간선 추가는 26번만 이루어지므로 더 빠르게 동작한다.

 

D (01:33)

 두 카드가 고정되면 다른 한 카드는 확정된다. 게다가 카드의 종류가 모두 다르기 때문에 5개의 카드에서 최대 두 쌍의 set이 존재한다. 두 개의 카드를 알 때, 나머지 한 카드를 구하는 것은 간단하다. X = (-A - B) mod 3을 만족하는 X를 map 등에 넣어주면 된다.

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

https://atcoder.jp/contests/arc117/tasks/arc117_c

위 계산식을 이용할 수 있는 문제들이다.