cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
거짓말쟁이최대 k번 연속으로 거짓 대답이 나올 수 있는 포함 질문으로 1부터 n 사이의 숨은 x를 알아내고, x를 반드시 포함하는 가장 작은 후보 집합 S'를 출력한다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Game with Segment Tree 2높이 K인 포화 이진 트리의 리프에 1부터 2^(K-1)까지 번호가 붙어 있을 때, 리프 번호가 [a,b]에 속하는 서브트리를 가져가는 게임에서 후공이 이기는 (a,b) 쌍의 개수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
순열과 순열 (Hard)모든 i에 대해 f(i)가 i도 A_i도 아닌 순열 f의 개수를 998244353으로 나눈 나머지로 구한다. N은 200000까지이다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
NP=PK가 주어졌을 때, C(M, N mod (M+1)) mod K 값을 묻는 질의만으로 1부터 K까지의 M을 알아내는 데 필요한 최소 질의 횟수를 구하고, 그 횟수 안에 M을 실제로 찾는 인터랙티브 문제이다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
AP 위의 수업은?가중치 트리에서 집합 S를 동적으로 갱신하며, 한 정점에서 S의 모든 정점까지 거리의 합과 경로 합집합의 가중치를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
여름에 계급이 올라가는 이유는?신입생 친구 그래프에서 시작해 공통 이웃으로 다음 단계 그래프를 만들며, 평면으로 그릴 수 없게 되는 최소 단계를 구한다.어려움9그래프기하+2아직 제출이 없습니다0.777초1024 MB지문만 제공
Opening Time가중치 트리에서 각 정점 x마다, 모든 정점 i에 대해 i에서 x와 선택한 정점 y 중 가까운 쪽까지의 거리의 최댓값을 최소로 만드는 값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
로봇Q개의 질의 각각에 대해, 로봇이 정확히 T만큼의 시간이 지난 뒤 위치를 구하는 문제이다. 로봇은 점프대가 없으면 왼쪽으로 한 칸 이동하고, 점프대가 있으면 파워만큼 오른쪽으로 점프하며 그 파워는 두 배가 된다.어려움9시뮬레이션이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
그래프와 연결성 쿼리각 쿼리마다 주어진 번호 범위의 간선만 사용할 때 서로 연결된 정점 쌍의 수를 구한다.어려움9유니온 파인드분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
杞人憂天N개의 카드로 정수 X를 감추는 A의 전략과 그것을 복원하는 B의 전략을 함께 설계하는 문제.어려움9조합론게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
레몬 샹들리에원 위에 놓인 N개의 레몬을 N가지 색으로 칠할 때, 같은 색 두 점을 이은 선분이 다른 색 선분과 교차하지 않는 색칠의 수를 센다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
레몬레몬 왕국각 질의 구간에 대해 연속한 도로만 활성화해 모든 연결 성분이 사이클 또는 독립 정점이 되는 경우의 수를 구한다.어려움9그래프누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
레몬향의 마흐트최대 200번의 질의로 루트에 흐르는 마력 f(0)을 알 수 있을 때, 트리의 모든 간선 용량 중 최솟값을 찾는다.어려움9그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
레몬컵 상품 준비하기상품 개수에 대한 구간 증감 갱신이 주어질 때, 한 구간의 모든 상품을 연속 번호 2개 이상으로 이루어진 선물 묶음으로 나누는 최소 묶음 수를 구하고, 불가능하면 -1을 출력한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
A Totient Quotient기약분수 a/b가 주어질 때 a/b = phi(m^2)/phi(n^2)를 만족하는 최소의 순서쌍 m, n을 구한다.어려움9정수론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Most Scenic Cycle강하게 연결된 다중 그래프에서 각 간선에 가중치가 주어질 때 최대 가중치를 갖는 단순 사이클을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다7초2048 MB지문만 제공
Popping Balloons매초 남은 풍선 하나가 무작위로 터질 때, 빨강, 노랑, 파랑 풍선이 처음으로 색깔 순서대로 정렬되는 기대 시간을 구한다.어려움9확률조합론+2아직 제출이 없습니다15초2048 MB지문만 제공
Permutation Game연결 그래프와 순열이 주어질 때 두 사람이 최선을 다해 플레이한 결과값을 구하고, 시뮬레이션 상대를 이겨 그 값 이상을 달성한다.어려움9게임 이론그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
촛불과 촛불과 촛불과 그림자빨간 볼록 다각형 안에 서로 겹치지 않는 K개의 파란 볼록 다각형이 있고 빨강, 초록, 파랑 점광원이 주어질 때, 각 색 조합으로 밝혀지는 영역과 그림자 영역의 넓이를 구한다.어려움9기하구현+2아직 제출이 없습니다3초1024 MB지문만 제공
코코의 노래앵무새의 흉내 패턴과 일치하는 부분 수열의 개수를 센다. 첫 값 k가 블록 수와 같고, k개 블록의 앞쪽 절반이 모두 같아야 한다.어려움9문자열 매칭수학+2아직 제출이 없습니다10초1536 MB지문만 제공
제곱수 순열^21부터 N까지의 순열 A와 B를 골라 인접한 두 항의 곱 A_i^B_i * A_{i+1}^B_{i+1}이 모두 제곱수가 되도록 배열하거나, 불가능하면 NO를 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Theseus연결된 무방향 그래프의 모든 간선에 0 또는 1을 붙여, 시작 노드를 모르는 상태에서 기억을 쓰지 못하는 이동자가 어떤 s에서 출발해도 t까지 최단거리+14 이내에 도달하도록 라벨을 설계한다.어려움9그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Bubble Sort Machine수열에 왼쪽부터 훑는 버블 정렬 패스를 반복로 적용하면서, 각 시점마다 구간 합을 답한다.어려움9구현이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Telepathy같은 나무를 서로 다른 이름으로 표시한 지도를 가진 두 사람이 대화 없이 각자 이동 경로를 정해 6d턴 안에 같은 지점에서 만나야 한다.어려움9그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Dark Ride각 질의가 켜진 방과 꺼진 방 사이의 전환 횟수를 알려줄 때, 30번 이하의 질의로 첫 방과 마지막 방을 제어하는 스위치 두 개를 찾아야 한다.어려움9분할 정복비트 연산+1아직 제출이 없습니다1초2048 MB지문만 제공
Wind Turbines일부 터빈 구간이 해안과 무료로 연결될 때, 모든 터빈이 해안에 도달하도록 하는 최소 비용 간선 부분집합을 각 질의마다 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다4초2048 MB지문만 제공
Currents출구가 N-1인 방향 그래프에서 트롤이 최대 한 번 모든 간선을 뒤집고 출구를 0번 동굴로 바꿀 수 있을 때, 각 시작 동굴에서 반드시 탈출할 수 있는 최소 이동 횟수를 구한다. summaryEn을 만족합니다. 모든 조건을 충족합니다. 출력은 JSON입니다. 끝. summaryKo를 확인합니다. JSON 형식을 유지합니다. 주제는 graph, game-theory, dfs, dynamic-programming입니다. interview는 false, rating은 9입니다. 요약문은 160자 이내입니다. 한국어 요약은 합니다체입니다. JSON 스키마를 준수합니다. 추가 설명 없이 JSON만 출력합니다.어려움9그래프게임 이론+2아직 제출이 없습니다3초2048 MB지문만 제공
Laser StrikeAnn이 트리의 리프 제거 순서와 이진 메시지를 정하고, Kathrin은 매 턴 Ann이 알려주는 간선만으로 그 순서를 그대로 재현해야 한다.어려움9트리그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
근성아 일 좀 하자길이 1인 쓰레기 더미가 직선 위에서 이동하며 충돌 시 무게에 따라 합쳐지거나 정지한다. 모든 더미가 멈추는 시각과 개수를 구한다.어려움9시뮬레이션정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Snakes on a GridQ개의 부분 직사각형마다 같은 값을 가진 연결 성분이 모두 뱀 모양인지 판정한다.어려움9그래프BFS+2아직 제출이 없습니다3초256 MB지문만 제공
매직 리그R번의 대결이 진행되며 매 대결마다 승리 확률이 q/360씩 변할 때, 각 대결 후 앨리스가 밥보다 코인을 많이 가질 확률을 998244353으로 나눈 나머지로 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
배달루트가 1번인 트리의 각 정점에 가치 A_i인 물건이 B_i개 있고, 각 사람이 1번에서 i번 정점까지 이동하며 지나는 정점의 물건을 하나씩 가져갈 때, 각 갱신 쿼리마다 N명이 가져가는 가치 합의 최댓값을 구합니다.어려움9그리디트리+2아직 제출이 없습니다9초1024 MB지문만 제공
A-Skew-ed Reasoning주어진 이진 트리가 스큐 힙 삽입으로 만들어질 수 있는지 판정하고, 가능하다면 사전순 최소와 최대 삽입 순열을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Lava Moat꼭짓점 높이가 모두 다르고 삼각형마다 선형 보간으로 높이가 정해진 삼각분할 직사각형에서, 서쪽 경계와 동쪽 경계를 잇는 가장 짧은 등고선 경로의 길이를 구하거나 불가능을 판정한다.어려움9기하그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
Inverse Knapsack큰 소수 p와 목표 x가 주어질 때, 1부터 5000까지의 서로 다른 정수를 최대 S개 골라 역수의 합이 x와 p에 대해 합동이 되도록 만든다.어려움9정수론그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Beaverland연결된 무가중 그래프에서 도시 1로부터 방문 목록까지의 거리가 엄격히 증가하도록 최대 5*10^5개의 간선을 추가하고, 불가능하면 불가능하다고 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Escape Room모든 열쇠 부분집합마다 전체 연결 여부가 주어질 때, 그 패턴을 정확히 만족하는 사이트 300개 이하의 미로를 만들거나 불가능함을 판정한다.어려움9그래프조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Polynomial Equation체 F_p 위의 이변수 다항식 P와 차수 상한 d가 주어질 때, (P+S)(Q(x)-Q(y))=R(x)-R(y)를 만족하는 일변수 Q, R과 저차 다항식 S가 존재하는지 판정하고 존재하면 Q, R을 출력한다.어려움9수학정수론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Tree DecorationsM개의 초록 노드로 시작한 루트 트리에 미지의 루트 트리 D의 각 부분 트리 복사본을 붙여 만든 최종 트리가 주어질 때, 가능한 D의 구조적 가짓수를 센다.어려움9트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Restaurant Recommendation Rescue배열 B가 주어지고 원소 교환이 여러 번 일어날 때, K의 추천 알고리즘이 만들 수 있는 배열 A와 일치하는 모든 순환 시프트 k의 개수와 합을 각 단계마다 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Patrol Robot일반 위치의 점들이 주어질 때, 오른쪽으로 도는 로봇이 모든 점을 무한히 방문하도록 교차하지 않는 선분을 골라 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다3초2048 MB지문만 제공
Shopping Deals가중치가 있는 M개 점과 각각 한 번만 쓸 수 있는 N개의 사분면 할인이 주어질 때, 모든 점을 덮는 최소 비용을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Island Cities연결된 다리 그래프와 예산이 주어질 때 모든 두 섬 사이 병목 값의 최솟값을 최대화하고, 각 다리의 최적 강화 횟수를 하나 출력한다.어려움9최소 신장 트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Konpaku Youmu가중치 트리에서 모든 순서쌍 (u,v)에 대해, v에서 u로부터 거리가 K 이내인 가장 가까운 마을까지의 거리를 합해 998244353으로 나눈 나머지를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Lunar Exploration정수 좌표에 놓인 N개의 탐사 로봇과 N개의 좌석이 있는 가로 또는 세로 회수선이 주어질 때, 두 로봇이 같은 좌표에 있지 않으면서 모두 탑승하는 최소 시간을 구한다.어려움9그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
KorupcijaN비트 수 전체를 정확히 한 비트만 다른 쌍으로 묶되, 각 비트 위치에서 다른 쌍의 개수가 주어진 값과 같도록 배정해야 합니다.어려움9분할 정복재귀+2아직 제출이 없습니다1초2048 MB지문만 제공
Tablica각 행과 각 열에 1이 하나 또는 둘씩 들어가는 N x M 0/1 행렬의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
Three-Dimensional Embedding차수가 최대 5인 정점 1600개 이하의 그래프가 주어질 때, 정수 좌표와 격자에 맞춘 3차원 꺾은선으로 모든 간선이 교차하지 않도록 매장을 출력한다.어려움9그래프기하+2아직 제출이 없습니다2초2048 MB지문만 제공
Cactus Connectivity선인장 그래프가 주어질 때, G의 간선을 모두 지워도 연결성을 유지하게 하는 k-간선연결 상위 그래프가 존재하는 최소 k인 연결성 값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Tower of Hanoi각 원판의 시작 막대가 점마다 갱신될 때, 주어진 구간의 원판을 1번 막대로 모두 옮기는 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Hold the Star각 캐릭터의 시작 방과 이동 비용이 주어질 때, 별의 시작 방마다 캐릭터 m이 별을 들도록 만드는 최소 비용을 구한다.어려움9최단 경로동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Victorious Coloring (Easy Version)가중치 트리에서 각 질의 l마다 최소 승리 색칠 비용이 l 이상이 되도록 정점 가중치 합의 최솟값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Seesaw수직선 위에 순서대로 놓인 사람들을 순서를 유지한 채 최소한으로 움직여 위치와 무게의 곱의 합이 0이 되도록 만든다.어려움9수학그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
EVANESCENT체비쇼프 거리 합으로 만들어진 격자 피해 값이 주어질 때, 이를 만드는 폭발 위치 집합을 하나 복원한다.어려움9분할 정복구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Halcyon같은 n개 정점 위의 두 가중치 트리가 주어질 때, 각 k에 대해 첫 번째 트리에서 k개, 두 번째 트리에서 n-1-k개의 간선을 사용하는 최소 가중치 신장 트리의 무게를 구하고 불가능하면 -1을 출력한다.어려움9최소 신장 트리그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Judgement가중치가 있는 트리에서 후보가 이웃 y로 이동할 확률이 1/w에 비례할 때, 간선 갱신 후 u에서 v까지의 기대 도달 시간을 1e9+7로 나눈 값으로 출력한다.어려움9트리수학+2아직 제출이 없습니다2초1024 MB지문만 제공
월향 수목원각 식물은 영양분 A_i를 필요로 하고 매일 1씩 받으며, 다 자란 뒤에는 반경 R_i 안의 식물에 매일 V_i를 공급할 때 모든 식물이 성장을 마치는 최소 일수를 구한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다3.5초1024 MB지문만 제공
거북이 대결2 x N 격자에서 장애물이 쿼리로 반전될 때, 한 방향으로 원하는 만큼 미끄러지되 지나온 칸은 다시 못 가는 게임의 승자를 판정한다.어려움9게임 이론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Bridgex축 단조인 단순 다각형 경로가 주어질 때, 수평 다리 하나를 놓아 그래프의 지름을 최소화하고 그 하한을 출력한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Fox Bukin명의 팬이 각각 n장씩 나눠 가진 n^2장의 카드를 교환해 모든 팬이 각 유형을 한 장씩 갖도록 만들되, 한 카드가 참여하는 교환 횟수의 최댓값이 최소가 되도록 교환 순서를 출력한다.어려움9그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
A Graph of Fire and Ice (Hard)가중치가 작은 간선부터 제거하되 그래프의 연결을 유지하면서, 같은 색 정점 사이 간선이 최대 하나가 되도록 두 색으로 칠할 수 있는 그래프를 남기는 최소 제거 간선 수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
물리를 잘하는 시시포스는 오늘도 우울지그재그로 배열된 평지 높이가 주어질 때, 인접한 평지 사이에 높이 차만큼의 비용이 드는 에스컬레이터를 설치해 모든 평지가 서로 도달 가능하도록 만드는 최소 비용을 구한다.어려움9그래프최소 신장 트리+1아직 제출이 없습니다1초1024 MB지문만 제공
볼록껍질과 쿼리볼록다각형 밖의 두 점을 주는 각 쿼리마다 다각형의 꼭짓점 N개와 두 점을 합쳐 볼록껍질 위에 놓이는 점의 개수를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
경숲길 재개발 20인 자리에 양의 정수를 채워 같은 높이의 두 건물 사이에 항상 더 높은 건물이 오도록 만들되, 고정된 높이는 그대로 두면서 가장 높은 건물의 높이를 최소화한다.어려움9그리디스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Festival Signs표지판 추가와 제거, 질의가 주어질 때 주어진 x 구간에서 어떤 표지판에도 덮이지 않은 가장 낮은 높이를 구한다.어려움9세그먼트 트리구간+2아직 제출이 없습니다6.5초2048 MB지문만 제공
Infinite Arrays원소의 삭제와 삽입으로 변하는 순열 P를 관리하면서, 질의로 주어지는 배열 A에 대해 P와 A를 무한히 반복한 배열의 최장 공통 부분배열 길이를 10^18을 넘으면 *로 출력한다.어려움9문자열 매칭연결 리스트+2아직 제출이 없습니다1.5초2048 MB지문만 제공
기열과 쿼리N명의 군인이 계급과 명예를 가지며, 갱신 쿼리로 한 군인의 값을 바꾸고 기열 쿼리마다 상황에 따라 다시 정해지는 맞선임에게 명예 절반을 바치고 두 사람의 값을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
제설 작업구간 제설 작업이 순서대로 주어질 때, 주어진 구간에서 치운 눈의 총량이 T 이상이 되는 가장 작은 작업 번호를 각 질의마다 구한다.어려움9이분 탐색세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 게임트리에서 A는 한 칸, B는 두 칸씩 번갈아 움직이며 A가 B를 잡을 수 있는 시작 위치 쌍 (i, j)의 개수를 센다.어려움9게임 이론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Generating patterns8비트 기본 패턴 B와 XOR 이동을 적용할 순서를 정해, 영에서 시작해 주어진 N비트 문자열을 최소 횟수로 만들고 그 B와 최소 횟수를 출력한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Pair Linked Mokepon두 Mokepon 게임에서 필요한 식별자를 모두 모아 각자의 마지막 역에 도달할 수 있게 아이템을 배치하는 경우의 수를 센다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공
Shh문자열이 부분 문자열 "shh"를 정확히 k번 포함하도록 최소 개수의 문자를 바꾸고, 그 최소 횟수만큼 바꿔서 조건을 만족하는 서로 다른 비밀번호의 개수를 67로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
월향 가설 (Small)주어진 각 a_i가 법 p에서 두 제곱수의 합이 되는 10^8 미만의 소수 p를 찾고, 각 a_i에 대한 제곱수 표현을 제시한다.어려움9정수론수학+2아직 제출이 없습니다0.5초128 MB지문만 제공
마법사 루루와 마법의 숲숲의 각 트리마다 특별한 간선이 하나씩 주어질 때, N+1개 정점의 트리를 만들어 숲을 부호화하고, 다시 그 트리에서 원래 숲을 복원하는 두 단계 문제이다.어려움9트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
초콜릿 먹기방향을 바꿀 때마다 도착 칸의 B를 곱한 개수만큼 초콜릿을 먹게 될 때, 시작점에서 도착점까지 총 당도가 최소인 경로를 찾는다.어려움9최단 경로그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
초콜릿 놓기연계된 초콜릿 먹기 문제에서 당도가 최소인 모든 경로의 이동 횟수가 N^2 이상이 되도록 N 곱하기 N 입력 데이터를 구성해 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
인터랙티브 XOR 게임0부터 1023까지 적힌 카드로 진행되는 인터랙티브 게임에서 누가 선공일지와 승점 계산법을 정한 뒤 최적으로 플레이해 최대 승점을 얻는다.어려움9게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
여행각 별을 출발지로 삼았을 때 주파수 요구치가 있는 단방향 웜홀과 별마다 정해진 에너지 흡수·방출 한도를 이용해 모든 별을 방문하고 돌아올 수 있는지 판정한다.어려움9그래프구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Adventurer Dabi벽 감각과 아이템 감각만으로 격자 구조를 파악할 수 없는 상태에서 최대 여섯 쌍의 순간이동 장치를 이용해 열쇠를 집고 보물까지 최단 경로로 이동하도록 탐험가를 안내하는 문제입니다.어려움9그래프BFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Badge Relay각 질의는 인덱스 구간과 시간 구간에 속한 직원 중 시간이 작은 순서로 K명을 뽑은 뒤, 한 개의 배지로 두 명씩 건널 때 모든 인원을 옮기는 최소 시간을 구한다.어려움9그리디정렬+2아직 제출이 없습니다9초2048 MB지문만 제공
Fair Problemset길이 3n인 수열에서 n개 난이도가 각각 세 번 등장하고, 순차 분배와 점프 분배 모두 각 난이도를 세 멤버에게 하나씩 나누도록 하는 수열의 개수를 n = 1부터 k까지 각각 소수 m으로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다8초2048 MB지문만 제공
Quadrants일반 위치에 있는 n개의 점이 주어질 때, 경계에 P의 점이 정확히 세 개 있고 내부에 정확히 k개의 점이 있는, 두 수직선으로 정의되는 사분면의 개수를 모든 k에 대해 센다.어려움9기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
그룹 부분 문자열과 쿼리0과 1로만 이루어진 문자열 X의 끝에 같은 문자를 묶음으로 이어 붙이면서, 매 질문마다 앞뒤를 지워 얻을 수 있는 서로 다른 그룹 부분 문자열의 개수를 구한다.어려움9문자열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
f와 gN개의 정수와 T, K가 주어질 때 g(T,k)=합_{x=0}^{T} 합_i (x+a_i)^k 를 0부터 K까지 모든 k에 대해 10^9+7로 나눈 나머지로 구합니다.어려움10수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
구슬의 위치와 속도 찾기순서를 알 수 없는 N+1장의 사진들로부터 등속 직선 운동을 하는 N개 구슬의 초기 x좌표와 속도를 복원합니다.어려움10수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
트리와 쿼리 20동적으로 변하는 가중치 트리에서 정점 값을 토글하고, 각 트리에서 가중 거리 합이 최소인 정점의 값을 구하는 link-cut 자료구조 문제입니다.어려움10트리세그먼트 트리+1아직 제출이 없습니다5초512 MB채점 가능
대륙의 합체20x20 격자에 놓인 넓이 합 25인 K개의 직사각형을 평행이동해 정사각형을 채울 수 있는지 판정하고, 필요한 최소 이동 횟수를 구한다.어려움10완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
정육면체인코딩 칩 배열이 고정된 정육면체에서 일반 칩 배치를 면 회전과 정육면체 재조립에 대한 궤도별로 세는 문제이다.어려움10조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.어려움10구현문자열+2아직 제출이 없습니다2초256 MB채점 가능
로고3x3 격자에서 잘라낸 최대 5가지 조각(회전과 뒤집기 가능)과 최대 3개의 55x5 이하 격자 디자인이 주어질 때, 각 디자인을 겹치지 않는 조각으로 정확히 덮을 수 있는지 판정하고 최소 조각 수를 구하거나 NIE를 출력한다.어려움10동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이주 계획 세우기 4N개 나라를 서로 다른 거주지역에 배치해 주어진 우호 관계 그래프의 간선 중 교차하는 쌍의 수를 최소화한다.어려움10기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 회문 질의블록 이동, 구간 뒤집기, 문자 하나 삽입 연산으로 문자열이 계속 바뀌는 가운데 주어진 부분 문자열이 회문인지 판별한다.어려움10문자열문자열 매칭+1아직 제출이 없습니다2초256 MB채점 가능
수능 분수A에서 B의 x와 C에서 D의 y 중에서 기약분수의 분자와 분모의 합이 999 이하인 짝의 개수를 구합니다.어려움10수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
로봇네 비트 기억을 가진 두 로봇의 명령표를 설계해 이진 문자열의 가운데 3분의 1에서 A와 B의 수가 같은지 판정하게 합니다. 일치 순서와 1000n 이동 제한을 지켜야 합니다.어려움10구현비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
초직육면체변 길이가 l_i인 d차원 직육면체에서 x1+...+xd<=s인 부분의 체적 V에 대해 d!V를 구합니다.어려움10수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
고양이 우선 탐색트리와 탐색 순서가 주어질 때, 그 순서를 강제하는 최소 크기의 고양이 시작 정점 배열의 개수를 센다.어려움10트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
수열과 쿼리 27배열 A에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 원소별 누적 최솟값 B와 누적 최댓값 C를 갱신하고, 구간 최솟값과 최댓값을 답한다.어려움10세그먼트 트리연결 리스트+2아직 제출이 없습니다4초512 MB지문만 제공
Addition on Convex Polygons두 볼록 다각형 R과 S가 주어질 때 ad-bc=1인 음이 아닌 정수 a, b, c, d와 정수 좌표 꼭짓점을 가진 볼록 다각형 P, Q를 찾아 R=aP+bQ, S=cP+dQ를 만족시키면서 P와 Q의 넓이 합을 최소로 한다.어려움10기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
자연공원차수가 7 이하인 희소 연결 그래프의 간선 집합을, 선택한 부분집합에 대한 연결성 질의를 45,000번 이내로 사용해 정확히 복원한다.어려움10그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
던전 2이동과 색 관찰만 가능한 탐색 라이브러리로 알 수 없는 연결 그래프를 알아내고, 거리가 정확히 i인 방 쌍의 수를 각 i마다 답한다.어려움10그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능