cho.sh

문제

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

전체 결과문제 13616개
제목난이도유형정답자시간 제한메모리 제한채점
Henry Porter and the Palindromic Radius숨겨진 이진 문자열의 각 위치에 대한 홀수 길이 회문 반지름이 주어질 때, 그 반지름을 정확히 만드는 모든 이진 문자열을 사전순으로 나열한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다25초512 MB지문만 제공
떨어지는 블록 게임일곱 가지 테트로미노를 주머니 방식으로 섞어 내려보내는 단순화한 테트리스 게임에서, 각 조각을 어디에 놓아야 한 줄 이상을 완성하고 게임에서 이길 수 있는지 판단하는 문제입니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
Long-Exposure Photography축에 나란한 검은 직사각형 n개가 주어질 때, 원점을 중심으로 한 완전 회전에서 항상 검게 보이는 넓이와 회전 중 일부에서만 덮이는 회색 넓이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Bad Treap키를 x, 우선순위를 sin(x)로 두는 트립에서 높이가 정확히 n이 되는 서로 다른 32비트 정수 n개를 찾아 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
King’s Childrenn행 m열 격자를 각 직사각형이 성 문자를 정확히 하나씩 포함하도록 분할하되, 성 A가 들어 있는 직사각형의 넓이가 최대가 되게 만든 뒤 각 칸을 주인 문자로 바꿔 출력한다.어려움8동적 계획법구현+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Cut값 1부터 n까지의 균형 이진 탐색 트리에서 서브트리를 지워 k개 노드만 남기되, 남는 값들의 목록이 사전순으로 가장 작아지도록 하는 노드를 고른다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Jackdaws And Crows가짜 계정 하나로 원하는 댓글들의 점수를 1씩 바꿀 수 있고, 신고 한 번에 댓글 하나를 지울 수 있다. 남은 점수들의 부호가 교대로 나타나도록 만드는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다6초512 MB지문만 제공
PopcountN과 K가 주어질 때, 변수 하나만 써서 N비트 입력의 1의 개수를 계산하는 MalnarScript 프로그램을 K개 이하의 명령으로 작성한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Zvijezda짝수 변을 가진 볼록 다각형에서 마주 보는 변 쌍 사이의 색칠된 영역을 정의하고, 생성된 각 질의 점이 그 영역에 속하는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Порталы단단한 벽과 유리벽으로 이루어진 격자 미로에서 탈출에 필요한 포털 발사의 최소 횟수를 구하고, 이동과 발사 순서를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
대농부 김상혁반지름 r을 정해 원 안의 작물마다 경계까지의 거리에 wi를 곱한 수확에서 관리비 A*r^2을 뺀 하루 이익이 최대가 되도록 한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB채점 가능
The League of Sequence Designers길이가 L 이상이고 n < 2000, |ai| <= 10^6인 수열을 만들어, 구간 길이와 합의 곱의 최댓값과 주어진 그리디 알고리즘의 출력 차이가 정확히 k가 되도록 하거나 불가능하면 -1을 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
최적 선택n은 8 이하이고 일부 쌍의 대소 관계가 미리 주어졌을 때, k번째로 작은 수를 찾는 최적 비교 기반 알고리즘이 최악의 경우 필요로 하는 비교 횟수를 구한다.어려움8분할 정복게임 이론+2아직 제출이 없습니다8초1024 MB채점 가능
Binary MatrixGF(2) 위의 n x n 0/1 행렬 K가 주어질 때, 1 ≤ m < n이고 K^m = K^n인 최소 n, 즉 K의 거듭제곱이 처음 반복되는 지점을 구합니다.어려움8행렬정수론+2아직 제출이 없습니다0.5초512 MB지문만 제공
Count the Bits각 분수 a/b의 이진 전개에서 1이 차지하는 비율의 최댓값을 구해 기약분수로 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Dao Robot선물 가치 수열이 주어질 때, 하나를 가져가면 다음 선물을 놓치는 조건에서 로봇 다오가 얻는 최선 가치의 p% 이상을 얻는 전략을 찾는다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Functional Analysis중첩 블록으로 이루어진 작은 언어를 파싱해 재정의 오류나 자유 변수 오류가 있으면 알리고, 없으면 각 최상위 함수가 자기 인자만 참조하는 순수 함수인지 판정한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
참 어려운 문제트리와 각 정점의 색이 주어지고 같은 색 두 정점이 조상-자식 관계가 되지 않는 루트를 유효한 루트라 할 때, 가능한 모든 루트의 개수와 번호의 합, 제곱의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
참/거짓 워크시트길이 n의 이진 수열 중 각 구간이 모두 같거나 모두 같지 않다는 힌트를 모두 만족하는 수열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Wall Painting각 로봇이 구간을 세 가지 색 중 하나로 칠할 때, 한 가지 색으로만 칠해진 패널은 x점, 다른 색으로 덧칠된 패널은 -y점, 칠하지 않으면 0점이다. 전체 점수의 최댓값을 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다6초512 MB지문만 제공
Reordering the Documents문서 순열과 임시 더미 하나의 최대 높이 m이 주어질 때, 위에서 아래로 내림차순이 되도록 두 더미에 나누어 쌓는 방법의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다4초512 MB지문만 제공
One-Way Conveyors연결된 무방향 그래프와 방향이 정해진 필수 이동 쌍들이 주어질 때, 모든 필수 이동이 가능하도록 각 간선의 방향을 정하거나 불가능함을 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
당구공을 넣자가로 A, 세로 B인 당구대에서 점으로 보는 공이 속도 (p,q)로 움직이며 벽에 반사될 때, 구석에 도달할 때까지 벽에 부딪힌 횟수를 세고 영원히 멈추지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 메시지별 읽지 않은 사람 집합으로 가능한 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
성대나라의 물탱크수도를 루트로 하는 물탱크 트리가 주어진다. 도시 A에 물을 추가하면 수도에서 A까지의 경로를 따라 1, 2, 3, ... L이 더해진다. 특정 도시에 현재 저장된 물의 양을 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
이진 탐색 트리 복원하기표준 삽입 규칙으로 이진 탐색 트리를 만들 때 N-1개 값이 삽입되는 깊이가 주어지면, 삽입 깊이가 일치하는 수열을 복원하고 없으면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
쿼리와 쿼리M개의 구간 XOR 업데이트와 함께, 업데이트의 x값을 바꾸는 쿼리나 최종 배열의 구간 XOR을 묻는 쿼리에 답한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2.5초1024 MB지문만 제공
인터리브 주기 문자열이진 문자열 S가 주어질 때, 두 이진 문자열의 반복을 교차 병합해 S를 만들 수 있는 두 문자열 길이 합의 최솟값을 구한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
NM과 K (1)크기가 최대 10×10인 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
NM과 K (2)N×M 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
새 관찰진짜 간선 집합 G와 일부 지름길 간선을 포함하는 방향 그래프 P가 주어질 때, a에서 T로 가는 모든 경로가 간선 (a, T)를 지나는 T의 진입 이웃 a를 모두 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
River GameN x N 격자에서 두 사람이 번갈아 습지 구역에 인접한 땅에 인접 제약을 지키며 카메라를 놓을 때, 최적의 플레이에서 이기는 쪽을 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
The Big Surprise서로 겹치지 않는 축 정렬 상자 건물들을 피해 두 점 사이의 최단 맨해튼 경로 길이를 구한다.어려움8최단 경로기하+2아직 제출이 없습니다2초512 MB지문만 제공
Passport Control Gatesq개의 줄과 q+1개의 게이트에서 이동 전과 후의 상태가 주어질 때, 두 상태 사이를 만들 수 있는 게이트 개방 순서를 아무거나 찾는다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Sorcerers of the Round Table모자 높이가 1부터 n인 sorcerer들을 원탁에 앉힐 때, 이웃한 높이 차가 p 이하이고 주어진 금지된 인접 순서를 피하는 배치의 수를 구한다. 높이 n인 의장의 자리는 고정되어 있다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Gluttons원탁에 앉은 n명의 글루톤이 인접한 두 케이크 중 하나를 골라야 하며, 두 명이 같은 케이크를 고르면 반씩 나눈다. 아무도 선택을 바꿔서 더 많은 열량을 얻을 수 없는 배정을 찾는다.어려움8그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
인장0과 1로 이루어진 문서 격자와 도장 격자가 주어질 때, 문서가 도장을 회전 없이 겹치지 않게 여러 번 찍은 결과와 정확히 일치하는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
방문트리, 방문 순서, 연료 가격, 연료 탱크 용량이 주어질 때 각 이동 구간의 주유 비용을 계산한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
함수의 맛간선과 정점 가중치가 갱신되는 함수 그래프에서 x에서 시작해 순환이 닫힐 때까지 지나는 정점 가중치 합을 구한다.어려움8유니온 파인드트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
이메이미의 수쿼 노트구간 덧셈, 구간 곱셈, 구간 합 쿼리를 처리하면서 이전 쿼리들의 T 값을 일괄적으로 바꾸는 쿼리까지 지원하고, 각 T=2 쿼리의 합을 998244353으로 나눈 나머지를 출력한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초1024 MB지문만 제공
Matching각 행과 열에 점이 많아야 두 개씩 있는 N개의 점을 서로 교차하지 않는 가로 또는 세로 선분으로 짝지을 수 있는지 판정하고, 가능하면 그 짝을 하나 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
우표 수집 3원형 호수를 따라 놓인 N개의 스탬프에 각각 수집 기한이 주어질 때, 출발점에서 시작해 모을 수 있는 스탬프 종류의 최댓값을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
우체국 2둘레 L인 원형 길 위 마을 V개의 위치가 주어질 때, P개의 마을을 골라 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 3원형 도로 위 마을 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 최적 배치 하나를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Expected Value연결된 평면 그래프에서 매초 이웃 정점으로 균등하게 이동하는 무작위 걷기가 정점 n에 처음 도달하는 시각의 기댓값을 구해 998244353으로 나눈 나머지를 출력한다.어려움8그래프확률+2아직 제출이 없습니다1.5초512 MB지문만 제공
Jealous Split주어진 배열을 정확히 k개의 비어 있지 않은 연속 구간으로 나누되, 이웃한 두 구간의 합 차이가 두 구간 최댓값 중 큰 값 이하가 되도록 하는 분할 하나를 출력하거나 불가능하면 불가능함을 보고한다.어려움8그리디누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
몬스터 농장고정된 규칙으로 공격하는 상대와 번갈아 몬스터를 공격하며, 자신이 직접 처치하는 몬스터 수를 최대로 만드는 문제이다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Two Teams두 팀의 현재 점수와 마지막 한 시간 동안의 제출 벌점 목록이 주어질 때, 정해진 공개 순서를 지키면서 두 팀이 순위를 바꾸는 횟수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Three Indicesi<j<k이고 s[i..k]가 s[i..j]의 매끄러운 변환일 때, 즉 뒤쪽 문자열이 이전 문자열과 많아야 한 위치만 다른 문자열들의 연쇄일 때 그러한 삼중항의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
Greedy Algorithm토러스 모양 격자의 각 칸 높이가 주어질 때, 임의의 행이나 열 전체에 1을 더하는 연산을 반복해 이웃한 두 칸의 높이가 같은 쌍의 수를 최대로 만드는 문제입니다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
유클리드 알고리즘양의 정수 d와 k가 주어질 때, 모든 양의 정수 a에 대해 (a+d)^k - a^k를 나누는 가장 큰 정수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
나쁜 의사각 의사가 날짜 구간 동안 특정 약들을 처방할 때, 한 의사의 처방을 무시했을 때 날마다 필요한 서로 다른 약의 비용 합을 모든 날에 대해 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초512 MB채점 가능
Tree of Charge루트 있는 트리에서 전체 충전 이동(위/아래)과 한 정점에 더하기 질의를 처리한 뒤, 각 정점의 최종 충전량을 1e9+7로 나눈 나머지로 출력한다.어려움8트리수학+2아직 제출이 없습니다4초512 MB지문만 제공
Delete the Points짝수 개의 서로 다른 정수 좌표 점들이 주어질 때, 내부나 경계에 정확히 두 점만 포함하는 축에 평행한 정사각형을 그려 그 두 점을 지우는 과정을 반복해 모든 점을 지울 수 있는지 판별하고, 가능하면 순서를 출력한다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Hard Times for Your Data간선 중복도와 각 정점의 목표 용량이 주어질 때, 모든 정점이 정확히 목표치를 채우도록 기존 간선 위에 문서 수를 배분하는 문제다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
프로그램X=1에서 시작해 대입과 조건부 대입 명령으로 이루어진 프로그램이 주어질 때, 마지막 값이 k가 되도록 지워야 할 최소 명령 수를 모든 k에 대해 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Takeover제1사분면의 점들을 하나씩 포함시킬 때, 원점과 지금까지 포함한 점을 감싸는 축에 평행한 최소 직사각형 둘레의 최대 증가량이 가장 작아지도록 포함 순서를 정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Diverse Singing각 가수와 각 곡이 최소 한 번씩 포함되고, 같은 가수-언어 쌍과 같은 곡-언어 쌍이 두 번 쓰이지 않도록 레퍼토리 항목을 고르는 문제이며, 불가능하면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Permutasino목표 벡터 x가 주어질 때, 순열 위의 확률분포가 기대값 x를 가질 수 있는지 판정하고, 가능하면 순열 n개 이하의 베팅으로 그 분포를 구성해 출력한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Tritwise Mex3진법 자릿수별 mex가 k인 모든 쌍 (i, j)에 대해 a_i·b_j의 합을 구해 c_k를 출력한다. 3^k는 최대 531441이다.어려움8분할 정복수학+2아직 제출이 없습니다4초512 MB지문만 제공
Permutant첫 번째 행과 각 다음 행을 만드는 고정 순열이 주어질 때, 만들어진 n x n 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
The Zong of the Zee각 줄에 물음표가 많아야 하나 있는 m개의 길이 n 문자열이 주어질 때, 모든 줄이 이전 줄을 순열 p로 재배열한 결과가 되도록 물음표를 채울 수 있는 순열 p의 개수를 센다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Game Xn과 k가 주어질 때, 절댓값이 모두 다른 0이 아닌 정수 n개 중 합이 양수인 쌍이 정확히 k개가 되도록 할 수 있는지 판정하고, 가능하면 곱이 양수인 쌍의 최댓값을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
Glad You Came0으로 초기화된 배열에 m번의 구간 최댓값 갱신(a_j = max(a_j, v_i))을 적용하되 각 l, r, v는 주어진 32비트 난수 생성기로 만들고, 마지막에 i*a_i의 XOR을 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다4초512 MB채점 가능
Hills And Valleys숫자열에서 한 구간을 뒤집었을 때 만들어지는 가장 긴 비감소 부분 수열의 길이를 최대로 하는 구간을 찾아 그 길이와 구간을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
K-Trianglesn×m 정수 행렬과 k가 주어질 때, 서로 겹치지 않는 두 k-삼각형(맨해튼 거리 k 미만의 네 방향 쐐기)을 골라 원소 합의 최댓값을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
케이크 분배A, B, C명이 올 때 각각 똑같이 나눌 수 있도록 5000개 이하의 양의 정수 조각으로 케이크를 자르고, 각 조각마다 세 경우의 받는 사람 번호를 정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
블록 부수기블록을 하나 두드리면 좌우 이웃 중 하나와 앞뒤 이웃 중 하나가 이미 떨어진 경우 함께 무너진다. q번의 이동마다 이번에 떨어지는 블록 수를 구한다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Somewhere Over the Rainbow양 끝이 0이고 주어진 위치에서 하한을 만족하는 볼록 정수 수열의 합의 최솟값을 998244353으로 나눈 나머지를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
k-coloring1번 정점에서 출발하는 보행을 찾아 k번째마다 지나는 간선이 서로 겹치지 않게 모든 m개 간선을 정확히 한 번씩 색칠하도록 하거나, 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Three Vectors길이 n인 서로 다른 이진 문자열 세 개가 주어질 때, 세 문자열 모두에서 참이고 참이 되는 벡터 수가 최소인 2-CNF 공식을 2*10^5개 이하의 절로 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
도전정점이 floor(sqrt(n))개 이상의 조각에 속하도록, 중심을 재귀적으로 제거하는 분해에서 깊이가 깊어지는 트리를 n개 이하의 정점으로 구성한다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Game of Hex일부만 색칠된 n x n 헥스 보드에서 빨강이 왼쪽과 오른쪽을 연결하는 완성 상태의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다10초48 MB지문만 제공
Marketing주어진 순위에 새 타입을 삽입할 때 번호를 배정하고, 적응형 상대가 있어도 이름 변경 횟수를 작게 유지한다.어려움8그리디수학+2아직 제출이 없습니다30초512 MB지문만 제공
Graph Measurement각 변을 무작위로 검게 칠한 뒤 각 꼭짓점에 인접한 검은 변의 개수를 k번 측정한 결과가 주어질 때, 원래의 단순 무향 그래프를 복원한다.어려움8그래프확률+2아직 제출이 없습니다30초512 MB지문만 제공
Spaceship주어진 시작점과 방향에서 목표점과 방향까지 반지름이 r0 이상인 직선과 원호 구간으로 3차원 경로를 구성한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
IQ Test집합 {0,1,2}에서 시작해 x^2-y를 넣는 연산을 43번 이내로 반복해 10^18 이하의 목표 n을 집합에 포함시킨다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Mex on DAG간선 i가 floor(i/2) 값을 갖는 2n개 간선의 DAG에서, 지나는 간선 값들의 mex가 최대가 되는 단순 경로를 찾아 그 값을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Scrambled Digits축에 나란한 선분들이 확대·축소·회전된 숫자 1부터 5의 모양을 이루고 있을 때, 각 숫자가 몇 번 그려졌는지 센다.어려움8구현기하+2아직 제출이 없습니다2초512 MB지문만 제공
안도라투자자를 순서대로 처리하면서, 해당 타입의 남은 블록을 하나 이상 포함하는 연속 구간의 수를 세고, 그 타입의 남은 블록을 모두 제거한 뒤 남는 전체 구간의 수를 구한다.어려움8배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Baklawa최대 100개의 독이 있는 단위 세포를 가진 거대한 직육면체에서, 두 사람이 번갈아 안전한 직육면체 조각을 잘라내며 두는 게임에서 최적 플레이 시 승자를 판정한다.어려움8게임 이론기하+2아직 제출이 없습니다2초512 MB채점 가능
흥미진진한 메뉴N개의 문자열과 각 위치의 기쁨 값이 주어질 때, 모든 부분 문자열에 대해 길이, 끝 위치의 기쁨 값, 그 부분 문자열을 접두사로 갖는 문자열 개수의 곱의 최댓값을 구한다.어려움8트라이문자열+2아직 제출이 없습니다4초512 MB채점 가능
초청 연사평면 위에 x좌표와 y좌표가 각각 모두 다르고 세 점이 한 직선 위에 있지 않은 빨간 점 n개와 파란 점 n개가 주어질 때, 각 빨간 점과 파란 점을 짝지어 서로 교차하지 않는 n개의 꺾은선을 그린다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
Sum of Palindromes아주 큰 양의 정수가 주어질 때, 이를 25개 이하의 양의 회문의 합으로 나타내고 그 회문들을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Space Gophers거대한 정육면체 안의 터널(완전한 직선) 목록과 여러 질의가 주어질 때, 두 빈 칸이 남은 빈 공간에서 연결되어 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다20초512 MB지문만 제공
공일렬로 놓인 공들에서 과반 색을 가진 연속 구간을 골라 그 색이 아닌 공을 모두 제거하는 연산을 반복할 때, 마지막에 남을 수 있는 색의 가짓수를 구한다.어려움8배열수학+2아직 제출이 없습니다1초512 MB채점 가능
Bitset Master트리에서 서로 이웃한 정점 집합을 합쳐 가며, 주어진 정점을 담고 있는 집합의 개수를 답한다.어려움8트리BFS+2아직 제출이 없습니다6초512 MB지문만 제공
Equilateral Triangles소가 있는 N×N 격자가 주어질 때, 세 쌍의 맨해튼 거리가 모두 같은 소 세 마리의 조합, 즉 맨해튼 거리에서 정삼각형을 이루는 조합의 수를 센다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Help Yourself (Gold)주어진 선분 N개의 모든 부분집합에 대해 합집합이 이루는 연결 영역 수의 합을 10^9+7로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 덧셈B진법 수 K를 음이 아닌 B진법 팰린드롬 세 개의 합으로 나타내고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다0.5초256 MB지문만 제공
댐내부 댐 일부를 파괴해 구간을 합칠 때, 남은 모든 댐이 양옆 구간의 수위를 견딜 수 있도록 파괴할 댐의 집합을 찾는다.어려움8그리디누적 합+2아직 제출이 없습니다1.5초256 MB지문만 제공
대안적 사실수열 A, N, K, L이 주어질 때 1 ≤ i ≤ L에 대해 |A[i]-B[i]| ≤ K를 만족하면서 사전순으로 가장 뒤에 오는 A의 순열 B를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
Grid City격자 위의 볼록 다각형이 주어질 때, 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
문제를 푸는 문제 (잘못 구현한 오일러 회로)오일러 회로가 있는 연결 단순 그래프에서, 아무 간선이나 따라가는 단순한 탐욕 순회가 모든 간선을 쓰기 전에 멈출 수 있는 시작 정점을 모두 찾아 오름차순으로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
길 잃은 고양이고양이가 마지막으로 지난 간선만 기억한 채 현재 마을의 표시 종류만 보고 움직일 때, 어느 마을에서 출발해도 0번 마을에 d+B 이내로 도착하도록 간선에 표시를 부여하는 문제다.어려움8그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
Legendary Dango Maker 1P/W/G 당고 격자에서 분홍-흰색-초록 또는 초록-흰색-분홍 순서로 읽히는 길이 3의 가로, 세로, 대각선 삼연을 서로 겹치지 않게 최대한 많이 골라 개수와 배치를 출력한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Legendary Dango Maker 2P/W/G 문양이 있는 500x500 격자에서 분홍-흰색-초록 순서의 아름다운 꼬치(직선 또는 대각선 세 칸)를 서로 겹치지 않게 최대한 많이 만든 뒤, 각 칸에 꼬치 종류를 표시한 격자를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
모든 것이 새롭다섞인 6차원 슬라이딩 퍼즐 상태가 주어질 때, 순열의 홀짝성과 차원 조건으로 풀 수 있는지 판정하는 문제이다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
젊은 날의 생이여일부 값이 0으로 비어 있는 N개의 행복과 피로 쌍이 주어질 때, 젊은 날의 행복이 모두 늙은 날보다 높고 피로가 모두 낮도록 만드는 가장 큰 K < N을 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB채점 가능