cho.sh

문제

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

전체 결과문제 5745개
제목난이도유형정답자시간 제한메모리 제한채점
아, 쑤시는 발각 경로의 통행량을 모든 최단 보도 경로에 균등하게 나누어 각 칸의 합산 통행량을 출력합니다.보통7최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
젊고 가난하고 바쁜 두 사람하코다테와 도쿄에서 출발한 두 사람이 08시부터 18시 사이에 한 도시에서 30분 이상 만나고 각자 귀가하는 가장 싼 왕복 표를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
나는 9999번 문제를 풀 수 있다모든 사람의 찬반 투표를 정해 의견이 다른 친구 관계 수와 소신과 다른 투표 수의 합을 최소화합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
칸막이 물탱크격벽으로 막힌 격자 수조의 뚜껑 구멍과 갇힌 공기를 반영해 채울 수 있는 물의 부피를 구합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
분자, 분자격자 이웃 원자 사이에 결합을 배치해 탄소 4개 질소 3개 산소 2개 수소 1개를 모두 만족할 수 있는지 판정합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
분자, 분자 2격자에 놓인 원자들이 이웃한 원자와 결합해 C는 4개, N은 3개, O는 2개, H는 1개의 결합을 정확히 갖도록 할 수 있는지 판정합니다.보통7그래프행렬아직 제출이 없습니다1초128 MB채점 가능
절벽 걷기코사인 조수에 따라 마르는 격자 해안에서 집을 출발해 12시간 안에 왕복할 때 도달할 수 있는 가장 먼 칸까지 거리를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
러시아 인형바깥 부피가 더 작은 인형만 안에 넣을 수 있다는 조건 아래 모든 인형을 둥지 사슬로 나누어 남는 빈 공간의 총 비용을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
도시 간 이동K개 간선 요금이 A이고 나머지 완전그래프 간선 요금이 B일 때 1번 도시에서 N번 도시까지 최소 요금을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
토끼와 상근각 테스트 케이스의 그래프에서 정점과 간선을 지워 차수가 1인 정점이 정확히 네 개인 연결 부분 그래프를 만들 수 있는지 판단합니다.보통7그래프DFS아직 제출이 없습니다2초128 MB채점 가능
보드 게임 "트리"같은 층 이웃 간선으로 연결된 이진 트리에서 루트 경로로 주어진 두 노드 사이 최소 이동 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
모험을 떠나자연료 제한 안에서 출발지에서 목적지까지 이동하며 처음 방문한 지역의 가치 합이 가장 커지는 경로를 구합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다.보통7게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
일곱 왕국같은 그룹의 도시는 서로 직접 도로로 연결되도록 1번 도시와 2번 도시를 포함한 세 그룹으로 나누고 사전 순으로 가장 작은 배정을 출력하며 나눌 수 없으면 impossible을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다9초128 MB채점 가능
매직 그래프K개 쌍마다 라벨 하나씩을 골라 같은 수의 양수와 음수가 함께 뽑히지 않게 할 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다2초64 MB채점 가능
방해하지 마세요!두 사람이 그래프 위를 매 단계 무작위로 이동할 때 두 사람이 동시에 노드 C에 모이는 기대 시간을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초128 MB채점 가능
탈옥격자 지도 안에 있는 두 죄수가 밖으로 탈출할 때 열어야 하는 문의 최소 개수를 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
과일 무게 비교여러 과일 무게의 배수 사이 부등식이 주어질 때 질의식이 어느 방향으로 반드시 성립하는지 판정합니다.보통7최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
월드컵 개최국 후보모든 쌍의 승패 결과가 주어질 때 어떤 대진 순서로는 끝까지 살아남을 수 있는 나라 수를 셉니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
다이아몬드받은 열쇠가 있는 상자부터 이웃을 열어 모든 다이아몬드 상자를 가장 적게 엽니다.보통7동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
제주도 관광방향성 비순환 그래프에서 정점을 공유하지 않는 두 경로를 골라 두 경로에 속한 정점 수의 합을 최대로 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
드롭 존지도 가장자리에서 낙하 지점으로 통하는 모든 경로를 인접한 열린 칸 사이 방벽으로 가장 적게 차단합니다.보통7그래프BFS아직 제출이 없습니다2초128 MB채점 가능
글자 주사위주어진 단어들을 만들 수 있는 글자 주사위의 각 면에 어떤 글자가 있는지 추론합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
아이템 제작아이템을 직접 사거나 두 재료를 소모해 무료로 조합해서 1번 아이템을 가장 싸게 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
항체 중쇄 군집화n개 항체 사슬을 앞 k글자나 뒤 k글자가 같은 묶음으로 나누어 묶음 수를 최소화합니다.보통7그래프문자열아직 제출이 없습니다2초256 MB채점 가능
삼각분할과 삼각형 개수 수열수열이 다각형 삼각분할에서 각 꼭짓점에 닿는 삼각형 개수와 일치하는지 판정하고 삼각형을 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초128 MB채점 가능
바둑빈칸에 흑돌을 놓아 떨어진 백돌을 잡고 마지막에 남는 빈칸을 가장 많게 합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
조 나누기각 학년은 같은 조에 넣고 서로 싫어하는 두 학생이 같은 조에 들어가지 않게 하면서 참석자를 가장 많이 뽑합니다.보통7그래프완전 탐색아직 제출이 없습니다1초128 MB채점 가능
직선 게임두 참가자는 좌표축에 평행하고 표시된 점을 지나는 직선을 번갈아 그리며 각 직선은 이전 직선 위의 점을 지나야 하고 어느 쪽이 필승 전략을 가지는지 판단합니다.보통7게임 이론그래프아직 제출이 없습니다1초128 MB채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다8초128 MB채점 가능
던전 탈출각 방의 HP 증감을 첫 방문에만 받으면서 1번 방에서 t번 방까지 HP가 음수가 되지 않게 이동할 수 있는지 판단합니다.보통7그래프그리디+1아직 제출이 없습니다8초128 MB채점 가능
폭탄 받아라26개 문자 사이의 금지된 인접 규칙 아래에서 채울 수 있는 가장 큰 정사각형 격자의 한 변 길이를 20을 상한으로 구합니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
바꾸기 놀이주어진 문자열의 글자를 재배열해 위치별 허용 문자 조건을 만족하는 사전 순 최소 문자열을 구합니다.보통7그리디그래프아직 제출이 없습니다1초128 MB채점 가능
판 위의 주사위주사위를 굴려 시작 칸에서 목표 칸까지 이동하며 밑면과 칸 숫자가 일치할 때 얻는 점수의 최댓값을 구하고 도달 불가나 무한대도 판정합니다.보통7최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
토네이도 연산 숙제덧셈과 거듭제곱에 쓸 수를 단조 증가 순서로 가장 적게 골라 계산값에 C를 더한 결과가 10의 P제곱 배수가 되게 합니다.보통7BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
토렌트온라인 구간과 보유 조각이 정해진 시드들로부터 초당 한 조각씩 n개 조각을 모두 받아 파일이 완성되는 가장 이른 시각을 구합니다.보통7그래프이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
강의실 배치는 가능하다매일 같은 시간에 열리는 강좌마다 필요한 병렬 강의실 수를 채우고 청소가 끝난 뒤에만 같은 강의실에서 다음 강좌를 열 수 있을 때 최소 강의실 수를 구합니다.보통7그래프구간+1아직 제출이 없습니다2초128 MB채점 가능
비보파크 동물 배치최대 100개 축사에 네 종을 배치하되 서로 보이는 축사는 종이 달라야 하며 사전 순으로 가장 작은 배치를 출력합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
세븐 세그먼트 그래프주어진 그래프와 모양이 같은 칠세그먼트 그래프를 만드는 숫자와 세분화 차수를 모두 구합니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
은 쟁탈전은화가 적힌 정점으로 이루어진 연결 평면 그래프에서 서로 모두 연결된 정점 집합의 은화 합 중 가장 큰 값을 구합니다.보통7그래프완전 탐색아직 제출이 없습니다1초128 MB채점 가능
미르코가 이기는 경주 코스Mirko가 Slavko를 이기는 유향 사이클 중 도로 수가 가장 적고 시간 차가 가장 큰 경우를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
바이트해튼n x n 격자에서 거리가 차례로 폐쇄될 때마다 폐쇄된 구간의 양 끝 교차로가 열린 거리로 여전히 연결되는지 판정합니다.보통7유니온 파인드그래프아직 제출이 없습니다10초128 MB채점 가능
트럭 디젤 운송연료를 겸한 디젤 25000리터를 싣고 고도 격자를 동쪽 남쪽 서쪽으로 이동해 목적지에 남은 연료를 최대화합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
포렌식0번 인덱스에서 시작하는 포인터 체인이 -1에 도달하기 전에 서로 다른 인덱스를 최대한 많이 방문하도록 최대 하나의 배열 항목을 변경합니다.보통7그래프DFS아직 제출이 없습니다2초512 MB채점 가능
날씨길이가 d인 부분 문자열 모음으로부터 날씨 문자열의 첫날과 마지막 날을 구하고 여러 답이 가능하면 사전 순으로 가장 앞선 쌍을 출력합니다.보통7그래프문자열아직 제출이 없습니다2초512 MB채점 가능
스키 코스 난이도표시된 각 출발점에서 인접 칸과의 고도 차이가 D 이하인 이동만으로 T개 이상 칸에 닿게 하는 가장 작은 D를 구합니다.보통7유니온 파인드정렬+1아직 제출이 없습니다1초128 MB채점 가능
가장 작은 LNR 수열n과 이진 문자열 s가 주어질 때 순서 n의 사전순으로 가장 작은 드브루인 수열에서 s의 위치를 구합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
방 청소각 병마다 들어갈 수 있는 서랍 두 개가 정해져 있고 순서대로 연쇄 이동으로 빈 서랍을 확보하면 보관하고 그렇지 않으면 버립니다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초256 MB채점 가능
N×M 보드 완주하기장애물이 있는 보드에서 막힐 때까지 미끄러지는 공으로 모든 빈 칸을 방문하는 최소 이동 횟수를 구합니다.보통7백트래킹BFS+1아직 제출이 없습니다3초256 MB채점 가능
Missing Piece 2001슬라이딩 퍼즐의 시작 배치에서 목표 배치까지 주어진 횟수 안에 도달할 수 있는지 판단하고 최소 이동 횟수를 보고합니다.보통7백트래킹BFS+1아직 제출이 없습니다1초128 MB채점 가능
노 시험기n개 노 유형마다 양의 정수 강도를 정해 모든 쌍의 합이 x_ij 이하가 되고 쌍 중 적어도 하나가 y_ij 이상이 되도록 합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
전선 교차전선이 만나는 점을 지나지 않으면서 두 점을 연결할 때 가로질러야 하는 전선의 최소 개수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
Computer Network임의의 두 컴퓨터 사이 최단 경로에 포함된 중간 컴퓨터 수를 알려주는 질의만 사용해, 정해진 횟수 안에 a에서 b로 가는 실제 최단 경로를 찾는다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB지문만 제공
경찰과 강도연결 그래프에서 경찰이 도둑을 반드시 잡을 수 있는 시작 정점이 있는지 판정하고 가장 빠른 정점과 최악 이동 횟수를 출력합니다.보통7게임 이론그래프+1아직 제출이 없습니다1.5초256 MB채점 가능
포털벽에 쏜 포털 두 개로 순간이동하며 시작점에서 케이크까지 이동하는 최단 시간을 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
보이지 않는 미로 탈출모든 빈칸에서 시작해도 10번 이내 틸트로 구슬을 출구로 빼내는 가장 짧은 순서를 구하고 동점이면 사전 순으로 앞선 것을 출력합니다.보통7BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
외교매달 같은 정당 친구 집단을 상대 정당으로 바꾸되 두 정당을 번갈아 적용하여 모든 총독을 하나의 정당으로 모으는 최소 개월 수를 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
BASIN CITY 감시차수가 최대 4인 그래프에서 서로 인접하지 않은 정점 k개를 고를 수 있는지 판정합니다.보통7백트래킹그래프+1아직 제출이 없습니다2초256 MB채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
빔으로 탈출!1번 방에서 시작하는 무작위 이동이 n번 방에 확실히 도달하는지와 모든 가능한 이동이 제한된 단계 안에 끝나는지를 판단합니다.보통7그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
보석 전시장 경비정수 격자선에 맞춘 단위 폭의 가로 또는 세로 띠를 가장 적게 골라 모든 전시품을 덮습니다.보통7그래프DFS아직 제출이 없습니다1초256 MB채점 가능
스파이 네트워크방향 간선을 따라 값을 gcd로 갱신해 안정 상태에 이른 뒤 값이 L인 직원의 수를 셉니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
직접 가시선오르막과 내리막 제한을 지키면서 매 정지점에서 한 기지국이 직접 보이는 두 기지국 사이 최단 격자 경로를 구합니다.보통7BFS기하+1아직 제출이 없습니다2초256 MB채점 가능
좀비 아포칼립스출발지에서 진입 제한과 이동 시간이 있는 방향 도로를 이용해 시각 s까지 병원에 가장 많이 도착하도록 이동합니다.보통7그래프시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
물 위의 작품 배치보트로 쌍씩 연결된 조각들에 예비 보트 최대 k척을 배치해 보트가 두 척 미만으로 남은 조각부터 가라앉는 연쇄에서 살아남는 조각을 가장 많게 합니다.보통7그래프트리+2아직 제출이 없습니다1초256 MB채점 가능
고속도로 주유 계획용량이 정해진 탱크로 주유소마다 다른 가격을 보고 목적지까지 가장 싸게 가는 경로와 주유량을 정합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
기둥을 돌아가는 최단 경로반지름 100인 원반 로봇이 최대 8개의 기둥과 100 이상 거리를 유지하며 원점에서 목표점까지 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다.보통7유니온 파인드최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능
끈기가 가장 적게 드는 길최대 한 칸의 이동을 바꿔 좌상단에서 우하단까지 이어지는 걸음을 가장 짧게 만듭니다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
사탕 균등 분배섬 그래프에서 어떤 도보 경로에 속한 사탕 수들의 최대공약수로 나타나는 정수가 몇 개인지 셈합니다.보통7정수론그래프+1아직 제출이 없습니다3초256 MB채점 가능
추론참으로 고정된 변수와 최소 하나가 거짓인 절, 다전제 함의를 모두 만족하는 변수 배정이 존재하는지 판정합니다.보통7그래프BFS아직 제출이 없습니다1초256 MB채점 가능
미로 통행량1보다 큰 공약수를 공유하는 방 사이를 최대공약수 용량의 통로로 연결할 때 가장 번호가 작은 방에서 가장 큰 방까지 분당 최대 통과 인원을 구합니다.보통7그래프정수론아직 제출이 없습니다2초256 MB채점 가능
왜판원 순회최대 14개 정점으로 이루어진 그래프에서 총 길이가 정확히 L인 해밀턴 사이클이 존재하는지 판정합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다9초256 MB채점 가능
재귀 함수 zn/m에서 정의된 조각별 일차 점화식을 인자 수열을 따라가 순환 구간을 찾은 뒤 연립방정식을 정확히 풀어 계산합니다.보통7수학그래프+1아직 제출이 없습니다5초256 MB채점 가능
통행료수평과 수직 선분으로 된 경로를 따라 이동하면서 정사각형 구역 안에서 쓰는 통행권의 개수를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다2초256 MB채점 가능
버스매일 탑승자 중 한 명이 하루 대여료 전액을 내도록 정해 모든 직원의 공정 분담액 초과분 중 가장 큰 값을 최소화합니다.보통7그래프이분 탐색아직 제출이 없습니다2초256 MB채점 가능
고대 돌판 해독각 행과 각 열에서 한 칸씩 선택해 고른 글자를 오름차순으로 정렬했을 때 사전 순으로 가장 앞에 오도록 출력합니다.보통7그래프그리디아직 제출이 없습니다2초128 MB채점 가능
검역소 설치모든 항로가 검역소가 있는 섬과 닿도록 K개 이하로 섬을 고르고 그 최소 개수를 구합니다.보통7백트래킹그래프아직 제출이 없습니다10초512 MB채점 가능
뱀 게임앞으로 이동하거나 한 칸 올라가며 방향을 바꾸는 뱀을 움직여 모든 사과를 가장 적은 버튼 입력으로 먹습니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초32 MB채점 가능
풀 미식가 소1번 분야에서 출발해 다시 돌아올 때 최대 한 개의 길을 역방향으로 따라가며 서로 다른 분야를 가장 많이 방문합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.보통7동적 계획법최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.보통7그래프조합론+1아직 제출이 없습니다1초64 MB채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.보통7유니온 파인드위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
줄다리기왼쪽과 오른쪽 희망 자리 하나씩과 힘을 가진 2n명 참가자를 자리 중복 없이 n명씩 두 팀으로 나누어 힘의 합 차이가 k 이하가 되는지 판정합니다.보통7그래프동적 계획법아직 제출이 없습니다3초256 MB채점 가능
케이터링창고에서 출발하는 최대 k개 경로로 모든 요청 지점을 방문할 때 장비 이동 비용의 합을 최소화합니다.보통7그래프최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
현상금 사냥꾼 2사이클 없는 방향 그래프의 모든 정점을 겹치지 않는 방향 경로들로 덮을 때 필요한 최소 경로 개수를 구합니다.보통7그래프아직 제출이 없습니다2초256 MB채점 가능
흐름을 따라서각 정점에서 나가는 간선 중 하나를 같은 확률로 따라 이동할 때 0번 정점에서 N번 정점까지 걸리는 기댓값을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초8 MB채점 가능
두부 모판 자르기등급이 적힌 N×N 보드에서 인접한 칸끼리 묶어 가격 합이 가장 커지도록 자르는 방법을 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
다시 열리는 캘빈볼 선수권 대회서로 싫어하는 선수가 같은 팀이 되지 않게 팀 수를 최소화하고 사전 순으로 가장 앞선 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀에 들지 않게 최대 16명을 가장 적은 팀으로 나누고 배정 번호열이 사전 순으로 가장 작은 분할을 출력합니다.보통7그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 배정서로 싫어하는 선수가 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배정을 출력합니다.보통7그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 편성서로 싫어하는 사람이 같은 팀에 들지 않도록 최대 24명을 가장 적은 팀으로 나누고 사전 순으로 가장 앞선 최적 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
칼빈볼 최소 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 20명을 가장 적은 팀으로 나누고 동점은 사전 순으로 정합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 동점인 경우 사전 순으로 가장 앞선 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 챔피언십 팀 나누기서로 싫어하는 두 선수가 같은 팀에 속하지 않도록 최대 16명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다7초512 MB채점 가능
피난양쪽 끝점에 닿은 도로는 한 마리만 지나고 나머지 도로는 제한이 없는 방향 그래프에서 1번에서 N번까지 이동할 수 있는 여왕개미 수를 구합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
컨닝 2부서진 좌석이 있는 격자 교실에 옆자리나 대각선으로 이웃하지 않게 학생을 가장 많이 앉힙니다.보통7그래프DFS아직 제출이 없습니다2초256 MB채점 가능
교착 상태 판정열 개의 스레드가 같은 명령어 열을 함께 실행할 때 교착 상태가 발생할 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다3초256 MB채점 가능
격자 위의 외계인격자 각 칸을 두 영역 중 하나에 배정해 칸 보상의 합에서 경계 간선 비용을 뺀 값을 최대화합니다.보통7그래프아직 제출이 없습니다1초256 MB채점 가능