cho.sh

문제

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

전체 결과문제 11707개
제목난이도유형정답자시간 제한메모리 제한채점
불안정한 탑각 탑이 양옆 탑 높이의 평균 이하가 되도록 탑 높이를 낮출 때 드는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
참을 수 없는 머슥N과 K가 주어질 때 합이 N인 음이 아닌 정수 (a1,a2,b1,b2)를 찾는다. 어떤 유효한 이진 문자열 A, B에서도 영의 개수를 같게 만드는 뒤집기 선택이 존재해야 하며, 사전순으로 최소인 답을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Dvoboj배열에서 한 원소를 바꾸는 갱신과, 길이 2^k인 구간에서 인접한 카드끼리 |A-B|로 싸우는 라운드를 k번 진행한 뒤 마지막 카드의 힘을 묻는 질의를 처리합니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Segregacija2행 N열 격자에 빨간 공과 파란 공이 놓여 있을 때, 인접한 두 공을 맞바꾸는 질의를 처리한 뒤 파란 공이 모두 빨간 공보다 위쪽과 왼쪽에 오도록 만드는 최소 교환 횟수를 각 질의마다 구한다.어려움8그리디누적 합+2아직 제출이 없습니다5초2048 MB지문만 제공
Chopsticks여러 종류의 젓가락에서 2n개를 무작위로 뽑을 때 짝이 맞지 않는 손님 수의 기댓값에 C(s, 2n)을 곱한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Reactor여러 원자로에 범위 압력 증가 연산을 적용하며, 압력이 한계에 도달하면 배출되고 한계가 절반으로 줄어들 때, 범위 내 총 배출 횟수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다7초2048 MB지문만 제공
Secret Lilies and Roses숨겨진 이진 문자열에서 특정 위치의 문자를 묻는 질의와 접두 백합 수 곱하기 접미 장미 수를 묻는 질의를 사용해 두 수가 같은 위치를 찾는다.어려움8이분 탐색구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Squares on Grid Lines쿼리로 주어진 넓이마다 n x n 격자 안에서 네 변의 점을 꼭짓점으로 하는 정사각형의 배치 수를 세고, 무한히 많으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다4초2048 MB지문만 제공
Gathering Sharks서로 다른 번호가 붙은 n마리의 상어가 일렬로 있을 때, 번호 b인 그룹을 b보다 작은 번호 중 가장 큰 그룹으로 합치는 명령을 반복해 모두 한 점에 모으는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Can You Reach There?각 질의에서 두 표시점과 현재 위치로 만든 선분 위의 점으로 이동할 수 있을 때, 한 점에서 다른 점에 도달할 수 있는지 판정한다.어려움8기하수학+1아직 제출이 없습니다2초2048 MB지문만 제공
군꺾문자열기약분수 a/b가 주어질 때, +1과 2로 나누기 연산을 순서대로 적용해 정확히 a/b를 만드는 가장 짧은 문자열을 구하고, 길이가 같으면 사전순으로 가장 빠른 것을 찾는다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
가위바위보R, S, P로 이루어진 문자열에서 인접한 두 문자를 이기는 문자로 모두 바꾸는 연산을 반복해 전체를 R, S, P 각각으로 만드는 최소 연산 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Triple Removal0과 1로 이루어진 배열에서 같은 값을 가진 세 원소를 묶어 지울 때 두 내부 간격 중 작은 값이 비용이 된다. 각 구간 질의마다 배열을 완전히 비우는 최소 비용을 구하거나 불가능하면 -1을 출력한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Division Versus Addition각 질의 구간에서 포비가 원소를 반으로 줄이고 레클스가 원소를 1 늘리는 게임의 값을 구한다. 포비는 줄이는 횟수를 최소화하고 레클스는 최대화한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Victorious Coloring (Hard Version)가중치가 있는 트리에서 각 쿼리 l마다 승리 색칠의 최소 비용이 l 이상이 되도록 정점 가중치를 음이 아닌 정수로 정하고, 그 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Figure Skating Judgingn개의 점수 중 k개를 골라, 고른 점수들의 평균에서 각 점수가 벗어난 제곱 편차의 합을 최소로 만든다.어려움8정렬누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Mingle고리 모양으로 놓인 방들에서 각 플레이어가 자기 번호에서 k 이내의 방을 균등하게 무작위로 고를 때, 정확히 한 명만 들어간 방의 기댓값을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Armageddon마나 k를 1부터 n까지 쓸 때 x+y+z=k인 음이 아닌 정수 x, y, z에 대해 x(x+1)/2 · y(y+1)/2 · a^z의 최댓값을 구해 10^9+7로 나눈 값을 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Don't Fight The Music한 구간에 같은 색 개수 기반 토글 연산을 T번 적용했을 때 위로 보이는 값의 합을 구하고, 중간에 점 갱신과 뒤집기가 들어온다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Kamui차수를 배열로 유지하면서 한 원소씩 늘리거나 줄이는 질의마다 이분 그래프에 생기는 길이 4 사이클의 개수를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Last Celebration길이 D인 벽에 N개의 구간 칠하기 작업이 무작위 순서로 수행될 때, 같은 색이 이어진 극대 구간의 기대 개수를 998244353으로 나눈 나머지로 구한다.어려움8확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
아름다운 성적표네 종류 학점의 개수가 주어질 때, 정확히 K개의 대칭 쌍을 이루도록 재배열하는 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
타카하시의 기차 퍼즐 놀이 1회전할 수 없는 4가지 블록으로 높이 r(최대 2), 너비 c인 직사각형을 빈틈없이 채우고, 행 문자열을 이어 붙여 사전순 k번째 문자열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
독서실 자리 바꾸기홀수 개 좌석의 순열이 주어질 때, 각 학생이 충돌이나 교차 없이 더 짧은 방향으로 목표 좌석까지 이동하도록 라운드 수를 최소화한다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 초기화가중치가 있는 트리에서 루트 선택 횟수를 최소로 하여 부모에서 자식으로 가중치를 옮기는 연산만으로 모든 정점의 가중치를 0으로 만드는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
직사각형 채우기N x M 격자에 1부터 NM/4까지의 수를 각각 네 번씩 축에 평행한 직사각형의 네 꼭짓점에 놓아 직사각형 넓이의 합이 최대가 되게 배치한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Brazilian FootXORN개의 이진 벡터를 같은 크기의 두 팀으로 나눠 XOR이 같게 만들거나 불가능을 보고하는 문제.어려움8수학동적 계획법+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Horrible Restaurants식당 N곳에 별 0개부터 3개까지 부여할 때 드는 비용이 각각 주어질 때, 전체 별 개수가 k가 되도록 하는 최소 총비용을 k=1부터 3N까지 모두 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초2048 MB지문만 제공
Just Look Up지구를 원점으로 한 별들의 좌표가 주어질 때, 내부에 별이 하나도 들어가지 않는 원뿔의 최대 반각을 구하고, 반공간이 가능하면 90도를 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Keep Fighting곱하기, 더하기, 공격 카드로 이루어진 덱을 끝없이 순환시키며 몬스터의 체력을 0 이하로 만드는 최소 턴 수를 구하거나 불가능하면 *를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
땅따먹기무한 격자에서 원점 하나에 0이 적힌 상태로 시작해, 매 회마다 0이 적힌 칸 하나를 1로 바꾸며 이웃에 0을 퍼뜨릴 때 N회 후 1의 개수를 정확히 K로 만들 수 있는지 판정한다.어려움8수학BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
숫자 배치하기짝수 N에 대해 1부터 N^2/2까지의 각 수가 두 번씩 나타나고, 두 위치가 인접하지 않으며, 두 수를 포함하는 가장 작은 부분 행렬의 합이 그 수의 배수가 되도록 N×N 행렬을 출력한다.어려움8수학구현아직 제출이 없습니다2초1024 MB지문만 제공
How many teams?K개 비트로 표현된 N명 학생의 기술 집합이 주어질 때, 세 명을 골라 합집합이 각 질의 부분집합과 정확히 같은 팀의 수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Knockout, swiss and other kinds of tournamentsA승 또는 B패에 도달하면 탈락하는 (A, B)-토너먼트에서 모든 라운드의 짝짓기가 가능한 최소 참가자 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다0.5초2048 MB지문만 제공
K^{\text{th}} King각 k에 대해 길이가 k 이상인 모든 부분배열에서 k번째로 큰 값이 같아지도록 배열을 바꾸는 최소 비용을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
배점 배정하기각 학생이 공부한 챕터 집합이 주어질 때, 모든 학생이 서로 다른 총점을 받도록 M개 챕터에 1 이상의 정수 배점을 배정하거나 불가능하면 -1을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
붉은색 푸른색 그 사이 i초 그 짧은 시간N명의 사람이 정해진 규칙에 따라 신호등을 바꾼 뒤, Q개의 구간에 있는 푸른 신호등의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
매드 맥스서로 다른 음이 아닌 정수 N개로 이루어진 수열 A에서 임의의 부분수열 B를 골라 med(B) + mex(B)의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Bracket Sequence EndgameS에서 올바른 괄호 부분 문자열을 뒤집는 연산을 반복해 만들 수 있는 서로 다른 괄호 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
MEX들의 MEX수열을 비어 있지 않은 연속 부분 수열로 나눌 때, 각 부분 수열의 MEX들로 이루어진 수열의 MEX가 최대가 되도록 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.7초1024 MB지문만 제공
나이트와 킹넓은 체스판에서 로하는 나이트, 한양이는 킹을 번갈아 움직일 때, 로하가 정해진 위치에 먼저 도달할 수 있는지 판정한다.어려움8게임 이론BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀번호 전달하기독립적으로 두 번 실행되는 프로그램이 하나는 원래 여섯 수의 집합과 겹치지 않게 암호화하고, 다른 하나는 그 암호문에서 원래 수열을 정확히 복원해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
스티커 뽑기이진 수열이 주어질 때, 두 위치를 바꾸는 각 쿼리마다 스티커 뽑기를 진행하여 쿠옹이가 얻는 사자 스티커 수와 단웅이가 얻는 곰 스티커 수를 구한다.어려움8구현누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
KHU와 DKU길이 2N인 중복집합에서 D, H, K, U의 개수가 주어질 때, 앞 절반 B1의 "KHU" 부분 수열 최댓값과 뒤 절반 B2의 "DKU" 부분 수열 최댓값이 같아지도록 문자를 배치한 문자열 B를 찾는다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.어려움9기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.어려움9게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
형택이의 사탕 봉지N이 주어질 때 1부터 N까지의 수 중 합이 겹치지 않는 최대 부분집합의 크기와 개수를 구하고 모든 경우를 출력하는 문제입니다.어려움9조합론정수론+1아직 제출이 없습니다5초128 MB채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
프로게이머 영식유닛이 순차적으로 다음 단계 유닛을 반복 생산할 수 있을 때, 주어진 시간과 자원 한도 내에서 만들 수 있는 최상위 유닛의 최대 개수를 구하는 문제입니다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
점 고르기평면 위 최대 1000개의 점 중에서 선택된 두 점을 지나는 모든 직선이 항상 세 번째 선택된 점을 지나도록 하는 최대 부분집합의 크기를 구하고, 불가능하면 -1을 출력합니다.어려움9기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
배수와 약수 개수N이 10^18까지 주어질 때, N의 배수이면서 약수 개수가 정확히 N인 양의 정수 X의 개수를 구하거나 무한히 많으면 이를 판별합니다.어려움9정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
여행 가이드가이드가 원점에서 출발해 이동 중인 관광객 N명을 최적의 순서로 만나 돌려보내고 본인도 돌아오는 데 걸리는 최소 시간을 구하는 문제입니다.어려움9완전 탐색이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
사탕 항아리K부터 시작하는 연속된 개수의 사탕이 든 N개의 병을, 부분집합에서 같은 수를 빼는 연산을 최소 횟수로 사용해 모두 비우고 그 연산들을 출력하는 문제입니다.어려움9그리디비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
한글 결여 수금지된 자모가 주어졌을 때, 그 자모를 포함하지 않는 한글 수 표기를 갖는 10^52-1 이하의 양의 정수 중 N번째 수를 자모 분해 기반 자릿수 DP로 찾는 문제입니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
행렬과 피보나치 수의 합지수가 등차수열로 커지는 피보나치 수와 행렬 거듭제곱의 곱을 N이 10^1000까지 갈 수 있는 경우에 대해 소수 모듈로로 합산하는 문제입니다.어려움9행렬수학+2아직 제출이 없습니다5초512 MB채점 가능
정사각형과 점단위 정사각형의 네 꼭짓점과 N개의 점을 연결하는 최소 총 연결 길이를 유지하면서 점들의 이동 거리 합을 최소화하는 값을 구하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다2초128 MB채점 가능
FPS플레이어 N명에 후보를 한 명씩 추가할 때마다, 속도와 사거리가 모두 겹치지 않고 각각 어떤 인간에게 열세인 봇 K개를 고르는 방법의 수를 10009로 나눈 나머지로 구합니다.어려움9조합론수학+2아직 제출이 없습니다5초128 MB채점 가능
강아지 기다리기직사각형 정원들이 있는 평면에서 입구와 출구까지의 최단경로 거리 합이 주어진 한계 이하인 지점들의 전체 넓이를 구하는 문제입니다.어려움9기하최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
BEARs주 도로 간선이 주어진 무한 격자에서, 보안관이 매 교차로마다 도로 하나씩 막아 갱단을 원점에서 항상 유지시킬 수 있는 최대 체비셰프 거리를 게임 이론적으로 구하는 문제입니다.어려움9그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
농장과 공장두 특수 노드(농장, 공장)가 있는 가중 그래프에서 새 수도로 가는 도로 통행료를 정해 모든 도시의 최단경로가 수도를 거치지 않도록 하면서 평균 거리를 최소화하고 그 값을 기약분수로 구하는 문제입니다.어려움9최단 경로그래프+2아직 제출이 없습니다5초128 MB채점 가능
두 야수여러 직선으로 나뉜 평면에서 두 개의 매우 먼 고정점을 포함하는 두 볼록 영역 사이의 최소 거리의 제곱을 기약분수로 정확히 계산하는 문제입니다.어려움9기하이분 탐색+1아직 제출이 없습니다3초128 MB채점 가능
주문 시전문자열에서 ww^R w w^R 형태(회문 ww^R가 연속으로 두 번 반복되는 부분 문자열)의 최대 길이를 최대 40개의 대형 테스트 케이스에 대해 구하는 문제입니다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
밭과 농부초기 필지 집합이 주어질 때, 반복적인 합집합 볼록껄 확장 과정을 거쳐 전체 집합과 동일한 최종 필지를 만드는 부분집합의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
종이접기 공리 6: 접는 선의 개수 세기점과 직선 쌍 두 개가 주어질 때, 후지타 여섯 번째 공리를 만족하는 접는 선(두 포물선의 공통 접선) 개수를 최대 2만 개의 테스트케이스에 대해 구합니다.어려움9기하수학+1아직 제출이 없습니다1초512 MB채점 가능
소행성두 개의 convex polyhedron을 회전, 이동시켜 겹치지 않고 표면끼리만 접하도록 하면서 두 무게중심 사이 거리를 최소화하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다1초128 MB채점 가능
자동차 휠 도둑별 모양 극좌표 다각형으로 주어진 볼트 구멍과 여러 렌치 돌기에 대해, 끼울 수는 있지만 완전히 회전은 못 하는 렌치를 모두 찾는 문제입니다.어려움9기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
피보나치 진법1,2,3,...을 피보나치 진법으로 표현한 문자열들을 이어붙였을 때, 앞에서부터 N개의 문자(N은 최대 10^15) 중에 1이 몇 개 나오는지 구하는 문제입니다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
땅속 공사기울어진 지면 아래 힐베르트 곡선으로 둘러싸인 굴 구조에서 공기 주머니를 고려하며 물이 채워지는 총 면적을 소수점 넷째 자리까지 구하는 문제입니다.어려움9기하시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
도로 계획선형 지연 함수를 가진 DAG에서 차량들이 이기적으로 경로를 선택해 균형 상태(Wardrop equilibrium)에 도달했을 때의 이동 시간을 정수로 내림하여 구하는 문제입니다.어려움9그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
RSA 인수 분해최대 10^120인 n과 k가 주어질 때, n = p*q이고 |q - kp| ≤ 10^5을 만족하는 소수 p ≤ q를 찾는 문제입니다.어려움9정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
주기점구간 [0,m] 위의 조각별 선형 사상에서 주기 n인 주기점의 개수를 모듈로로 구하고, 해가 무한할 경우 이를 판별하는 문제입니다.어려움9수학기하+1아직 제출이 없습니다2초128 MB채점 가능
가장 낮은 피라미드정수 좌표 밑면 삼각형이 주어질 때, 펼친 전개도의 정수 좌표 꼭짓점들을 선택해 접었을 때 높이가 최소가 되는 사면체를 구하거나 불가능하면 -1을 출력하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다30초128 MB채점 가능
격자 위의 다각형최대 6개의 막대 길이가 주어질 때, 각 변의 양 끝점이 격자점에 오도록 모든 막대를 사용해 만들 수 있는 최대 면적의 컨벡스 폴리곤을 구합니다.어려움9기하수학+1아직 제출이 없습니다5초128 MB채점 가능
교차하는 각기둥동일한 단면을 가진 두 프리즘을 x축과 y축 방향으로 배치해 교차시켰을 때 생기는 다면체의 표면적을 구하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다1초128 MB채점 가능
조작인가 아닌가g개의 조, 시드 팀, 포트, 연맹 제약이 주어질 때, 가능한 모든 유효한 조 추첨에서 특정 팀이 같은 조에서 만나는 상대들의 힘 합의 평균을 구한다.어려움9조합론확률+2아직 제출이 없습니다1초128 MB채점 가능
단백질 식별불완전한 MS2 실험의 피크들이 주어질 때, 가장 큰 피크를 총 질량으로 하는 P/Q 단백질 중 잡음 피크 수가 최소가 되는 값을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
좋은 접두사길이 L인 문자열 중 모든 접두사에서 각 문자의 등장 횟수 차이가 2 이하인 문자열의 개수를 K와 함께 세어 1e9+7로 나눈 나머지를 구한다. L은 10^18까지 커진다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
어파인 변환 복원정수 좌표 세 개의 시작점과 세 개의 끝점이 주어질 때, 회전 후 격자로 반올림하고 정수 배율과 정수 이동을 적용해 시작 집합을 끝 집합으로 보내는 변환이 존재하는지, 존재한다면 그러한 변환이 평면 전체에서 모두 같은지 판정한다.어려움9기하수학+2아직 제출이 없습니다2초128 MB채점 가능
미라 대소동무한 격자 위에서 미라들의 시작 위치가 주어질 때, 왕처럼 여덟 방향으로 움직이는 플레이어가 최대로 버티는 시간 단계 수를 구한다.어려움9이분 탐색기하+2아직 제출이 없습니다6초128 MB채점 가능
주문 시전원소의 비용, 출력, 지원 부모 관계가 주어질 때, 시작 마나와 시간에 따른 마나 축적으로 주문의 총 출력이 목표에 도달하는 최소 시간을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
A to Z 수 체계7e17 이하의 양의 정수를 a부터 r까지와 A부터 R까지의 문자로 이루어진 유일한 A to Z 숫자 표기로 변환한다.어려움9그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
막대 돌리기단순 다각형 내부에서 막대가 시계 방향으로 회전하며 벽에 새 접점이 생길 때마다 그 점을 축으로 삼는다. 막대 끝 A의 최종 좌표를, 도중에 멈추면 그 순간의 좌표를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
볼록 다각형 안의 두 원볼록 다각형 안에 겹치지 않게 넣을 수 있는 반지름 R인 두 원의 최대 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
거대한 덮개직사각형 캠퍼스 위에 놓인 상자들을 모두 덮으면서 캠퍼스 경계 지면에 고정되고 볼록한 곡면의 최소 표면적을 구한다.어려움9기하수학+2아직 제출이 없습니다1초128 MB채점 가능
양궁승원이를 2N개의 빈자리 중 한 곳에 넣어 R번의 라운드가 끝난 뒤 최종 목표 번호가 가장 작아지도록 하며, 동률이면 시작 목표 번호가 가장 큰 곳을 고른다.어려움9수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
카드 더미 게임의 성공 확률각각 n장인 카드 묶음 k개를 잘 섞어 n개의 더미로 나눈 뒤, 카드에 적힌 번호를 따라 이동하는 게임이 최대 m번의 재시작 안에 성공할 확률을 구해 소수점 r자리까지 출력한다.어려움9확률조합론+2아직 제출이 없습니다1초128 MB채점 가능
겉보기에 쌍둥이 소수각 질의 (n, t)마다 p와 p+2가 모두 t 이하의 소인수를 갖지 않는 가장 작은 n자리 수 p를 구한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
무도회장 조명직사각형 안의 점광원과 서로 겹치지 않는 원기둥들이 있을 때, 빛이 장애물에 막히지 않고 곧게 닿을 수 있는 벽 둘레의 총 길이를 구한다.어려움9기하수학+2아직 제출이 없습니다1초128 MB채점 가능
이상적인 도시구멍 없는 단순 연결 폴리오미노를 이루는 N개 칸이 주어질 때, 모든 쌍의 격자 최단 거리 합을 10억으로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
초공간 항로공통 하이퍼스페이스 간선 가중치 x가 모든 양의 정수일 때 A에서 B까지 최단 경로 길이가 가질 수 있는 값을 모두 구해 개수와 합을 출력하고, 무한히 많으면 inf를 출력한다.어려움9최단 경로그래프+2아직 제출이 없습니다5초64 MB채점 가능
열대 식물원각 연못에서 가장 아름다운 길부터 이용하되 바로 전에 쓴 길은 피하는 결정적 이동 규칙을 따를 때, 정확히 K번 이동한 뒤 연못 P에 도착하는 시작 연못의 수를 여러 K에 대해 구한다.어려움9그래프시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
농장 단순화하기각 간선 길이가 최대 세 번만 나타나는 가중 그래프에서 최소 신장 트리의 총 길이와 서로 다른 최소 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
소 사방치기각 점프가 K칸 이하인 나가는 경로와, 나가는 경로에서 밟은 칸의 바로 앞 칸만 밟을 수 있는 돌아오는 경로를 골라 얻는 가치 합을 최대로 만든다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
주조 (Casting)볼록 다각형에서 두 꼭짓점을 잇는 직선이 다각형을 나눌 때, 두 조각 모두 평행이동으로 빼낼 수 있는 꼭짓점 쌍의 개수를 센다.어려움9기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
서버가중치가 있는 연결 그래프의 각 서버에서, 더 가깝거나 같은 거리에 있으면서 순위가 더 높은 서버가 없는 정점 W를 세어 모두 더한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
진자 (Pendulum)벽에 박힌 점 모양의 못에 줄이 감기며 움직이는 이상적인 진자의 운동을 시뮬레이션하고, 결국 도달하는 주기 궤도의 길이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능