kthng

https://www.acmicpc.net/problem/11001 11001번: 김치 첫 번째 줄에 날짜의 수와 시간 제한 N, D가 주어진다. (1 ≤ D ≤ N ≤ 100,000) 두 번째 줄에 온도 Ti가 주어진다. N-1 이하의 정수 i에 대해서 Ti >= Ti+1을 만족하며, 109 이하의 자연수이다. 세 번째 줄에 www.acmicpc.net (숙성 시간) * (김치를 꺼낼 때의 온도) + (김치를 넣은 날 가치) 의 최대값을 출력해주는 문제이다. Divide And Conquer 최적화 기법을 사용하여 해결할 수 있다. Divide And Conquer 최적화 기법을 적용하기 전, 전제 하나를 증명하고 시작하자. [전제 증명] *전제1* i0 < i1, j0 < j1일 때, i0번째 날에 ..

https://www.acmicpc.net/problem/20193 20193번: 화려한 정사각형 평면에 N개의 점 P1(x1, y1), P2(x2, y2), . . . , PN(xN, yN)이 주어지며, 각각의 점들은 총 K개의 색깔 중 하나를 가지고 있다. 각 점의 색깔은 {1, 2, . . . , K} 중의 한 정수로 표현된다. 어떤 정사각형이 각 K www.acmicpc.net 2

https://www.acmicpc.net/problem/1214 1214번: 쿨한 물건 구매 첫째 줄에 D, P, Q가 주어진다. 모두 109보다 작거나 같은 자연수이다. www.acmicpc.net D, P, Q가 각각 $10^9$이하의 자연수일 때, D