cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
자릿수 합이 제한된 배수 세기길이가 N인 숫자열 가운데 P로 나누어떨어지고 자릿수의 합이 M 이하인 것의 개수를, 각 M마다 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
좋은 경로의 세 쌍트리에서 세 개의 단순 경로가 서로 정점을 공유하지 않거나 세 쌍 모두 교차하는 경우의 수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
강하게 매칭 가능한 그래프짝수 개의 정점을 가진 그래프가 모든 균형 이분할에 대해 완전 이분 매칭을 가지는지 판별한다.어려움9그래프수학+2아직 제출이 없습니다3초512 MB채점 가능
개구리 탑최대 40마리의 개구리가 각각 x_i에서 소수 d_i씩 점프할 때, 가장 많은 개구리가 모이는 최소 위치와 그 수를 구한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
프랙털 트리재귀적으로 정의된 프랙탈 트리 F_k에서 DFS 방문 순서로 번호가 매겨진 두 정점 사이의 거리를 구하는 질의에 답한다.어려움9트리재귀+2아직 제출이 없습니다7초512 MB채점 가능
크레이터원형 폭파구 n개의 중심과 반지름이 주어질 때, 모든 폭파구에서 10야드 이상 떨어진 하나의 닫힌 울타리의 최소 길이를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수 합n개의 수로 이루어진 중복집합을 k개의 비어 있지 않은 그룹으로 나눌 때 각 그룹의 최대공약수 합을 최대로 만드는 값을 k = 1부터 n까지 모두 구한다. n은 500000 이하이고 각 수는 10^12 이하다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB채점 가능
식당 뒷돈친구 관계 그래프와 매수할 k명의 명단이 주어질 때, 각자에게 줄 뇌물 액수를 실수로 정해 식당 수익에서 뇌물을 뺀 값이 최대가 되도록 하고, 그 답을 기약분수로 정확히 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
장난감한 원판의 n개 클램프와 다른 원판의 m개 클램프를 실로 연결해 만드는 장난감의 수를 센다. 두 원판을 각각 독립적으로 회전해 같아지는 장난감은 하나로 보고, 1,000,000,007로 나눈 나머지를 구한다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
학습지 알고리즘N개 정점 위의 무방향 그래프 X 중 G(P)=X를 만족하는 순열 P의 개수가 l 이상 r 이하인 것의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
차고점 갱신이 있는 수열에서 각 구간 질의마다 모든 원소의 최대공약수가 1보다 큰 부분 배열의 개수를 센다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다4초256 MB채점 가능
우두머리동물들이 원을 이루어 진행 중인 수를 1부터 K만큼 키우며, M을 말한 팀이 지는 게임에서 각 시작 위치마다 어느 팀이 이기는지 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
디스코 댄스 대소동일부 칸이 꺼진 격자(직사각형들의 합집합)가 주어질 때, 시작 칸으로 돌아오며 첫 발과 마지막 발이 다른 행-열 교대 춤으로 모든 켜진 칸을 덮도록 뒤집어야 할 최소 칸 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
베라와 삼각관계친구 쌍마다 모듈러 거듭제곱 값의 이진수 1 개수 홀로 호감 방향이 정해질 때, 세 명이 순환하는 호감 관계의 개수를 센다.어려움9조합론정수론+2아직 제출이 없습니다2초256 MB채점 가능
드라마H행 N열 격자에 검은 칸이 정확히 N개인 피라미드 색칠의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
끝나지 않는 BFS의 역습방문 처리를 빠뜨린 잘못된 BFS가 주어진 방향 그래프에서 유한 번에 멈추는지 판정하고, 멈춘다면 반복 횟수를 1e9+7로 나눈 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
컨베이어 벨트배송 요청 (a, b, p)이 하나씩 추가될 때마다, 초당 접시가 하나씩 도착하고 접시마다 제품 하나를 실을 수 있다는 조건에서 모든 작업을 끝내는 최소 시간을 구한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
도장 찍기너비 K인 색 도장을 N칸 캔버스에 찍어 모든 칸이 칠해지도록 만들 때 가능한 서로 다른 그림의 수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
유클리드 님이동 크기 p와 q, 시작 돌 개수 n이 주어질 때 빼기 또는 더하기 게임에서 누가 이기는지, 아니면 무승부인지 판정한다.어려움9게임 이론수학+1아직 제출이 없습니다2초512 MB채점 가능
졸업한 택희를 기리며사슴들이 선분 [0,T] 위를 왕복하며 각자 힘을 가진다. 위치 x의 조각상은 도달한 사슴들의 합력이 W를 넘는 순간 쓰러진다. x를 잘 골라 쓰러지는 시각의 최댓값을 구한다.어려움9수학시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
문제 하나 풀어볼래?주어진 K와 C에 대해, K를 K번 쓰는 대신 K+A를 K+A번 쓸 때 절약되는 문자 수에서 C 곱하기 A를 뺀 값을 최대로 하는 양의 정수 A를 찾는다.어려움9문자열 매칭수학+2아직 제출이 없습니다1초128 MB채점 가능
수열의 개수주어진 N과 C에 대해 OR이 X, AND가 Y, XOR이 Z인 31비트 정수 N개 순서쌍의 수가 정확히 C가 되는 사전순 최소 (X, Y, Z)를 구하거나 존재하지 않으면 -1을 출력한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
교차하지 않는 나이트 투어m×n 판(m은 8 이하, n은 10^15 이하)에서 자기 경로를 교차하지 않는 닫힌 나이트 투어가 방문할 수 있는 칸 수의 최댓값을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다2초1024 MB채점 가능
떡파이어N을 하나 이상의 양의 정수 순서쌍으로 나타내는 방법의 수, 즉 N의 분할(composition)의 수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움9조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
복면산?!세 문자열 A+B=C가 주어질 때 서로 다른 숫자를 각 글자에 대응시켜 덧셈이 성립하게 만들 수 있는지 판정한다. 각 단어 길이는 최대 18이다.어려움9백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
TV 동물 농장n마리의 개와 m마리의 고양이 사이 호감도 행렬이 주어질 때, 인접한 두 관계를 뒤집는 두 가지 작업만으로 목표 상태를 만들 수 있는지 판정하고 최소 횟수의 작업 순서를 출력한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
피아의 아틀리에: 신비한 생명의 연금술사n x n 이진 격자에 모든 2x2 부분합의 패리티가 주어진 값과 같아야 하고, 각 날짜에 활성화된 셀 고정 조건을 모두 만족하는 배치가 존재하는지 판정한다.어려움9유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
숏코딩비교식들을 &&로 이은 조건문이 주어질 때, 이와 동치이면서 가장 짧은 조건문을 출력한다.어려움9문자열구현+2아직 제출이 없습니다4초512 MB지문만 제공
팀 빌딩원소를 합치는 연산, P로 나눈 나머지를 기준으로 팀을 나누는 연산, 팀 크기 질의를 최대 10만 개의 명령에 대해 처리한다.어려움9유니온 파인드구현+1아직 제출이 없습니다1초512 MB채점 가능
뒤집기한 칸을 누르면 그 칸이 속한 단색 연결 성분 전체의 색이 뒤집힐 때, 주어진 격자 상태에 도달할 수 있는 초기 상태의 가짓수를 10⁹+7로 나눈 나머지로 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초256 MB채점 가능
Fibonacci representations각 접두사에 대해 대응하는 피보나치 수의 합을 구하고, 그 합을 서로 다른 피보나치 수의 합으로 나타내는 방법의 수를 10^9+7로 나눈 나머지를 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Winter Festival각 간선에 비용 0, 1, 2 중 하나를 부여해 인접한 두 간선의 합이 3으로 나눈 나머지가 1이 되지 않고 모든 사이클의 비용 합이 홀수가 되도록 하며, 불가능하면 -1을 출력한다.어려움9그래프수학+1아직 제출이 없습니다5초512 MB지문만 제공
Buildingsn×n 색칠 정사각형 벽 m개를 정m각형 둘레에 배치해 만들 수 있는 집의 개수를 회전을 같게 보아 세고, 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
미생물 키우기구매 비용과 생산 비용이 주어질 때 미생물을 사고 각 종이 다른 종을 생산하게 해 종마다 x_i개를 만드는 최소 비용을 구한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
별자리2e5개 이하의 점 중에서, 어떤 점을 원점으로 잡아도 나머지 점이 모두 제1사분면이나 제3사분면에 있고 각 사분면에서 가장 가까운 점이 L 이내가 되도록 부분집합을 골라 밝기 합의 최댓값을 구한다.어려움9수학기하+2아직 제출이 없습니다1.5초512 MB채점 가능
#15164번_제보주어진 대문자 문자열에서 회문인 부분 문자열의 개수를 위치별로 모두 세어 출력합니다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Möbius Madness1부터 N까지의 d에 대해 mu(L·d)와 floor(N/d)^K의 곱을 모두 더한 값을 10^9+7로 나눈 나머지를 구한다. N이 최대 10^9, L이 최대 10^15라서 L을 소인수별로 쪼개고 floor(N/d)가 같은 구간을 묶어 계산해야 한다.어려움9정수론수학+2아직 제출이 없습니다2.5초512 MB지문만 제공
N과 MN, N^N, N^{N^N}, ... 거듭제곱 탑을 M으로 나눈 나머지가 나중에 고정된 값을 구합니다. N과 M은 10^9 이하입니다.어려움9수학정수론+1아직 제출이 없습니다1초1024 MB채점 가능
정렬하기매번 한 번의 교환으로 갱신되는 순열마다, 에르맥이 버티는 가운데 아이잔이 수열을 정렬시키는 데 필요한 최소 라운드 수를 구하고, 영원히 정렬할 수 없으면 -1을 출력한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Prime Tree - 2트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 문제이다.어려움9정수론트리+2아직 제출이 없습니다10초512 MB채점 가능
Shopping각 상품 가격에 정수 배수를 붙여 부호 있는 합이 n이 되게 하고, 그 배수를 100개 이하의 인수 곱으로 출력한다.어려움9정수론수학아직 제출이 없습니다2초512 MB지문만 제공
Superstition가중 무방향 그래프에서 총 이동 시간이 K 이하이면서 D로 나누어떨어지는 경로의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움9그래프행렬+2아직 제출이 없습니다2초512 MB지문만 제공
홀수 색칠색칠 결과가 각 행과 열의 검은 공 개수를 홀수로 만들도록 칠하는 방법 수를 세어서 998244353로 나눈 값을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
장식하는 세제곱러버n^3 길이의 원형 배열에 꾸미기 1부터 n을 배치해 길이 3 구간을 모두 서로 다르게 하며 지치기의 합을 최소화하고, 시작점에서 p번째 조각의 꾸미기를 출력합니다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Easyn이 10^18 이하로 주어질 때, 뫼비우스 함수와 이분 탐색으로 n번째 제곱ㄴㄴ수를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
잊혀진 땅트리 정점들을 임의의 집합들로 나누는 모든 분할에 대해, 각 집합의 정점과 그 사이 경로에 나타나는 언어 집합으로 정해지는 난이도의 합을 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
반쪽은 같지 않다s디나르를 n명의 왕비에게 나누되, 어떤 두 사람의 몫도 주어진 두 사람 공정 분배 규칙을 만족하고 전체 합이 s가 되게 해야 한다.어려움9수학그리디+1아직 제출이 없습니다3초512 MB채점 가능
의약품 수송 2최소 회전 반지름 R을 가진 차량이 후진 없이 두 방향이 정해진 리프트 사이를 이동할 때 최단 경로 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다0.5초256 MB지문만 제공
합동방정식1 이상 p(p-1) 이하의 순서쌍 (a, b) 중에서 a^b ≡ b^a (mod p)인 개수를 세어 10^9+7로 나눈 나머지를 구합니다.어려움9정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
Fair Chocolate-Cutting볼록 다각형을 넓이가 같은 두 부분으로 나누는 직선 자르기의 최소 길이와 최대 길이를 각각 구해 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Ranks이진 행렬이 주어질 때 각 원소를 뒤집었을 때 F2 위에서 계수가 감소하는지, 같은지, 증가하는지를 판별해 출력한다.어려움9수학행렬+2아직 제출이 없습니다3초512 MB지문만 제공
Praktični가중 무방향 그래프가 주어질 때, 각 연산이 값 x와 간선 부분집합을 골라 XOR하는 상황에서 모든 단순 사이클의 XOR이 0이 되도록 하는 최소 연산 수와 그 연산들을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
JOIRIS열 높이가 주어진 보드에서 1xK 조각을 수직 또는 수평으로 놓아 가득 찬 행을 지우며, 10000번 이내에 모든 블록을 제거하는 방법을 찾거나 불가능하면 -1을 출력한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
Skyscraper서로 다른 N개 건물 높이의 순열 중 인접한 높이 차의 절댓값 합이 L 이하인 것의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
마법 삼각형반시계 방향으로 주어진 최대 100000개의 삼각형에 대해 모든 삼각형의 공통 교집합 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Cellular Automaton길이 2^(2w+1)인 이진 규칙 문자열 p 중 s 이상이면서, (w,p) 셀 오토마타에서 1의 개수가 항상 보존되게 하는 사전순 최소 p를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
룩, 비숍, 킹, 나이트, 궁전 게임거대한 체스판 위의 체스말 N개를 각자의 이동 규칙에 따라 왼쪽 아래로 옮기고, 더 옮길 말이 없는 사람이 지는 게임에서 이기는 쪽을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다0.5초512 MB지문만 제공
소수 제곱 게임두 사람이 번갈아 소수 p와 양의 정수 k를 골라 p^k가 수열의 어떤 수를 나누면 그 수를 모두 p^k로 나누고, 더 고를 p^k가 없는 사람이 진다.어려움9게임 이론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
채석장 게임N개의 채석장 각각은 X부터 시작하는 M개의 연속한 돌무더기로 이루어지고, 한 수에서 한 무더기의 돌을 1개 이상 가져간다. 최적으로 둘 때 승자를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
Unique Cities각 도시에 특산품 종류가 배정된 트리에서, 모든 도시에 대해 그 도시로부터의 거리가 유일한 도시들이 가진 특산품 종류의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
달콤새콤사탕 나라 선수 중 누구에게 단맛과 신맛을 무작위로 바꾸는 물약을 먹일지 골라, 모든 무작위 순서와 경기 종류에서 사탕 나라가 얻는 기대 점수를 최대로 만든다.어려움9확률조합론+2아직 제출이 없습니다1초512 MB채점 가능
연결그래프의 모든 간선의 저항이 1Ω일 때, 간선으로 직접 이어진 모든 점 쌍 A, B 사이 합성저항 값의 총합을 구해 소수점 넷째 자리에서 반올림한 값을 출력하는 문제모든 간선의 저항이 1인 연결 그래프에서 각 간선 양 끝점 사이의 등가 저항을 모두 더한 값을 소수점 셋째 자리까지 반올림해 구한다.어려움9그래프행렬+2아직 제출이 없습니다1초512 MB채점 가능
Africa 2숨겨진 채점 데이터의 정확히 절반에서만 정답을 내면서 샘플은 통과하는 코드를 제출하는 문제로, 답을 계산하는 것이 아니라 채점 환경을 이용하는 발상이 필요하다.어려움9구현완전 탐색+2아직 제출이 없습니다1.357초1357 MB채점 가능
불확정성이 넘쳐흘러구간 [i,j]마다 [1,Y]에서 독립적으로 균등하게 뽑은 j-i+1개 값의 최대공약수가 Y와 서로소일 확률을 구해 모든 구간에 대해 더한 뒤, 분모 Y^N에 대한 분자를 1e9+9로 나눈 나머지를 출력한다.어려움9정수론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Magic Chessboard고정된 위치를 기준으로 하는 직사각형 영역의 최대공약수를 구하는 질의와, 임의의 직사각형 영역에 같은 값을 더하는 갱신을 함께 처리한다. N 곱하기 M은 500000 이하이고 연산 수는 100000 이하이다. 문제에서 주어진 조건만으로 판단할 때 2차원 GCD 세그먼트 트리와 차분 배열을 결합해야 하는 매우 어려운 문제이다. 인터뷰 문제가 아니라 대회용 고난도 문제에 해당한다. 19930324 같은 특수한 숫자는 정답 횟수와 관련된 장치일 뿐 알고리즘에는 영향을 주지 않는다. 갱신이 값을 더하는 형태이므로 GCD의 차분 성질을 이용해야 한다. 각 행과 열에 대해 차분 배열을 관리하고 GCD 세그먼트 트리로 구간 GCD를 유지하는 방식이 필요하다. 쿼리 영역이 고정된 위치를 기준으로 확장되므로 그 점을 활용한 최적화가 가능하다. 난이도는 9로 평가한다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다5초512 MB지문만 제공
교점 세기e*(ax), e/(ax), e^(ax) 꼴 함수가 최대 300,000개 주어질 때 두 개 이상의 그래프가 만나는 서로 다른 교점의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
대진표N개의 팀을 가장 작은 2의 거듭제곱 크기의 슬롯에 배정해 우승에 필요한 최대 경기 수와 최소 경기 수의 차이가 1 이하가 되도록 하고, 슬롯 번호를 내림차순으로 정렬한 수열이 사전 순으로 가장 앞서는 배치를 #과 .으로 출력한다.어려움9그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
피보나치 수의 최대공약수의 합처럼 보이지만...1부터 n까지의 모든 i, j에 대해 gcd(i,j)^k와 gcd(F_i, F_j)를 곱한 값을 모두 더해 1,000,000,007로 나눈 나머지를 구한다. n은 10^9, k는 4000까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
꽃집단조 증가 수열을 K개 이하의 연속한 구간으로 나누되, 각 꽃다발의 가격을 (구간 합)×(구간 길이)로 정의할 때 전체 가격 합의 최솟값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
코포빵 토너먼트서로 다른 레이팅 구간 [A, B]마다 참가자 순서를 무작위로 정했을 때 기록자가 적는 서로 다른 숫자 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
수열과 쿼리 29배열에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 각 원소가 변경된 횟수를 B에 누적하고, B의 구간 합을 구한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다4초512 MB지문만 제공
수열과 쿼리 30구간 덧셈, 다른 구간을 복사해 붙이는 갱신, 구간 합 질의를 최대 20만 번 처리하는 문제입니다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
계산기X=0에서 출발해 [+]는 2 더하기, [-]는 2 빼기, [*]는 2 곱하기, [/]는 2로 나눈 몫을 적용하며 99번 이내에 X를 N으로 만들고, 불가능하면 -1을 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
Flipping Colors각 변에 빨강 또는 검정 색과 페널티가 있는 완전 그래프에서, 일부 정점을 골라 연결된 모든 변의 색을 뒤집어 페널티 합이 최소인 빨강 신장 트리를 만들고, 불가능하면 -1을 출력한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
여행하는 상인n개 마을의 요일별 가격 변동이 주어질 때, 마을 s에서 t로 이동하는 여행에서 한 번 사고 나중에 팔아 얻을 수 있는 최대 이익을 q개의 질의마다 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
행거2^n개의 고리가 달린 이진 구조의 걸이대에서, 각 막대의 좌우 무게 차가 0 또는 1이 되도록 코트를 걸 때 k번째 단계에 사용하는 고리의 번호를 1e9+7로 나눈 나머지로 구한다.어려움9수학재귀+2아직 제출이 없습니다1초512 MB채점 가능
자N개의 눈금을 가진 자에서 임의의 두 눈금 사이 거리가 모두 다르도록 하면서 길이가 최소가 되는 눈금 위치를 오름차순으로 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Virus Experiment주기적으로 바뀌는 바람 방향과 각 칸의 저항값이 주어질 때, 처음 감염시킬 한 칸을 골라 최종 감염자 수를 최소로 만들고 그런 칸의 개수를 센다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
난Lcm 길이의 난을 잘라 N명에게 나눌 때, 각자가 난 전체를 먹었을 때 행복도의 1/N 이상을 받도록 분배하는 방법이 있는지 판정하고 그 방법을 출력한다.어려움9그리디수학+2아직 제출이 없습니다3초256 MB지문만 제공
시간을 달리는 비타로경로 그래프의 각 간선 i는 시간 구간 [L_i, R_i)에서만 지날 수 있고 1쵸 되감기에 비용 1이 들 때, 간선 구간 갱신과 (A,B)에서 (C,D)로 가는 최소 되감기 횟수를 묻는 질의에 답한다.어려움9세그먼트 트리그래프+2아직 제출이 없습니다3초512 MB지문만 제공
고행1부터 N까지의 순열 가운데, 각 날의 시간 구간 안에서 연속한 문장을 읽는 최적 일정으로 경전을 정확히 K일에 끝내는 순열의 개수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다0.6초256 MB채점 가능
Broken Device안나는 고장 위치를 알지만 브루노는 모르는 상황에서, 길이 N인 비트열로 정수 X를 전달하는 부호화 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Solitaire3×N 보드의 빈 칸을 채우는 순서의 수를 구한다. 어떤 칸은 위아래 칸이 모두 채워졌거나 좌우 칸이 모두 채워졌을 때만 놓을 수 있다. 경우의 수를 1e9+7로 나눈 나머지를 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다4초512 MB지문만 제공
Building 3서로 다른 높이 순열에서 나올 수 있는 길이 N 수열 A 중, 한 원소를 지우면 주어진 수열 B가 되는 것의 개수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
AAQQZ수열의 연속한 한 구간을 오름차순으로 정렬한 뒤 얻을 수 있는 가장 긴 회문 부분 수열의 길이를 구한다.어려움9구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
메신저4x4 격자 위의 말을 두 사람이 번갈아 움직이면서, 호출 순서와 시점을 모르는 상태에서 B가 10000번의 이동 안에 비밀 값 X를 알아내도록 두 사람의 전략을 설계한다.어려움9구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
별자리별자리 A와 B에 속하는 별의 집합을 정할 때, 두 집합이 각각 연결되고 선분이 서로 교차하지 않도록 하는 경우의 수를 구한다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB채점 가능
Color Codesn과 허용된 해밍 거리 집합 P가 주어질 때, 이웃한 문자열의 거리가 P에 속하도록 모든 2^n개의 n비트 문자열을 나열하거나 그러한 나열이 없음을 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
그래프와 사이클홀수 개의 정점을 가진 가중 완전 그래프에서 모든 간선을 서로 겹치지 않는 사이클로 분할하고, 각 사이클에서 연속한 두 간선의 최댓값 합의 총합을 최소화한다.어려움9그래프그리디+2아직 제출이 없습니다2초256 MB채점 가능
Fantastic compression1부터 n까지의 순열을 길이 k(최대 6)인 연속 구간 합들로 압축한 수열이 주어질 때, 이에 대응하는 모든 순열을 사전순으로 찾아 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Ghost각 질의 시간 구간에서 일정한 속도로 움직이는 n개 직사각형의 교집합 넓이의 최댓값을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Lengths and Periods문자열에서 연속 부분문자열이 반복될 때 얻을 수 있는 최대 유리수 지수인 임계 지수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Disposable Switches모든 변의 비용이 l/v + c(v > 0, c >= 0)로 주어지는 연결 가중 그래프에서, v와 c의 값에 관계없이 1번에서 n번으로 가는 최단 경로에 결코 속할 수 없는 정점을 모두 찾는다.어려움9최단 경로그래프+2아직 제출이 없습니다4초512 MB지문만 제공
a 채굴하기각 n에 대해 1/n = 1/(a⊕b) + 1/b를 만족하는 양의 정수 b가 존재할 때 가장 큰 a를 구한다. 이 문제는 정수론과 비트 연산을 함께 다루는 최상위 난도 문제다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
DivModuloM이 4e18까지, D가 1.6e7까지 주어질 때 C(M,N)에서 D의 인수를 모두 제거한 뒤 D로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB채점 가능
EvaluationASCII 아트로 그려진 산술식을 파싱해 소수 p = 10^9+7로 나눈 나머지를 계산한다. 괄호, 루트, 사칙연산, 분수 구조를 복원하고 0으로 나누면 19981204를 결과로 둔다.어려움9구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Be Geeks!모든 부분 배열에 대해 gcd와 최댓값의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다. N은 최대 2e5이다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Crimson Sexy Jalapeños초콜릿 바를 홈을 따라 두 조각으로 나눈 뒤 한 조각을 먹고, 오염된 칸이 든 조각을 먹는 사람이 지는 게임에서 이기는 수를 찾는 대화형 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Screamers in the Storm직교 다각형 내부의 모든 허용 가능한 피라미드의 상부 포락선으로 지붕을 모델링한 뒤, 지붕 위 두 점 사이를 걷는 경로(경계를 벗어나면 같은 높이로 활공)의 최단 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
춤추는 원원형으로 둘러선 n명의 아이에게 이진 복장을 배정하되, 각 아이를 중심으로 한 연속 구간의 합 홀짝을 나타내는 n개의 조건을 모두 만족하는 배정의 수를 1e9+7로 나눈 나머지로 구한다.어려움9수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능