cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
다이너마이트트리의 정확히 m개 지점에서 불을 붙여 모든 폭약이 최대한 빨리 터지도록 할 때, 마지막 폭약이 터지는 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
축제선수들의 정수 기록 사이에 정확히 1초 차이 관계와 대소 관계가 주어질 때, 모든 조건을 만족하는 서로 다른 기록 값의 최대 개수를 구하고 불가능하면 NIE를 출력한다.어려움8그래프최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
소인수 거리수열의 각 원소에 대해 소인수 곱셈·나눗셈 한 번으로 정의되는 거리를 최소로 만드는 다른 원소를 찾고, 동률이면 가장 작은 번호를 출력한다.어려움8정수론그래프+2아직 제출이 없습니다3초128 MB채점 가능
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.어려움8그래프이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
직원 급여 추론뿌리 쪽으로 갈수록 커지는 1부터 n까지의 순열 급여를 가진 트리에서 일부 값이 공개되어 있을 때, 반드시 정해지는 급여만 출력하고 나머지는 0을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다4초128 MB채점 가능
가격표철도 그래프에서 거리가 2이고 직접 연결이 없는 도시 쌍에 항공편을 추가한 뒤, 출발 도시에서 기차와 항공 요금을 섞어 최소 비용을 구한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
여행세도시 1에서 n까지 이동할 때, 각 도시에서 들어오는 도로와 나가는 도로 세율의 최댓값을 합한 값이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
연료트리에서 길이가 m 이하인 보행으로 방문할 수 있는 서로 다른 정점의 최대 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다5초128 MB채점 가능
회사성장하는 트리에서 채용과 질의를 처리하며, 주어진 노드로부터 정확히 깊이 k 아래에 있는 현재 직원 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.어려움8정수론트리+2아직 제출이 없습니다2초512 MB채점 가능
바이트볼 경기일부 경기 결과만 주어진 리그에서 남은 경기를 모두 치렀을 때 1위가 될 가능성이 있는 팀을 모두 찾아 오름차순으로 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
바이트산으로 가는 길이정표 화살표를 최대 k번만 무시하면서 1번 교차점에서 n번 교차점까지 가는 경로 중 이동한 길의 아름다움 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초32 MB채점 가능
케이크무방향 그래프의 모든 삼각형에 대해 삼각형 안 정점 가중치의 최댓값을 더한 값을 구한다.어려움8그래프정렬+1아직 제출이 없습니다2초512 MB채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
여행꼭짓점이 20개 이하인 그래프에서 처음 k개(7개 이하) 도시를 모두 한 번 이상 지나는 길이 d인 보행의 수를 세어 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
가재특수 간선을 지날 때마다 진행 방향이 뒤집히는 단방향 그래프에서, 각 집에서 출발해 뒤로 가는 방향으로 시작하고 끝나는 왕복 여행으로 방문할 수 있는 집의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여행사여행에 데려갈 고객을 골라, 만족하지 못한 사회적 요구마다 패널티를 내고 남는 이익이 최대가 되도록 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.어려움8조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
택배 서비스특수한 사무소 등급 구조와 사이클을 가진 네트워크에서 C등급 출발지에서 C등급 도착지까지 가는 경로들의 파레토 최적 (비용, 시간) 쌍을 모두 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
닌자평면 위 n개의 점이 주어질 때, 점 1과 2, 점 3과 4를 각각 잇는 서로 만나지 않는 두 개의 꺾은선을 그릴 수 있는지 판정한다.어려움8기하그래프아직 제출이 없습니다1초128 MB채점 가능
총각 파티트리와 단방향 항공권이 주어질 때, s에서 t로 가는 모든 정점을 한 번씩만 지나면서 모든 항공권을 사용하는 경로가 있는지 판정한다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
그래프와 쿼리방향 간선 일부가 삭제된 상태에서, 질의마다 정점 1에서 주어진 정점까지 최단 경로 길이를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
키보드1x2 도미노가 유일한 빈 칸을 통해 격자를 움직인다. 모든 모음 칸을 한 번 이상 드러내는 최소 이동 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
파티의 핵심 인물이분 acquaintance 그래프가 주어질 때, 제거하면 최대 매칭 크기가 엄격히 줄어드는 모든 정점을 나열한다.어려움8그래프동적 계획법아직 제출이 없습니다1초128 MB채점 가능
파티모든 학생 쌍은 친구이거나 적이며, 적이 함께 있지 않고 친구 관계에 대해 닫힌 집합 중에서 최대 크기와 그런 집합의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.어려움8그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
길들여지지 않은 나무잎에 문자열 라벨이 붙은 이진 트리에서 각 라벨마다 해당 잎들과 분기 조상들로 이루어진 압축 서브트리를 전위 순회로 출력합니다.어려움8트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
돛단배 항해부표 1에서 n으로 가는 경로 중 연속한 두 간선 가중치 차이의 제곱합을 최대로 만드는 경로를 찾는다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.어려움8기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
사내 합창단각 직원에게 음높이와 서로 다른 노래 실력이 주어진 트리에서, 특정 직원의 부하 중 음높이가 [a,b]에 속하는 실력 상위 k명을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
바이토르 장군두 순열과 m개의 순환 이동 명령이 주어질 때, 시작 배열을 목표 배열로 바꾸는 길이 10 이하의 최단 명령 순서를 찾고, 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.어려움8그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
브로츠와프 동물원평면 동물원 그래프에서 정해진 순서대로 k개 우리를 방문하며 임의의 입구에서 들어와 임의의 출구로 나가는 최단 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트일부만 치러진 토너먼트 결과가 방향 그래프로 주어질 때, 승패를 지키는 위상 순서 가운데 사전순으로 가장 작은 순위를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
거미바깥 변에 새 꼭짓점을 붙여 만든 두 평면 삼각분할이 그래프로서 동형인지 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
요정들매시간 감시받지 않는 자리들 사이의 교환을 이용해 1번 자리에서 n번 자리로 이동할 수 있는 가장 이른 시간을 구합니다.어려움8BFS그래프아직 제출이 없습니다1초512 MB채점 가능
댐각 구역이 정해진 속도로 차오르고 댐을 넘어 이웃 구역과 합쳐질 때 양 끝 댐 밖으로 물이 처음 넘치는 시각을 구합니다.어려움8힙유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
카드의 집서로 기대어 선 카드 쌍을 위층부터 무너지지 않게 최대 k장까지 제거해 회수한 값의 합을 최대화합니다.어려움8동적 계획법트리아직 제출이 없습니다1초512 MB채점 가능
파업비순환 철도망에서 열차 한 대를 k분 늦출 때 전체 열차에 번지는 지연 합이 최대가 되는 선택을 구합니다.어려움8동적 계획법위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
Drzewa라벨이 붙은 루트 트리의 각 노드에서 아래쪽 간선 문자열이 사전 순으로 가장 큰 잎을 찾고 동점이면 번호가 작은 잎을 선택합니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.어려움8동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.어려움8최단 경로수학+1아직 제출이 없습니다1초128 MB채점 가능
전령들상인들의 발송과 수신 기록으로 편지 사이의 인과 순서를 복원해 두 편지 중 먼저 보낸 쪽이나 알 수 없음을 각 질의에 답합니다.어려움8그래프위상 정렬+1아직 제출이 없습니다5초128 MB채점 가능
스키 코스하나 이상의 리프트를 타고 올라간 뒤 인접한 낮은 칸으로만 내려와 출발점으로 돌아오는 스키 경로 수를 셉니다.어려움8동적 계획법그래프+1아직 제출이 없습니다10초128 MB채점 가능
좀비 사이의 인디아나 존스 21번 방을 향해 최단 경로로 다가오는 좀비들 가운데 뒤따르던 좀비가 앞선 좀비와 충돌하도록 서로소 라이벌 쌍을 최대한 많이 정합니다.어려움8그래프최단 경로+2아직 제출이 없습니다4초128 MB채점 가능
선수권 대회서로 지휘 관계가 없는 직원끼리 2인 팀을 만들 때 팀 수를 최대로 구합니다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
승진두 계획이 요구한 자리와 직원을 모두 포함하면서 허용된 쌍만 쓰는 가장 작은 승진 배치를 구합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
가을 나들이무향 그래프에 짝수 개 정점을 지나는 단순 사이클이 있는지 판정합니다.어려움8그래프DFS아직 제출이 없습니다1초128 MB채점 가능
정체 없이 도심으로같은 시각에 출발한 통근자를 최단 경로로만 안내할 때 같은 도로를 같은 방향으로 동시에 쓰는 일 없이 1번 교차로에 도착하는 최대 인원을 구합니다.어려움8그래프최단 경로아직 제출이 없습니다10초256 MB채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.어려움8기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
임계 3-경로가중 DAG에서 각 출발점에서 목표점까지 서로 겹치지 않는 세 경로의 무게 합이 가장 크도록 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다3초128 MB채점 가능
스포츠 전문 채널 GSK경기 시작 시각, 진행 시간, 이동 시간이 주어질 때 한 명이 함께 맡을 수 없는 경기로만 이루어진 가장 큰 집합의 크기를 구합니다.어려움8그래프정렬아직 제출이 없습니다2초128 MB채점 가능
실 전화기각 건물의 경관을 네 모서리 중 한 곳에 세워 모든 실 전화 길이가 두 경관 사이 거리와 일치하는지 판정합니다.어려움8그래프DFS아직 제출이 없습니다1초128 MB채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
진한1번 도시를 원점에 두고 주어진 거리 조건을 만족하며 겹치지 않게 직선 위에 배치한 뒤 사전 순으로 가장 앞선 배치를 찾고 없으면 impossible을 출력합니다.어려움8유니온 파인드그리디아직 제출이 없습니다2초128 MB채점 가능
귀향가중 그래프와 고정된 최단 경로가 주어질 때 경로 위 도로 하나가 막혀도 목적지에 도착할 수 있는 최소 연료량을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
룸메이트두 사람이 서로 다른 소요 시간으로 정해진 가전제품 순서를 지키며 같은 제품은 겹치지 않게 사용할 때 두 사람이 모두 마치는 가장 이른 시각을 구합니다.어려움8동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.어려움8위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
장애물을 탈출하는 로봇수평과 수직 이동만으로 정사각형 로봇이 직교 다각형 장애물에 닿지 않고 경계 사각형 밖으로 탈출할 수 있는지 판단합니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
K리그각 팀마다 남은 경기를 배정해 해당 팀보다 많은 승수로 마치는 팀이 없게 할 수 있는지 판정합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
명탐정 코난목격 진술이 겹치는 도서관 체류 시간과 들어맞는지 판정합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.어려움8트리조합론+1아직 제출이 없습니다1초128 MB채점 가능
북부의 왕성에서 지도 바깥으로 이어지는 모든 상하좌우 경로를 차단하는 방어 칸 집합 중 비용 합이 가장 작은 값을 구합니다.어려움8그래프행렬아직 제출이 없습니다1초128 MB채점 가능
조각 복원겹치는 부분을 맞추어 조각들을 순서대로 이어 붙이고 72자 이내로 줄을 나누어 출력합니다.어려움8백트래킹문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.어려움8게임 이론BFS+1아직 제출이 없습니다5초128 MB채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초256 MB채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
로봇 추적영역 인접 관계와 섞인 위치 기록이 주어질 때 1번 영역에서 출발한 로봇들의 이동으로 설명되는 최소와 최대 로봇 수를 구합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다12초128 MB채점 가능
아름다운 직사각형지워진 칸에 대각선을 채워 모든 선분의 끝점이 세 색으로 구분되도록 하고 사전 순으로 가장 앞선 배치를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.어려움8그래프수학아직 제출이 없습니다2초128 MB채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
허프만 되돌리기어떤 허프만 실행으로 나올 수 있는 코드 길이가 주어지면 그 길이를 만드는 가장 작은 전체 문자 수를 구합니다.어려움8그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.어려움8구간위상 정렬+2아직 제출이 없습니다10초128 MB채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.어려움8그래프완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.어려움8트라이문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
숨은 트리각 내부 정점의 좌우 잎 합이 같은 이진 트리의 잎 순서가 되는 가장 긴 부분 수열의 길이를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다5초128 MB채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.어려움8확률그래프+2아직 제출이 없습니다10초128 MB채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.어려움8기하트리아직 제출이 없습니다5초128 MB채점 가능