[codeforces] 701 div.2 후기

A. Add and Divide

b 값을 1 늘리는게 이득이 아닐 때까지 b를 늘리고

그 후에는 a가 0이 될 때 까지 b로 나눠준다.

 

B. Add and Divide

dp[i]를 1에서부터 i번째까지의 변동 가능한 방법의 합으로 두고

dp[b] - dp[a]를 하면 쉽게 풀린다.

근데 그 쉽게를 못해서 망했다.

C. Add and Divide

b의 값을 고정시켜두고

amod b = t 를 변형하면 a = t(b+1)이 된다.결국에 식을 모두 전개해보면 1 <= b <= y and 1 <= b <= x/k -1을 만족하는 최대를 찾으라는 건데min(y, x/k-1)-k가 음수가 아니라면 이 값이 답이 되고, 음수면 0이 답이다.

 

진짜 b에서 뇌절을 엄청해서 1시간 30분을 날렸다.맘이 아프다. 잠이나 자야겠다.