AtCoder ABC 174 후기 (첫 올솔브)

 

엣코더 15번 만에 쉬운 셋이 걸려서 처음으로 올솔브를 달성했다. (38분 3패널티)

 

C번은 의외로 못 푸는 사람이 많았다. 매 스텝마다 증가시켜야하는 값이 7 * 10 ^ n mod K인데 다음에 증가시켜야하는 값은 10 * (7 * 10 ^ (n - 1) mod K) mod K이므로 O(1)만에 구할 수 있다.

 

E번은 전형적인 파라매트릭 서치였는데 많이 고통 받고나니 이제 실수도 안하고 코딩하는 것도 금방이다.

 

F번이 백준에 있는 문제랑 입력 범위를 제외하고 완전히 같아서 금방 풀어버렸는데

국내 뿐만 아니라 해외 유저에게도 꽤 잘 알려진 문제였는지 푼 사람이 1257명이나 되었다.

 

일본 유저에게도 다음 글로 유명했다. 나는 모스 알고리즘으로 풀었는데 푸는 방법이 2가지나 더 있다고 한다.

https://hama-du-competitive.hatenablog.com/entry/2016/10/01/001418

与えられた数列の区間中の種類数を求めるクエリにたくさん答えたい - 問題解決の宝石箱