cho.sh

문제

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

전체 결과문제 1914개
제목난이도유형정답자시간 제한메모리 제한채점
Queue벌레들의 큐를 합치고 나누면서, 각 질의마다 주어진 문자열의 길이 k 부분 문자열이 큐에서 k-문자열로 나타나는 횟수의 곱을 구한다.어려움9문자열 매칭연결 리스트+2아직 제출이 없습니다1초2048 MB지문만 제공
Challenge NPC루트가 있는 두 트리 G, H가 주어지고 |G|-|H|가 k<=5 이하일 때, G의 루트를 남기고 노드를 지워 H와 루트 있는 트리로서 동형인 연결 부분그래프를 얻을 수 있는지 판정한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Поиск подподстроки в подстроке각 질의마다 s의 부분 문자열 s[l1..r1]이 t의 부분 문자열 t[l2..r2] 안에 몇 번 나타나는지 센다.어려움9문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Tip of Your Tongue사전이 주어질 때 길이가 같은 접두사와 접미사를 AND, OR, XOR 조건으로 결합해 해당하는 단어 수를 세는 질의에 답한다. 사전과 질의의 전체 문자 수는 10^6 이하다.어려움9트라이문자열 매칭+2아직 제출이 없습니다4초2048 MB지문만 제공
낭만고양이네 별을 꼭짓점으로 하는 축 평행 정사각형 가운데 꼭짓점과 테두리 위 별의 색이 모두 같은 것들의 넓이 합을 구한다.어려움9해시맵기하+2아직 제출이 없습니다3초1024 MB지문만 제공
AQUARELLE칠해진 구간과 셀마다 정해진 색 집합이 주어질 때, 구간을 넓혀 가며 새 셀마다 이전에 쓰이지 않은 색을 하나 이상 추가해 모든 셀을 칠할 수 있는지 판정한다.어려움9동적 계획법그리디+2아직 제출이 없습니다0.4초1024 MB지문만 제공
Anti-Plagiarism각 트리 쌍마다 큰 트리가 작은 트리를 부분그래프로 포함하는지, 즉 부분트리 동형인지 판정한다.어려움9트리해시맵+2아직 제출이 없습니다5초2048 MB지문만 제공
Palindrome Strings고정된 문자열 S와 q개의 질의 문자열 t가 주어질 때, t 뒤에 S[l..r]을 이어 붙인 문자열이 회문이 되는 (l, r) 쌍의 개수를 각 질의마다 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
돌아온 밤양갱고정된 S에 대해 [L,R] 범위의 문자열들에서 한 글자 또는 S나 자기 자신의 부분 문자열을 붙이는 게임의 승자를 판정한다.어려움9게임 이론문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
중간 뒤집기길이 50만 이하인 수열에서 연속된 한 구간을 뒤집어 얻을 수 있는 서로 다른 수열의 개수를 센다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
코코의 노래앵무새의 흉내 패턴과 일치하는 부분 수열의 개수를 센다. 첫 값 k가 블록 수와 같고, k개 블록의 앞쪽 절반이 모두 같아야 한다.어려움9문자열 매칭수학+2아직 제출이 없습니다10초1536 MB지문만 제공
Tree DecorationsM개의 초록 노드로 시작한 루트 트리에 미지의 루트 트리 D의 각 부분 트리 복사본을 붙여 만든 최종 트리가 주어질 때, 가능한 D의 구조적 가짓수를 센다.어려움9트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Infinite Arrays원소의 삭제와 삽입으로 변하는 순열 P를 관리하면서, 질의로 주어지는 배열 A에 대해 P와 A를 무한히 반복한 배열의 최장 공통 부분배열 길이를 10^18을 넘으면 *로 출력한다.어려움9문자열 매칭연결 리스트+2아직 제출이 없습니다1.5초2048 MB지문만 제공
구슬의 위치와 속도 찾기순서를 알 수 없는 N+1장의 사진들로부터 등속 직선 운동을 하는 N개 구슬의 초기 x좌표와 속도를 복원합니다.어려움10수학조합론+2아직 제출이 없습니다2초128 MB채점 가능