cho.sh

문제

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

전체 결과문제 32797개
유형채점
참 어려운 문제트리와 각 정점의 색이 주어지고 같은 색 두 정점이 조상-자식 관계가 되지 않는 루트를 유효한 루트라 할 때, 가능한 모든 루트의 개수와 번호의 합, 제곱의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
촛불과 그림자파란 볼록 다각형을 내부에 품은 빨간 볼록 다각형이 주어질 때, 고리 영역의 한 점에 촛불을 놓으면 생기는 그림자 넓이를 각 쿼리마다 계산하고, 점이 파란 다각형 안이면 IN, 빨간 다각형 밖이면 OUT을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
피아노 연주N개의 손가락에 각 음을 배정해 인접한 두 음의 난이도 최댓값을 최소로 만드는 값을 구한다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Commemorative RaceDAG가 주어질 때, 최대 한 개의 간선이 막힌 뒤 경주자가 막힌 지점부터 최적으로 경로를 바꾼다고 가정하고, 달성 가능한 최장 경로 길이의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Convoyn명이 각자 다른 운전 시간을 가지며, 5인승 자동차 k대를 이용해 집에서 경기장까지 모두 이동할 때 필요한 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Dance Circle각 아이의 시야 범위 (li, ri)에 대한 홀짝 조건 xi가 주어질 때, 원형으로 배열된 아이들의 의상 배치 가짓수를 센다.어려움8수학유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Farming MarspH 값 배열에서 각 질의 구간 [l, r]마다 어떤 한 값이 그 구간 칸의 과반수를 차지하는지 판정한다.어려움8분할 정복해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Wall Painting각 로봇이 구간을 세 가지 색 중 하나로 칠할 때, 한 가지 색으로만 칠해진 패널은 x점, 다른 색으로 덧칠된 패널은 -y점, 칠하지 않으면 0점이다. 전체 점수의 최댓값을 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다6초512 MB지문만 제공
Twin Trees Bros.3차원 정수 격자 위에 그려진 두 트리가 주어질 때, 평행이동, 양의 균일 확대, 회전을 조합한 변환이 한 트리의 점들을 다른 트리의 점들로 옮기면서 간선 관계까지 보존하는 전단사 대응의 수를 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
Reordering the Documents문서 순열과 임시 더미 하나의 최대 높이 m이 주어질 때, 위에서 아래로 내림차순이 되도록 두 더미에 나누어 쌓는 방법의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다4초512 MB지문만 제공
Halting Problem변수 x 하나와 N개의 상태로 이루어진 프로그램이 주어진 x0에서 멈추는지 판정하고, 멈춘다면 실행 단계 수를 1e9+7로 나눈 나머지를 출력하며, 멈추지 않으면 -1을 출력한다.어려움8시뮬레이션정수론+2아직 제출이 없습니다3초512 MB지문만 제공
Parentheses Editor여는 괄호와 닫는 괄호를 추가하거나 마지막 글자를 지우는 편집을 한 번씩 적용한 뒤, 현재 문자열에 들어 있는 균형 잡힌 부분 문자열의 개수를 매번 출력한다.어려움8스택트리+2아직 제출이 없습니다2초512 MB지문만 제공
One-Way Conveyors연결된 무방향 그래프와 방향이 정해진 필수 이동 쌍들이 주어질 때, 모든 필수 이동이 가능하도록 각 간선의 방향을 정하거나 불가능함을 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
미로에 갇힌 건우n×n 격자에서 m번 이동할 때마다 낮과 밤이 바뀌고, 밤에는 한 방향으로 연속된 벽을 한 번에 넘을 수 있다. 오른쪽 아래 칸에 도달하는 가장 이른 날짜와 낮/밤을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초256 MB지문만 제공
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 규칙에 맞는 읽음/안 읽음 배정의 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
행렬 곱셈 순서 2순서가 고정된 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 20000까지 커질 수 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
이진 탐색 트리 복원하기표준 삽입 규칙으로 이진 탐색 트리를 만들 때 N-1개 값이 삽입되는 깊이가 주어지면, 삽입 깊이가 일치하는 수열을 복원하고 없으면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 게임길이 10 이하의 W와 길이 300,000 이하의 S가 주어지고, S에서 W의 가장 왼쪽 또는 가장 오른쪽 등장을 지우는 명령 N개를 처리한 뒤 성공 횟수와 최종 문자열, W가 남았는지를 출력한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
색종이와 쿼리축에 평행한 직사각형 N개와 질의 직사각형 M개가 주어질 때, 각 질의 영역 안에서 어떤 한 점을 덮는 색종이 수의 최댓값을 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
별이 빛나는 밤에위아래 변에 각각 고정된 별이 있고, N개의 평행한 레일마다 별 하나가 자유롭게 움직인다. 임의의 세 별로 만든 삼각형 넓이의 최댓값이 최소가 되도록 배치할 때 그 값을 구한다.어려움8기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
쿼리와 쿼리M개의 구간 XOR 업데이트와 함께, 업데이트의 x값을 바꾸는 쿼리나 최종 배열의 구간 XOR을 묻는 쿼리에 답한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Interleaved Periodic String이진 문자열 S가 주어질 때, 두 문자열 s1(길이 p1)과 s2(길이 p2)의 반복을 교차시켜 S를 만들 수 있는 최소 p1 + p2를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Find The Number서로를 나누지 않는 k개의 학과 번호가 주어질 때, 그중 정확히 하나로만 나누어지는 양의 정수 중 n번째 값을 찾는다. n은 32비트 정수이고 답은 10^15 미만이다.어려움8이분 탐색조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Bessie's Snow Cow루트가 있는 트리에서 한 질의는 어떤 서브트리 전체를 한 색으로 칠하되 이전 색을 지우지 않고, 다른 질의는 어떤 서브트리에 속한 모든 정점의 서로 다른 색 개수 합을 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Milk Visits타입이 붙은 트리에서 M개의 질의마다 두 정점 사이 경로 위에 요청한 타입의 소가 하나라도 있는지 판별한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Meetings직선 위 소들이 만날 때 속도를 교환하며 이동한다. 멈춘 소들의 무게 합이 전체의 절반이 되는 시점까지 일어난 만남의 수를 구한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Grudanje단어와 Q개의 부분문자열, 그리고 각 위치가 가려지는 순서가 주어질 때, 모든 부분문자열에서 가려지지 않은 글자에 중복이 없게 되는 최초의 눈덩이 순서를 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Lampice색이 칠해진 트리에서 양쪽 끝에서 읽었을 때 색 배열이 같은 가장 긴 경로의 길이를 구한다.어려움8트리문자열 매칭+2아직 제출이 없습니다5초512 MB지문만 제공
Bliski Brojevi1부터 n까지의 순열이 주어질 때, 각 구간 [l, r] 안에 위치한 두 값의 차이의 최솟값을 묻는 q개의 질의에 답한다.어려움8배열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Crni Cehq번의 점수 갱신이 있을 때마다 검은 티셔츠 참가자가 노란 티셔츠 참가자보다 점수가 엄격히 높은 쌍의 총개수를 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Dramatični Dvoboj겹겹이 쌓는 카펫 게임에서 선공이 지도록 k개 카펫 각각의 방향(S 또는 D를 적도와 평행하게)을 정하고, 이기는 배치 하나를 출력하거나 "nemoguce"를 출력한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Fantastični Fožgaj주어진 금지 단어들이 부분 문자열로 나타나지 않는 길이 m의 소문자 문자열 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB지문만 제공
Herojski Histogram히스토그램의 각 접두사마다 그 안에 완전히 들어가는 정수 좌표 축 정렬 직사각형의 최대 넓이를 구합니다.어려움8스택배열+2아직 제출이 없습니다1초512 MB지문만 제공
직사각형 색칠 2M은 5 이하이고 N은 10^18까지인 N×M 격자를 단색 2×2 블록이 없도록 검정 또는 흰색으로 칠하는 방법의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB지문만 제공
체스판 이동N×M 체스판에서 홀수 행은 같은 색 칸으로만 이동한다는 규칙을 지키며 1번 행에서 N번 행까지 내려가는 경로의 수를 10^9+7로 나눈 나머지를 구한다. N은 10^9, M은 30까지 주어진다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Swapping Places동물들의 입장 순서와, 인접할 때 자리를 바꿀 수 있는 종 쌍들이 주어질 때, 도달 가능한 퇴장 순서 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디큐+2아직 제출이 없습니다1초512 MB지문만 제공
Pseudo-Random Number Generator40비트 선형 점화식이 만드는 수열의 처음 N개 값 가운데 짝수가 몇 개인지 센다.어려움8수학동적 계획법+2아직 제출이 없습니다0.3초512 MB지문만 제공
Counting Trees주어진 중위 순회 열을 가지면서 모든 루트에서 잎으로 가는 경로에서 레이블이 단조 증가하는 이진 트리의 개수를 1 000 000 007로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Bird Watching방향 그래프 P와 목표 노드 T가 주어질 때, P에서 a에서 T로 가는 모든 경로가 간선 (a,T)를 지나는 그러한 간선 (a,T)의 출발 노드 a를 모두 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
River GameN x N 격자에서 두 사람이 번갈아 습지 구역에 인접한 땅에 인접 제약을 지키며 카메라를 놓을 때, 최적의 플레이에서 이기는 쪽을 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
Migration0에서 N-1로 가는 모든 경로가 지나는 정점을 하나 이상 포함하도록 감시할 수 있는 정점 집합을 골라, 최대 가격과 집합 크기의 곱을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Cave Paintings테두리가 모두 암석인 격자에서 물이 든 칸과 같은 높이 이하의 빈 칸으로 이동할 수 있는 모든 칸도 물이 되도록 빈 칸을 채우는 경우의 수를 센다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Non-Decreasing Subsequences여러 구간 질의마다 그 구간에서 감소하지 않는 부분수열의 개수(빈 부분수열 포함)를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Farmer John Solves 3SUM여러 부분 배열 질의마다 세 값의 합이 0이 되는 서로 다른 세 인덱스 조합의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
SpringboardsN과 P개의 축에 나란한 스프링보드가 주어지고, 각 보드는 (x1,y1)에서 (x2,y2)로 이동시키며 x1<=x2, y1<=y2를 만족한다. 오른쪽이나 위로만 움직여 (0,0)에서 (N,N)까지 갈 때 최소 도보 거리를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Wormhole Sort소가 놓인 위치의 순열과 너비가 있는 웜홀이 주어질 때, 모든 소를 제자리로 보내면서 사용하는 웜홀 너비의 최솟값을 최대로 만들고, 웜홀이 필요 없으면 -1을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Holding배열 원소를 교환할 때 |i-j|의 비용이 들며 총 K 이하를 써서 L번째부터 R번째까지 부분 배열의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
The Big Surprise서로 겹치지 않는 축 정렬 상자 건물들을 피해 두 점 사이의 최단 맨해튼 경로 길이를 구한다.어려움8최단 경로기하+2아직 제출이 없습니다2초512 MB지문만 제공
Passport Control Gatesq개의 줄과 q+1개의 게이트에서 이동 전과 후의 상태가 주어질 때, 두 상태 사이를 만들 수 있는 게이트 개방 순서를 아무거나 찾는다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Greedy Termite흰개미가 막대 s에서 시작해 남은 막대 중 h_j - |x_i - x_j| 값을 최대로 하는 막대를 차례로 골라 먹을 때 이동한 총 거리를 구한다.어려움8그리디트리+2아직 제출이 없습니다2초512 MB지문만 제공
순례의 시작성물이 하나씩 추가될 때마다 지금까지 모은 성물 중 정확히 여덟 개를 골라 총 힘의 총 무게에 대한 비율을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
신탁홀수 길이 수열에서 임의의 홀수 길이 연속 구간을 그 중앙값으로 바꾸는 연산을 반복할 때 마지막에 남을 수 있는 문자를 모두 구한다.어려움8수학분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
업과 격의 그래프검은색과 하얀색으로 칠해진 무방향 그래프가 주어질 때, 같은 색 두 정점을 연결한 간선에서 두 끝점을 함께 뒤집는 서부 방식과 한 끝점만 뒤집는 동부 방식으로 도달할 수 있는 서로 다른 색칠의 수를 각각 1 000 000 007로 나눈 나머지로 구한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
순례의 끝최근 방문한 N개 성지가 주어질 때, 이후 N번의 방문이 모두 서로 다른 곳이 될 때까지 걸리는 시간의 기댓값을 소수 X로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
다항식과 쿼리 2차수가 N인 정수 계수 다항식과 K개의 질의 점이 주어질 때, 각 점에서 f(x)를 1,030,307로 나눈 나머지를 효율적으로 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Sorcerers of the Round Table모자 높이가 1부터 n인 sorcerer들을 원탁에 앉힐 때, 이웃한 높이 차가 p 이하이고 주어진 금지된 인접 순서를 피하는 배치의 수를 구한다. 높이 n인 의장의 자리는 고정되어 있다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Movie-goern일 동안의 상영 일정과 영화별 점수가 주어질 때, 연속한 구간을 골라 그 안에서 정확히 한 번만 상영된 영화들의 점수 합을 최대로 만드는 문제다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
Squares주어진 n을 서로 다른 양의 제곱수들의 합으로 나타낼 때 가장 큰 밑을 최소화한 값 k(n)을 구하고, n 이하에서 자신보다 큰 수가 더 작은 k를 갖는 'overgrown' 정수의 개수를 센다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Gluttons원탁에 앉은 n명의 글루톤이 인접한 두 케이크 중 하나를 골라야 하며, 두 명이 같은 케이크를 고르면 반씩 나눈다. 아무도 선택을 바꿔서 더 많은 열량을 얻을 수 없는 배정을 찾는다.어려움8그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
Desert일부 우물의 깊이가 주어지고, 어떤 구간에서 특정 지점들이 나머지 지점보다 물이 깊다는 제약이 주어질 때 모든 지점의 깊이를 정하거나 모순이라면 NIE를 출력한다.어려움8그래프위상 정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Speed reading coursec_i = 0일 필요충분조건이 (a*i+b) mod n < p인 길이 n의 수열에서 짧은 이진 패턴이 몇 번 나타나는지 센다. n은 매우 클 수 있다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Visits트리와 모든 마을을 방문하는 순서, 구간별 연료 탱크 용량이 주어질 때, 각 구간에서 연료를 채우는 비용을 구한다. 마을마다 연료를 가득 채우는 가격이 정해져 있다.어려움8트리누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
함수의 맛간선과 정점 가중치가 갱신되는 함수 그래프에서 x에서 시작해 순환이 닫힐 때까지 지나는 정점 가중치 합을 구한다.어려움8유니온 파인드트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
SUN인장 분자 만들기선인장 그래프의 각 정점에 인접한 정점과 다른 세 가지 색 중 하나를 배정해 전체 비용을 최소로 하며, Q번의 갱신마다 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다5초1024 MB지문만 제공
이메이미의 수쿼 노트구간 덧셈, 구간 곱셈, 구간 합 쿼리를 처리하면서 이전 쿼리들의 T 값을 일괄적으로 바꾸는 쿼리까지 지원하고, 각 T=2 쿼리의 합을 998244353으로 나눈 나머지를 출력한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초1024 MB지문만 제공
PTOFSUG가중치가 있는 무방향 다중 그래프에서 모든 간선을 적어도 한 번 지나는 최소 길이의 닫힌 경로를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
COPSCH각 접두사에 대해 단일 기계에서 작업을 선점할 수 있을 때 마감 시간 초과량의 최댓값을 최소화하는 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
じゃんけん式 (Rock-Scissors-Paper Expression)가위바위보 세 기호로 이루어진 식에서 일부 기호가 '?'로 가려져 있을 때, '?'에 R, S, P를 채워 식의 계산 결과가 목표 기호가 되는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다2초512 MB지문만 제공
Matching각 행과 열에 점이 많아야 두 개씩 있는 N개의 점을 서로 교차하지 않는 가로 또는 세로 선분으로 짝지을 수 있는지 판정하고, 가능하면 그 짝을 하나 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
Putovanje마을 1, 2, ..., N을 순서대로 방문하는 트리에서, 각 간선마다 매번 지날 때 C1 또는 한 번만 C2를 내는 방식 중 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Collecting Stamps 3둘레 L인 호수 둘레에 놓인 N개의 스탬프를 시작점에서 출발해 제한 시간 Ti 안에 도착해 모을 때, 모을 수 있는 스탬프 개수의 최댓값을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초512 MB지문만 제공
Fire불이 바람 방향으로 번질 때 시간 t에서 각 구역의 세기는 초기값들의 구간 최댓값이 되며, Q개의 질의 (T, L, R)마다 시간 T에서 [L, R] 구간 값의 합을 구한다.어려움8누적 합세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
LCS 6길이가 최대 50000인 두 대문자 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열의 길이를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초8 MB지문만 제공
LCS 7길이 50000 이하의 대문자 문자열 두 개가 주어질 때 최장 공통 부분 수열을 찾아 길이와 그 수열 하나를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초8 MB지문만 제공
우체국 1둘레 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리 합의 최솟값을 구하고, 그 위치들을 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 2둘레 L인 원형 길 위 마을 V개의 위치가 주어질 때, P개의 마을을 골라 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 3원형 도로 위 마을 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 최적 배치 하나를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 4둘레가 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Best Subsequence배열에서 인덱스 순서를 유지하며 k개를 골라 인접한 원소끼리의 합의 최댓값을 최소로 만드는데, 마지막 원소는 첫 원소와도 짝을 이룬다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Cool Pairs두 순열이 정한 순서를 따르는 정수 배열 a, b를 만들어 ai+bj<0인 쌍 (i, j), i<j의 개수가 정확히 k가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Dates각 소녀를 자신의 구간 [l_i, r_i] 안의 날짜에 배정하되 x일에는 최대 a_x명만 배정할 수 있을 때 얻을 수 있는 최대 총 만족도를 구한다. 구간들은 양 끝점 기준으로 정렬되어 있다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
Expected Value연결된 평면 그래프에서 매초 이웃 정점으로 균등하게 이동하는 무작위 걷기가 정점 n에 처음 도달하는 시각의 기댓값을 구해 998244353으로 나눈 나머지를 출력한다.어려움8그래프확률+2아직 제출이 없습니다1.5초512 MB지문만 제공
Hall’s Theorem왼쪽과 오른쪽에 각각 n개씩 정점이 있는 이분 그래프에서 |N(A)| < |A|인 왼쪽 부분집합 A가 정확히 k개가 되도록 그래프를 구성한다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Jealous Split주어진 배열을 정확히 k개의 비어 있지 않은 연속 구간으로 나누되, 이웃한 두 구간의 합 차이가 두 구간 최댓값 중 큰 값 이하가 되도록 하는 분할 하나를 출력하거나 불가능하면 불가능함을 보고한다.어려움8그리디누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Best Tree트리의 차수 수열이 주어질 때, 그 수열을 실현하는 모든 트리 가운데 최대 매칭이 가장 큰 값을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Easy Winn개의 돌무더기가 주어질 때, 한 번에 1개부터 x개까지 한 무더기에서 가져갈 수 있는 게임에서 x가 1부터 n일 각 경우에 누가 이기는지 구한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Giant Penguin각 정점이 최대 k개의 단순 사이클에 속하는 연결 무방향 그래프에서 정점을 표시하고, 가장 가까운 표시 정점까지의 거리를 구하는 질의를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Horrible Cycles각 왼쪽 정점이 오른쪽 정점의 접두사에 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Just Counting무방향 그래프의 각 변에 0부터 4까지의 값을 부여해 모든 꼭짓점에서 가중 차수가 5로 나누어떨어지도록 하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8수학그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Bitwise Xor배열에서 고른 두 원소의 XOR이 모두 x 이상인 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다. n은 300000까지, 원소는 60비트이다.어려움8비트 연산트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Fast Spanning Tree두 끝점이 속한 컴포넌트의 가중치 합이 임계값 이상이 되는 가장 작은 번호의 간선을 더해 컴포넌트를 합치는 과정을 재현하고, 사용된 간선 번호를 순서대로 출력한다.어려움8유니온 파인드힙+2아직 제출이 없습니다5초512 MB지문만 제공
Two Teams두 팀의 현재 점수와 마지막 한 시간 동안의 제출 벌점 목록이 주어질 때, 정해진 공개 순서를 지키면서 두 팀이 순위를 바꾸는 횟수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Three Indicesi<j<k이고 s[i..k]가 s[i..j]의 매끄러운 변환일 때, 즉 뒤쪽 문자열이 이전 문자열과 많아야 한 위치만 다른 문자열들의 연쇄일 때 그러한 삼중항의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Eight Sins1부터 k 사이의 증가하는 n개 정수를 비교 질의로 알아내는 문제로, 상호작용기는 어떤 유효한 수열과도 모순되지 않게 응답을 조정할 수 있다.어려움8이분 탐색구간+2아직 제출이 없습니다2초512 MB지문만 제공
FFT Algorithm정수 m과 k가 주어질 때, m을 법으로 하는 원시 2k제곱근을 하나 찾거나 존재하지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1.5초512 MB지문만 제공
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.어려움8그래프기하+2아직 제출이 없습니다2초512 MB지문만 제공
Greedy Algorithm토러스 모양 격자의 각 칸 높이가 주어질 때, 임의의 행이나 열 전체에 1을 더하는 연산을 반복해 이웃한 두 칸의 높이가 같은 쌍의 수를 최대로 만드는 문제입니다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Euclid’s Algorithm양의 정수 d와 k가 주어질 때, 모든 양의 정수 a에 대해 (a+d)^k - a^k를 나누는 가장 큰 정수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
미네랄 2양쪽에서 번갈아 막대기를 던져 미네랄 하나씩 부수고, 공중에 뜬 클러스터가 있으면 다른 미네랄이나 바닥에 닿을 때까지 수직으로 떨어뜨린 뒤 최종 동굴 모양을 출력한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Y-Shaped Knife일반 위치에 있는 n개의 점이 주어질 때, 120도 간격의 세 광선으로 이루어진 Y자 칼의 꼭짓점과 회전각을 정해 세 구역이 각각 같은 수의 점을 담도록 하는 문제이다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공