알고리즘 공부방

문제 www.acmicpc.net/problem/19456 19456번: Cocktails In the first line of input there are four space-separated integers $n$, $k$, $B$, $C$ ($1 \leq k \leq n \leq 500$, $1 \leq B, C \leq 10\,000$) --- the number of jars, the reach of the blender, the time needed to use the blender, and the time needed to swap www.acmicpc.net 길이 $N$의 수열이 주어지고, 할수 있는 연산은 1. $A_i$의 비용으로 i번째 칸을 체크 2. $B$의 비용으로 연속된 $k$개..

문제 oj.uz/problem/view/JOI19_lamps 문제 보기 - Lamps (JOI19_lamps) :: oj.uz 문제 보기 - Lamps (JOI19_lamps) oj.uz N개의 램프가 꺼져 있거나 켜져 있을 때, 1. 구간을 정해 구간의 램프들을 모두 끈다. 2. 구간을 정해 구간의 램프들을 모두 켠다. 3. 구간을 정해 구간의 램프들을 모두 토글(뒤집는다)한다. 의 3가지 연산을 적용하여 A 상태의 램프들을 B 상태로 만들어야 할 때 연산의 최소 횟수를 구해야 한다. $N

문제 oj.uz/problem/view/JOI19_dishes 문제 보기 - Two Dishes (JOI19_dishes) :: oj.uz 문제 보기 - Two Dishes (JOI19_dishes) oj.uz 두가지 요리가 있고, 각 요리를 완성하기 위해서는 각각 $N$, $M$개의 단계를 거쳐야 한다. 각 단계마다 수행하는 시간이 주어지고, 각 단계를 $A_i$ 시간 이하로 끝낸다면 $B_i$의 보상을 받을 수 있다. 각 요리의 단계들은 순서대로 시행해야 하며, 두 요리의 단계들을 번갈아 가며 하는 것은 허용된다. 이 때 얻을 수 있는 보상을 최대화해야 한다. $N=Y_i)$ 구간에 더해줌 원래 계단 꼴이었고, 뒤쪽 구간에 $P_i$를 더하는 과정에서 깨진 계단을 다시 맞춰주는 형식이니, 요약하자면 ..

문제 oj.uz/problem/view/JOI19_antennas 문제 보기 - Two Antennas (JOI19_antennas) :: oj.uz 문제 보기 - Two Antennas (JOI19_antennas) oj.uz N개의 안테나마다 $A$, $B$, $H$의 값이 주어지는데, 이는 $i$번째 안테나가 통신할 수 있는 거리의 범위가 $A$이상 $B$이하이며, 높이가 $H$라는 것을 의미한다. 서로 다른 두 안테나 $i, j$ 사이의 거리는 $|i-j|$로 정의된다. 이 때 Q개의 $(l, r)$쿼리가 주어지는데, 이는 $[l, r]$구간에 있는 안테나들 중 서로 양방향으로 통신할 수 있는 $i$와 $j$에 대하여 $|H_i-H_j|$의 값들 중 최댓값을 출력해야 한다. $N

문제 https://oj.uz/problem/view/JOI19_examination 문제 보기 - Examination (JOI19_examination) :: oj.uz 문제 보기 - Examination (JOI19_examination) oj.uz N개의 $(x, y)$점이 들어오고, Q개의 $(a, b, c)$쿼리가 들어온다. 쿼리의 의미는 $x>=a, y>=b, x+y>=c$를 만족하는 점들의 수를 세는 것이다. $N

문제 https://oj.uz/problem/view/JOI19_naan 문제 보기 - Naan (JOI19_naan) :: oj.uz 문제 보기 - Naan (JOI19_naan) oj.uz 길이 L의 빵이 주어진다. 각 빵은 길이 1 단위로 서로 다른 맛의 소스가 칠해져 있다. 이때 N명의 사람들의 단위 길이의 소스별 행복도가 주어진다. 빵을 정확히 N개의 조각들로 나누어, 각 사람에게 하나씩 조각을 나누어 줄 때, 다음 조건을 만족해야 한다. (전체 빵을 모두 먹었을 때의 행복도)/N

문제 https://oj.uz/problem/view/JOI20_ho_t4 문제 보기 - Olympic Bus (JOI20_ho_t4) :: oj.uz 문제 보기 - Olympic Bus (JOI20_ho_t4) oj.uz 방향 그래프 $G$가 주어지고, 각 간선별로 가중치 $c$와 비용 $d$가 있다. 간선을 정확히 하나 선택하여 뒤집을 수 있고, 이 때 드는 비용이 $d$일 때, d+1~N까지의 최단거리 + N~1까지의 최단거리 를 최소화해야 한다. (아무 간선도 안 뒤집을 수도 있다.) $Nu의 간선이 포함되는 경우 Case 2

문제 https://oj.uz/problem/view/JOI20_ho_t3 문제 보기 - Collecting Stamps 3 (JOI20_ho_t3) :: oj.uz 문제 보기 - Collecting Stamps 3 (JOI20_ho_t3) oj.uz 원 위에 수행해야 하는 작업들의 위치 X, 수행해야 하는 시간 T가 주어질 때 원점에서 출발하여 각 시계방향, 반시계방향으로 움직이며 작업들을 수행해야 한다. 좌표 1칸을 이동할 때 1의 시간이 소요되고, 작업을 T이내에 수행한다면 보상을 받을 수 있을 때 전체 보상의 최대값을 구해야 한다. $N

문제 https://oj.uz/problem/view/JOI20_ho_t2 문제 보기 - JJOOII 2 (JOI20_ho_t2) :: oj.uz 문제 보기 - JJOOII 2 (JOI20_ho_t2) oj.uz 길이 $N$의 문자열과 $K$가 주어졌을 때 J, O, I의 연속한 $K$개의 문자로 이루어진 JJJJJOOOOOIIIIII와 같은 문자열을 만들어야 한다. 할 수 있는 연산은 (1) 왼쪽, 오른쪽에서 문자 제거 / (2) 중간에 있는 문자 제거 의 2가지 연산일 때 2번 연산의 수를 최소화해야 한다. $N

문제 https://oj.uz/problem/view/JOI20_ho_t1 문제 보기 - Just Long Neckties (JOI20_ho_t1) :: oj.uz 문제 보기 - Just Long Neckties (JOI20_ho_t1) oj.uz 길이 $N+1$의 배열 A, 길이 $N$의 배열 B가 주어졌을 때 $1