mingi1178 님의 블로그

https://www.acmicpc.net/problem/5135 풀이$t+s>2d$ 또는 $t+s≤2d$ 라는 점에 주의해야 한다. $cost(i)$를 $i$개의 scoop의 최소 비용이라 하자.$cost(0) = 0$$cost(1) = s$$cost(2) = d$$cost(3) = t$$cost(4) = min(s+t, 2d)$$cost(5) = d+t$$cost(i+3) = cost(i)+t\ (i\ge 3)$ 바닐라 아이스크림만 원하는 사람들의 scoop의 합을 $v_1$, 초코 아이스크림만 원하는 사람들의 scoop의 합을 $c_1$, 둘 다 원하는 사람들의 scoop의 합을 $v_2$, $c_2$라고 하자. $ans = 0$$v_1$이 6 미만이 될 때까지 3을 빼면서 $ans$에 $t$를 ..

https://www.acmicpc.net/problem/3536 풀이n=1일 때는11 0이다. n=5일 때를 생각해 보자.1 0을 출력하면 A -1을 출력할 수 없다. 따라서 A -1을 먼저 출력해야 한다.2 -1을 출력한다.같은 종류의 이벤트를 출력하면 안 되므로 1 0을 출력한다.2 0을 출력하고 난 이후에는 A -2를 출력할 수 없으므로 2 0을 출력하기 전까지 A -2를 최대한 많이 출력해야 한다.A에는 1, 3, 4, 5가 들어갈 수 있으므로 최대 4번 출력할 수 있다. A 1도 최대 4번 출력할 수 있으므로 번갈아 출력하자.2 11 -23 13 -24 14 -25 15 -2이제 2 0을 출력한다. 그리고 같은 방법으로 출력한다.1 21 -33 22 -34 24 -35 25 -33 0과 4 ..

https://www.acmicpc.net/problem/27981 답더보기$N$보다 큰 $2$의 제곱수 중 가장 작은 값을 $2^n$이라 하자. $P=2^a$이라 하자.$ \sum\limits_{a=1}^n\max(0,\min(P-1,N)-\lfloor\frac{(P-1)(2^K-1)}{2^K}\rfloor) \\=\min(n,K)+2^{n-min(n,K)}-2+\max(0,\ N-2^n+1+2^{\max(0, n-K)}) $ 풀이$A\ge B\times(2^K-1)$를 만족하는 $A$의 개수를 구해야 한다. $1\le A\le N \\A\le P-1 $이므로 $A\le\min(P-1,N)$ $B=(P-1) \oplus A=(P-1)-A$$A\ge B\times(2^K-1)=(P-1-A)(2^K-1)..