cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Gathering Sharks서로 다른 번호가 붙은 n마리의 상어가 일렬로 있을 때, 번호 b인 그룹을 b보다 작은 번호 중 가장 큰 그룹으로 합치는 명령을 반복해 모두 한 점에 모으는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Can You Reach There?각 질의에서 두 표시점과 현재 위치로 만든 선분 위의 점으로 이동할 수 있을 때, 한 점에서 다른 점에 도달할 수 있는지 판정한다.어려움8기하수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Hoven총비용이 k 이하가 되도록 꽃을 심을 집을 골라, 모든 집에서 가장 가까운 선택 집까지의 거리 최댓값을 최소화하고, 그 최솟값과 최적 선택을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
군꺾문자열기약분수 a/b가 주어질 때, +1과 2로 나누기 연산을 순서대로 적용해 정확히 a/b를 만드는 가장 짧은 문자열을 구하고, 길이가 같으면 사전순으로 가장 빠른 것을 찾는다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
가위바위보R, S, P로 이루어진 문자열에서 인접한 두 문자를 이기는 문자로 모두 바꾸는 연산을 반복해 전체를 R, S, P 각각으로 만드는 최소 연산 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
제식 훈련 2N×M 격자에 동서남북 방향이 주어질 때, 각 행의 동서와 각 열의 남북이 조건을 만족하도록 바꿔야 하는 칸 수의 최솟값을 구한다.어려움8동적 계획법구현아직 제출이 없습니다2초1024 MB지문만 제공
Triple Removal0과 1로 이루어진 배열에서 같은 값을 가진 세 원소를 묶어 지울 때 두 내부 간격 중 작은 값이 비용이 된다. 각 구간 질의마다 배열을 완전히 비우는 최소 비용을 구하거나 불가능하면 -1을 출력한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Division Versus Addition각 질의 구간에서 포비가 원소를 반으로 줄이고 레클스가 원소를 1 늘리는 게임의 값을 구한다. 포비는 줄이는 횟수를 최소화하고 레클스는 최대화한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Monotone Subsequence길이 n^2+1인 숨겨진 순열에서 증가하거나 감소하는 길이 n+1 부분수열을 찾는다. 선택한 인덱스 집합의 왼쪽부터 보이는 최댓값들을 돌려주는 질의를 최대 n번 쓸 수 있다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Triple Attack정렬된 배열과 q개의 구간 질의가 주어질 때, 선택한 값 중 어떤 세 개도 폭 z 이하의 구간에 들어가지 않도록 하는 각 구간의 최대 안전 부분집합 크기를 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Query Jungle뿌리 있는 트리에서 일부 정점에 몬스터가 있고, 각 서브트리 뒤집기 질의 후 모든 몬스터를 덮는 뿌리 시작 경로의 최소 개수를 구한다. The answer for a set of marked vertices is the count of marked vertices whose parent is not marked. A subtree flip at v toggles this count for v and all its children. So maintain for each vertex a value d(u) = a[u] AND (1 - a[parent(u)]), where a[1] is treated as 1 for the root's contribution. The answer is the sum of d(u) over all u. Under a flip of subtree(v), a[v] toggles, a[parent(v)] toggles (if v is not root), and for every child c of v, a[parent(c)] = a[v] toggles. So d(v) toggles value, d(c) for each child togg어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Victorious Coloring (Hard Version)가중치가 있는 트리에서 각 쿼리 l마다 승리 색칠의 최소 비용이 l 이상이 되도록 정점 가중치를 음이 아닌 정수로 정하고, 그 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Backup Towers격자 위 모든 칸에서 맨해튼 거리로 가장 가까운 타워와 두 번째로 가까운 타워의 번호를 구하고, 거리가 같으면 번호가 작은 쪽을 고른다.어려움8분할 정복최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
Figure Skating Judgingn개의 점수 중 k개를 골라, 고른 점수들의 평균에서 각 점수가 벗어난 제곱 편차의 합을 최소로 만든다.어려움8정렬누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Mingle고리 모양으로 놓인 방들에서 각 플레이어가 자기 번호에서 k 이내의 방을 균등하게 무작위로 고를 때, 정확히 한 명만 들어간 방의 기댓값을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Armageddon마나 k를 1부터 n까지 쓸 때 x+y+z=k인 음이 아닌 정수 x, y, z에 대해 x(x+1)/2 · y(y+1)/2 · a^z의 최댓값을 구해 10^9+7로 나눈 값을 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Don't Fight The Music한 구간에 같은 색 개수 기반 토글 연산을 T번 적용했을 때 위로 보이는 값의 합을 구하고, 중간에 점 갱신과 뒤집기가 들어온다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Freedom Divex좌표 순으로 정렬된 점들이 주어질 때, 각 질의 x0(양 끝 사이, 어떤 점과도 겹치지 않음)에 대해 x0를 사이에 두는 두 점을 잇는 선분이 x0에서 갖는 최소 높이를 기약분수로 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Kamui차수를 배열로 유지하면서 한 원소씩 늘리거나 줄이는 질의마다 이분 그래프에 생기는 길이 4 사이클의 개수를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Last Celebration길이 D인 벽에 N개의 구간 칠하기 작업이 무작위 순서로 수행될 때, 같은 색이 이어진 극대 구간의 기대 개수를 998244353으로 나눈 나머지로 구한다.어려움8확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
아름다운 성적표네 종류 학점의 개수가 주어질 때, 정확히 K개의 대칭 쌍을 이루도록 재배열하는 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
타카하시의 기차 퍼즐 놀이 1회전할 수 없는 4가지 블록으로 높이 r(최대 2), 너비 c인 직사각형을 빈틈없이 채우고, 행 문자열을 이어 붙여 사전순 k번째 문자열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
한국의 철도출발역과 도착역의 쌍을 상행과 하행으로 분류할 때, 1번 역으로부터의 거리와 인구수를 기준으로 각 방향의 운행 정보 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
타카하시의 기차 퍼즐 놀이 2높이가 짝수이고 6 이하인 직사각형을 네 가지 고정 블록으로 빈틈없이 채우는 경우의 수를 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1.5초512 MB지문만 제공
가희와 신칸센 2지상, 터널, 역으로 이루어진 문자열에서 구간의 지상을 터널로 바꾸며 이웃과 합쳐지고, 터널 개수와 가장 긴 터널, 가장 짧은 터널을 출력하는 문제입니다.어려움8배열구간+2아직 제출이 없습니다1.9초1024 MB지문만 제공
Image Analysis격자 위 활성 점들에 색 ID가 주어질 때, 고정 크기 창 안에서 빈도가 [A, B]에 드는 색의 개수를 구하는 질의에 답한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초2048 MB지문만 제공
Mountainn개의 점이 주어질 때, 기울기 +1과 -1이 번갈아 나타나는 x-단조 꺾은선의 봉우리가 될 수 있는 주어진 점의 최대 개수를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Rescue Squad신뢰 관계 그래프와 각 기사의 레벨이 주어질 때, 네 기사 각자가 나머지 셋 중 최소 둘과 신뢰 관계를 맺는 네 명의 집합 중 레벨 합이 최대인 값을 구하고, 없으면 -1을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Paint It Anything Other Than White8가지 RGB 마스크 색으로 칠해진 N개 칸에서 한 칸씩 색을 바꾸고, 구간 안에서 합성 결과가 흰색이 아닌 가장 긴 연속 부분 구간의 길이를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
아직은 어색해자리 좌표와 첫 학생이 고른 자리가 주어질 때, 이후 각 학생이 이미 앉은 학생들과 가장 멀리 떨어진 자리를 고르는 과정을 시뮬레이션한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Between각 쿼리마다 a에서 b로 가는 최단경로 중 주어진 정점을 모두 지나는 최단경로가 존재하는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
독서실 자리 바꾸기홀수 개 좌석의 순열이 주어질 때, 각 학생이 충돌이나 교차 없이 더 짧은 방향으로 목표 좌석까지 이동하도록 라운드 수를 최소화한다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 펴기트리가 주어질 때, 간선 하나를 자르고 한쪽 트리의 정점을 다른 쪽에 다시 이어 붙이는 작업을 최소 몇 번 해야 모든 정점의 차수가 2 이하인 경로 형태로 만들 수 있는지 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
원빈이의 인생 스케줄링매일 아침 지식 또는 건강을 하나 올리고, T일 저녁 작업은 지식이 L 이상이면 그때의 건강만큼 점수를 더하며 미달이면 -1로 고정된다. 마지막 작업 정산 직후 점수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
트리 초기화가중치가 있는 트리에서 루트 선택 횟수를 최소로 하여 부모에서 자식으로 가중치를 옮기는 연산만으로 모든 정점의 가중치를 0으로 만드는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
연우의 배수로 뚫기기둥 높이가 주어질 때 비가 충분히 내린 뒤 고이는 물의 총량을 구하고, 서로 다른 위치에 배수구를 하나씩 설치해 높이를 0으로 만들며 각 단계 이후 남은 물의 양을 출력한다.어려움8유니온 파인드배열+2아직 제출이 없습니다1초1024 MB지문만 제공
코인과 쿼리각 질의 (L, R, X)마다 매수 시작일 i를 [L, R]에서 골라 i일부터 X일까지 매일 한 개씩 사서 X일에 전부 팔 때의 최대 이익을 구하고, 이득이 없으면 0을 출력한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
불 뿌리기트리에서 각 작업이 u로부터 r_u 이내이면서 v로부터 r_v 이내인 모든 방에 시각 t에 불을 붙이고, 불이 간선마다 K씩 번질 때 각 방이 처음 불붙는 시각을 구한다.어려움8그래프트리+2아직 제출이 없습니다3초1024 MB지문만 제공
유사 단어 찾기 2문자열 S와 T, 상한 K가 주어질 때, S의 모든 부분 문자열 중 T와의 편집 거리가 정확히 i (0 이상 K 이하)인 것의 개수를 각각 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
직사각형 채우기N x M 격자에 1부터 NM/4까지의 수를 각각 네 번씩 축에 평행한 직사각형의 네 꼭짓점에 놓아 직사각형 넓이의 합이 최대가 되게 배치한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Ananna간선마다 글자가 붙은 방향 그래프가 주어질 때, U에서 V로 가는 어떤 보행이 회문을 이루는 서로 다른 두 도시 (U, V)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Brazilian FootXORN개의 이진 벡터를 같은 크기의 두 팀으로 나눠 XOR이 같게 만들거나 불가능을 보고하는 문제.어려움8수학동적 계획법+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Dangerous City모든 정점 U에 대해, U에서 다른 모든 정점으로 가는 경로마다 경로 위 위험 등급의 최댓값을 구하고 그 최솟값들을 모두 더해 N개의 합을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Exciting Business Opportunities각 시작 제안 i마다 유효한 집합을 이루는 가장 긴 연속 제안 구간을 구한다. 유효 조건은 모든 사업 제안 역이 두 후원 역 사이 경로 위에 있는 것이다.어려움8트리DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Game of Pieces무한 격자 위에 직사각형 조각을 떨어뜨리며, 각 조각이 착지한 뒤 빈 칸 위에 채워진 칸이 생기는지 판정한다.어려움8시뮬레이션세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Horrible Restaurants식당 N곳에 별 0개부터 3개까지 부여할 때 드는 비용이 각각 주어질 때, 전체 별 개수가 k가 되도록 하는 최소 총비용을 k=1부터 3N까지 모두 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초2048 MB지문만 제공
Just Look Up지구를 원점으로 한 별들의 좌표가 주어질 때, 내부에 별이 하나도 들어가지 않는 원뿔의 최대 반각을 구하고, 반공간이 가능하면 90도를 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Keep Fighting곱하기, 더하기, 공격 카드로 이루어진 덱을 끝없이 순환시키며 몬스터의 체력을 0 이하로 만드는 최소 턴 수를 구하거나 불가능하면 *를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Maximal Color RectangleN x N 격자의 각 칸에 색 ID가 주어질 때, 모든 칸이 같은 색인 가장 큰 축에 나란한 직사각형의 넓이를 구한다.어려움8스택누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
K Network Stations가중치 트리를 K개의 연결된 영역으로 나눌 때 각 영역 내 모든 건물 쌍의 거리 합의 최댓값을 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
최강 테토 뚱뽭정점 u에서 시작해 자식 방향으로 말단까지 이동하며 만든 괄호열이 올바른 괄호 문자열이 되는 u의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
땅따먹기무한 격자에서 원점 하나에 0이 적힌 상태로 시작해, 매 회마다 0이 적힌 칸 하나를 1로 바꾸며 이웃에 0을 퍼뜨릴 때 N회 후 1의 개수를 정확히 K로 만들 수 있는지 판정한다.어려움8수학BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
숫자 배치하기짝수 N에 대해 1부터 N^2/2까지의 각 수가 두 번씩 나타나고, 두 위치가 인접하지 않으며, 두 수를 포함하는 가장 작은 부분 행렬의 합이 그 수의 배수가 되도록 N×N 행렬을 출력한다.어려움8수학구현아직 제출이 없습니다2초1024 MB지문만 제공
Expansion of the road network연결된 무방향 그래프가 어떤 트리의 제곱인지 판별하고, 그렇다면 제곱이 주어진 그래프와 같은 트리를 복원한다.어려움8그래프트리+2아직 제출이 없습니다1.5초2048 MB지문만 제공
How many teams?K개 비트로 표현된 N명 학생의 기술 집합이 주어질 때, 세 명을 골라 합집합이 각 질의 부분집합과 정확히 같은 팀의 수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Knockout, swiss and other kinds of tournamentsA승 또는 B패에 도달하면 탈락하는 (A, B)-토너먼트에서 모든 라운드의 짝짓기가 가능한 최소 참가자 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Bus Seating승객이 탈 때마다 (C에서 행 거리를 뺀 값)을 그 행의 기존 승객 수만큼 절반으로 나눈 값이 최대인 행을 고르고, 동점이면 번호가 작은 행을 택한다. 모든 승객의 좌석 행을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
Closest Equal Pair모든 부분 배열에 대해 같은 색인 가장 가까운 두 원소 사이 거리를 더한다. 색이 모두 다른 부분 배열의 점수는 0이다.어려움8배열스택+1아직 제출이 없습니다1초2048 MB지문만 제공
Farthest City정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 정점마다 가장 먼 정점까지의 최단 거리를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
K^{\text{th}} King각 k에 대해 길이가 k 이상인 모든 부분배열에서 k번째로 큰 값이 같아지도록 배열을 바꾸는 최소 비용을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Server Room빈 칸, 꺼진 서버, 켜진 서버로 이루어진 격자에서 인접한 두 서버가 동시에 켜지지 않도록 꺼진 서버를 최대한 켜고, 그 최대 개수를 이루는 방법의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초2048 MB지문만 제공
Solidarity of the Happy Cats전선을 원래 순서대로 최소 개수의 칸에 배치하되, 영향을 주는 신호 종류를 가진 전선의 범위 안에 다른 전선이 들어가지 않도록 해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
배점 배정하기각 학생이 공부한 챕터 집합이 주어질 때, 모든 학생이 서로 다른 총점을 받도록 M개 챕터에 1 이상의 정수 배점을 배정하거나 불가능하면 -1을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
비밀 작전요원이 한 명씩 제명될 때마다 크기와 등급 최솟값의 곱이 X인 연결된 팀이 남아 있는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
붉은색 푸른색 그 사이 i초 그 짧은 시간N명의 사람이 정해진 규칙에 따라 신호등을 바꾼 뒤, Q개의 구간에 있는 푸른 신호등의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
똥 피하기 게임똥이 1초마다 한 칸씩 내려가며 맨 아래를 벗어나면 맨 위로 순환하는 격자에서, 아래쪽 행의 어느 칸에서 시작하면 영원히 똥과 부딪히지 않고 좌우로 움직일 수 있는지 모두 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
함수동상 그래프각 정점에서 나가는 간선이 하나씩인 함수 그래프에서, 빈 정점으로만 동상을 옮길 수 있을 때 도달 가능한 동상 배치의 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
매드 맥스서로 다른 음이 아닌 정수 N개로 이루어진 수열 A에서 임의의 부분수열 B를 골라 med(B) + mex(B)의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Bracket Sequence EndgameS에서 올바른 괄호 부분 문자열을 뒤집는 연산을 반복해 만들 수 있는 서로 다른 괄호 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
올바른 괄호 문자열 찾기두 단계 문제로, 처음 N개 괄호를 읽고 20비트 정수 w를 넘긴 뒤, 뒤 N개 괄호와 w만으로 S+S의 길이 2N 올바른 괄호 부분 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
MEX들의 MEX수열을 비어 있지 않은 연속 부분 수열로 나눌 때, 각 부분 수열의 MEX들로 이루어진 수열의 MEX가 최대가 되도록 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.7초1024 MB지문만 제공
나이트와 킹넓은 체스판에서 로하는 나이트, 한양이는 킹을 번갈아 움직일 때, 로하가 정해진 위치에 먼저 도달할 수 있는지 판정한다.어려움8게임 이론BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀번호 전달하기독립적으로 두 번 실행되는 프로그램이 하나는 원래 여섯 수의 집합과 겹치지 않게 암호화하고, 다른 하나는 그 암호문에서 원래 수열을 정확히 복원해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
스티커 뽑기이진 수열이 주어질 때, 두 위치를 바꾸는 각 쿼리마다 스티커 뽑기를 진행하여 쿠옹이가 얻는 사자 스티커 수와 단웅이가 얻는 곰 스티커 수를 구한다.어려움8구현누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
shake!마을 방황하기가중치가 있는 트리 위에서 Q개의 지시가 이동 중에 겹쳐 들어올 때 규칙대로 이동을 시뮬레이션하고, 교차로에서 쉰 총 시간을 구한다.어려움8시뮬레이션트리+2아직 제출이 없습니다1초1024 MB지문만 제공
KHU와 DKU길이 2N인 중복집합에서 D, H, K, U의 개수가 주어질 때, 앞 절반 B1의 "KHU" 부분 수열 최댓값과 뒤 절반 B2의 "DKU" 부분 수열 최댓값이 같아지도록 문자를 배치한 문자열 B를 찾는다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Bayn x n 격자 그래프의 신장 트리에서, 비트리 간선으로 만들어지는 사이클이 정확히 S개의 단위 칸을 감쌀 때 그 간선의 개수와 사전순으로 가장 앞선 간선을 구한다.어려움8그래프트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Bookshelf선반에 고정된 책들을 하나씩 빼서 빈 공간에 다시 꽂는 조작만으로 k번째 책을 위치 p로 옮길 수 있는지 판정한다.어려움8그리디구현아직 제출이 없습니다1초2048 MB지문만 제공
Extraterrestrial Creaturesn마리의 생물 중 가장 작은 수를 가진 개체의 버튼을 X번 누르는데, 값이 같으면 번호가 작은 개체를 먼저 누른다. X번 누른 뒤 각 개체의 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
수상자 수 결정하기주어진 선후 관계만으로 K명의 상위 집합이 모든 가능한 순위에서 항상 같아지는지 K=1부터 N까지 각각 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다4초2048 MB지문만 제공
두 번째로 큰 수숨겨진 순열에서 각 구간의 두 번째로 큰 값의 위치를 최대 150,000번의 비교만으로 찾아야 하며, 쿼리는 온라인으로 주어진다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다15초2048 MB지문만 제공
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.어려움9트리조합론+2아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.어려움9기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.어려움9유니온 파인드트리+2아직 제출이 없습니다1.216초512 MB채점 가능
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.어려움9기하구간+2아직 제출이 없습니다5초128 MB채점 가능
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.어려움9게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.어려움9그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
형택이의 사탕 봉지N이 주어질 때 1부터 N까지의 수 중 합이 겹치지 않는 최대 부분집합의 크기와 개수를 구하고 모든 경우를 출력하는 문제입니다.어려움9조합론정수론+1아직 제출이 없습니다5초128 MB채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.어려움9그래프행렬+2아직 제출이 없습니다2초128 MB채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능