cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
총각 파티트리와 단방향 항공권이 주어질 때, 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채점 가능
돛단배 항해부표 1에서 n으로 가는 경로 중 연속한 두 간선 가중치 차이의 제곱합을 최대로 만드는 경로를 찾는다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.어려움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채점 가능
파업비순환 철도망에서 열차 한 대를 k분 늦출 때 전체 열차에 번지는 지연 합이 최대가 되는 선택을 구합니다.어려움8동적 계획법위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
전령들상인들의 발송과 수신 기록으로 편지 사이의 인과 순서를 복원해 두 편지 중 먼저 보낸 쪽이나 알 수 없음을 각 질의에 답합니다.어려움8그래프위상 정렬+1아직 제출이 없습니다5초128 MB채점 가능
스키 코스하나 이상의 리프트를 타고 올라간 뒤 인접한 낮은 칸으로만 내려와 출발점으로 돌아오는 스키 경로 수를 셉니다.어려움8동적 계획법그래프+1아직 제출이 없습니다10초128 MB채점 가능
좀비 사이의 인디아나 존스 21번 방을 향해 최단 경로로 다가오는 좀비들 가운데 뒤따르던 좀비가 앞선 좀비와 충돌하도록 서로소 라이벌 쌍을 최대한 많이 정합니다.어려움8그래프최단 경로+2아직 제출이 없습니다4초128 MB채점 가능
승진두 계획이 요구한 자리와 직원을 모두 포함하면서 허용된 쌍만 쓰는 가장 작은 승진 배치를 구합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
가을 나들이무향 그래프에 짝수 개 정점을 지나는 단순 사이클이 있는지 판정합니다.어려움8그래프DFS아직 제출이 없습니다1초128 MB채점 가능
정체 없이 도심으로같은 시각에 출발한 통근자를 최단 경로로만 안내할 때 같은 도로를 같은 방향으로 동시에 쓰는 일 없이 1번 교차로에 도착하는 최대 인원을 구합니다.어려움8그래프최단 경로아직 제출이 없습니다10초256 MB채점 가능
임계 3-경로가중 DAG에서 각 출발점에서 목표점까지 서로 겹치지 않는 세 경로의 무게 합이 가장 크도록 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다3초128 MB채점 가능
스포츠 전문 채널 GSK경기 시작 시각, 진행 시간, 이동 시간이 주어질 때 한 명이 함께 맡을 수 없는 경기로만 이루어진 가장 큰 집합의 크기를 구합니다.어려움8그래프정렬아직 제출이 없습니다2초128 MB채점 가능
Traveling Spidersn x n 격자로 나뉜 루빅스 큐브에서 두 세포가 주어질 때, 모든 세포를 정확히 한 번씩 지나는 해밀턴 경로를 찾아 출력하거나 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB지문만 제공
실 전화기각 건물의 경관을 네 모서리 중 한 곳에 세워 모든 실 전화 길이가 두 경관 사이 거리와 일치하는지 판정합니다.어려움8그래프DFS아직 제출이 없습니다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채점 가능
북부의 왕성에서 지도 바깥으로 이어지는 모든 상하좌우 경로를 차단하는 방어 칸 집합 중 비용 합이 가장 작은 값을 구합니다.어려움8그래프행렬아직 제출이 없습니다1초128 MB채점 가능
조각 복원겹치는 부분을 맞추어 조각들을 순서대로 이어 붙이고 72자 이내로 줄을 나누어 출력합니다.어려움8백트래킹문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초256 MB채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
로봇 추적영역 인접 관계와 섞인 위치 기록이 주어질 때 1번 영역에서 출발한 로봇들의 이동으로 설명되는 최소와 최대 로봇 수를 구합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 직사각형지워진 칸에 대각선을 채워 모든 선분의 끝점이 세 색으로 구분되도록 하고 사전 순으로 가장 앞선 배치를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.어려움8그래프수학아직 제출이 없습니다2초128 MB채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.어려움8그래프완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.어려움8트라이문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.어려움8확률그래프+2아직 제출이 없습니다10초128 MB채점 가능
가중치가 증가하는 최단 경로가중치가 엄격히 증가하고 간선을 최대 C개 쓰는 A에서 B까지 최소 합 경로를 구합니다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다15초256 MB채점 가능
압수르디스탄의 도로모든 도시 쌍 최단 거리 표를 만족하는 N개 도로 연결망 중 총 길이가 가장 작은 값을 구합니다.어려움8최소 신장 트리그래프+1아직 제출이 없습니다5초128 MB채점 가능
교차 항공 일정직항과 고정 요금 경유 여정으로 두 짐을 따로 보내거나 공통 공항에서 맞바꾸어 보낼 때 가장 싼 비용을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
직관주의 논리방향성 비순환 그래프가 정의한 안티체인 대수 위에서 각 논리식이 모든 변수 치환에서 참이 되는지 판정합니다.어려움8완전 탐색그래프+2아직 제출이 없습니다2초128 MB채점 가능
스탬피드!장애물이 있는 격자판에서 n개 말을 왼쪽 열에서 오른쪽 열로 충돌 없이 가장 적은 턴에 이동합니다.어려움8그래프이분 탐색아직 제출이 없습니다5초128 MB채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다1초128 MB채점 가능
바이트서클중심 도시와 원형 고리로 연결된 휠 형태 도로망에서 가장 먼 두 도시 사이의 최단 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
다리북쪽은 동쪽으로 남쪽은 서쪽으로 이동하는 일방통행 도로에 서로 교차하지 않는 다리를 추가하고 일부 도로를 폐쇄한 뒤 두 마을 사이 도달 가능 여부를 묻습니다.어려움8그래프구간+1아직 제출이 없습니다1초256 MB채점 가능
필승 전략모든 출발점과 목표점 쌍마다 상대가 제시된 집합 안에서 고르더라도 토큰을 목표점으로 강제하는 최소 라운드 수를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다8초128 MB채점 가능
미로 축소복도 수와 시계 방향 출구 순서로 구분할 수 없는 방을 묶어 2개 이상인 집합을 출력합니다.어려움8그래프해시맵+1아직 제출이 없습니다2초128 MB채점 가능
금속 가공 공장n개 화물을 두 그룹으로 나누어 각 그룹 안에서 가장 먼 두 화물 사이 거리의 합을 최소화합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초128 MB채점 가능
Pachinko맨 위 행 열린 칸에서 시작한 구슬이 무작위로 이동할 때 각 목표 칸에 도달할 확률을 구합니다.어려움8확률그래프+1아직 제출이 없습니다6초512 MB채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.어려움8게임 이론최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
마을을 지키는 벽격자선을 따라 좌상단 모서리를 지나는 닫힌 벽 중 모든 마을 칸을 바깥과 차단하는 가장 싼 벽을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다2초1024 MB채점 가능
뱀3행 n열 보드에 일부 적힌 숫자와 이웃 조건을 바탕으로 뱀 번호 전체를 복원합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초512 MB채점 가능
관광 안내소모든 마을이 자신이나 이웃 마을에 안내소를 두도록 최소 비용으로 마을을 선택합니다.어려움8동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
약병주어진 순서대로 통을 붓고 섞인 물질 쌍을 우선순위대로 반응시켜 생긴 침전 총량을 구합니다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
두 배 놀이0과 1로 이루어진 격자에서 수가 같은 이웃 칸끼리 합치는 이동으로 각 칸에 모을 수 있는 가장 큰 토큰 수를 구합니다.어려움8동적 계획법BFS+1아직 제출이 없습니다10초256 MB채점 가능
왕국정해진 DFS와 정점 분할 및 오일러 회로 절차대로 간선을 공유하지 않는 짝수 길이 경로를 출력해 모든 홀수 차수 정점을 짝짓습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
Saveit연결된 그래프에서 모든 허브와 도시 사이의 최단 홉 수를 짧은 비트열로 압축하는 encode와 decode를 설계하고, decode가 각 허브에서 모든 도시까지의 거리를 복원하게 한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
황금 도적단집에서 성까지 이어지는 최단 경로 위 마을들을 털되 털린 마을을 피해 돌아오는 길이 남도록 할 때 털이액 합이 최대가 되는 경우를 구합니다.어려움8최단 경로그래프아직 제출이 없습니다5초256 MB채점 가능
입자 교환주어진 각 출발 쌍에 대해 전선으로 이어진 그래프에서 두 입자를 한 번에 하나씩 이웃 노드로 옮겨 위치를 맞바꾸되 두 입자 사이 최소 거리가 최대가 되게 합니다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다5초256 MB채점 가능
레프러콘 사냥작은 그래프에서 마을 사람들이 모두 보이는 레프러콘을 반드시 잡는 데 필요한 최소 턴 수를 구하고 잡을 수 없으면 NEVER를 출력합니다.어려움8게임 이론그래프+1아직 제출이 없습니다3초256 MB채점 가능
공장 점검모든 공장을 두 곳 이상씩 묶어 각 묶음의 최단 순환 경로 길이 합을 최소화합니다.어려움8그래프조합론아직 제출이 없습니다3초256 MB채점 가능
미술관을 지켜라선분과 원호로 된 벽에 가리지 않은 가시성을 따져 경비원이 각 작품을 요구 등급만큼 지킬 수 있는지 판정합니다.어려움8그래프기하아직 제출이 없습니다1초256 MB채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.어려움8그래프BFS+2아직 제출이 없습니다3초256 MB채점 가능
샷큐브가장자리에서 쏘아 큐브 무리를 막힐 때까지 밀어서 9개를 3x3 정사각형 안에 모으는 최소 사격 횟수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다10초256 MB채점 가능
퍼레이드트리에 있는 퍼레이드 경로 중 거리를 공유하지 않으면서 함께 열 수 있는 경로를 가장 많이 고릅니다.어려움8동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
마법의 숲N×N 격자의 초기 높이와 성장 속도가 주어질 때 현재 이후 같은 높이가 되는 가장 큰 상하좌우 연결 그룹 크기를 구합니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
에너지 셀 격리고장 난 셀을 모두 포함하는 격자 셀 집합 중에서 경계 면 개수가 가장 작아지도록 선택합니다.어려움8그래프기하아직 제출이 없습니다20초256 MB채점 가능
도장 도장두 번의 평행 찍기로 주어진 종이를 만들 수 있는 스탬프 중 잉크 칸이 가장 적은 경우를 구합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초256 MB채점 가능
선인장 생성기SCGL 정의를 해석해 선인장 그래프를 구성하고 정점을 다시 매겨 크기, 경로 수, 정렬된 간선을 출력합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다10초128 MB채점 가능
스택 미로격자에서 오른쪽이나 아래로만 이동하며 문자로 표시된 보석을 주워 스택 순서에 따라 같은 문자의 구멍에 넣어 매칭 수를 최대화합니다.어려움8동적 계획법스택+1아직 제출이 없습니다8초256 MB채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.어려움8그래프조합론+1아직 제출이 없습니다8초512 MB채점 가능
마법 스위치3행 보드의 왼쪽 끝에서 오른쪽 끝까지 토큰이 이동하도록 26개 색상 스위치의 누름 여부를 정합니다.어려움8그래프DFS+1아직 제출이 없습니다8초512 MB채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초256 MB채점 가능
룩과 구슬각 숫자 칸에 적힌 수 이하의 구슬을 놓아 모든 룩의 가로 공격 범위 합과 세로 공격 범위 합이 같아지도록 하고 전체 개수를 최대화합니다.어려움8그래프아직 제출이 없습니다3초256 MB채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.어려움8최단 경로기하+1아직 제출이 없습니다15초256 MB채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
평행 진화화석 염기서열을 두 진화 경로로 나누어 같은 경로에서는 앞선 서열이 뒤따르는 서열의 부분수열이 되고 각 경로의 마지막 서열이 현생 종 서열의 부분수열이 되는지 판정합니다.어려움8그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.어려움8그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
자카르타의 마천루0번 도지는 자신의 보폭으로 건물을 이동하거나 같은 건물에 있는 도지에게 소식을 전하며 1번 도지에게 도달하는 최소 점프 횟수를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
내가 어디를 거쳐갔더라?연결된 무향 그래프에서 끝점을 중간에 다시 밟지 않고 a에서 b로 가는 경로가 지나는 정점 수를 질의마다 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초256 MB채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.어려움8기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
당신은 나의 누구인가요가족 관계도를 읽고 두 사람을 입력으로 주면 한 사람이 다른 사람에게 어떤 친척인지 영어 호칭으로 출력합니다.어려움8그래프트리+2아직 제출이 없습니다2초256 MB채점 가능
압수르디스탄의 도로 2N개 도시가 각각 무작위로 다른 도시 하나와 도로를 연결할 때 전체 도로망이 연결될 확률을 구합니다.어려움8조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
시부야 스크램블 교차로교차하는 경로 쌍 목록이 주어지면 모든 쌍이 서로 교차하는 가장 큰 집단의 크기를 구합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
모래 그림색깔별 공급량과 구간별 색깔별 상하한 안에서 n개 구간에 모래를 나누어 담아 가장 높은 구간과 가장 낮은 구간의 높이 차이를 최소화합니다.어려움8그래프이분 탐색아직 제출이 없습니다3초256 MB채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초256 MB채점 가능
2-SAT 사전순 최소 배정최대 10000개 변수와 100000개 절로 된 2-CNF 식을 만족하는 할당 중 사전 순으로 가장 앞선 것을 찾습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능