Codeforces Round #806 (Div. 4)

https://codeforces.com/contest/1703

Dashboard - Codeforces Round #806 (Div. 4) - Codeforces

 

재밌다. D부터 풀이를 쓰도록 하겠다.

 

 

D (00:38)

map을 사용해서 부분 문자열이 존재하는지를 찾으면 된다.

 

E (00:18)

왼쪽 위 사분면에서 확인하면 된다. (a, b)는 (n - b, a), (n - a, n - b), (b, n - a)로 돌아간다.

 

F (00:28)

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

 

G (00:57)

bad key를 사용했다면, 그 이후로는 무조건 bad key만을 사용하는 것이 이득이다. good key를 사용하는 쪽은 prefix sum을 사용하면 되고, bad key를 사용하는 쪽은 30번 정도의 사용을 하면 그 이후로는 다 0이 되므로 그냥 구현하면 된다.

 

 

D번 같은 문제를 진짜 못 푸는 것 같다. 슬프다