cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
위층과 아래층사용 횟수 제한 안에서 K개 이상 활동을 고르고 순서대로 배치해 잠든 일리아가 깰 확률을 최소화합니다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
위층과 아래층사용 횟수 상한이 있는 활동들을 K개 이상 골라 나열하고 잠들었다가 다시 깨는 확률을 최소화합니다.어려움8확률그리디+1아직 제출이 없습니다100초512 MB채점 가능
외계 고고학 (Large)무한 사각 고리 무늬에서 남은 타일의 위치와 색을 만족하고 원점에 가장 가까운 중심을 찾고 없으면 손상 판정을 출력합니다.어려움8수학기하+1아직 제출이 없습니다5초512 MB채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보인 봉우리 기록에 맞는 정수 높이를 정해 사전순으로 가장 작은 높이를 출력하고 그런 높이가 없으면 Impossible을 출력합니다.어려움8기하백트래킹+1아직 제출이 없습니다5초512 MB채점 가능
거울의 방거울 방 격자 중심에서 쏜 빛이 주어진 반사 규칙에 따라 거리 D 안에 관측자에게 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
거울의 방 (큰 입력)거울 방에서 시작 칸 중심을 떠난 빛이 반사된 뒤 거리 D 안에 같은 중심으로 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
출근 전쟁 (Large)매시간 출발하는 노선과 반복되는 무작위 검사 지연이 있을 때 기대 이동 시간이 가장 짧은 환승 경로를 구합니다.어려움8최단 경로확률+1아직 제출이 없습니다5초512 MB채점 가능
한강 위의 집N보다 작고 약수 개수가 N과 같으며 가장 작은 소인수가 M 이상인 합성수의 개수를 셉니다.어려움8정수론조합론아직 제출이 없습니다5초512 MB채점 가능
런 (라지)S의 문자를 재배열해 최대 동일 문자 구간 개수가 S와 같은 서로 다른 문자열 개수를 1000003으로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다5초512 MB채점 가능
숨겨진 에이스 (스몰)값 1을 찾는 최적 최악 탐색 순서와 일치하는 321 회피 순열 중 사전식으로 가장 큰 덱을 복원합니다.어려움8게임 이론완전 탐색+1아직 제출이 없습니다30초512 MB채점 가능
구글 로얄A달러를 V달러로 불리기 위해 동전 던지기 배팅과 더블링을 선택해 파산 전 성공 확률을 최대화합니다.어려움8동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
미스터리 제곱수 (Large)이진 문자열의 각 ?를 0 또는 1로 채워 완전제곱수의 이진 표현으로 만듭니다.어려움8정수론백트래킹+1아직 제출이 없습니다60초512 MB채점 가능
완벽한 화음 (라지)주어진 모든 주파수와 서로 나누어 떨어지는 L 이상 H 이하의 가장 작은 값을 찾고 없으면 NO를 출력합니다.어려움8정수론아직 제출이 없습니다10초512 MB채점 가능
챔피언 소트 (스몰)1부터 N까지의 순열을 부분 집합 셔플로 오름차순 정렬할 때 필요한 셔플 횟수 기댓값의 최솟값을 구합니다.어려움8확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (라지)파란 발판에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸면서 빨간 발판에 닿기 전까지 도달 높이를 최대화합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
여행 계획 (라지)직선 위에 있는 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오며 연료 한도를 넘지 않는 가장 긴 이동 거리를 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
인술 (작은 입력)R 이하로 줄을 잘라 반시계 방향으로 휘두를 때 점 목표물을 감아 구부러지는 횟수를 최대로 합니다.어려움8기하백트래킹아직 제출이 없습니다5초512 MB채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다20초512 MB채점 가능
각 자리가 서로 다른 덧셈식밑 B에서 합이 N이 되며 각 자릿수의 더하는 수 숫자가 서로 다른 순서 없는 덧셈식 개수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
복면산 덧셈식 세기각 자릿수마다 서로 다른 숫자만 써서 밑 B에서 합이 N이 되는 덧셈식 개수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다60초512 MB채점 가능
풀 뜯는 염소각 후보 물통 위치마다 밧줄 길이를 말뚝과의 거리로 정하고 모든 원의 공통 면적을 계산합니다.어려움8기하아직 제출이 없습니다5초512 MB채점 가능
최소 둘레 삼각형점이 최대 10000개 주어질 때, 일직선 위에 놓인 경우도 포함해 세 점이 이루는 삼각형 둘레의 최솟값을 구한다.어려움8기하분할 정복+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 둘레의 최솟값최대 백만 개의 정수 좌표 점 중 세 개를 골라 둘레가 가장 작은 삼각형을 만들고 그 둘레를 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다90초512 MB채점 가능
구슬 잇기한 줄에 놓인 n가지 색 구슬 2n개를 각 색끼리 겹치지 않게 연결할 때 경로의 최소 높이를 구하고, 불가능하면 -1을 출력한다.어려움8동적 계획법구현+1아직 제출이 없습니다5초512 MB채점 가능
정사각형 방의 두 광원정사각형 방 안의 두 점광원과 최대 50개의 원기둥이 주어질 때, 빛을 받지 못하는 영역과 빨강만, 초록만, 둘 다 받는 영역의 넓이를 각각 구한다.어려움8기하구현+2아직 제출이 없습니다40초512 MB채점 가능
흥미로운 구간L과 R이 10^100까지 주어질 때, [L, R]의 부분 구간 중 회문 수가 짝수인 것의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+1아직 제출이 없습니다45초512 MB채점 가능
화분에 물 주기서로 겹치지 않는 N개의 원이 주어질 때, 반지름 R인 두 원으로 모든 화분을 덮을 수 있는 최소 R을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
버스 정류장 (작은 입력)처음 K개 정류장에서 출발한 K대의 버스가 모든 정류장을 덮고 마지막 K개 정류장에서 멈추도록 배차하는 경우의 수를 구하며, 한 버스가 연속으로 세우는 정류장 사이 거리는 P 이하다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
코드 수열 (라지)계수가 알려지지 않은 이진 가산 수열의 연속한 항들이 주어질 때, 다음 항이 유일하게 정해지면 출력하고 아니면 UNKNOWN을 출력한다.어려움8수학비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
시험 통과 확률 (대형 입력)제출 횟수 M과 문항별 독립 확률이 주어질 때, 한 번의 제출이 전부 정답일 확률이 최대가 되도록 답을 고른다.어려움8확률동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
종말이 온다 (Large)각 국가가 매일 가장 강한 이웃을 공격하는 격자에서, 자신의 공격을 선택해 자기 국가가 버티는 날 수를 최대로 만든다.어려움8시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
백만장자 되기각 라운드에서 보유 금액의 일부를 걸어 마지막에 100만 달러 이상을 남길 확률을 최대로 만든다.어려움8동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
백만장자 (큰 입력)승리 확률 P인 M번의 라운드에서 보유 자금의 일부를 걸 수 있을 때, 마지막에 100만 달러 이상을 가질 확률을 최대로 만든다.어려움8동적 계획법확률아직 제출이 없습니다20초512 MB채점 가능
주머니는 얼마나 큰가 (Large)러닝렝스로 주어진 거북이 경로가 단순 폐곡선 다각형을 그릴 때, 동서 또는 남북으로 경계가 모두 있는 외부 점들의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
기함의 최소 송신 출력3차원 공간에서 함대 기함의 위치를 정해 N척까지의 가중 맨해튼 거리 최댓값을 최소로 만들고, 그 최솟값을 소수점 여섯 자리로 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
파리채 (작은 입력)원형 링과 원기둥 모양 줄이 만든 격자에 임의로 놓인 파리 원판이 닿을 확률을 구해 소수점 여섯 자리까지 출력한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB채점 가능
파리채 (라지)라켓의 기하 구조가 주어질 때, 바깥 원 안에 균일하게 놓인 반지름 f인 파리의 중심이 링이나 줄과 겹칠 확률을 계산한다.어려움8기하수학+2아직 제출이 없습니다20초512 MB채점 가능
보트각 학교가 배를 보낼 경우 [a_i, b_i] 범위의 척수를 정하고, 보내는 학교들의 척수가 번호 순서대로 엄격히 증가해야 할 때 가능한 모든 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
불꽃놀이잎이 폭약이고 간선에 길이가 있는 루트 트리에서 모든 잎이 같은 시각에 폭발하도록 간선 길이를 바꾸는 최소 총비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
나선 격자의 직사각형 합중심에 1을 두고 반시계 방향 나선으로 채운 (2n+1)x(2n+1) 격자에서, 축에 나란한 직사각형 안 수의 합을 1e9+7로 나눈 나머지를 q개 질의에 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초256 MB채점 가능
균형 잡힌 식단비례 상수로 주어진 목표 비율과 지금까지의 균형 잡힌 섭취 기록이 있을 때, 매 순간 균형을 유지하며 더 먹을 수 있는 사탕 개수를 구하거나 forever를 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
반평면 땅따먹기직선이 하나씩 추가될 때마다 주어진 x에서 지금까지 추가된 직선들의 y값 중 최댓값을 구해야 한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
중계 신호두 배를 잇는 선분이 볼록섬 내부를 지나지 않을 때 서로 신호가 닿는다고 하자. 1번 배의 구조 신호와 그 신호를 받은 배들의 중계 신호로 도달하는 배의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
마을의 그림자여러 정수 패턴과 하나의 그림자 배열이 주어질 때, 연속한 구간이 어떤 패턴에 양의 실수를 곱한 값과 같아지는 모든 등장 횟수를 센다.어려움8문자열 매칭수학아직 제출이 없습니다1초1024 MB채점 가능
다음 3-1-2 패턴 회피 순열3-1-2 패턴을 피하는 1부터 n까지의 순열이 주어질 때, 사전순으로 다음 순열을 출력한다.어려움8조합론그리디+1아직 제출이 없습니다0.1초32 MB채점 가능
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다1초512 MB채점 가능
홍준이는 색칠을 좋아해벽돌의 초기 색은 번호와 같고 색의 화려함은 0에서 시작한다. 구간을 한 색으로 칠하면 각 벽돌의 화려함이 색 변화의 절댓값만큼 늘어나며, 구간 합을 묻는 질의에 답한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다2초512 MB채점 가능
구간 최대공약수배열에 구간 덧셈과 구간 최대공약수 질의를 처리한다. 차분 배열의 최대공약수와 한 점의 값을 함께 관리한다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다2초512 MB채점 가능
나머지 게임모든 바구니가 같은 숫자 구성을 가질 때, 각 바구니에서 블록을 하나씩 골라 만든 b자리 수의 x로 나눈 나머지가 k인 경우의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
정수 찾기N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열 21부터 K까지의 값을 갖는 길이 N 배열 중에서, 인접한 두 수 A, B가 A > B이면서 A가 B로 나누어떨어지는 경우가 없는 배열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
에너지 관리E의 에너지와 하루 끝 R의 회복(상한 E)이 주어질 때, 중요도 c_i의 가중 합을 최대로 하는 에너지 분배를 구한다.어려움8그리디수학아직 제출이 없습니다2초512 MB채점 가능
동전 게임n개의 동전 더미와 정해진 k가 주어질 때, 한 개를 제거하거나 짝수 더미를 k개의 같은 더미로 나누는 게임에서 최적 플레이 시 승자를 구한다.어려움8게임 이론수학+1아직 제출이 없습니다2초512 MB채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.어려움8백트래킹그래프+2아직 제출이 없습니다2초512 MB채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
빨간 선분 파란 선분N개의 점을 빨강 또는 파랑으로 칠한 뒤 같은 색 점끼리 교차하지 않게 선분을 그리되 빨강과 파랑 선분은 서로 닿지 않게 그려 점수 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 1만큼 바꿔 나머지 배열의 최대공약수가 1보다 커지도록 만드는 최소 비용을 구한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
원 위의 점단위원 위에 무작위로 놓인 n개의 점이 중심각 p도 이하인 어떤 호 안에 모두 들어갈 확률의 -log2 값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 수열순열에서 최대 5개의 지워진 자리를 채워 i<j이고 A_i<A_j인 쌍의 수가 S가 되는 경우의 수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
LCS 길이가 n-1인 문자열 개수길이 n인 문자열 S와 처음 m개 소문자로 이루어진 길이 n 문자열 중, S와의 최장 공통 부분 수열 길이가 정확히 n-1인 문자열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
홍준이의 교집합주어진 선분들 중 k개를 고르는 모든 경우에 대해 교집합의 길이를 합한 값을 10^9+7로 나눈 나머지를 구한다.어려움8정렬조합론+1아직 제출이 없습니다2초512 MB채점 가능
철인 2종 경기각 참가자의 달리기와 수영 속도가 주어질 때, 양의 구간 길이 R과 S에 따라 1등이 될 수 있는 참가자를 모두 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
꽃 장식하기n가지 종류에서 종류별 한도 f_i를 지키며 정확히 s송이를 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다. n은 18 이하이고 s는 1e14까지 커질 수 있다.어려움8조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
키위주스용량 C인 N개의 병 사이에서 한 병이 비거나 가득 찰 때까지 주스를 부어, 모든 병의 최종 양에 대한 가격 합을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
동혁이의 이동무한 격자에 47개 이하의 막힌 칸이 있을 때, 제자리에 머무를 수 있다는 조건 아래 K초 뒤 원점에서 도달 가능한 칸의 최대 x좌표를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
숫자 골라내기구간 [l, r]에서 서로 다른 정수를 1개 이상 k개 이하로 골라, 고른 수들의 XOR을 최소로 만들고 그 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
다각형 게임볼록 N각형에서 두 사람이 교대로, 이미 그린 선분과 끝점도 겹치지 않게 선분을 긋는다. 최적으로 둘 때 이기는 사람을 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다2초512 MB채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
용기와 시약모든 시약을 용기에 완전히 나눠 담으면서 각 용기의 부피 범위와 특정 시약의 최소 비율 조건을 동시에 만족시킬 수 있는지 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
예선 라운드 F번 문제양의 정수 a_i와 d가 주어질 때 합 a_i x_i = d를 만족하는 0이 아닌 x_i가 존재하는지 판정하고, 각 |D_i|를 최소로 만드는 규칙이 정한 유일한 수열을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
혼돈n개의 수에서 세 수 a, b, c를 지우고 고른 두 수 합의 내림 평균 두 개를 쓰는 연산을 반복할 때, 마지막에 남는 두 수의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
마티와 도크의 새로운 모험로봇이 한 번에 부품 하나를 옮길 때, 모든 부품을 가장 적은 이동 횟수로 재활용할 수 있도록 격자 한 칸에 재활용 공장을 정한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
대칭서로 다른 격자점 1000개 이하가 주어질 때, 어떤 점이나 직선에 대해 대칭이 되도록 추가해야 하는 점의 최소 개수를 구한다.어려움8기하해시맵+2아직 제출이 없습니다5초512 MB채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.어려움8트리수학+2아직 제출이 없습니다5초512 MB채점 가능
울타리격자 모서리에 놓인 미생물들을 모두 포함하도록 세포 변과 대각선을 따라 지은 가장 짧은 닫힌 울타리의 둘레를 a + b√2 형태로 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 짧은 다리두 강기슭 폴리곤과 양쪽에 위치한 점 s, t가 주어질 때, 다리 길이를 최소로 하고 그다음 도로 길이 합을 최소로 하는 고속도로의 총 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
알 수 없는 스위치Q번의 스위치 조작 기록과 그에 따른 전구 상태가 주어질 때, N개 스위치 중 각 전구를 제어하는 스위치를 알아내고 하나로 정해지지 않으면 물음표를 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다8초512 MB채점 가능
원의 섬 위의 정사각형중심이 x축 위에 있는 여러 원의 합집합 안에 들어가는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.어려움8기하이분 탐색아직 제출이 없습니다8초512 MB채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.어려움8기하그래프+1아직 제출이 없습니다8초512 MB채점 가능
계산 실수숫자와 +, - 기호로 이루어진 문자열에서 구간을 교체하고, 주어진 구간을 계산기의 규칙대로 계산한 값을 구한다.어려움8세그먼트 트리문자열+1아직 제출이 없습니다3초256 MB채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.어려움8그래프정렬+2아직 제출이 없습니다1초256 MB채점 가능
나비넥타이 세기N개의 천장 정점과 바닥 정점 사이를 M개의 사다리꼴 구간이 잇는 이분 그래프에서 4-주기(보타이)의 개수를 세는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
도박과 사각형가능한 모든 직사각형에서 각 값 1부터 5의 개수를 제곱해 더한 점수의 기댓값을 기약분수로 출력한다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.어려움8조합론그래프+1아직 제출이 없습니다1초32 MB채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
의자왕각자 1/2 확률로 앉거나 서는 N명의 궁녀를 배치해, 뒤에 있는 사람이 앞사람보다 키가 큰 순서쌍 개수의 기댓값이 최대가 되도록 만든다.어려움8정렬그리디+2아직 제출이 없습니다1초32 MB채점 가능
떨어진 수정서로 다른 강도를 가진 N개의 수정 중 K번째로 강한 응축 마나 수정을 폭발 위험 없이 부수기 위해 필요한 최악의 경우 타격 횟수를 최소화하는 전략을 구합니다.어려움8이분 탐색게임 이론+1아직 제출이 없습니다1초512 MB채점 가능
동전앞뒤가 뒤집힌 동전 배열에서 두 사람이 최선을 다해 게임을 할 때, 두 번째로 두는 사람이 이기는 시작 배열의 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
목공N개의 널빤지가 필요한 상자를 분해할 때 회수되는 널빤지 수의 확률이 주어질 때, M개의 널빤지로 시작해 만들 수 있는 상자 개수의 기댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다7초512 MB채점 가능
순열의 K-minsum길이가 K+1 이상인 모든 연속 구간의 최솟값을 더한 K-minsum을 N!개 순열 전체에 대해 합한 값을 구한다.어려움8조합론수학아직 제출이 없습니다2초512 MB채점 가능
악수N명이 무작위로 악수할 때 모두가 한 덩어리로 아는 사이가 되는 악수 횟수의 기댓값을 1e9+7로 나눈 값으로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
흑백각 칸이 검정 또는 흰색일 확률이 1/2일 때, 모든 칸이 검정인 부분직사각형의 수와 모두 흰색인 부분직사각형의 수의 곱의 기댓값을 구한다.어려움8조합론확률+2아직 제출이 없습니다2초512 MB채점 가능