cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
쿠나이거대한 격자 위의 닌자들이 네 방향으로 쿠나이를 던지고, 같은 시각 같은 지점에 도착한 쿠나이는 충돌해 사라질 때 살아남은 쿠나이가 지나간 칸 수를 센다.어려움8기하해시맵+2아직 제출이 없습니다3초256 MB채점 가능
신호세 점이 한 직선 위에 있지 않고 네 점이 한 원 위에 있지 않은 n개의 점이 주어질 때, 모든 세 점 조합에 대해 그 세 점을 지나는 원 안이나 경계에 들어오는 점 개수의 평균을 구한다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
등비수열의 공비 복원순서가 섞이고 일부가 삭제된 정수 등비수열이 주어질 때, 절댓값이 가장 큰 공비를 양수 우선으로 찾고 존재하지 않으면 0을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
새로운 지평선구형 행성에서 왕좌의 위치와 높이가 주어질 때, 지평선 위로 보이는 물체들의 이름을 사전순으로 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
인수 전쟁두 회사가 번갈아 자기 자회사를 합치거나 더 작은 상대 자회사를 흡수할 때, 최적으로 플레이하면 어느 회사가 이기는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
기계 공작소D일 동안 기계를 한 대씩만 보유하면서 사고팔 수 있을 때, 마지막 날 얻게 되는 최대 금액을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
브라우니 포인트 II평면 위 점들에서 Stan은 수직선을, Ollie는 그 위의 점을 지나는 수평선을 고른다. Stan이 보장하는 점수와 그때 Ollie가 얻는 서로 다른 최선 점수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)관측된 n개의 사건과 m개의 원인에 대해, 모든 사건이 인과적으로 도달 가능하도록 m개의 원인을 배치하고 가장 이른 원인의 시각을 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
간단한 게리맨더링남북 경계는 고정된 상태에서 1번과 100번 도로를 포함한 가로 경계 A개를 골라, 표시된 동네를 하나 이상 포함하는 구역 수를 최대로 만든다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
지적 재산권두 코드베이스를 문자열로 주어질 때, JCN 코드베이스에서 TDP 코드베이스에도 나타나는 가장 긴 극대 부분 문자열 k개를 위치와 길이까지 정확히 찾아 출력한다.어려움8문자열 매칭정렬+2아직 제출이 없습니다1초128 MB채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
고전 신화: 평면 나라의 슈퍼히어로각 점 무리를 모두 포함하는 평행사변형의 최소 넓이를 구한다. 볼록 껍질을 만든 뒤 회전 캘리퍼스로 최소 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.어려움8기하위상 정렬+2아직 제출이 없습니다3초128 MB채점 가능
ICPC 최적 제출 전략최대 15개 문제의 풀이 시간이 주어질 때, 세 명이 300분 안에 병렬로 풀어 푼 개수를 최대화하고 그다음 총 완료 시간 합을 최소화하며, 동률이면 사전순으로 가장 앞선 제출 순서를 찾는다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
Doors and Penguins축에 평행한 직사각형들이 Doors와 Penguins 두 그룹으로 주어질 때, 모든 직사각형을 건드리지 않는 한 직선으로 두 그룹을 분리할 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
시야 (Line of Sight)집 구간, 경계선 구간, 그리고 수평 장애물 구간들이 주어질 때, 집 전체가 보이는 경계선 위 연속 구간의 최대 길이를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
대충 정렬일관되지 않을 수 있는 비교 함수를 n x n 표로 받아, 반전이 가장 적은 0부터 n-1까지의 순열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초128 MB채점 가능
축구아직 치르지 않은 경기가 최대 12경기인 축구 일정이 주어질 때, 각 팀이 시즌 종료 후 도달할 수 있는 최고 순위와 최저 순위를 구한다. 승점이 같으면 같은 순위를 공유한다.어려움8완전 탐색구현+2아직 제출이 없습니다2초128 MB채점 가능
끈 팽팽하게 당기기두 구멍 사이의 다각형 끈과 여러 핀이 주어질 때, 팽팽하게 당겼을 때 핀에 걸려 형성되는 최종 끈의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가세포 분열 이진 트리에서 자식 교환을 허용한 부분 트리 모양의 좌우 유사도를 정의하고, 비대칭 정도에 따라 자식 순서를 정해 정규화된 트리를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
물탱크높이가 서로 다른 칸막이로 나뉜 100cm 수조에 수도꼭지에서 물이 흘러들 때, 주어진 위치와 시각에서의 정확한 수위를 정수 또는 기약분수로 구한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
통계학자들칸마다 인구 수가 주어진 격자에서 넓이가 [a,b]에 드는 모든 축 정렬 부분 직사각형의 평균 밀도 중앙값을 구한다.어려움8누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
만찬완전 그래프의 각 간선에 만난 연도가 주어지고(기본값 2008), 정점을 2n/3 이하 크기의 두 부분으로 나눠 한쪽은 Y년 이전 간선만, 다른 쪽은 Y년 이후 간선만 갖도록 하는 최소 연도 Y를 구한다.어려움8그래프정렬+2아직 제출이 없습니다1초128 MB채점 가능
강의실 스크린단순 다각형 강의실과 관찰자 위치, 그리고 방향이 있는 여러 스크린이 주어질 때, 벽에 가려진 부분을 제외하고 보이는 콘텐츠 비율의 합집합을 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
친구 모임무방향 그래프에서 각 질의 정점을 포함하는 가장 큰 k-코어를 찾고, 그 코어에서 해당 정점을 포함하는 가장 큰 연결 성분을 사전순으로 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
최고의 팀나이와 서로 다른 실력을 가진 N명의 선수가 주어지고, 실력 순으로 인접한 선수끼리는 같은 팀에 넣을 수 없다. 나이 상한 A와 인원 상한 K가 주어진 T개의 질의마다 최대 실력 합을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
접두사 중앙값1부터 2N-1까지의 순열에서 얻은 접두 중앙값 배열 B가 주어질 때, 같은 중앙값을 내는 순열 중 사전순으로 가장 작은 것을 복원한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
암호n x m 문자 격자에서 정확히 k번(k >= 3) 나타나는 a x b 부분배열을 찾아 모든 좌상단 위치를 행 우선 순서로 출력한다.어려움8해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
사하르나의 계단수열을 k개의 서로 겹치지 않는 비감소 부분수열로 나눌 때 선택할 수 있는 원소 수의 최댓값을 구하고, 모든 원소 n개를 다 쓰게 되는 k까지 각 k에 대한 값을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
안녕! 난 루피! 장래에 해적왕이 될 사내다!섬 좌표와 각 지도마다 주어진 왼쪽 관계 조건이 주어질 때, 나열된 섬들이 정면 반평면에 들어오고 조건이 성립하는 관측점 섬을 모두 구한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
시계최대 50개의 서로 겹치지 않는 원을 피하면서 직사각형 벽 안에 완전히 들어가는 가장 큰 빈 원을 구한다. 점, 선분, 원으로 이루어진 일반화 보로노이 다이어그램을 이용한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
파이 나누기두 종류의 점 N개씩 모두 2N개가 주어질 때, 직선 하나로 나눈 양쪽 반평면이 각각 두 종류를 N/2개씩 포함하도록 하는 직선의 개수를 센다. 양쪽을 같은 분할로 본다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
로빈트론행성들이 일정한 각속도로 항성을 공전할 때, 첫 번째 행성에서 마지막 행성까지 중력권을 이용해 이동하는 최소 일수를 구하고 올림하여 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
고용실수 배율 k를 하나 정하고, 고용한 각자의 임금 Q_i*k가 최저 임금 S_i 이상이면서 총임금이 예산 W 이하가 되도록 지원자를 최대한 많이 뽑는 문제다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
물고기물고기의 길이와 보석 종류가 주어질 때, 한 물고기가 가질 수 있는 서로 다른 보석 개수 조합의 수를 M으로 나눈 나머지를 구한다. 물고기는 자기보다 두 배 이상 긴 경우에만 다른 물고기를 먹을 수 있다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
장난감 동물1차원, 2차원, 3차원 정수 격자 위의 점들 중 맨해튼 거리가 D 이하인 쌍의 수를 센다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
점 연결정사각형 안에 일반 위치로 놓인 두 색의 점들이 주어질 때, 각 색마다 교차하지 않는 신장 트리를 만들어 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
생일어린이들이 원탁에 1번부터 n번까지 차례로 앉아 있고, 주어진 순환 순서로 자리를 바꿀 때 한 명이 원을 따라 이동하는 최대 거리를 최소화한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초64 MB채점 가능
아르테미스x좌표와 y좌표가 각각 서로 다른 N개의 점이 주어질 때, 두 대각 꼭짓점이 점 위에 있고 점을 T개 이상 포함하는 축 평행 직사각형 중 가장 적은 점을 품는 것을 찾는다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
버블 정렬배열에서 한 쌍의 원소를 정확히 한 번 교환한 뒤, 주어진 버블 정렬이 수행하는 교환 횟수의 최솟값을 구한다.어려움8정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
물고기의 서식 범위3차원 공간의 축 정렬 직육면체 50개 이하가 주어질 때, K개 이상이 겹치는 영역의 부피를 구한다.어려움8정렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
JOI 국가의 행사축제 도시가 있는 연결 가중 그래프에서 두 도시 사이 경로 위 도시들의 축제까지 거리 최솟값을 최대화하는 값을 각 질의마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
박람회평면 위 N개의 점을 두 개의 비어 있지 않은 그룹으로 나눌 때, 같은 그룹 안 두 점 사이 맨해튼 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
사다리 게임수직선 n개와 가로대 m개로 이루어진 사다리 게임에서 가로대를 최대 하나 지워 왼쪽 k개 수직선에서 도착하는 점수 합의 최솟값을 구한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 시트의 합집합 넓이와 둘레좌표가 0부터 10000 사이인 정수이고 변이 축에 평행한 직사각형이 최대 10000개 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 r=2이면 둘레도 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
정원 울타리경계 위 두 점을 잇는 직선으로 밭을 둘로 나눌 때, 잘라내야 하는 나무 가치 합의 최솟값을 구한다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
파일 복구주어진 문자열에서 두 번 이상 나타나는 서로 다른 연속 부분 문자열의 개수를 각 테스트 케이스마다 구한다. 문자열 길이는 최대 100000이다.어려움8문자열문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
페탕크페탕크에서 일곱 번의 투구를 시뮬레이션한다. 굴러가는 공은 진행 방향으로 이동하다 다른 공과 충돌하면 남은 거리를 넘겨주며, 마지막에 코슈에 가장 가까운 공의 주인이 점수를 계산한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
유리판 자르기큰 판을 빈틈없이 채우는 겹치지 않는 직사각형들이 주어질 때, 각 직사각형을 분리하는 모서리 간 절단선을 X1, Y1 순으로 가장 작은 것부터 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
안전 구역축에 나란한 광산 지대와 최대 300개의 지뢰가 주어질 때, 짧은 변이 가장 긴 지뢰 없는 직사각형을 찾고 그다음 긴 변이 가장 긴 것을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
회전 횟수의 홀짝R x C 격자의 순열을 행 우선 순서로 정렬할 때 필요한 2 x 2 시계 방향 회전 횟수의 홀짝을 판정한다.어려움8수학조합론+2아직 제출이 없습니다5초256 MB채점 가능
코끼리코끼리 한 마리의 위치를 바꾸는 이동이 M번 주어질 때마다, 현재 모든 위치를 덮는 길이 L 구간의 최소 개수를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다12초256 MB채점 가능
언덕 걷기서로 만나지 않는 기울어진 선분들이 주어질 때, 소가 각 언덕을 올라 꼭대기에서 수직으로 떨어지며 닿는 언덕의 수를 세는 문제다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
택시Bessie가 길이 M인 울타리에서 소를 한 마리씩 태우고, 목적지 전에 내려줘도 된다는 조건에서 0에서 시작해 M에서 끝날 때 총 주행 거리의 최솟값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
경로 설계양쪽 강둑에 값이 있는 사이트들과 서로 교차하지 않는 경로들이 주어질 때, 경로가 교차하지 않으면서 두 강둑을 번갈아 방문하는 투어의 최대 가치를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자뒤섞인 이름 N개가 주어질 때, 각 이름의 원래 철자 순서가 전체 소들의 사전순 목록에서 차지할 수 있는 최소와 최대 순위를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
사료 구입일직선 경로 위 상점들에서 K파운드 이상의 사료를 사고, 이동 거리마다 운반량의 제곱에 비례하는 비용을 더해 총비용을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
젖소 간식W×H 격자에서 행과 열을 교환해 남은 값 중 가장 큰 값을 도달 가능한 가장 이른 칸에 놓는 그리디 과정을 시뮬레이션하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
용돈각 단위가 다음 단위를 나누는 동전 종류와 개수가 주어질 때, 매주 C 이상을 지급할 수 있는 최대 주수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 통행료 경로각 질의에 대해 두 목초지를 잇는 경로 비용의 최솟값을 구한다. 비용은 지나는 간선 요금의 합에 경로 위 목초지 요금의 최댓값을 한 번 더한 값이다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
축사 배정각 축사의 수용량과 구간 요청이 주어질 때, 어떤 축사도 수용량을 넘지 않도록 승인할 수 있는 요청의 최대 개수를 구한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
시험 보기N개의 참/거짓 문제와 가능한 참의 개수 집합이 주어질 때, 최악의 경우에도 맞는 개수를 최대로 만드는 답안을 정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
워터 슬라이드모든 정점이 도착 정점에 닿는 DAG에서, 최대 K번 최악의 간선으로 밀려날 수 있을 때 베시가 보장하는 최악의 경우 경로 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 세기N개의 정수 좌표 점 중 세 개를 골라 만든 삼각형이 원점을 내부에 포함하는 경우의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
게임 예측1부터 n*m까지의 카드를 m명이 나눠 갖는 게임에서, 상대가 어떻게 내더라도 내가 확보할 수 있는 최대 승리 라운드 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
시험최대 36개의 양의 시험 점수 중 합이 T 이상이 되는 부분집합의 개수를 센다. 각 점수는 10^13까지 커질 수 있다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 추측모든 값이 서로 다른 배열에서 구간 최솟값 질의가 주어질 때, 답들이 서로 모순되게 만드는 가장 이른 질의를 찾는다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
땅따먹기N개의 직사각형을 묶음으로 나누어 각 묶음의 최대 너비와 최대 높이의 곱의 합을 최소로 만든다.어려움8정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다2초128 MB채점 가능
우유 패턴정수 N개가 주어질 때, 겹치는 등장을 포함해 K번 이상 반복되는 가장 긴 연속 부분 수열의 길이를 구한다.어려움8문자열 매칭이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
원 예술 작품최대 100개의 색칠된 점이 주어질 때, 같은 색 두 점을 지나며 다른 색 점을 포함하지 않는 원이 존재하는 색의 개수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
매머드에 맞서서각 인간 행성을 많아야 하나의 외계 행성에 배정하고 출발 연도를 정해, 도착 시 함대가 이기도록 하면서 마지막 외계 행성이 함락되는 연도를 최소화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
삼각형과 사각형두 삼각형과 사각형이 주어질 때, 두 삼각형을 겹치지 않게 변 하나를 붙여서 주어진 사각형을 평행이동, 회전, 대칭으로 만들 수 있는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
퀠링 블레이드무기 선행 조건이 트리를 이루고 각 무기에 비용과 이익이 있을 때, 루트를 최소 시간에 얻으면서 시간에 따른 보유 이익의 합을 최대로 하는 구매 순서를 구한다.어려움8그리디DFS+2아직 제출이 없습니다1초128 MB채점 가능
구간각 구간 [a_i, b_i]마다 최소 c_i개의 정수를 포함해야 할 때, 모든 조건을 만족하는 가장 작은 정수 집합의 크기를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
열차 시간표직행 열차 구간들로 이루어진 네트워크에서, 출발이 더 늦지 않고 도착이 더 이르지 않은 다른 여정이 없을 때 최적인 1번 도시에서 n번 도시로 가는 모든 여정을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
구간x축 위의 점광원과 서로 겹치지 않는 원형 파이프가 주어질 때, 파이프에 가려 빛이 닿지 않는 x축 구간을 오름차순으로 구해 소수점 둘째 자리까지 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
제노시맨틱스비트 스트림에서 여러 스페이서 문자로 구분된 단어를 찾고, 두 번 이상 나타나며 다른 참단어와 겹치는 참단어를 구분해 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
별별 지도에서 여러 별자리 패턴이 합동 변환으로 몇 번 나타나는지 세고, 가장 밝은 발생의 총 밝기를 구한다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
거미 사이먼고른 간선들의 총 길이에서 가장 긴 간선 길이의 두 배를 뺀 값이 최소가 되는 연결 부분 그래프를 찾고, 그래프가 연결되어 있지 않으면 disconnected를 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
단순 다각형최대 40,000개의 점으로 이루어진 닫힌 다각형의 변들이 공유 끝점에서만 만나는지, 아니면 어딘가에서 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
바둑 끝내기현재 점수와 각 영역의 득점, 선수 여부가 주어질 때 앨리스와 밥이 번갈아 영역을 선택하며 두는 최적의 끝내기 결과 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
Boatherds가중치 트리와 최대 100개의 질의가 주어질 때, 각 목표값에 대해 경로 비용이 정확히 그 값인 두 정점이 존재하는지 판정한다.어려움8분할 정복트리+2아직 제출이 없습니다1초128 MB채점 가능
지하철 노선 계획평면 위의 점들과 반지름 d가 주어질 때, 원점에서 나가는 최소 개수의 반직선으로 모든 점을 덮되, 반직선 위의 어떤 점이 점에서 거리 d 이내이면 덮인 것으로 본다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
소프트웨어 회사두 프로젝트 각각 m개의 하위 작업을 n명의 직원에게 배정해, 가장 긴 총 작업 시간이 최소가 되는 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
전쟁의 바람원점을 포함하는 볼록한 그물을 골라 적 유닛은 많이, 아군 유닛은 적게 덮을 때 얻는 최대 이득을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
달팽이N마리의 달팽이가 각자 정해진 방향으로 초속 1cm로 움직이며 울타리, 다른 달팽이가 지나간 지점, 또는 동시에 만나는 지점에서 멈출 때, 마지막 달팽이가 멈추는 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구름모든 구름이 같은 속도로 움직일 때 원점 위 수직 광선이 하나 이상의 구름과 만나는 시간 구간의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
폭발하는 지렁이 통조림각 통을 쏘았을 때 폭발 반경 안의 통들이 연쇄 폭발하는 과정을 따라가며, 총 몇 개의 통이 폭발하는지 통마다 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
로봇원형 트랙 위 로봇들이 주어진 시간만큼 시계 방향으로 이동하며 서로를 밀고 벽에서 멈출 때 각 로봇의 최종 위치를 구한다.어려움8시뮬레이션구간+2아직 제출이 없습니다1초1024 MB채점 가능
옷걸이대옷걸이와 목표 위치를 정렬한 뒤 순서를 유지하면서 옷을 밀어 목표에 맞출 때 총 불만족의 최솟값을 구한다. 같은 좌표에 겹쳐 놓을 수도 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
엘도라도에서의 행운1000x1000 격자 위의 점 최대 1000개와 최대 넓이 A가 주어질 때, 넓이가 A 이하인 축에 평행한 정수 좌표 직사각형 중 가장 많은 점을 포함하는 것을 찾는다.어려움8투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
미사일 요격오른쪽으로 이동하는 폭격기와 여객기, 지상의 미사일 발사대가 주어질 때 여객기를 맞히지 않고 격추할 수 있는 폭격기의 최대 수를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
대학 입학 시험학생의 점수, 출신 지역, 희망 프로그램 목록과 프로그램 정원이 주어질 때, 지역 우선 규칙과 공정성 규칙에 따라 학생을 프로그램에 배정한다.어려움8구현그리디+2아직 제출이 없습니다1초128 MB채점 가능
박물관 강도: 그림자 영역의 넓이축에 나란한 직사각형 안에 서로 겹치지 않는 직교 다각형 장애물들이 있고 레이저 총이 오른쪽 위 모서리에 있을 때, 단조 경로로도 닿을 수 없는 영역의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
농부 빌의 문제직사각형 밭 안에 주어진 원들을 모두 포함하도록 서로 닿거나 겹치지 않는 직사각형들을 배치해 그 총 넓이를 최소로 하고, 남아 수확할 수 있는 넓이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
초공간 송신3차원 공간의 점 N개에 0 또는 1 표지가 주어질 때, 반대 표지 이웃이 같은 표지 이웃보다 많은 점의 수가 최대가 되도록 반지름의 제곱 R^2을 정하고, 그 최댓값과 이를 달성하는 가장 작은 R^2을 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
연속된 10과 1로 이루어진 행렬에서 각 행의 1이 연속되도록 열을 재배열하되, 0번 열은 첫 번째 자리에 고정한다.어려움8그래프구현+2아직 제출이 없습니다2초1024 MB채점 가능