문제

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

전체 결과문제 807개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
예쁘게 출력한 이진 트리중위 순회 순서로 번호를 매긴 이진 트리를 평면에 그렸을 때 각 노드의 점수 A_i가 주어지면, 부모 배열 B_i를 복원하거나 불가능하면 -1을 출력한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 병규3진법 인덱스에 대한 재귀로 정의된 수열에서 n이 10^18까지, 쿼리 20만 개에 대해 부분합 S_n을 구한다.	어려움9	재귀분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Patrol Robot일반 위치의 점들이 주어질 때, 오른쪽으로 도는 로봇이 모든 점을 무한히 방문하도록 교차하지 않는 선분을 골라 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
KorupcijaN비트 수 전체를 정확히 한 비트만 다른 쌍으로 묶되, 각 비트 위치에서 다른 쌍의 개수가 주어진 값과 같도록 배정해야 합니다.	어려움9	분할 정복재귀+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Tower of Hanoi각 원판의 시작 막대가 점마다 갱신될 때, 주어진 구간의 원판을 1번 막대로 모두 옮기는 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
リングと紐좋은 작품(코그래프)의 검은색 간선 목록이 주어질 때, 꼭짓점 부분집합 S를 골라 S와 나머지 사이를 지나는 검은색 간선 수가 최대가 되도록 할 때 그 최댓값을 구한다.	어려움10	분할 정복동적 계획법+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Grozne granice요금이 붙은 노드로 이루어진 트리가 자라나며, 1번 노드로 가는 길에 그룹이 합쳐질 때 누가 두 배를 내는지 묻는 질의와 갱신, 노드 추가를 처리한다.	어려움10	트리재귀+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공