cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
팀 나누기n명의 학생을 정확히 k개의 번호 없는 팀으로 나누되, 임의의 두 팀이 실력값 기준 임계값으로 분리되도록 하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.보통7분할 정복문자열+2아직 제출이 없습니다10초512 MB채점 가능
레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
놀이공원 게임n개의 게임 중 k개를 골라 순서를 정했을 때 최종 금액의 기댓값이 최대가 되는 값을 구해 출력한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 수열x가 최대 2^48까지 커질 수 있는 최대 1000개의 질의에 대해 x번째 피보나치 수를 10^9로 나눈 나머지를 구한다.보통7수학행렬+2아직 제출이 없습니다2초512 MB채점 가능
브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
스피드런각 구간의 승리 확률이 주어질 때, 세이브 지점을 골라 체크포인트 n까지 걸리는 기대 시간을 최소로 만든다.보통7확률동적 계획법아직 제출이 없습니다8초512 MB채점 가능
꽃 피우기W*pw + ΣF_i*pf_i를 최소로 하면서 W*vw_i + F_i*vf_i ≥ th_i, W,F_i ≥ 0을 만족시키는 최소 비용을 구한다.보통7수학그리디+1아직 제출이 없습니다8초512 MB채점 가능
쿠키 먹는 방법 세기각 날의 양이 0 이상 X 미만인 D일의 수열 중 합이 N이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
가위바위보 등수각 참가자가 가위, 바위, 보를 낼 확률이 주어질 때, 참가자 1이 재귀적으로 진행되는 토너먼트에서 K등을 할 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다.보통7기하구간+2아직 제출이 없습니다2초128 MB채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
젤리 취향 맞히기삽입 정렬과 비슷한 상자 쌓기 과정의 최종 상태와 추가 정보 하나로 가능한 취향 순서를 세고, 사전순으로 가장 앞선 순서를 구합니다.보통7스택위상 정렬+2아직 제출이 없습니다2초256 MB채점 가능
세계화 시대의 배낭각 종류를 무한히 쓸 수 있을 때 n가지 크기의 물건으로 용량 k를 남김없이 채울 수 있는지 판정한다. k는 10^18까지 커진다.보통7정수론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
공통 지식두 선수가 각자 절반만 보이는 상태에서 2n개 숫자를 모두 알아낼 수 있는 n자리 점수 쌍의 개수를 센다.보통7조합론비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
부분집합 합의 XORn개의 정수가 주어질 때, 2^n개 부분집합의 합을 모두 XOR한 값을 구한다.보통7비트 연산조합론+1아직 제출이 없습니다1초512 MB채점 가능
능력능력을 무작위 순서로 중복 없이 시도하다가 하나가 발동하면 멈추는 공격 한 번의 기대 피해량을 구해 유리수로 1e9+7 모듈로 출력한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
비트N개의 비트를 매 연산마다 정렬한 뒤 K개의 난수 인덱스로 뒤집을 때, 각 시작 상태의 0 개수마다 모두 1이 될 때까지의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
카드N종류 카드가 같은 확률로 나오는 팩을 L개 살 때 각 카드 i를 D_i개 이상 모을 확률을 구해 유리수를 1e9+7로 나눈 값으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
트리N개의 정점에 M개의 지정된 간선을 반드시 포함하는 레이블 트리의 개수를 1e9+7로 나눈 나머지로 구한다.보통7조합론유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
팔찌K가지 색 구슬로 길이가 최대 N인 팔찌를 만들 때, 회전과 뒤집기를 같게 보는 서로 다른 팔찌의 수를 1,000,000,007로 나눈 나머지를 구한다.보통7조합론정수론+2아직 제출이 없습니다1초512 MB채점 가능
캥거루한 줄로 놓인 N개의 칸을 캥거루가 cs에서 출발해 cf에서 멈추며 모두 정확히 한 번씩 방문할 때, 매 점프마다 방향을 바꾸는 경로의 수를 세는 문제이다.보통7동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
비트코인 채굴장최대 백만 개의 정수 좌표 점이 주어질 때, 두 점 사이의 가장 큰 유클리드 거리의 제곱을 구해 출력합니다.보통7기하수학아직 제출이 없습니다1초64 MB채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
연휴트리에서 M개의 가족이 각자 다른 N-1개 도시 중 하나를 균등하고 독립적으로 고를 때, 모든 가족이 지나는 도로 수의 기댓값을 구한다.보통7트리확률+1아직 제출이 없습니다2초512 MB채점 가능
복권 이자잔액 1원당 복권 1장을 나눠 주고 매주 한 장을 뽑아 J원을 지급할 때, C주 뒤 강호의 기대 잔액을 정확한 분수로 구한다.보통7확률수학+1아직 제출이 없습니다2초512 MB채점 가능
생일 케이크원 위의 N개 장식과 중심 장식의 색을 K가지 색으로 칠하는 경우의 수를, 시간이 지나며 중심과 다른 색이어야 하는 장식이 늘어날 때마다 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
3D 프린팅겹치지 않는 n개의 정육면체 후보 위치 중 k개를 골라 연결된 다면체를 만들 때, 합집합의 겉넓이가 최소가 되는 값을 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.보통7최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
블록 게임두 더미의 블록으로 게임을 합니다. 각 차례에 작은 더미의 양의 배수만큼 큰 더미에서 덜어내고, 더미 하나를 비우는 사람이 이깁니다. 최선의 플레이에서 승자를 판정합니다.보통7게임 이론수학아직 제출이 없습니다5초512 MB채점 가능
조직 구성N개의 점을 k개의 비어 있지 않은 팀으로 나눌 때, 서로 다른 팀에 속한 점 사이의 맨해튼 거리의 최솟값이 최대가 되도록 만든다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
정사각형 자르기회차별로 자른 정사각형 개수만 주어졌을 때 원래 직사각형의 가장 작은 긴 변 L을 복원한다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
덫을 지나는 가장 느린 속도각 함정을 비활성 구간 안에 통과하는 가장 느린 일정 속도를 구하고, 가능한 속도가 없으면 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
여행도시 1에서 출발해 도시 N에 정확히 T분 뒤 도착할 수 있는지, 도시와 도로를 여러 번 지나도 된다는 조건에서 판정한다.보통7그래프행렬+1아직 제출이 없습니다2초512 MB채점 가능
가느다란 다각형각 (xbb, ybb)에 대해 2g ≤ p+q이면 xbb/g를 법으로 한 ybb/g의 모듈러 역원으로 만든 Q1을, 아니면 Q2의 네 꼭짓점을 출력한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
피라미드 수열두 피라미드 수열의 높이 N과 M이 주어질 때, 나타나는 서로 다른 순서쌍 (A[i], B[i])의 개수를 센다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
팩토리얼과 점화식주어진 점화식으로 정의된 S(N,K)의 약수 개수를 1,000,000,009로 나눈 나머지로 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
메탈은 인생서로 다른 N개의 문자열을 배열하는 순열 중, 정해진 위치 사이의 접두사 조건 최대 8개를 모두 만족하는 경우의 수를 10^9+7로 나눈 나머지로 센다.보통7조합론비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
잭 에드먼즈맨해튼 거리 도로를 n-1개 이하로 지어, 출발점에서 모든 지점을 돌아오는 최단 왕복 경로의 길이를 구한다.보통7최소 신장 트리그래프+1아직 제출이 없습니다2초256 MB채점 가능
공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.보통7최단 경로기하+2아직 제출이 없습니다2초512 MB채점 가능
끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다.보통7기하수학+2아직 제출이 없습니다2초256 MB채점 가능
경로의 마법트리에서 (경로 위 노드 값의 곱)/(경로 길이)를 최소로 하는 단순 경로를 찾아 기약분수로 출력한다.보통7수학DFS+1아직 제출이 없습니다4초256 MB채점 가능
한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
배 만들기단순 다각형을 넓이가 같은 수직 구간으로 최대한 많이 나누되 각 구간의 넓이가 C 이상이 되게 하고, 벌크헤드의 x좌표를 출력한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
꽃 구매하기0 <= x_i <= f_i이고 합이 S인 정수 수열 x_i의 개수를 구한다. N은 20 이하, S는 1e14 이하다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생일 파티합이 n인 f개의 양의 정수 순서쌍 가운데 최대공약수가 1인 것의 개수를 1e9+7로 나눈 나머지로 구한다. 질의는 최대 100000개다.보통7동적 계획법정수론+2아직 제출이 없습니다5초512 MB채점 가능
길이가 K인 증가하는 부분 수열값이 엄격히 증가하는 길이 K인 부분수열의 개수를 5,000,000으로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 서로 다른 증가 부분 수열주어진 수열에서 길이 K인 증가 부분수열이 만들어 내는 서로 다른 값 수열의 개수를 5000000으로 나눈 나머지로 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
16진수 통계16진수 문자열 S의 각 자리에 대해 16!개의 삭제 순서 전체에서 나타나는 16개 누적 합의 총합의 최솟값, 최댓값, 전체 합을 구한다.보통7수학조합론+1아직 제출이 없습니다1초512 MB채점 가능
호기심 많은 수호자N개 도시에 대해 모든 도시의 연결 도로 수가 K 이하인 레이블 트리의 개수를 센다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
볼록 다각형 사각형 분할볼록한 2N각형을 대각선으로 잘라 N-1개의 사각형으로 나눌 때, 자른 선분 길이의 합의 최솟값을 구한다.보통7동적 계획법기하아직 제출이 없습니다2초512 MB채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
우주 엘리베이터숫자 4가 들어가거나 13이 연속으로 들어간 수를 제외하고 층 번호를 매길 때, 아래에서 N번째 층에 적힌 수를 구한다. N은 10^18까지다.보통7이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.보통7문자열BFS+2아직 제출이 없습니다2초512 MB채점 가능
1차원 틱택토두 선수가 같은 표시를 두는 1차원 틱택토에서, 다음 차례인 선수가 세 칸 연속 표시를 강제로 만들 수 있는지 판정한다.보통7게임 이론그리디+1아직 제출이 없습니다2초512 MB채점 가능
제곱근제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다.보통7수학완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 집합의 개수0부터 k까지의 정수 중에서 비트 XOR 연산에 닫혀 있는 집합의 개수를 10^9+7로 나눈 나머지를 구한다.보통7비트 연산조합론+1아직 제출이 없습니다2초512 MB채점 가능
RNG 20부터 K까지의 정수를 원소로 하는 길이 N 배열 중 전체 XOR이 0이 아닌 배열의 개수를 30011로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.보통7비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
문자열 해싱ASCII 32부터 126까지의 문자로 이루어진 모든 길이의 문자열 중에서 주어진 문자열과 해시가 같은 것의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
레지스탕스지난 임무의 참가자와 사보타주 횟수가 주어질 때, 스파이가 없을 확률이 가장 높은 Q명의 팀을 골라 그 확률을 출력한다.보통7확률조합론+1아직 제출이 없습니다2초512 MB채점 가능
동굴 탐험가방향이 주어진 직선으로 단순 다각형을 잘라 가장 큰 조각만 남길 때, 남는 넓이의 최솟값을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB채점 가능
패널 정렬흑백 패널 두 배열이 주어질 때, 두 패널을 교환하는 데 드는 이동 비용을 최소화하여 초기 배열을 목표 배열로 바꾸는 최소 비용을 구한다.보통7수학조합론아직 제출이 없습니다8초512 MB채점 가능
로봇 충돌두 가지 반대 속도로 움직이는 로봇들이 있을 때 두 중심 사이 거리가 2r보다 작아지는 가장 이른 시각을 구하고, 그런 충돌이 없으면 SAFE를 출력합니다.보통7기하시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
유적a, b가 10000 이하로 주어질 때 a=a1*a2, b=b1*b2인 네 수를 정렬해 인접한 수 차이의 제곱합이 최소가 되도록 하는 값을 구한다.보통7수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.보통7백트래킹그리디+2아직 제출이 없습니다8초512 MB채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
펍 크롤모든 회전이 왼쪽으로만 이루어지는 가장 긴 경로를 찾고, 주어진 선택 규칙에 따라 경로를 출력한다.보통7기하정렬+1아직 제출이 없습니다0.3초256 MB채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다0.5초256 MB채점 가능
온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
제때 터지는 폭탄각 방에서 다른 방으로 가는 터널이 하나씩 무작위로 정해진 N개의 방에서, 1번 방에서 출발한 사람이 T초 뒤 1번 방에 없을 확률을 최대로 만드는 T를 [2, N]에서 고른다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
순열의 하강 개수N 이하의 순열 가운데 정확히 v개의 내림을 가진 것의 개수를 1001113으로 나눈 나머지를 구한다. N은 100 이하이고 질의는 최대 1000개다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
평균각 교사가 0부터 fullmarks까지의 정수 점수를 줄 때, 모든 점수 조합에서 평균과 같은 점수를 준 교사의 총 횟수를 구해 1000000007로 나눈 나머지를 출력한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
항공 고고학서로 겹칠 수 있는 여러 단순 다각형이 주어질 때, 한 직선이 내부를 지나갈 수 있는 다각형 개수의 최댓값을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
케이블 연결모든 점 (b,a)가 b/X + a/Y <= 1을 만족하도록 (X,0)과 (0,Y)를 잇는 선분을 놓고 sqrt(X^2+Y^2)의 최솟값을 구한다.보통7기하그리디+1아직 제출이 없습니다2초512 MB채점 가능
나무 위 망대트리에서 선택한 모든 꼭짓점이 다른 선택 꼭짓점과 인접하도록 K개의 꼭짓점을 고르는 경우의 수를 1000000007로 나눈 나머지를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
과수원 분할주어진 N개 나무 좌표 중 정확히 절반을 포함하면서 과수원 모서리에 붙은 가장 작은 직사각형의 넓이를 구한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 3구간 이동과 뒤집기 연산으로 만든 순열이 주어질 때, 이 순열을 접미사 배열로 갖는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7배열조합론+2아직 제출이 없습니다5초512 MB채점 가능
키위 나무변의 길이와 각도가 제한된 단순 다각형 안에 반지름 4미터인 두 원을 서로 겹치지 않게 배치할 수 있는지 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
이브 매수하기각 제품의 두 정수 점수가 주어질 때, 음이 아닌 가중치와 동점 순서를 마음대로 정할 수 있는 상황에서 첫 번째 제품이 얻을 수 있는 최선과 최악의 순위를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
저녁 내기N개의 공에서 매 라운드 D개를 뽑을 때, 두 사람의 크기 C 카드 중 하나가 완성될 때까지 걸리는 기대 라운드 수를 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
파스칼의 초피라미드높이 H인 D차원 파스칼 초피라미드의 밑면에 나타나는 서로 다른 값을 오름차순으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
흰 토끼의 회중시계각 경로의 총 길이를 13으로 나눈 나머지만 주어질 때, 모든 간선의 실제 길이(1~12)를 복원하고 A에서 R까지 최단 시간을 구한다.보통7그래프정수론+2아직 제출이 없습니다2초512 MB채점 가능
3×N 벽 타일 채우기3 x N 벽을 도미노로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구하며, N은 10^18까지 주어진다.보통7동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
해외 그림엽서카드를 무작위 묶음으로 내려놓으며 맨 위 카드가 뒤집혀 있으면 묶음 전체를 뒤집을 때, 그림이 아래로 놓이는 카드 수의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
생명의 고리원형으로 이어진 이진 문자열에서 각 세포는 이웃 두 개 중 정확히 하나만 살아 있을 때 다음 세대에 살아남는다. T세대 후의 상태를 구하되 T는 10^15까지 커질 수 있다.보통7비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.보통7기하최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1.5초512 MB채점 가능