cho.sh

문제

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

전체 결과문제 1914개
제목난이도유형정답자시간 제한메모리 제한채점
Кот Гусь и случайная матрица각 원소가 0부터 p-1까지 무작위인 n×m 행렬에서 합이 p로 나누어떨어지는 부분행렬 중 합이 가장 큰 것을 찾는다.어려움8누적 합해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Поиск корабля각 질의 (v,k)마다 s에서 출발한 배가 최단 경로 k번 이동으로 v에 도달할 수 있는지, 도달할 수 있다면 현재 위치가 유일한지 판정한다. 이때 최단 경로는 지나온 간선 수를 뜻한다. 힌트, 지나온 간선 수 k번 이동 후 멈춘 것인지에 대한 판단이다. 힌트, 도착점 v까지의 최단 거리 d(v)와 k의 관계를 이용한다. 힌트, k가 d(v)보다 작으면 불가능하고, k=d(v)면 v가 유일하다. 힌트, k>d(v)이고 같은 레벨에 다른 정점이 있으면 여러 위치가 가능하다. k>d(v)이고 도달 가능한 다른 정점이 없다면 그 위치가 유일하다. BFS로 거리와 레벨별 정점 수를 구해 각 질의를 O(1)에 처리한다.어려움8그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Две карты구간들의 집합에서 카드를 넣고 빼는 갱신이 일어날 때마다 두 카드가 나타내는 영역의 합집합 길이가 정확히 s가 되는 쌍의 수를 구한다.어려움8해시맵수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Парады Ришелье각 j(1부터 k까지)마다 t에서 길이 j인 부분 문자열 하나를 지우고, 남은 문자열을 접두사로 갖는 주어진 문자열의 최대 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Лучшие друзья Беллы좋아하는 글자 집합이 주어질 때, 그 글자들이 모두 같은 횟수로 등장하는 가장 긴 부분 문자열과 그 양 끝 위치를 구한다.어려움8해시맵누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Список각 길이 x마다 앞 x글자와 뒤 x글자가 모두 같은 이름 쌍의 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Парк BlueTube각 수에 대해, 소인수 곱셈·나눗셈 거리가 최소인 다른 수의 인덱스를 찾는다. 거리는 공통 소인수를 제거한 뒤 남는 소인수 지수의 합과 같다.어려움8정수론배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Держать строй!문자열의 각 위치마다 그 위치를 가운데로 하는 홀수 길이 부분 문자열 중, 전체 문자열과 문자별로 일치하는 가장 긴 것을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Точки0과 1을 포함해 [0,1] 위의 유리수 점 n개가 주어질 때, 두 점의 중점을 넣는 과정으로 만들 수 있는지 판정하고 가능하면 그 순서를 출력한다.어려움8수학정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Тессеракт문자열에서 뒤집어도 모양이 같은 부분 문자열 중, 그보다 긴 뒤집기 가능한 부분 문자열 안에 들어가는 것의 개수를 센다.어려움8문자열해시맵아직 제출이 없습니다2초1024 MB지문만 제공
Профессиональный декоратор заборов구간을 한 색으로 칠하는 갱신과 두 구간의 일치 여부를 묻는 질의를 처리합니다.어려움8세그먼트 트리해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Предсказание주어진 점들 중 어떤 점도 지나지 않는 대칭축을 갖는 가장 큰 부분집합을 찾아 출력한다.어려움8기하해시맵+2아직 제출이 없습니다4초1024 MB지문만 제공
Great Wall of Flatland서로 겹치지 않고 변으로 연결된 삼각형 합집합의 경계에 놓인 변들의 길이를 모두 더한다.어려움8기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Tree Isomorphism두 개의 트리가 주어질 때, 첫 번째 트리의 정수 이름을 바꾸어 두 번째 트리와 정확히 일치하게 만들 수 있는지 판정하고, 가능하면 그 이름 변경을 출력하는 문제다. 트리의 동형성(isomorphism)을 판정하고 구체적인 대응을 구성해야 한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Animesh does not gift Malvika on her birthday모든 행과 열이 1을 적어도 n-3개 포함하는 인접 행렬로 주어진 그래프 G와 동형인 라벨 그래프의 개수를 세어 1e9+7로 나눈 나머지를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Good Triangle주어진 점들 중 세 점에서 맨해튼 거리가 모두 같은 점이 존재하는 삼중항의 개수를 센다.어려움8해시맵수학+1아직 제출이 없습니다2초1024 MB지문만 제공
목걸이 만들기N개 구슬의 고리와 M개 구슬이 나무 모양 장식으로 붙은 목걸이 두 개가 주어질 때, 두 목걸이가 같은지 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Palindrome길이가 짝수인 부분 문자열 가운데 왼쪽 절반과 오른쪽 절반이 각각 회문인 것의 개수를 센다.어려움8문자열해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
flippy mex카드를 한 장씩 추가할 때마다 지금까지의 카드를 임의로 뒤집어 얻을 수 있는 mex 값이 몇 가지인지 구한다.어려움8해시맵구현+2아직 제출이 없습니다2초512 MB지문만 제공
순열의 개수0 이상 N 이하인 i, j에 대해 순열 A의 앞 i개와 순열 B의 앞 j개를 이어 붙인 수열이 길이 i+j인 순열이 되는 쌍의 개수를 구한다.어려움8누적 합조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Cryptography크기가 2^m인 배열 f, g, h로 정의되는 암호화 함수의 출력 쌍이 주어질 때, 각 출력에 대응하는 유일한 (x, y)를 복원한다.어려움8해시맵비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Polynomials왼쪽의 N개 다항식에서 시작해 미분과 적분을 최소 횟수로 적용하여 오른쪽의 M개 다항식 각각을 만드는 최소 행동 수를 구한다.어려움8해시맵수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Harmonic Operations주어진 문자열에 역전과 회전 연산의 부분 리스트를 적용했을 때 문자열이 그대로 유지되는 (i, j) 쌍의 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
함수 루프 탐지서로 다른 함수명으로만 이루어진 연속 구간 중 연속해서 가장 많이 반복되는 구간을 찾아 길이와 반복 횟수를 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
두 배주어진 두 배 규칙에 따라 빈 문자열에서 시작해 추가와 삭제 연산만으로 목표 문자열 T를 만드는 최소 입력 수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
Naval battle짝수 좌표에서 네 방향으로 움직이는 배들이 충돌로 사라지는 과정을 시뮬레이션하고, 살아남은 배의 번호를 출력한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다3초1024 MB지문만 제공
Pyramids두 배열이 주어질 때, 한 부분 배열의 돌을 인접한 위치로 하나씩 옮겨 같은 길이의 다른 부분 배열로 만들 수 있는지 묻는 질의에 답한다.어려움8누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
더블팰린드롬서로 다른 두 문자열 s_i와 s_j에 대해, s_i를 반으로 나눠 s_j와 번갈아 붙인 문자열이 팰린드롬이 되는 순서쌍 (i, j)의 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
4-cycle (Hard)단순 무방향 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Heavy Light Decomposition배열을 연속한 구간으로 나눌 때, 각 구간 안에서 한 번만 나오는 값과 두 번 이상 나오는 값이 번갈아 나타나야 한다. 이런 분할의 가짓수를 1000003으로 나눈 나머지로 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Jigsaw Present조각 수와 난이도가 주어진 n개의 퍼즐에서 총 조각 수와 총 난이도가 모두 같은 서로 다른 두 부분집합을 찾거나, 선물이 유일하다고 판정한다.어려움8해시맵동적 계획법+1아직 제출이 없습니다5초2048 MB지문만 제공
Rabid Rabbit각 구간 질의마다 서로 다른 두 위치의 값 합으로 만들 수 있는 서로 다른 피보나치 수의 최대 개수를 구한다.어려움8해시맵이분 탐색+2아직 제출이 없습니다10초1024 MB지문만 제공
정사각형과 쿼리각 쿼리마다 K x K 정사각형을 지운 뒤 격자에 남는 서로 다른 수의 개수를 구한다.어려움8누적 합구현+1아직 제출이 없습니다4.5초1024 MB지문만 제공
Double Up 2각 원소를 원하는 만큼 두 배 해 M으로 나눈 나머지로 바꿀 때, 가장 많이 등장하는 값의 최대 횟수와 그때 필요한 최소 연산 횟수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Sõnatrikk눈을 가린 채 Q명의 사람마다 최대 K번의 단어 질문으로 처음 온 사람인지 판별하고 일관된 별명을 붙이는 프로그램을 작성한다.어려움8해시맵구현+2아직 제출이 없습니다5초1024 MB지문만 제공
GCD Pairs길이 1e5 이하이고 각 원소가 1e12 이하인 배열에서, 최대공약수가 1보다 큰 제곱수로 나누어지지 않는 쌍의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다5초2048 MB지문만 제공
문자 인식여러 개의 작은 0과 1 격자 패턴이 하나의 큰 질의 격자 안에 부분 격자로 등장하는지 모두 찾아 그 번호를 출력한다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다5초1024 MB지문만 제공
Geometric Balance거북이의 이동, 회전, 그리기 명령이 최대 50000개 주어질 때, 번역 후 그림을 자기 자신에 겹치게 하는 가장 작은 회전 각도를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
衝突 (Collision)길이 L인 원형 트랙에서 시간 T 동안 주자들 사이에 일어나는 충돌 횟수를 세고, 주자를 추가하거나 삭제할 때마다 답을 갱신한다.어려움8정수론해시맵+2아직 제출이 없습니다9초2048 MB지문만 제공
Micromasters Certificates게시판의 직사각형 상자들을 과목 집합으로 해석하고, 적어도 3개의 상자에 속하는 과목 수의 최솟값을 구한다.어려움8구현해시맵+1아직 제출이 없습니다1초2048 MB지문만 제공
소소고금이진 문자열의 부분 문자열 가운데 이진수로 읽었을 때 K의 배수가 되는 것의 개수를 센다.어려움8해시맵누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Pizza Restaurant서로 다른 두 문자열과 반복 횟수 k를 골라 첫 문자열 뒤에 두 번째 문자열을 k번 붙인 결과가 길이 제한 안에서 회문이 되게 하라.어려움8문자열해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Divisible Trees트리 T가 주어졌을 때, T를 A의 k개 복사본이 k-1개의 간선으로 이어진 형태로 만들 수 있는 서로 다른 (비라벨) 트리 A의 개수를 센다.어려움8트리해시맵+2아직 제출이 없습니다5초2048 MB지문만 제공
Submissions제출 하나만 상태를 바꿀 수 있을 때 금메달을 받을 수 있는 팀을 모두 구한다.어려움8정렬구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Card Game카드 배열의 각 온라인 구간 질의마다 스택처럼 카드를 제거하는 규칙을 적용했을 때 카드 수열에 남는 카드 수를 구한다.어려움8스택해시맵+2아직 제출이 없습니다3초2048 MB지문만 제공
미술 수업주어진 점을 지나고 기울기가 1과 -1인 직선을 x축 위쪽만 그릴 때 생기는 서로 다른 교점의 개수를 센다.어려움8기하해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
트리오간선 두 개를 지워 트리를 세 부분으로 나눌 때, 각 부분에서 A, B, C 번호 집합이 모두 같아야 하며 가장 작은 부분의 크기를 최대로 하는 값을 구한다.어려움8트리해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Candidate Elimination스도쿠 그룹의 각 칸 후보 집합이 주어질 때, 정확히 하나의 네이키드 부분집합으로 제거 가능한 후보를 모두 찾는다.어려움8비트 연산조합론+2아직 제출이 없습니다4초2048 MB지문만 제공
Compatible Pairs서로 다른 ID를 가진 소들이 그룹별로 존재하며, ID 합이 A 또는 B인 두 소를 짝지어 최대한 많은 짝을 만든다.어려움8그래프그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
gcd와 set인덱스 1..N을 두 집합으로 나누어 각 집합에 대응하는 값들의 최대공약수 합이 최대가 되도록 하는 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
∀nnihilation두 플레이어가 번갈아 아직 소멸하지 않은 다각형 하나를 x축 또는 y축에 대해 대칭 이동한다. 차례를 마친 뒤 평행 이동으로 겹치는 다각형 쌍이 생기면 두 다각형이 소멸하며, 선공이 이기면 1을 출력한다.어려움8게임 이론기하+2아직 제출이 없습니다0.5초1024 MB지문만 제공
지형 평탄화 탐색기격자에서 한 점의 고도를 수정하는 갱신이 반복되는 가운데, 주어진 작은 작업 계획도를 겹쳤을 때 창 안의 모든 고도가 같아지는 위치의 개수를 센다.어려움8해시맵행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
수열 재활용주기 수열 A의 길이 T 구간을 j만큼 mod M으로 밀었을 때 두 결과가 같아지는 순서쌍 (i1,j1),(i2,j2)의 개수를 세는 문제이다.어려움8문자열 매칭수학+2아직 제출이 없습니다2초1024 MB지문만 제공
클-린드롬 부분 문자열각 K(1 이상 N 이하)마다 S의 부분 문자열 중 길이 K인 조각으로 나눴을 때 조각 배열이 팰린드롬이 되는 것의 개수를 센다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
모모카와 열차 운행표각 열차를 운행표 경로대로 시뮬레이션해 중복 방문, 철로 부재, 충돌 중 처음 발생한 문제를 판정하고, 유효한 열차만으로 모든 역의 최소 통과 횟수를 채우는지 확인한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
점진적인 수열연속한 두 차이가 매 단계마다 1 이하로 변하는, 길이 3 이상인 모든 부분 수열의 길이 합을 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
거의 같은 문자열각 쿼리 문자열에 대해 S의 부분 문자열 중 문자를 재배열하면 쿼리와 같아지는 것의 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다5초512 MB지문만 제공
Duplicated Binary Strings이진 문자열 S가 주어질 때, 길이가 짝수이고 앞뒤 절반이 같은 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초2048 MB지문만 제공
SNUPC 문자열 (Hard)S,N,U,P,C로만 이루어진 길이 N의 미지의 문자열에서 S나 N 앞, U나 P 앞에서 자른 조각들의 두 집합이 주어질 때, 두 집합을 모두 만들어 내는 서로 다른 문자열의 개수를 센다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Pretty PensM개 색마다 펜을 하나씩 골라 아름다움 합을 최대로 만들되 펜 하나의 색을 바꿀 수 있을 때, 각 갱신 뒤의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
BolivijaQ번의 높이 변경이 있을 때마다, 띠 [A,B]가 산맥을 중심에 대칭인 집합으로 잘라내는 쌍 A < B의 개수를 센다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
아름다운 제도최대 1000x1000 격자와 10만 개의 질의에서, 해수면이 오른 뒤 생긴 섬들 중 평행이동으로 같은 모양이 되는 섬 쌍의 개수를 각 질의마다 구하는 문제입니다.어려움9유니온 파인드해시맵+1아직 제출이 없습니다2초128 MB채점 가능
Contact이진 문자열과 길이 범위 [A,B]가 주어질 때, 가장 많이 나타난 N개의 빈도와 각 빈도를 이루는 패턴을 정해진 순서 규칙에 따라 보고한다.어려움9문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
음과 양각 간선이 검정 또는 흰색인 트리에서, 내부의 한 정점을 기준으로 나눈 두 구간이 각각 검정과 흰색 간선을 같은 개수만큼 갖는 경로의 수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
회계사의 메모각 노트에 대해 이름을 일대일로 바꿔 요약 파일의 연속된 행으로 나타날 수 있는 시작 위치를 모두 찾는다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다5초512 MB채점 가능
AB-단어최대 1000개의 nice ab-word(균형 잡힌 괄호 문자열)가 주어질 때, 재귀적으로 정의된 유사 관계에서 서로 유사하지 않은 단어들의 최대 부분집합의 크기를 구한다.어려움9트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
곱셈소수 p와 각 질의 쌍 a, b가 주어질 때 a의 거듭제곱을 p로 나눈 나머지가 b와 같은 가장 작은 k를 구하고 도달할 수 없으면 -1을 출력합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
위험한 해싱밑 29, 31, 37, 41, 43, 47, 53, 59, 61, 67과 모듈로 10^9+7을 쓰는 열 개의 다항식 해시에서 동시에 충돌하는, 길이가 같고 서로 다른 소문자 문자열 두 개를 길이 300000 이하로 찾는다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
괄호 부분 문자열길이 500,000 이하의 괄호 문자열이 주어질 때, 부분 문자열 중 서로 다른 올바른 괄호 문자열의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 12수열에 값 변경, 삭제, 삽입 연산이 가해질 때 구간의 서로 다른 값 개수와 서로 다른 값들의 삼중 곱 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
해커고정된 문자열에서의 부분 문자열 복사, 부분 문자열 비교, 범위 글자 증가 연산을 순서대로 수행하는 문제.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다4초512 MB채점 가능
의사매듭문자열이 u v z^R u^R y z 형태로 나뉘고 |u|≥t, |z|≥t를 만족하는 가장 큰 t를 구하며, 그런 분할이 없으면 -1을 출력한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
합동방정식1 이상 p(p-1) 이하의 순서쌍 (a, b) 중에서 a^b ≡ b^a (mod p)인 개수를 세어 10^9+7로 나눈 나머지를 구합니다.어려움9정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
가희의 수열놀이 (Large)스택에 값을 넣고 빼는 연산을 처리하면서, 3번 질의마다 접미사 중 나머지 0부터 mod-1까지가 모두 한 번 이상 나타나는 가장 짧은 길이를 구하고 불가능하면 -1을 출력한다.어려움9스택투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
교점 세기e*(ax), e/(ax), e^(ax) 꼴 함수가 최대 300,000개 주어질 때 두 개 이상의 그래프가 만나는 서로 다른 교점의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
매개변수화 패턴 매칭토큰은 그대로 일치해야 하고 매개변수 이름은 전단사 대응을 이루어야 한다는 조건 아래, 텍스트 T의 모든 부분 문자열 중 패턴 P와 p-일치하는 위치를 찾는다.어려움9문자열문자열 매칭+2아직 제출이 없습니다미설정16 MB채점 가능
개구쟁이 준석이짧은 영어 단어와 문자의 종류 및 개수가 주어질 때, 그 문자 구성과 일치하는 연속 부분 문자열에서 반씩 나누어 한쪽을 뒤집는 규칙으로 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9완전 탐색재귀+2아직 제출이 없습니다2초256 MB채점 가능
도깨비불영문 모드로 입력된 문자열을 한글 두벌식 규칙에 따라 조합하면서, 다음 글자의 초성이 될 자음이 현재 글자의 종성 자리로 먼저 붙는 도깨비불 현상이 몇 번 일어나는지 센다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 알고리즘모든 k에 대해 s를 길이 k의 블록으로 자르고 남는 부분을 버린 뒤, 해밍 거리가 1 이하인 블록 쌍의 개수를 구한다.어려움9문자열해시맵+2아직 제출이 없습니다20초512 MB채점 가능
The One Polynomial Man소수 p와 두 집합 S, V가 주어질 때, V에 대한 유리식의 곱이 0이 되는 S의 원소 쌍 (a,b)의 개수를 센다.어려움9수학정수론+2아직 제출이 없습니다4초512 MB지문만 제공
Border모든 i<j에 대해 S[i..n]과 S[1..j]을 뒤집은 문자열의 최장 공통 접두사 길이 f(i,j)의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Doublindromes길이가 k 이상이면서 팰린드롬이고 두 개의 비어 있지 않은 팰린드롬으로 나뉘는 s의 서로 다른 부분 문자열 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
주 선생님과 근각 질의 (x, y)마다 n의 어떤 소인수 p에 대해 x^k ≡ y (mod p)를 만족하는 가장 작은 k ≥ 0을 구하고, 없으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
A Text Problem각 질의 문자열이 T의 어느 위치에서 문자 하나까지 허용해 일치하는지 세는 문제다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
Palindrome문자열 s와 여러 질의가 주어질 때, 각 질의는 지정된 시작 위치에서 길이 l인 부분 문자열 k개를 이어 붙인 문자열이며, 그 안의 회문 부분 문자열 개수를 센다.어려움9문자열해시맵+1아직 제출이 없습니다2초512 MB지문만 제공
Fix the Matrix6 곱하기 6 A/B 행렬을 설계하고 각 질의마다 행과 열 중 무엇이 바뀌었는지 판별해 원래 순서를 복원한다.어려움9구현완전 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Hash Table개방 주소법 해시 테이블에 삽입하는 명령들의 순서를 삽입과 삭제로 갱신하면서, 각 질의가 끝난 뒤 전체 비용(건너뛴 점유 셀 수)의 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다5초256 MB지문만 제공
Mixture병을 추가하거나 제거할 때마다, 목표 비율과 같은 혼합을 만드는 데 필요한 최소 병 수를 출력하고 불가능하면 0을 출력한다.어려움9수학기하+2아직 제출이 없습니다2초256 MB지문만 제공
Last SupperN개 요청의 색 문자열을 M비트로 압축하여, 온라인 보조원이 최적 캐시 정책을 따르면서 최대한 많은 요청에서 쉬게 하는 인코더와 디코더를 만듭니다.어려움9비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Julius Caesar and Kazusa배열에서 구간을 65536으로 나눈 나머지로 1씩 증가시키는 갱신과, 같은 길이의 두 부분 배열이 같은지 묻는 질의를 처리한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다13초256 MB지문만 제공
Civilizations단일 칸의 소유자가 바뀔 때마다 각 문명의 재산과 국경 길이를 갱신하고, 매번 새로 주어지는 계수 A, B, C에 대해 A*w + B*l + C*w*l의 최댓값을 출력한다.어려움9구현해시맵+2아직 제출이 없습니다15초512 MB지문만 제공
Robot무한 격자 위의 이동 경로가 주어질 때, 각 명령을 하나씩 제거한 경로의 방문 횟수 가중 xor 점수 합을 모두 구한다.어려움9누적 합해시맵+2아직 제출이 없습니다3초512 MB지문만 제공
Anagramistica서로 다른 n개의 단어 중에서, 부분집합 안의 애너그램 쌍 개수가 정확히 k인 부분집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rational Dimasikn개의 유리수에 대해 모든 두 수의 차의 절댓값을 기약분수로 나타냈을 때 분모들의 곱을 998244353으로 나눈 나머지를 구한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Ternary String Revolution세 개의 숫자로 이루어진 문자열 s의 부분 문자열 중 주어진 네 가지 변환 규칙으로 각 질의 문자열 t로 바꿀 수 있는 것의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
Quantum Communication40만 개의 256비트 단어로 된 사전에서, 각 질의마다 노이즈가 섞인 256비트 문자열과 임계값 k (k<=15)를 받아 해밍 거리 k 이내의 단어가 있는지 판정합니다.어려움9해시맵비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
포닉스의 신비한 분자 보고서N개의 단순 다각형을 평행이동과 회전이동으로 같아지는 것끼리 분류해 종류 수를 세고, 각 종류의 부분 압력을 오름차순으로 출력한다.어려움9기하문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Four Plus Four사전이 주어질 때, 세 명의 공주가 각자 받은 네 글자 열쇠 두 개만으로 여덟 글자 비밀번호를 알아낼 수 있도록 열쇠 카드 배분 방식을 설계한다.어려움9문자열해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Isomorphic?정점 N개와 간선 N개를 가진 연결 단순 그래프 두 개가 동형인지 판정한다. 각 그래프는 사이클 하나에 나무들이 붙은 구조다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공