cho.sh

문제

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

전체 결과문제 32797개
유형채점
직교 영역두 무한 계단 모양 폴리라인 L과 U가 주어질 때, L이 아래이고 U가 위인 닫힌 영역의 개수와 넓이의 합을 구한다.어려움8기하투 포인터+2아직 제출이 없습니다0.5초512 MB채점 가능
슬롯머신의 주기n개의 결과가 주어질 때, k<i이고 i+p<=n인 모든 i에 대해 T[i+p]=T[i]가 성립하며 k+p가 최소이고 p가 가장 작은 (k,p)를 찾는다.어려움8문자열 매칭구현+1아직 제출이 없습니다2초512 MB채점 가능
휴가 계획최대 세 명이 각자 다른 나라에서 같은 일수 동안 도시 1에서 공항 도시로 이동할 때 드는 최소 총비용을 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
이불과 페인트볼축에 평행한 직사각형들과 색이 있는 점들이 주어질 때, 각 직사각형에 수직으로 쌓인 순서를 따라 도달하는 서로 다른 색의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
도시락 만들기각 재료의 사용 횟수가 짝수가 되도록, 즉 선택한 recipe 벡터들의 XOR이 영벡터가 되도록 최대 개수의 recipe를 고른다.어려움8수학비트 연산+1아직 제출이 없습니다8초512 MB채점 가능
사격 게임장각 오리가 종으로 표시된 한 줄이 있다. 좋은 라운드는 같은 종의 오리 두 마리를 맞히고 그 사이에 있는 오리만 남기며, 같은 종 쌍이 남아 있는 동안 라운드가 이어진다. 가능한 가장 긴 좋은 라운드 연속 횟수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
아이스크림 샘플원형으로 늘어선 샘플 상자들이 있을 때, 브랜드 1부터 K까지 모두 포함하는 가장 짧은 연속 구간을 찾아 그 안의 샘플 총개수를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
군중 통제0번에서 n-1번으로 가는 최대 용량 단순 경로를 찾고, 그 경로 위 정점에 붙어 있지만 경로에 속하지 않는 모든 간선을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
평면 나라의 피젯 스피너세 팔 회전판을 촬영한 카메라의 픽셀 색이 주어질 때 카메라의 위치와 회전각을 역산한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈각 버튼의 독립적인 누름 확률이 주어질 때, 관측된 행에서 열로의 연결 신호를 만드는 가장 확률이 높은 누름 버튼 집합을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
기사의 마라톤아주 큰 직사각형 체스판에서 시작 칸에서 목표 칸까지 나이트가 판을 벗어나지 않고 이동하는 최소 횟수를 구한다.어려움8수학BFS+2아직 제출이 없습니다2초512 MB채점 가능
부활절 달걀주어진 식물들 중에서 빨간 달걀과 파란 달걀을 합쳐 N개 고르고, 빨간 달걀과 파란 달걀 사이의 최소 거리를 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
목이 쉰 말평면 위의 선분들이 주어질 때, 이들이 둘러싸는 유계 영역의 최대 개수를 구한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
점프 안무타워 위치가 바뀌고 개구리가 추가·삭제되는 동안 모든 개구리가 타워에 모이는 최소 점프 횟수를 각 시점마다 구한다.어려움8수학정수론+1아직 제출이 없습니다3초512 MB채점 가능
공항 커피복도에 놓인 커피 카트에서 컵을 사는 위치를 정해 느린 구간과 빠른 구간이 번갈아 나타나는 이동 시간의 최솟값을 분수로 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다6초512 MB채점 가능
컴퍼스 카드 판매남은 카드 중 고유도가 가장 작은 카드를 제거하되 고유도가 같으면 ID가 큰 카드를 먼저 제거하고, 그 순서를 출력한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다6초512 MB채점 가능
허브타운각 시민을 가장 가까운 두 방향의 열차 선로 중 하나에 배정하되 선로 정원을 넘지 않게 해서 배정 인원의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
등산객 안전 거리경로 위 마커에 서 있는 등산객들이 이웃 간 거리는 B 이하, 개인 공간은 서로 지키며 한 명씩 앞 마커로 이동해야 한다. 모두가 끝에 도달하는 사전순으로 가장 작은 이동 순서를 출력하고, 불가능하면 impossible을 출력한다.어려움8그리디시뮬레이션+1아직 제출이 없습니다4초512 MB채점 가능
은하계 화음0에서 8까지의 음이 적힌 N개의 건반 배열에서 각 코드 [a,b]마다 구간 내 최빈 음(동률이면 가장 큰 음)을 찾아 구간의 모든 음에 그 값을 9로 나눈 나머지로 더한 뒤, 모든 코드를 처리한 후의 건반 상태를 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
BrincadeiraN이 최대 30인 LFSR이 생성하는 수열에서 길이가 Y 이상이고 합이 X로 나누어떨어지는 연속 부분수열을 찾아, 끝 인덱스와 시작 인덱스 순서로 최소가 되는 것을 구한다.어려움8누적 합해시맵+1아직 제출이 없습니다1초1024 MB채점 가능
주기 매미이미 L 이내에 다시 만나는 주기들이 주어질 때, L을 넘지 않는 다음 공배수가 최대가 되도록 가장 작은 추가 주기를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB채점 가능
왕실 세금각 도시에 세금 금이 있고 용량 C인 마차가 있을 때, 모든 금을 수도 금고로 모으기 위한 최소 이동 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
만만찮은 장치현재 특정 색의 개수로 구간 양 끝을 정해 색을 칠하는 연산을 N번 수행한 뒤, 가장 많이 등장하는 색의 칸 수를 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
황제의 도로각 도로를 반드시 포함하는 최소 신장 트리의 총 비용을 모든 질의에 대해 오프라인으로 구한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초1024 MB채점 가능
점프하는 개구리바위와 연못으로 이루어진 원형 문자열이 주어질 때, 어떤 바위에서 시작해 K칸씩 점프하는 동안 바위만 밟게 되는 K의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
리니어빌모든 교차점에서 진행 방향을 반드시 바꿔야 할 때 두 교차점 사이 최단 교대 경로의 길이를 각 질의마다 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
추상 미술각각 꼭짓점이 3개에서 20개인 단순 다각형 100개 이하가 주어질 때, 넓이의 합과 합집합의 넓이를 소수점 여섯 자리까지 반올림해 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
정치의 불확실성각 청문회는 시작 시각과 [a,b] 구간의 정수 길이를 가지며, 청문회를 끝까지 참석하는 전략으로 기대 참석 수를 최대로 만들어야 한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
무지개 길간선마다 색이 칠해진 트리에서, v에서 시작하는 모든 단순 경로가 같은 색의 연속 간선을 갖지 않도록 하는 모든 정점 v를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 거리의 최소 개수평면 위의 임의의 점 q를 골라 n개의 주어진 정수 좌표 점까지의 유클리드 거리 중 서로 다른 값의 개수를 최소로 만든다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
공항 대기 최소화1번 국가에서 n번 국가로 가는 여정 중 공항에서 기다린 시간의 제곱 합이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
Long Long Strings충분히 긴 문자열에 두 삽입·삭제 연산 열을 적용했을 때 결과가 항상 같은지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB채점 가능
회문 계수기 돌리기최대 40자리 숫자 열이 주어질 때, 자리 올림이 연쇄되는 한 칸 회전을 최소 몇 번 해야 회문이 되는지 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
구슬 나누기네 명이 각각 2의 거듭제곱만큼 구슬을 내고, 같은 크기 더미는 하나만 남기며 더미를 쪼갤 때, 구슬 하나만 남기는 최소 턴 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
숨은 상사일부가 비어 있는 부모 배열이 주어질 때, 빠진 감독자를 채워 루트 있는 트리를 완성하고 서로 겹치지 않는 부모-자식 짝의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
조커의 카드 마술0이 아닌 정수 카드 열에서 갱신이 일어날 때마다 양수 합과 음수 합으로 각 값을 나눈 누적합이 최대가 되는 가장 작은 위치를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초512 MB채점 가능
추가 채점 서버연결된 무방향 그래프가 주어질 때, 어떤 간선 하나가 끊겨도 모든 정점이 서버에 도달하도록 서버를 놓아야 하는 정점의 최소 개수를 첫 한 개를 뺀 나머지로 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
뜨거운 모래와 파라솔그늘을 만드는 원형 우산들 사이에서 자동차에서 공까지 갔다가 돌아오는 데 햇빛 아래 달려야 하는 최소 시간을 구한다. 한 번에 k초까지만 달릴 수 있고 공을 줍는 순간에는 발이 식지 않는다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
위쳐와 흥정하기NPC가 [L,R]에서 균등하게 고른 값을 모르는 채, 한 번 시도하거나 세이브를 다시 불러올 때마다 100ms가 소모되고 T가 한계일 때 받을 수 있는 기대 금액의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
풍선 창고무한히 긴 풍선 줄에 삽입 지시를 차례로 적용한 뒤, 마지막에 l번 위치부터 r-1번 위치까지의 색을 출력한다.어려움8트리DFS+2아직 제출이 없습니다7초512 MB채점 가능
Dendroctonus감염된 점과 비감염 점이 하나의 원으로 분리될 수 있는지 판정한다. 원 안에 비감염 점이 들어가면 안 되고 경계 위에 있는 것은 허용된다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
개표 소동각 테이블이 보는 테이블을 목록 또는 여집합으로 받아 가시성 그래프를 만든 뒤, 각 연결 요소를 BFS 거리의 홀짝으로 2색칠해 배정을 출력한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB채점 가능
그래픽 디자인각 학생이 우선순위 순서로 카메라, 캠코더, 컴퓨터를 빌려 하위 과제를 수행하는 상황을 사건 기반으로 시뮬레이션하고, 모든 학생이 마지막 하위 과제를 끝내는 시각을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다4초512 MB채점 가능
힐베르트 해시브라운모든 음이 아닌 정수 x에 대해 x^p + q를 n으로 나눈 나머지가 가질 수 있는 서로 다른 값의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
무한 트리재귀 노드로 인해 무한히 펼쳐질 수 있는 두 트리가 주어질 때, 자식 순서를 포함한 구조가 같은지 판정하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
대회 당일F에서 C로 가는 최단 단순 경로와 그와 다른 최단 단순 경로를 구해 시간 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
달력 조각고정된 형식의 연간 달력에서 잘라낸 작은 사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 포함할 수 있는 모든 연도를 오름차순으로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
다각형 윤곽선 칠하기각 다각형 변을 이후 다각형들과의 교점에서 나눈 뒤, 조각마다 그 조각을 포함하는 이후 다각형의 개수 t를 세어 1/(t+1)을 곱해 더한다.어려움8기하구현+1아직 제출이 없습니다1초512 MB채점 가능
피라미드주어진 15개 이하의 수 중 하나로 나누어지는 양의 정수 가운데 Q번째로 작은 수를 각 질의마다 구한다. 모든 답은 10^18 이하이다.어려움8이분 탐색조합론+2아직 제출이 없습니다2초1024 MB채점 가능
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.어려움9트리조합론+2아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.어려움9기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.어려움9유니온 파인드트리+2아직 제출이 없습니다1.216초512 MB채점 가능
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.어려움9기하구간+2아직 제출이 없습니다5초128 MB채점 가능
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.어려움9게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.어려움9그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
형택이의 사탕 봉지N이 주어질 때 1부터 N까지의 수 중 합이 겹치지 않는 최대 부분집합의 크기와 개수를 구하고 모든 경우를 출력하는 문제입니다.어려움9조합론정수론+1아직 제출이 없습니다5초128 MB채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.어려움9그래프행렬+2아직 제출이 없습니다2초128 MB채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
작은 정사각형1x1 또는 제한된 2x2 정사각형을 칠하는 그리드 게임에서 최적 플레이 시 승자를 스프라그-그런디 이론으로 판정하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
프로게이머 영식유닛이 순차적으로 다음 단계 유닛을 반복 생산할 수 있을 때, 주어진 시간과 자원 한도 내에서 만들 수 있는 최상위 유닛의 최대 개수를 구하는 문제입니다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
구역 나누기(n+1)x(m+1) 인구 격자에서 가로 도로 X개와 세로 도로 X개를 골라 나눈 구역들 중 최대 인구를 최소화하는 문제입니다.어려움9이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
점 고르기평면 위 최대 1000개의 점 중에서 선택된 두 점을 지나는 모든 직선이 항상 세 번째 선택된 점을 지나도록 하는 최대 부분집합의 크기를 구하고, 불가능하면 -1을 출력합니다.어려움9기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
딱따구리방문하는 쌍은 서로 다른 나무에 살고 연결선이 교차하지 않도록 딱따구리들을 두 나무의 순서 있는 구멍에 배치하는 경우의 수를 K로 나눈 나머지로 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다10초128 MB채점 가능
숌 코드최대 26개 알파벳에 배정된 이진 코드가 주어질 때, 세 가지 이상의 서로 다른 문자열로 해독되는 가장 짧은 이진 코드의 길이를 구하고 없으면 -1을 출력합니다.어려움9트라이BFS+2아직 제출이 없습니다2초128 MB채점 가능
배수와 약수 개수N이 10^18까지 주어질 때, N의 배수이면서 약수 개수가 정확히 N인 양의 정수 X의 개수를 구하거나 무한히 많으면 이를 판별합니다.어려움9정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
도미노 덮기일부 칸 사이에 선이 그려진 N행 M열 격자를 도미노로 빈틈없이 덮는 배치 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력합니다.어려움9그래프BFS+2아직 제출이 없습니다5초128 MB채점 가능
여행 가이드가이드가 원점에서 출발해 이동 중인 관광객 N명을 최적의 순서로 만나 돌려보내고 본인도 돌아오는 데 걸리는 최소 시간을 구하는 문제입니다.어려움9완전 탐색이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
사탕 항아리K부터 시작하는 연속된 개수의 사탕이 든 N개의 병을, 부분집합에서 같은 수를 빼는 연산을 최소 횟수로 사용해 모두 비우고 그 연산들을 출력하는 문제입니다.어려움9그리디비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
과수원겹치지 않는 최대 2500개의 색칠된 직사각형 과수원이 주어질 때, 한 가지 과일로만 완전히 채워지는 최대 넓이의 축 정렬 직사각형을 구합니다.어려움9기하행렬+2아직 제출이 없습니다2초64 MB채점 가능
카우보이돌아가며 사격하는 카우보이들이 명중률에 따라 최적의 표적을 선택할 때 각자가 최후 생존자가 될 확률을 구하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
한글 결여 수금지된 자모가 주어졌을 때, 그 자모를 포함하지 않는 한글 수 표기를 갖는 10^52-1 이하의 양의 정수 중 N번째 수를 자모 분해 기반 자릿수 DP로 찾는 문제입니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
우체부모든 도로를 한 번씩 지나는 오일러 경로에서 각 도로를 k번째로 지날 때 얻는 w[i]-k 이득과 손실의 합을 최대화하는 방문 순서를 구해 출력합니다.어려움9그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
울타리정사각형 농장의 기둥 4N개와 시야를 가리는 최대 30000개의 볼록 다각형 바위가 있을 때, 관찰자의 각도별 가림 구간을 계산해 보이는 기둥 수를 구하는 문제입니다.어려움9기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
행렬과 피보나치 수의 합지수가 등차수열로 커지는 피보나치 수와 행렬 거듭제곱의 곱을 N이 10^1000까지 갈 수 있는 경우에 대해 소수 모듈로로 합산하는 문제입니다.어려움9행렬수학+2아직 제출이 없습니다5초512 MB채점 가능
정사각형과 점단위 정사각형의 네 꼭짓점과 N개의 점을 연결하는 최소 총 연결 길이를 유지하면서 점들의 이동 거리 합을 최소화하는 값을 구하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다2초128 MB채점 가능
어려운 매칭정수 수열로 이루어진 텍스트와 두 패턴이 주어질 때 연속 구간 합으로 패턴이 일치하는 시작 위치 수를 구하고, 두 패턴 사이에 넣을 값 x 중 일치 횟수를 최대화하는 가장 작은 x와 그때의 일치 횟수를 구합니다.어려움9문자열 매칭누적 합+2아직 제출이 없습니다30초1536 MB채점 가능
트리 회전루트나 루트의 오른쪽 자식에서만 회전할 수 있는 제한된 규칙 아래, 한 0-2 이진트리 모양을 다른 트리 모양으로 바꾸는 최소 회전 수와 그 회전 순서를 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
현주의 피자 가게단일 오븐에서 각 주문의 희망 시간과 굽는 시간이 주어질 때 최적 배차로 얻는 최대 팁 총합을 구하고, 여러 번의 주문 변경 이후에도 이를 효율적으로 갱신해야 하는 문제입니다.어려움9그리디세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
롤러코스터최대 1000x1000 격자에서 좌상단부터 우하단까지 셀을 중복 방문하지 않고 이동하며 방문한 칸의 값 합이 최대가 되는 경로를 찾는 문제입니다.어려움9동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
두더지트리에서 간선 하나를 제거하고 새 간선 하나를 추가해 연결을 유지하면서 트리의 지름을 최소화하고 그 결과와 교체할 간선을 출력합니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
아름다운 제도최대 1000x1000 격자와 10만 개의 질의에서, 해수면이 오른 뒤 생긴 섬들 중 평행이동으로 같은 모양이 되는 섬 쌍의 개수를 각 질의마다 구하는 문제입니다.어려움9유니온 파인드해시맵+1아직 제출이 없습니다2초128 MB채점 가능
FPS플레이어 N명에 후보를 한 명씩 추가할 때마다, 속도와 사거리가 모두 겹치지 않고 각각 어떤 인간에게 열세인 봇 K개를 고르는 방법의 수를 10009로 나눈 나머지로 구합니다.어려움9조합론수학+2아직 제출이 없습니다5초128 MB채점 가능
강아지 기다리기직사각형 정원들이 있는 평면에서 입구와 출구까지의 최단경로 거리 합이 주어진 한계 이하인 지점들의 전체 넓이를 구하는 문제입니다.어려움9기하최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
표준 문제0과 1로 이루어진 표에서 최대 백만 개의 질의마다 지정된 행 범위 안에 있는 최대 크기의 0 사각형 면적을 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
종이 접기색이 칠해진 종이 띠를 접을 때 겹치는 면의 색이 항상 달라야 한다는 조건 아래 최종 길이를 최소로 만드는 접기 순서를 구합니다.어려움9시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
칩 배선정사각형 칩 위의 각 점에서 변까지 선분을 그릴 때 다른 점을 지나거나 선분끼리 교차하지 않도록 방향을 정해 전체 길이의 합을 최소화합니다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
BEARs주 도로 간선이 주어진 무한 격자에서, 보안관이 매 교차로마다 도로 하나씩 막아 갱단을 원점에서 항상 유지시킬 수 있는 최대 체비셰프 거리를 게임 이론적으로 구하는 문제입니다.어려움9그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능