cho.sh

문제

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

전체 결과문제 32797개
유형채점
Beautiful Bridges주어진 지면 위 점들에 교각을 세워 반지름 d/2인 반원 아치가 지면 아래로 내려가지 않도록 하면서, 교각 높이 합에 alpha를, 구간 길이 제곱 합에 beta를 곱한 총비용을 최소화한다.어려움8동적 계획법기하+2아직 제출이 없습니다10초512 MB지문만 제공
Checks Post Facto체커 수 순서가 주어질 때 그 수들을 합법적으로 둘 수 있는 초기 보드 배치를 하나 복원한다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
Circular DNA시작과 끝 마커가 원형으로 배열된 DNA에서, 잘라낸 뒤 올바르게 중첩되는 유전자 종류의 수가 최대가 되는 가장 작은 절단 위치를 구한다.어려움8스택문자열+1아직 제출이 없습니다3초512 MB지문만 제공
Directing Rainfallx축 위에 놓인 기울어진 선분들에 최소 개수의 구멍을 뚫어, 포도밭 바로 위에서 떨어진 빗물이 포도밭에 닿도록 한다.어려움8기하그리디+1아직 제출이 없습니다15초512 MB지문만 제공
편집 거리 (Hard)길이가 최대 17000인 두 문자열이 주어질 때, 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 비용 편집 스크립트를 출력한다. 추가, 삭제, 수정, 복사 명령을 한 줄씩 해당 글자와 함께 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초16 MB지문만 제공
A Plus Equals B두 양의 정수 A와 B에서 시작해, 두 값을 같게 만드는 5000단계 이하의 배증 또는 덧셈 연산을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Water Knows The AnswersN개의 직사각형을 회전 여부를 정해 지면에 나란히 배치하고, 상자 사이에 고이는 빗물의 최대 넓이를 구한다. 총 N+1 줄: 첫 줄에 N, 다음 N줄에 각 상자의 너비 w_i와 높이 h_i가 주어진다. 최대 저수 면적을 정수로 출력한다. N은 최대 250,000, w_i와 h_i는 최대 10^6이다.어려움8그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Eat Economically2N개의 메뉴 중에서 2i개를 골라 점심값과 저녁값의 합이 최소가 되도록 하고, i가 1부터 N일 때의 최솟값을 각각 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
나랏말싸미 America와 different~자모 코드가 적힌 N x M 격자에서 (1,1)에서 (N,M)까지 상하좌우로 이동하며 지나는 칸의 자모로 쌍자음이나 연속 모음 없이 완성되는 단어의 최소 길이를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Tom’s KitchenM명의 요리사 중 일부를 고용해, 각 식사 Ai를 최소 K명의 요리사가 양의 정수 시간으로 나누어 만들도록 하면서 놀고 받는 임금 시간의 합을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Necklace두 문자열에서 각각 부분 문자열을 골라 회전하거나 뒤집어 서로 같게 만들 때, 공통으로 얻을 수 있는 최대 길이와 시작 위치를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Olympiads각 종목 점수가 팀원 중 최댓값인 K명 팀의 총점을 모두 따질 때, C번째로 큰 총점을 구한다.어려움8조합론완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Compound Escape가중치가 있는 N×K 격자에서 모든 칸을 하나의 연결된 부분그래프로 묶는 최소 비용 간선 집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Valleys서로 다른 높이를 가진 N×N 격자에서 모든 경계 셀보다 낮은 셀로 이루어진 구멍 없는 인접 영역을 찾고, 그 크기의 합을 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
묘수풀이: 모독아군 하수인 최대 7개와 적 하수인 최대 7개가 주어질 때, 각 아군 하수인이 한 번씩만 공격할 수 있다는 조건에서 모독 한 장으로 적 하수인을 모두 처치할 수 있는지 판정하고 공격과 모독 사용 순서를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
그래서 팩 주냐?도착 정점이 N인 DAG에서 두 사람이 번갈아 화제를 고르고, 준표는 정색으로 영이가 고를 간선을 막을 수 있다. 준표가 먼저 N에 도달하기 위한 최소 정색 횟수를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
아름다운 만영로1번을 뿌리로 하는 방향 트리에서 각 간선에 소문자 하나가 붙어 있을 때, 간선 이름을 이어 붙인 문자열이 주어진 P와 같은 방향 경로의 개수를 센다.어려움8문자열 매칭트리+2아직 제출이 없습니다2초512 MB지문만 제공
아싸 너!원형으로 앉은 N명과 준서의 모션을 처음 가졌던 사람의 자리 M이 주어질 때, 이 배치가 게임의 모션 교환으로 도달 가능한지 판정하고 가능하면 지목한 자리 번호의 순서를 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
문제집 만들기방향 그래프에 간선을 추가하거나 삭제하면서, x번부터 y번까지의 정점만 남긴 부분 그래프에 사이클이 없는지 매번 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
이건 버그야!가중치 트리에서 각 질의 요새 x에 대해, 선봉 y를 골라 각 진영이 상대 노드 반대편 성분을 차지할 때 두 전투력의 차(오버플로 반영)의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 장식주어진 모든 패턴 Pi를 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열의 길이를 구한다.어려움8문자열 매칭투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 N개의 출력 비트가 주어질 때, 그 출력을 만드는 36비트 초기값이 존재하는지 판정하고 존재하면 사전순으로 가장 빠른 초기값을 출력한다.어려움8비트 연산수학+1아직 제출이 없습니다1.5초256 MB지문만 제공
씨씨최대 M개의 대화에서 얻은 두 사람 사이의 촌수 정보를 바탕으로, Q개의 질의에 대해 두 사람의 촌수를 구하고 알 수 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB지문만 제공
불확정성이 넘쳐흘러길이 N인 추상적 수열의 모든 부분 구간에 대해, 구간을 관측했을 때 얻는 최대공약수가 Y와 서로소일 확률을 모두 더한 뒤 Y^N을 곱한 정수 Z를 1e9+9로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
인기가 넘쳐흘러욱제는 자신을 뺀 인원이 T명 미만이면 나가고 T명 이상이 되면 돌아온다. 영선이는 최대 K명의 부끄러운 친구를 적절한 시각에 투입해 욱제가 파티에 머무는 총 시간을 최대로 만들려 한다. 친구들은 외부 인원이 T명 이상이 되면 영영 떠난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
계곡이 넘쳐흘러높이가 붙은 트리에서 물이 높은 계곡에서 떨어질 때 낙차의 절반만큼 튀어 오르며 이동할 때, K가 아닌 다른 계곡에서 K로 물이 도달할 수 있는지 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
석유가 넘쳐흘러잎마다 펌프가 달린 포화 이진 트리에서 각 탱크가 가득 찰 수 있는 가장 빠른 시각을, 형제 탱크 사이의 흐름이 임의로 정해질 수 있다는 조건에서 계산한다.어려움8트리그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
이진 문자열이진 문자열에 대해 부분 문자열을 반전시켜 그 뒤에 삽입하는 연산을 m번 적용한 뒤, 최종 문자열의 처음 k개 문자를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다2초512 MB지문만 제공
홀수 부분열배열 A의 부분열 중 원소 합의 자릿수 가운데 홀수가 홀수 개인 서로 다른 부분열의 개수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초512 MB지문만 제공
NC 문자열주어진 단어들의 부분집합을 순서 있게 나열해 만든 문자열 중, 어떤 N 뒤에 C가 나타나는 문자열의 가짓수를 1,000,000,007로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
흰색으로 만들기각 칸에서 아무것도 하지 않거나, 이웃 칸만 뒤집거나, 자신과 이웃 칸을 함께 뒤집는 세 가지 행동 중 하나를 골라 N행 M열 격자 전체를 흰색으로 만드는 방법을 찾는다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
변호사들누가 누구를 변호할 수 있는지 주어진 방향 그래프에서, 모든 변호사가 변호를 한 번 이상 받고 서로 변호하는 쌍이 없도록 간선을 고를 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Enchanted Forest각 간선에 두 기준값 (a, b)가 주어질 때, a≤A와 b≤B를 만족하는 간선만으로 1번과 n번을 연결하도록 A+B를 최소로 하는 값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
Zoo각 문자열에서 KMP 실패 함수를 구하고, 앞 i글자의 겹치지 않는 접두사이자 접미사인 부분 문자열 개수 num[i]를 계산한 뒤 (num[i]+1)의 곱을 1e9+7로 나눈 나머지를 출력한다.어려움8문자열 매칭문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Random Number Generator이차식 의사난수 생성기로 순열을 만들어 추가 교환까지 수행한 뒤, 오른쪽과 아래로만 이동하는 격자 경로에서 정렬된 값 수열이 사전순으로 가장 작은 경로를 찾는다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Ticket Purchase가중치가 있는 루트 트리에서 각 도시에서 루트까지 가는 최소 티켓 비용을 구한다. 도시 v에서 거리 제한 l_v 안의 조상 a로 이동할 때 비용은 d*p_v + q_v이다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
Inner Productn개의 d차원 음이 아닌 정수 벡터가 주어질 때 내적이 k의 배수가 되는 두 벡터를 찾아 출력하고, 없으면 -1 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Tree Count루트 트리의 DFS 순서와 BFS 순서가 주어질 때, 두 순서를 모두 만족하는 모든 트리의 높이 평균을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Matrix GameF[i][j] = a*F[i-1][j] + b*F[i][j-1] + c*F[i-1][j-1] + d 형태의 점화식과 초기값이 주어질 때, n과 m이 10^1000000자리까지 커질 수 있는 상황에서 F[n][m]을 1e9+7로 나눈 나머지를 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Fast Food Restaurant건물 N개와 도로 N개가 하나의 사이클을 이루는 도시에서, 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 지점을 도로 위나 건물에 정하고 그 거리를 구한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Highway Cycling구간마다 일정한 속력을 정해 한정된 에너지를 배분할 때, 이차 항력 아래에서 총 이동 시간을 최소로 만드는 값을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Lost In The Park정점 n개, 간선 m개이고 사이클이 많아야 하나인 연결 그래프에서 시작 정점과 다음 이동을 무작위로 고를 때, 현재 정점과 그 이웃이 모두 방문될 때까지의 단순 경로 기대 길이를 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초512 MB지문만 제공
Food Festival요리별·요리사별 조리 시간이 주어질 때, p개의 요리를 m명의 요리사에게 순서까지 정해 배정해 모든 학생의 대기 시간 합을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Rabbit Farming3개월째부터 한 쌍만 남는 먹이 원이 생기면 가장 어린 쌍이 죽을 때, n개월째 토끼 쌍 수를 p로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Intelligent Car Racing축에 나란한 직사각형들이 이어 붙은 트랙에서 S에서 T까지 트랙 내부를 지나는 최단 경로 길이를 구하고 속도 v로 나눈다.어려움8기하최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
NOI Carnivaln개의 구간을 두 집합으로 나누되 같은 시각에 두 집합 모두에서 진행되는 행사가 없도록 하고, 더 적은 쪽 행사 수를 최대로 만든다. 각 행사를 반드시 열어야 할 때의 답도 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Energy Harvestingn 곱하기 m 격자점 각각에 대해 원점까지 가는 선분 위에 놓인 다른 격자점의 수 k를 세고, 모든 점에 대해 2k+1의 합을 구한다.어려움8정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Super Piano길이가 L 이상 R 이하인 부분 배열 중 점수가 가장 높은 k개를 골라 그 점수의 합을 구한다.어려움8힙누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Altitude격자 교차점에 고도를 부여하되 두 모서리는 0과 1로 고정하고, 모든 방향성 도로 유량에 대한 오르막 에너지 합이 최소가 되도록 한 뒤 반올림한 최솟값을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Transformed Sequence각 i에서 T(i)까지의 원형 거리가 주어질 때, 이를 만족하는 순열 T 중 사전순으로 가장 작은 것을 구하거나 존재하지 않음을 판정한다.어려움8그리디백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Modified Treap키, 우선순위, 접근 빈도가 주어진 N개 노드로 트렙을 이루고 있을 때, 각 노드의 우선순위를 K의 비용으로 바꿀 수 있으며, 가중 깊이 합과 수정 비용의 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
Pipe MarblesA와 B로 이루어진 두 문자열이 주어질 때, 같은 출력 열을 만드는 두 인터리빙의 쌍을 세어 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Hiring Employees각 유형의 근로자가 정해진 연속된 날짜 구간 동안 일하며 비용이 고정될 때, 모든 날의 최소 인원을 만족하도록 고용해 총비용을 최소화한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Necklace Factory원형 목걸이에 회전, 뒤집기, 교환, 구간 칠하기 명령을 적용하며 같은 색 구간의 개수를 세는 문제입니다.어려움8세그먼트 트리구현+2아직 제출이 없습니다3초256 MB지문만 제공
Counting Spanning Trees거리가 k 이하인 노드를 모두 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지를 구한다. k는 5 이하, n은 1e15 이하다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Network Charges각 사용자의 요금제 A 또는 B 선택과 변경 비용을 고려해, 두 사용자의 최소 공통 조상 아래 요금제 분포로 정해지는 모든 쌍별 요금의 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Maximum Profit세울 중계소를 고르고 서비스할 고객 그룹을 정해 총수익에서 총건설비를 뺀 값을 최대로 만든다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초256 MB지문만 제공
Text Editor수 메가바이트까지 커지는 문자열에서 삽입, 삭제, 이동, 출력 연산을 수행하는 텍스트 편집기를 시뮬레이션한다. 단순 배열 이동으로는 시간 안에 끝나지 않는다.어려움8연결 리스트구현+2아직 제출이 없습니다2초256 MB지문만 제공
국제 옥토끼 기구가중치 트리와 질의 (L, R, V)가 주어질 때, V에서 인덱스 범위 [L, R]에 속한 모든 정점까지의 거리의 최솟값, 최댓값, 합을 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
별다줄주어진 문자열을 사전 단어의 비어 있지 않은 접두사 여러 개로 나누는 방법의 수를 세는데, 각 조각이 어느 단어의 몇 번째 항목인지도 구분한다.어려움8문자열트라이+2아직 제출이 없습니다2.5초1024 MB지문만 제공
%점이 섞인 괄호 문자열이 주어질 때, 커서를 한 위치에서 다른 위치로 옮기는 데 필요한 최소 키 입력 횟수(h, l, %는 2회)를 각 질문마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
유령의 집바깥 창문으로 들어온 빛이 대각선 거울에 반사되며, 각 질의마다 보이는 유령의 수와 거리 합을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
육각형 우리 속의 개미육각형 우리의 변을 따라 걷는 개미가 갈림점마다 들어온 변을 제외한 두 변 중 하나를 고르며, 이미 방문한 지점에 처음 도착할 때까지 방향을 회전한 횟수가 정확히 N인 경로의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
피보나치 수의 최대공약수의 합1부터 n까지 모든 i, j 쌍에 대해 gcd(F_i, F_j)를 더한 값을 1,000,000,007로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
컨테이너무게 1 또는 2로 이루어진 컨테이너 배열을 인접한 최대 세 개를 뒤집는 연산으로 목표 순서에 맞추되, 뒤집은 무게 합과 연산당 C의 합이 최소가 되도록 하는 연산 목록을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
룰렛트리 위의 놀이기구에서 룰렛을 돌려 이웃으로 이동하거나 집으로 돌아가는 확률 과정에서, S번에서 출발해 E번을 마지막으로 타고 집에 갈 확률을 각 쿼리마다 10^9+7로 나눈 값으로 구한다.어려움8트리확률+2아직 제출이 없습니다4초1024 MB지문만 제공
공의 합집합중심이 x축 위에 있는 n개의 공의 합집합 부피를 구해 분모를 곱한 값을 1e9+7로 나눈 나머지로 출력한다.어려움8정렬수학+2아직 제출이 없습니다2초1024 MB지문만 제공
땅다람쥐N×M 격자의 모든 칸을, 주어진 두 시작 칸을 각각 하나씩 포함하는 두 그루의 트리로 나누고, 불가능하면 불가능하다고 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
미로각 칸은 한 방향으로의 이동을 막는다. Q개의 질의마다 시작점에서 도착점까지 가는 경로가 지날 수 있는 칸의 수를 구하고, 도착점에 갈 수 없으면 0을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
옥토끼는 통신교육을 풀어라!!각각 Ti분이 걸리는 N개의 문제를 두 개씩 동시에 풀 수 있고 정수 시각에 시작할 때, 시각 0부터 각 완료 시점 사이 간격의 최댓값을 최소로 하는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
이진수 변환x0에서 시작해 이진수에서 1 비트 일부를 0으로 바꾸는 변환을 N번 해서 0에 도달하며, 인접한 항의 차이의 최댓값과 최솟값의 차이를 최소로 만든다.어려움8비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
통신망 분할연결된 그래프에서 주어진 순서대로 간선 Q개를 제거할 때, 컴포넌트가 둘로 나뉘면 두 크기의 곱을 비용으로 더해 총합을 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB지문만 제공
트리의 외심트리에서 세 정점씩 주어질 때, 세 정점까지의 거리가 같으면서 그 거리가 최소인 정점을 찾아 출력하고, 없으면 -1을 출력한다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB지문만 제공
깃발춤배열에서 값 갱신과 구간 질의가 주어질 때, 구간의 왼쪽 끝을 기준으로 짝수 번째와 홀수 번째 원소 합의 차이의 절댓값을 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
일하는 세포주기 T로 반복되는 N개 거점의 방향 그래프가 주어질 때, 모든 출발 거점과 도착 거점 쌍에 대해 정확히 D초 동안 이동하는 경로의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8행렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 증가하는 부분 수열 6수열 A의 가장 긴 증가하는 부분 수열의 길이와 그런 부분 수열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
G++ LanguageH와 W만 알 수 있는 상태에서 격자와 직사각형 정보를 입력으로 받아 직사각형 내부 합을 0번 메모리에 남기고 나머지 메모리를 0으로 비우는 G++ 코드를 작성한다.어려움8시뮬레이션구현+2아직 제출이 없습니다0.1초256 MB지문만 제공
2xN 타일링과 쿼리2xN 격자에서 금지 칸을 추가하거나 삭제하는 쿼리를 처리하면서, 매 쿼리마다 1x2와 2x1 타일로 나머지 칸을 모두 채우는 경우의 수를 1e9+7로 나눈 나머지로 출력한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Channel격자에서 자기 자신과 대각선으로도 닿지 않으면서 왼쪽 위에서 오른쪽 아래로 이어지는 가장 긴 한 칸 폭 수로를 놓는다.어려움8DFS백트래킹+2아직 제출이 없습니다3초256 MB지문만 제공
Source토큰과 매개변수로 이루어진 패턴 P와 텍스트 T가 주어질 때, 매개변수의 일대일 재명명으로 P와 p-일치하는 T의 모든 부분 문자열 위치를 구한다.어려움8문자열 매칭문자열+2아직 제출이 없습니다미설정16 MB지문만 제공
전생했더니 슬라임 연구자가 아니었던 건에 대하여서로 다른 색의 인접한 슬라임 두 마리가 합쳐지면 나머지 색 두 마리로 갈라질 때, 100만 번 이내에 모든 칸을 같은 색으로 만들 수 있는지 판정하고 합체 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
파리채 만들기다각형이 주어지고 그 안에서 두 점을 각각 균일하게 독립적으로 뽑을 때 두 점 사이 거리의 제곱의 기댓값을 1e-6 오차로 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
여우 퀴즈구간이 주어질 때 일부 답을 F로 바꿔 FOX 연속 세 문제마다 보너스를 얻도록 하며 최고 점수를 구하고, 한 문자의 변경도 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
투명 악어각 좌표에 20 미만의 발톱 자국 수가 주어질 때, 한 위치에 앞발 5개와 다른 위치에 뒷발 4개를 두는 악어들로 모든 자국 수를 정확히 맞추면서 두 발 사이 거리의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
옥상 정원N행 M열 격자에서 #인 화단마다 네 변을 정확히 한 번씩 지나고 매 걸음마다 이동 방향을 바꾸는 닫힌 경로를 찾아 문자열로 출력하거나, 그러한 경로가 없으면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Good Set주어진 n개의 수를 모두 포함하면서 비트 AND와 OR에 닫혀 있는 {0,...,2^k-1}의 부분집합 개수를 센다.어려움8비트 연산조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Cactus Determinant선인장 그래프의 인접 행렬 행렬식을 소수 993244853으로 나눈 나머지를 구한다.어려움8수학그래프+2아직 제출이 없습니다0.4초1024 MB지문만 제공
MST and RectanglesN×N 영행렬에서 Q개의 질의가 두 직사각형 영역에 W를 더해 완전 그래프의 간선 가중치를 만든 뒤, 그 최소 신장 트리의 비용을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초1024 MB지문만 제공
트리의 색깔과 쿼리색을 가진 루트 트리에서 간선을 끊는 갱신과 한 정점에서 도달 가능한 정점들의 서로 다른 색 개수를 묻는 쿼리를 처리한다.어려움8DFS동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
다리 만들기 2격자 위의 섬들 사이에 길이 2 이상인 가로 또는 세로 직선 다리만 놓아 모든 섬을 연결할 때, 다리 길이 합의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
수열과 쿼리 25값이 2^20 미만인 수열에서 구간 비트 AND/OR 갱신과 구간 최댓값 질의를 처리한다.어려움8세그먼트 트리비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
수열과 쿼리 28크기 10만 이하의 수열에서 구간 덧셈, 구간 정수 제곱근 적용, 구간 합 출력 쿼리를 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다1초512 MB지문만 제공
개구쟁이 준석이주어진 단어에서 연속 부분 문자열을 골라 반으로 나누고 한쪽만 뒤집는 과정을 되풀이해 만들 수 있는 문자열 중, 준석이가 말한 알파벳 구성과 일치하는 서로 다른 문자열의 개수를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
수식 트리N개의 리프 값을 가진 이진 수식 트리에서 두 리프 값을 원하는 만큼 교환해 계산 결과의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
주때의 자소서 쓰기각 스토리를 세 문항 중 하나에만 배정하되 문항마다 스토리가 최소 하나, 최대 A, B, C개가 들어가도록 하면서 선택한 적합성 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
시간여행자의 실험기록포션을 섞는 실험을 진행하면서 SAVE, LOAD, JUMP로 시간선을 오가며, 수첩에 적힌 질의 결과와 공책에 남은 실험 기록을 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Capital무향 그래프가 주어질 때, 각 도로의 방향이 S로부터의 거리가 작은 쪽에서 큰 쪽으로 향하도록 양의 실수 길이를 정할 수 있는 시작 도시 S를 모두 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Hilbert's Hotel힐베르트 호텔을 모사한다. 손님은 방 번호를 밀거나 두 배로 옮겨 입장하고, 특정 그룹의 x번째 방 번호와 특정 방의 그룹 번호를 답한다.어려움8수학조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Lexicographically Minimum WalkS에서 T로 가는 길이 10^100 이하인 모든 워크 중 색 순열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Maximizer두 순열 A와 B가 주어질 때, 인접한 원소를 교환해 A를 재배열하여 |a_i - b_i|의 합을 최대로 만들고, 그때 필요한 최소 교환 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공