cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
카지노N명의 참가자, M개의 구역, K번의 무작위 탈락이 주어질 때 단체가 살아남을 최대 확률을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
수열의 아름다움각 나무의 높이가 구간에서 균등 독립적으로 정해질 때, 지그재그 부분수열의 최대 아름다움의 기댓값을 구한다.어려움8동적 계획법확률아직 제출이 없습니다2초512 MB채점 가능
쿠키 배열1x1 쿠키 K개의 위치가 고정된 N행 5열 격자를 2x1 도미노로 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커서 행렬 거듭제곱이 필요하다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초256 MB채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
큰 수 곱셈각각 최대 300,000자리인 두 음이 아닌 정수를 곱해 정확한 값을 앞의 0 없이 출력한다.어려움8수학문자열+1아직 제출이 없습니다3초512 MB채점 가능
부분집합 합의 피보나치 수서로 다른 N개 수의 집합에서 크기 K인 모든 부분집합 s에 대해 F[sum(s)]의 합을 99991로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
워프 드라이브두 워프 지점을 평면에 배치해 모든 항공편 시간의 제곱평균제곱근을 최소화할 때, 각 시간은 직선거리와 가장 가까운 워프까지의 거리 중 작은 값을 속도로 나눈 값입니다.어려움8기하완전 탐색+1아직 제출이 없습니다8초512 MB채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
공짜 디저트a < b이고 a + b = P이며 a, b, P 세 수의 십진수 자릿수가 서로 겹치지 않는 순서쌍을 세고, 최대 5000개까지 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Primonimo소수 p에 대해 행과 열을 증가시켜 모든 칸을 p로 만드는 횟수를 구하고, 사전순으로 가장 작은 해를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
가짜 소수2부터 500까지 모든 밑에 대해 페르마 검사를 통과하는 L보다 큰 가장 작은 합성수 n과 그 최소 소인수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
증가하는 수열 만들기주어진 수열 A와의 절댓값 차의 합이 최소가 되는 순증가 정수 수열 B를 찾는다.어려움8그리디수학아직 제출이 없습니다2초512 MB채점 가능
지름의 합 최소화평면 위 n개 점을 두 개의 비어 있지 않은 그룹으로 나눌 때 두 그룹 지름의 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
유성우원점에서 나가는 모든 광선이 다른 다각형에 먼저 막혀 어디서도 보이지 않는 볼록 다각형의 수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
마법의 탑과 순간 이동세 개의 고정된 탑에 대해 점 전체를 반사하는 연산을 반복해 주어진 두 점 집합을 서로 같게 만들 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Exponialn과 m이 1e9까지 주어질 때 n^(n-1)^(...^1)을 m으로 나눈 나머지를 구한다.어려움8정수론재귀+1아직 제출이 없습니다2초512 MB채점 가능
산책하는 두 강아지의 최소 거리두 개가 같은 속도로 각자의 꺾은선 경로를 따라 이동할 때, 둘 다 이동 중인 동안 두 개 사이의 최소 거리를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다6초512 MB채점 가능
특별한 표1부터 C까지의 값을 쓰는 N행 M열 표 중 모든 행이 서로 다르고 모든 열이 서로 다른 표의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
카르테시안 트리 21부터 N까지의 모든 순열이 만드는 카르테시안 트리에 대해, 두 자식을 가진 각 노드에서 두 자식의 인덱스 차이를 더한 점수의 총합을 소수로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
원판으로 볼록 다각형 덮기고정된 반지름의 원판을 평면 어디에든 놓아 볼록 다각형과 겹치는 넓이를 최대로 만들고, 그 최댓값을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
검은 상자와 흰 상자흑백 상자가 쌓인 기둥이 최대 40개 주어질 때, 누가 먼저 두느냐에 따라 승자가 갈리는 부분집합을 골라 상자 수 합의 최댓값을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
영역의 개수0 이상 A 미만의 a와 0 이상 B 미만의 b에 대해 직선 y = ax + b를 그릴 때, A 곱하기 B개의 직선이 평면을 나누는 영역의 수를 구한다.어려움8조합론기하+1아직 제출이 없습니다2초512 MB채점 가능
정다각형 선분남은 다각형 꼭짓점을 방문하는 순서 중에서 새로 그은 선분이 모두 기존 선분과 교차하고 P0로 되돌아오는 순서의 수를 센다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
귀 모양 세기빨간 점 4개와 파란 점 2개로 각도 조건과 포함 조건을 만족하는 귀 모양을 세는 문제입니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
자릿수 곱하기B진법과 목표 N이 주어질 때, B진법 자릿수들의 곱이 N이 되는 가장 작은 양의 정수를 찾거나 존재하지 않음을 판별한다.어려움8정수론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
가장 가까운 점까지의 거리N개의 점 각각에 대해 다른 점까지의 맨해튼 거리 중 최솟값을 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
잭과 콩 자루각 농장이 가장 불리한 종류를 고르는 상황에서 필요한 콩 개수를 확보하기 위해 잭이 사야 하는 소의 최소 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
우표 구매하기1원짜리 N종류와 2원짜리 M종류의 우표로 정확히 K원을 쓰는 방법의 수를 소수 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
방각 변 위의 점과 변의 방향이 주어질 때 직교 단조 다각형을 복원해 둘레를 구하고, 불가능하면 -1을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
실현 가능한 반올림각 소수를 내림 또는 올림한 정수로 바꾸면서 모든 행 합과 열 합이 주어진 값과 일치하도록 하고, 그런 표 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB채점 가능
수열 변환항목이 [1, 2^k)에 속하는 길이 n 정수 수열 중 접두사 비트 OR 값이 순증가하는 수열의 개수를 구한다. n은 1e18, k는 30000까지이다.어려움8조합론비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
뜨거운 감자각 질의 구간마다 균등한 확률로 출발한 함수 그래프 이동에서 게임이 끝날 확률과 끝나지 않을 확률의 차이를 최대로 만드는 가장 작은 X를 구한다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB채점 가능
올림픽 황금 선수선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
직사각형 광장모든 X좌표와 Y좌표가 서로 다른 등불들이 있을 때, 두 등불을 꼭짓점으로 포함하고 내부에 다른 등불이 없는 축에 나란한 직사각형의 개수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
풍선서로 만나지 않는 N개의 천장 선분이 주어질 때, 수직으로 상승하는 풍선이 수평 선분에 붙거나 기울어진 선분의 위쪽 끝으로 미끄러지는 과정을 따라가며 최종 정지 위치나 탈출 x 좌표를 각 질의마다 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
구슬 미끄럼틀공이 좌우 번갈아 달린 날개를 타고 굴러 내려갈 때, 중간에 끼지 않고 끝까지 도달하는 공 지름의 최댓값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
별들의 전쟁두 사면체의 여덟 꼭짓점 좌표가 주어질 때 공간에서 두 사면체 사이의 최단 거리를 구한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
XOR 합 210^18 이하의 수 100,000개로 이루어진 수열에서 부분수열을 골라 그 원소들의 XOR 값이 최대가 되도록 한다.어려움8비트 연산그리디+1아직 제출이 없습니다2초512 MB채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
약수의 개수a, b, c가 2000 이하일 때 모든 i<=a, j<=b, k<=c에 대해 i*j*k의 약수 개수를 더한 값을 2^30으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수열처럼 보이지만...F_1=1, F_2=2인 피보나치 수 F_i에 대해 F_i 곱하기 i^k를 i=1부터 n까지 더한 값을 구한다. n은 10^17까지 커질 수 있다.어려움8수학동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초512 MB채점 가능
팩토리얼 분수 방정식1/N! = 1/X + 1/Y를 만족하는 양의 정수 순서쌍 (X, Y)의 개수를 정확한 값으로 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
선형 점화식 난수 생성기선형 점화식의 처음 k개 항과 계수, 그리고 매우 큰 N이 주어질 때 N번째 항을 104857601로 나눈 나머지를 구한다.어려움8수학분할 정복+1아직 제출이 없습니다15초512 MB채점 가능
5차원 초콜릿2x2x2x2xn 오차원 상자를 1x1x1x1x2 조각으로 채우는 경우의 수를 1000000007로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
행렬식과 GCD정해진 규칙을 따르는 삼대각 행렬에서 D(k)를 k×k 행렬식이라 할 때, i=1부터 N까지 gcd(D(i), D(N))의 합을 1e9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수의 마지막 13자리1 이상 10^13 이하인 n이 주어질 때, n번째 피보나치 수의 마지막 13자리가 n과 같은 가장 작은 i를 찾고, 없으면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
좋은 트리의 개수kn개의 노드를 크기 k인 n개 블록으로 나누고, 같은 블록 안의 두 노드를 잇는 간선이 없는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
두 진법의 자릿수 합n, a, b가 주어질 때, a진법과 b진법에서 자릿수의 합이 같은 n보다 큰 최소 정수 m을 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
세력권 넓히기통제 중인 k개의 점이 이루는 볼록 껍질이 주어질 때, 나머지 점 하나를 추가해 얻을 수 있는 최대 볼록 껍질 넓이를 소수점 한 자리까지 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
천막 부피 최대화주어진 길이의 기둥 n개를 중심 구멍과 그 둘레의 고정된 n-1개 구멍에 배치해 만들어지는 삼각기둥 부피의 합이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초512 MB채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
맞춤 팝업 카드평행한 접힘선을 따라 접히는 팝업 카드에서 두 번째 선분이 존재하도록 x축 위의 접점 (Xp,0)을 옮겨야 하는 최소 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
챔퍼나운 상수의 역습길이가 최대 100인 숫자열 S가 주어질 때, 챔퍼나운 상수 0.123456789101112...의 소수부에서 S가 처음 나타나는 위치(소수점 첫 자리가 1)를 구한다.어려움8문자열수학+2아직 제출이 없습니다8초512 MB채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
스카이 점프한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다8초512 MB채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
카메라 제어고정된 카메라 주위를 시간에 따라 움직이는 여러 멤버가 주어지고, 두 멤버가 같은 반직선 위에 있을 때만 추적 대상을 바꿀 수 있다. 노래하는 멤버를 비추는 총 시간의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
네코의 보물서로 겹치지 않게 원들을 선택해 쥐가 소굴에서 침대로 갈 때 넘어야 하는 벽의 최소 개수를 구한다.어려움8기하BFS+1아직 제출이 없습니다8초512 MB채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
회전각 추정회전과 평행이동으로 관계된 두 점 집합이 주어질 때, 첫 집합을 둘째 집합으로 보내는 [0, 2pi) 범위의 가장 작은 반시계 회전각을 구한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB채점 가능
조작된 대진표N명(최대 16명)의 승패 관계가 고정된 토너먼트에서 높이가 최소인 대진표 중 M번 선수가 우승하는 경우의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
다각형 회전회전 중심을 기준으로 회전하는 다각형과 그 안에 고정된 볼록 다각형이 처음 닿을 때까지의 각도를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
제한효소 지도길이 20 이하인 원형 DNA에서 A 효소, B 효소, 그리고 둘을 함께 사용해 얻은 중복 없는 조각 길이들이 주어질 때, 절단 위치 수를 최소로 하고 그다음 사전순으로 가장 작게 되는 A와 B의 절단 위치 지도를 복원한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다8초512 MB채점 가능
익스트림 슬라롬서로 만나지 않는 12개 이하의 선분 게이트가 순서대로 주어질 때, 각 게이트를 순서대로 지나는 최단 경로의 길이를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
여덟 왕자N개의 둥근 탁자 좌석에 여덟 왕자를 서로 이웃하거나, N이 짝수일 때 정반대에 앉지 않도록 배치하는 경우의 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다8초512 MB채점 가능
방 밝히기직교 다각형 방과 램프가 주어질 때, 벽에서 한 번만 반사되는 빛을 추적해 빛을 받지 못한 벽 길이의 합을 구한다.어려움8기하시뮬레이션아직 제출이 없습니다8초512 MB채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
자기회전 부분집합 세기주어진 N개의 점에서 자명하지 않은 회전에 대해 자기 자신으로 대응되는 부분집합을 크기별로 세어 1e9+7로 나눈 나머지를 구한다.어려움8기하조합론아직 제출이 없습니다2초512 MB채점 가능
격자점 C 찾기격자점 A와 B가 주어질 때, 선분 AC와 BC가 각각 다른 격자점을 포함하지 않고 삼각형 ABC 내부에 격자점이 없도록 하는 격자점 C를 K개 출력한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.어려움8게임 이론트라이+2아직 제출이 없습니다5초512 MB채점 가능
이진 문자열길이가 [L, R]에 속하고 K의 배수이며 1이 연속으로 나타나지 않는 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
연결 요소 개수의 기댓값각 정점 i가 확률 P_i로 선택될 때, gcd가 1보다 큰 두 선택 정점을 연결한 부분그래프의 연결 요소 개수의 기댓값을 구하고 E × 100^N을 1e9+7로 나눈 나머지를 출력한다.어려움8확률수학+2아직 제출이 없습니다5초512 MB채점 가능
수열과 쿼리 13배열에 구간 덧셈, 구간 곱셈, 구간 대입을 10^9+7로 나눈 값으로 적용하면서 구간 합을 구하는 문제입니다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
gcd(n, k) = 1n이 10^18 이하로 주어질 때 1 이상 n 이하의 k 중 gcd(n, k) = 1인 개수, 즉 오일러 피 함수 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
졸탄배열 원소를 순서대로 덱의 왼쪽이나 오른쪽에 놓아 만든 모든 수열에서 가장 긴 증가 부분수열의 길이와, 그 길이를 갖는 부분수열의 총 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초32 MB채점 가능
파리채 자리 세기고정된 다각형을 정수만큼 평행이동해 직사각형 창 안에 넣으면서, 경계를 포함한 어떤 파리도 건드리지 않는 배치의 수를 센다.어려움8기하누적 합+2아직 제출이 없습니다1초256 MB채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
거듭제곱 탑양의 정수 목록이 주어질 때, 값이 매우 커질 수 있는 거듭제곱 탑을 주어진 M으로 나눈 나머지를 각각 구한다.어려움8정수론재귀+2아직 제출이 없습니다2초512 MB채점 가능
레프카리티카막힌 점이 있는 격자에서, 막힌 점을 덮지 않으면서 다양한 변 길이의 정사각형 물건을 최대 몇 개 놓을 수 있는지 세는 문제다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
크루즈피레우스에서 출발해 섬들을 지나는 닫힌 항로를 골라, 모은 점수를 항로 길이로 나눈 비율이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
대회 전략k개의 문제를 먼저 읽은 뒤 읽었지만 풀지 않은 문제 중 풀이 시간이 가장 짧은 것을 푸는 전략에서, 모든 n!개의 읽기 순서에 대한 벌점 합을 구한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
그래프 위의 게임방향 그래프에서 Gennady는 끝나지 않는 게임을 승리보다 선호하고 Georgiy는 무한 게임을 가장 싫어한다. 모든 시작 정점과 두 선수가 먼저 두는 경우에 결과(W, L, D)를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
젠가 붐젠가 형태의 탑에서 블록을 순서대로 빼면서, 지지하는 층 블록들의 볼록 껍질 밖으로 무게 중심이 나가는 순간 탑이 무너지는지와 몇 번째 제거에서 무너지는지를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
태양광 비행길이 K인 x 구간에서 주어진 직선 위를 지나는 비행기가 받는 최대 간섭 합을 각 질의마다 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
자료 구조행이 10억까지인 삼각뿔에서 M개의 필수 칸이 주어질 때, 채운 모든 칸이 아래 두 지지 칸도 채워지도록 하는 최소 채움 칸 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
현장 학습차수가 2 이하인 그래프에서 간선을 지워 남은 연결 성분이 정확히 K개의 정점으로 이루어진 클리크가 되도록 하면서, 포함되는 정점 수를 최대로 하고 그때 지운 간선 수를 최소로 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
좀비 아포칼립스최대 2000개의 좀비가 있는 N 곱하기 M 격자에서 체비쇼프 거리로 퍼질 때 레벨 Q인 칸의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
K번째 좋은 문자열괄호 문자열 S가 주어질 때, S의 부분 수열이면서 good string인 서로 다른 문자열을 사전순으로 나열해 K번째를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
나누어떨어짐 게임두 명의 플레이어가 번갈아 집합에서 수를 지울 때, 정확히 K번 지운 뒤 남은 합이 P로 나누어떨어지도록 X가 강제할 수 있는지 판정한다.어려움8게임 이론조합론+1아직 제출이 없습니다2초512 MB채점 가능