cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
Squarks서로 다른 n개의 양의 정수의 모든 두 수 합 n(n-1)/2개가 주어질 때, 이 합들과 일치하는 n개의 정수 집합을 모두 찾아 사전순으로 출력한다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
땅 고르기임의의 연속 구간에 a 또는 b를 더하거나 빼는 연산만으로 모든 지면 높이를 0으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다4초128 MB채점 가능
태피스트리단순 다각형 내부의 한 점에서 각 변이 전부 밝거나 전부 어둡게 보이는지 판정하되, 변마다 주어진 밝음/어두움 요구를 모두 만족하는 점이 있는지 결정한다.어려움8기하분할 정복아직 제출이 없습니다1초128 MB채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
Fosa가로 및 세로 선분들이 주어졌을 때, 둘레 전체가 선분 위에 놓이는 가장 큰 축 정렬 정사각형을 찾고, 없으면 존재하지 않는다고 출력한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
변환길이 n인 두 이진 문자열이 주어질 때, 겹치지 않는 ab와 ba 조각을 서로 바꾸는 연산만으로 첫 문자열을 두 번째로 만들 수 있는지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
불운오아시스까지 s미터 떨어진 사막에서, 총 물 w밀리리터와 한 번에 옮길 수 있는 양 k밀리리터가 주어질 때 오아시스로 옮길 수 있는 최대 물의 양을 구한다.어려움8수학그리디아직 제출이 없습니다1초128 MB채점 가능
횡단보도 건너기길이 s인 신발이 k씩 걸어서 주어진 폭의 줄무늬를 지날 때, 흰 줄무늬를 한 번도 밟지 않고 건널 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
플로터재귀적으로 정의된 n차 바이트곡선에서 m개의 정수 점 각각을 펜이 몇 초에 몇 번 지나는지 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
하강 수열수열과 고정된 길이 p가 주어질 때, 감소하는 인덱스 수열 중 사전순으로 k번째인 것을 각 질의마다 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
흔적각 질의에서 주어진 단위 높이 직사각형 테이프 안에 들어가는 n차 바이트곡선의 연결된 조각 개수를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
레이저 당구바닥에서 완전 탄성으로 튕기는 공이 켜진 가로 및 세로 레이저 빔에 닿는 순간의 수를 시작 시각까지 포함해 세는 문제입니다.어려움8수학시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다5초128 MB채점 가능
서로소인 수최대 백만 개의 정수가 주어질 때 최대공약수가 1인 쌍의 개수를 센다.어려움8정수론조합론+2아직 제출이 없습니다5초128 MB채점 가능
버섯나무꾼이 1번 숲터에서 시작해 15분마다 이웃 숲터로 t번 이동하며 도착할 때마다 버섯을 전부 따고, 숲터는 30분 뒤에 다시 자란다. 얻을 수 있는 버섯의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.어려움8그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.어려움8정수론트리+2아직 제출이 없습니다2초512 MB채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
스탬프3x3 두 칸 도장(같은 행이나 열)과 시트 안에 완전히 들어가야 하는 s x s 큰 도장을 함께 사용해 흰 k x k 종이에서 주어진 검은 칸 패턴을 만들 수 있는지 판정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
케이크무방향 그래프의 모든 삼각형에 대해 삼각형 안 정점 가중치의 최댓값을 더한 값을 구한다.어려움8그래프정렬+1아직 제출이 없습니다2초512 MB채점 가능
카드빨간 카드 r장과 검은 카드 b장으로 만든 배열 중 첫 카드가 검은색이거나, 어떤 검은 연속 구간 앞의 빨간 연속 구간 길이가 그 검은 구간 길이의 k배보다 짧은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 기계구간 증가 연산과, 각 레지스터 값을 피보나치 수의 첨자로 본 합을 구간마다 질의하는 문제를 10^9+7로 나눈 값으로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다2초512 MB채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
클리커의 역습연결 요소가 모두 클리크인 n개 정점의 라벨 그래프 전체에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
Near 2나무 점 n개와 사과 점 m개가 주어질 때, 각 사과에서 가장 가까운 나무까지의 맨해튼 거리 중 최솟값을 구한다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
클리커의 귀환n개 정점 위의 모든 대칭 라벨 클리커에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
구름서로 겹치지 않는 단순 다각형들이 같은 방향과 속도로 이동할 때, 한 점에서 위로 쏜 광선을 지나가는 다각형의 수가 최대가 되는 지점을 찾는다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
부분집합1부터 n까지의 수 중에서 어떤 수도 다른 수의 x배가 되지 않도록 k개를 고르는 경우의 수를 m으로 나눈 나머지를 구한다. n은 최대 10^18이다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
거의 켤레인 단어길이가 n인 두 단어가 '거의 켤레'인지 판정하고, 그렇다면 첫 단어를 회전해 둘째 단어와 정확히 한 위치만 다른 모든 회전 횟수를 오름차순으로 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
선분서로 만나지 않는 n개의 수직 선분이 있을 때, 수평 선분으로 가릴 수 있게 서로 보이는 쌍의 최대 개수를 구한다.어려움8기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
직선두 직선과 한 정수점이 주어질 때, 같은 영역에 있으면서 교점에 가장 가까운 정수점을 사전순으로 가장 작게 찾는다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
다각형의 합두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.어려움8기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
순환수k자리 수 A의 배수 1A부터 kA까지 모두 순환적으로 같은 수일 때, 이러한 A의 배수 가운데 n 이상인 가장 작은 B를 찾는다.어려움8문자열 매칭수학+2아직 제출이 없습니다1초128 MB채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.어려움8조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
화면 보호기서로 만나지 않는 수평 및 수직 벽 세그먼트들 사이를 대각선으로 이동하며 반사되는 공의 t초 후 위치를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
야시에크의 그림검은 칸 다각형의 경계 칸을 반시계 방향으로 한 바퀴 도는 이동 순서가 주어질 때, 검은 칸의 총 개수를 구한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
고르디우스의 춤문자열 교차 S와 오른쪽 회전 R로 이루어진 수열이 주어질 때, 춤을 다시 수평하고 평행하며 얽히지 않은 상태로 되돌리는 최소 추가 동작 수를 구한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
닌자평면 위 n개의 점이 주어질 때, 점 1과 2, 점 3과 4를 각각 잇는 서로 만나지 않는 두 개의 꺾은선을 그릴 수 있는지 판정한다.어려움8기하그래프아직 제출이 없습니다1초128 MB채점 가능
배열의 힘배열과 t개의 구간 질의가 주어질 때, 각 구간에서 값 s의 등장 횟수의 제곱에 s를 곱한 값들의 합을 구한다.어려움8배열누적 합+2아직 제출이 없습니다3초128 MB채점 가능
제곱 인수를 가진 수n이 10^10까지 주어질 때, 1보다 큰 d에 대해 d^2로 나누어지는 양의 정수 중 n번째 수를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초32 MB채점 가능
창의적인 회계일별 잔액이 주어질 때, 연속한 구간의 합을 m으로 나눈 나머지가 최대가 되는 구간을 골라 그 나머지의 최댓값을 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
체스판1부터 n까지의 순열 중 i번째 룩이 i번째 행과 i번째 열을 모두 피하는 배치의 수를 m으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
정찰 위성지형 폴리라인 위 표시된 지점들을 모두 관측하도록 y=H 직선 위에 위성을 최소 개수로 배치한다. 각 위성은 지형을 가로지르지 않는 선분으로 연결되는 점을 관측한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.어려움8그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
Bajtori빨간 수 합과 초록 수 합의 제곱을 더한 값이 최대가 되도록 칸들의 부분집합을 선택합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
고질라를 가두어라!n개의 점 중 세 점을 골라 만들 수 있는 넓이가 0이 아닌 가장 작은 삼각형의 넓이의 두 배를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
구간 분할 생성기남은 집합에서 사전식 순서로 주어진 구간 번호를 해독하고 전체 구간 개수와 선택된 양 끝점을 보고합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
레오나르도 수레오나르도 수의 k제곱합을 계산해 1000000000으로 나눈 나머지를 9자리로 출력합니다.어려움8행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.어려움8기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
계단 함수 근사수열 f(0..n-1)을 최대 k개의 연속한 구간으로 나누고 각 구간을 상수로 근사할 때 |값 - f(i)|^p의 합을 최소로 하는 값을 구해 기약분수로 출력한다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
지도회전한 직사각형이 최대 백만 개 주어질 때, 모든 직사각형에 공통으로 들어가는 교집합 다각형의 변의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.어려움8그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
잃어버린 분수n과 a가 주어질 때 분모가 n 이하인 기약분수 중 닫힌구간 [a/n^2, (a+1)/n^2]에 들어가는 것을 모두 오름차순으로 나열한다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
딱정벌레n개의 선분이 주어질 때, 적어도 k개의 선분을 완전히 포함하는 가장 작은 축에 나란한 정사각형의 한 변의 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 게임a와 b로 이루어진 문자열에서 오른쪽 끝의 피보나치 단어만 지우는 게임에서 선수가 이기는지 판정한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
성벽교회 지점에서 성벽 다각형의 모든 구간이 다른 구간에 가리지 않고 보이는지 판정합니다.어려움8기하정렬아직 제출이 없습니다1초512 MB채점 가능
차장들속도가 서로 다른 검표원이 자신의 번호와 같은 칸부터 시작해 비게 될 때마다 남은 칸 중 가장 작은 칸을 맡을 때 각 검표원이 마지막으로 맡은 칸 번호를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
기차n개 객차 문자열의 n!가지 순서마다 이어 붙인 문자열이 t에 등장하는 횟수를 합산합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
로봇아래쪽과 오른쪽 이동 최대 k개로 이루어진 프로그램을 무한히 반복하여 장애물을 피하고 보드 밖으로 나가도록 하며 길이가 가장 짧고 길이가 같으면 사전 순으로 가장 앞선 것을 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
Trójmiasto최대 백만 개의 평면 점 가운데 세 점을 골라 세 쌍 사이 거리의 합을 가장 작게 구합니다.어려움8기하분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.어려움8최단 경로수학+1아직 제출이 없습니다1초128 MB채점 가능
소수 행진N명이 S 이후에 출발해 모였다가 E까지 결승점에 도착하도록 모임 장소를 정해 행진 시간을 최대화합니다.어려움8기하이분 탐색아직 제출이 없습니다2초128 MB채점 가능
캥거루 우리표시된 모든 칸을 포함하는 수평, 수직, 대각선 변의 최소 볼록 울타리 안에 들어가는 칸 수를 구합니다.어려움8기하수학아직 제출이 없습니다1초128 MB채점 가능
금고다이얼을 정확히 R번 돌려 목표 숫자 k를 맨 위에 남기는 순서 있는 회전 수열 개수를 1000033으로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다4초128 MB채점 가능
Paweł i Gaweł 2양쪽 끝 더미에서 번갈아 돌을 가져가며 마지막 돌을 가져가는 쪽이 이기고 양쪽이 최선을 다할 때 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
벽돌벽돌 N개를 먼저 둘로 나누고 양쪽을 같은 횟수로 더 쪼갤 때 만들 수 있는 소수 더미 묶음 개수를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다3초128 MB채점 가능
Wi-Fi 네트워크최대 100개 벽과 교차하지 않는 직선으로 두세 대 컴퓨터가 모두 보이는 정사각형 내부 점을 찾을 수 있는지 판단합니다.어려움8기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
상승장 (Hossa)호싸 순열이 주어지면 정의된 재귀 순서에서 바로 다음 호싸를 출력합니다.어려움8조합론재귀아직 제출이 없습니다1초128 MB채점 가능
이봐, 더 나은 도박사최종 손실 환급률과 절반 미만인 매 베팅 승률이 주어질 때 모든 중단 전략 가운데 기대 이익 최댓값을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다4초128 MB채점 가능
소인수 배열n이 주어지면 소인수를 늘어놓는 서로 다른 방법이 정확히 n가지인 가장 작은 정수 k를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다3초256 MB채점 가능
종이 지도크기가 같은 격자 종이를 다각형 위에 옮겨 내부를 실제로 덮는 종이 수를 가장 적게 만듭니다.어려움8기하완전 탐색아직 제출이 없습니다20초128 MB채점 가능
해적의 보물 상자밑면 크기가 a와 b를 넘지 않고 연못 바닥에 닿은 채 밀려난 물로 올라간 수면 아래에 숨길 수 있는 가장 큰 궤짝 부피를 구합니다.어려움8수학행렬+1아직 제출이 없습니다15초128 MB채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.어려움8기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
판도라직교 다각형의 좌회전과 우회전 수열이 주어지면 단조성을 만족하는 좌표축 개수를 구합니다.어려움8기하문자열아직 제출이 없습니다1초128 MB채점 가능
블록 압축직사각형들을 아래쪽과 왼쪽으로 더는 움직이지 않을 때까지 반복해 모으고 최종 외접 직사각형의 너비와 높이를 구합니다.어려움8시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
음식점 개업아파트 A와 B까지 맨해튼 거리를 기존 모든 식당과 비교해 어느 한쪽이라도 더 가까운 교차점 개수를 셉니다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
메탈주어진 n개 점을 모두 꼭짓점으로 쓰는 단순 단조 다각형이 몇 개인지 셉니다.어려움8동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능