cho.sh

문제

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

전체 결과문제 9267개
제목난이도유형정답자시간 제한메모리 제한채점
Hills And Valleys숫자열에서 한 구간을 뒤집었을 때 만들어지는 가장 긴 비감소 부분 수열의 길이를 최대로 하는 구간을 찾아 그 길이와 구간을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
케이크 분배A, B, C명이 올 때 각각 똑같이 나눌 수 있도록 5000개 이하의 양의 정수 조각으로 케이크를 자르고, 각 조각마다 세 경우의 받는 사람 번호를 정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Deliveries가중치가 있는 트리에서 각 질의 (S, F, T)마다 배터리 용량이 T일 때 S에서 F로 이동하며 필요한 최소 정류 횟수(창고 방문과 충전 정지 포함)를 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Nonsense Time무작위 순열의 원소가 한 번에 하나씩 사용 가능해질 때, 매 단계마다 현재 사용 가능한 원소들로 이루어진 최장 증가 부분 수열의 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다12초512 MB채점 가능
Milk Candy각 NPC에서 정확히 ki개의 힌트를 사서 n개의 미지수를 모두 알아낼 수 있도록 하는 최소 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Three Investigators각 접두사 길이 k마다 그 접두사에서 최대 5개의 비감소 부분수열로 제거할 수 있는 값의 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB지문만 제공
게임 예측각 부분 배열 질의마다 양 끝에서 하나씩 가져가는 게임을 두 사람이 최적으로 둘 때 각자의 최종 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초512 MB채점 가능
Cloyster모든 칸이 인접한 칸 중 더 큰 값을 가진 칸을 하나 이상 가지는 n x n 격자에서 3n + 210번 이하의 질의로 최댓값을 가진 칸을 찾는다.어려움8분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Dedenne연속한 0이 두 번 나오지 않는 이진 접두사 자유 코드 n개에 대해, 모든 접두사 문자열의 비용 합을 최소로 구한다.어려움8트리그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Hypno각 도로의 Hypno에 1/2 확률로 면역인 상황에서 1번 교차점에서 n번 교차점까지 도달하는 최소 기대 시간을 구한다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
Somewhere Over the Rainbow양 끝이 0이고 주어진 위치에서 하한을 만족하는 볼록 정수 수열의 합의 최솟값을 998244353으로 나눈 나머지를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
순열 복원배열 a와 b가 주어질 때, a[i]는 i에서 끝나는 가장 긴 증가 부분 수열의 길이, b[i]는 i에서 시작하는 가장 긴 감소 부분 수열의 길이가 되도록 순열 p를 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
나이가 들수록 더 아프다트리의 루트를 임의로 정하고 각 정점의 자식 방문 순서를 조정해 DFS 발견 시각의 가중 합을 최소로 만들고, 그 최솟값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Three Vectors길이 n인 서로 다른 이진 문자열 세 개가 주어질 때, 세 문자열 모두에서 참이고 참이 되는 벡터 수가 최소인 2-CNF 공식을 2*10^5개 이하의 절로 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
도전정점이 floor(sqrt(n))개 이상의 조각에 속하도록, 중심을 재귀적으로 제거하는 분해에서 깊이가 깊어지는 트리를 n개 이하의 정점으로 구성한다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Marketing주어진 순위에 새 타입을 삽입할 때 번호를 배정하고, 적응형 상대가 있어도 이름 변경 횟수를 작게 유지한다.어려움8그리디수학+2아직 제출이 없습니다30초512 MB지문만 제공
Honeycomb일부 변만 지나갈 수 있는 n행 m열 벌집에서 모든 특수 칸 쌍 사이를 끊는 데 필요한 최소 변 수의 합을 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다6초512 MB지문만 제공
IQ Test집합 {0,1,2}에서 시작해 x^2-y를 넣는 연산을 43번 이내로 반복해 10^18 이하의 목표 n을 집합에 포함시킨다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
AtCoder Quality Problemn개 원소 집합의 모든 부분집합을 빨강 또는 파랑으로 칠하되 같은 색끼리 합집합에 닫혀 있도록 하며 총비용을 최소화한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Mex on DAG간선 i가 floor(i/2) 값을 갖는 2n개 간선의 DAG에서, 지나는 간선 값들의 mex가 최대가 되는 단순 경로를 찾아 그 값을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Lumbo Jumbo간선 비용을 한 번만 내면 되는 3 x N 격자에서 P개의 중요한 칸을 모두 방문하는 최소 비용 경로를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Winter is Here루트 있는 트리와 질의 (v, L, R)가 주어질 때, v에서 도달 가능하고 [L, R]에 속하는 서로 다른 두 노드를 경로가 간선을 공유하지 않도록 골라 죽이는 백귀의 최대 합을 구하거나 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Bookfacen개의 커밋 크기와 간격 d가 주어질 때, 값을 0 이상으로 유지하면서 총변화량이 최소가 되도록 모든 두 값의 차이를 d 이상으로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Clique10^6개 칸으로 나뉜 원 위에 n개의 호가 주어질 때, 임의의 두 호가 항상 겹치는 부분집합의 최대 크기를 구한다.어려움8정렬그리디+2아직 제출이 없습니다25초512 MB지문만 제공
초청 연사평면 위에 x좌표와 y좌표가 각각 모두 다르고 세 점이 한 직선 위에 있지 않은 빨간 점 n개와 파란 점 n개가 주어질 때, 각 빨간 점과 파란 점을 짝지어 서로 교차하지 않는 n개의 꺾은선을 그린다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
Sum of Palindromes아주 큰 양의 정수가 주어질 때, 이를 25개 이하의 양의 회문의 합으로 나타내고 그 회문들을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Split in Sets서로 다른 n개의 공을 k개의 서로 다른 빈 상자에 넣어 각 상자에 담긴 수들의 비트 AND 합을 최대로 만들고, 그 최댓값을 이루는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
공일렬로 놓인 공들에서 과반 색을 가진 연속 구간을 골라 그 색이 아닌 공을 모두 제거하는 연산을 반복할 때, 마지막에 남을 수 있는 색의 가짓수를 구한다.어려움8배열수학+2아직 제출이 없습니다1초512 MB채점 가능
Even More Exciting Game한 명은 한 번씩, 다른 한 명은 두 번씩 번갈아 글자를 지우거나 다음 알파벳으로 바꿀 때 Petro가 이기는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Hit주어진 모든 구간이 점을 하나 이상 포함하도록 n개 이하의 정수 점을 배치하되, 한 구간에 들어가는 점의 최대 개수가 최소가 되게 하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Heavy Stones각 시작 위치마다 현재 더미를 왼쪽이나 오른쪽 이웃과 합칠 때 드는 최소 총비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Delegation (Gold)정점이 N개인 트리가 주어질 때, 1부터 N-1까지의 각 K에 대해 트리의 간선을 길이 K인 경로들로 나눌 수 있는지 판별한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
팰린드롬 덧셈B진법 수 K를 음이 아닌 B진법 팰린드롬 세 개의 합으로 나타내고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다0.5초256 MB지문만 제공
댐내부 댐 일부를 파괴해 구간을 합칠 때, 남은 모든 댐이 양옆 구간의 수위를 견딜 수 있도록 파괴할 댐의 집합을 찾는다.어려움8그리디누적 합+2아직 제출이 없습니다1.5초256 MB지문만 제공
대안적 사실수열 A, N, K, L이 주어질 때 1 ≤ i ≤ L에 대해 |A[i]-B[i]| ≤ K를 만족하면서 사전순으로 가장 뒤에 오는 A의 순열 B를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
와일드 카드소문자와 '?', '*'로 이루어진 두 문자열 S, T가 주어질 때, 와일드카드를 적절히 대체해 두 문자열을 같게 만들 수 있도록 하는 최소 편집 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2.5초256 MB지문만 제공
가장 긴 증가하는 부분 수열 K증가하는 부분 수열 중 길이가 최대인 것들을 인덱스 순서의 사전순으로 나열했을 때 K번째 수열을 구하고, K개 미만이면 -1을 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.25초512 MB지문만 제공
가장 긴 증가하는 부분 수열 k중복 없는 수열에서 모든 최장 증가 부분 수열을 사전 순으로 나열했을 때 K번째 수열을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB지문만 제공
Hamburg Steak직사각형 N개가 주어질 때, 모든 직사각형이 적어도 한 점을 포함하도록 하는 K개(최대 4개)의 격자 점을 찾는다.어려움8기하구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Constellation 3별을 검게 칠하는 최소 비용을 구한다. 어떤 건물이 없는 직사각형도 두 개 이상의 별을 담지 않아야 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
길 잃은 고양이고양이가 마지막으로 지난 간선만 기억한 채 현재 마을의 표시 종류만 보고 움직일 때, 어느 마을에서 출발해도 0번 마을에 d+B 이내로 도착하도록 간선에 표시를 부여하는 문제다.어려움8그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
Legendary Dango Maker 2P/W/G 문양이 있는 500x500 격자에서 분홍-흰색-초록 순서의 아름다운 꼬치(직선 또는 대각선 세 칸)를 서로 겹치지 않게 최대한 많이 만든 뒤, 각 칸에 꼬치 종류를 표시한 격자를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Treatment Project구간과 날짜가 정해진 치료 사업을 골라, 모든 사업을 수행한 뒤 감염된 시민이 남지 않게 하면서 총비용을 최소로 만든다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
대문 밖을 나설 때포화 이진 트리 모양으로 연결된 탱크들의 용량이 주어질 때, 시각 0에 한 펌프가 작동하기 시작할 경우 모든 탱크가 가득 차는 가장 빠른 시각을 구한다.어려움8트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
젊은 날의 생이여일부 값이 0으로 비어 있는 N개의 행복과 피로 쌍이 주어질 때, 젊은 날의 행복이 모두 늙은 날보다 높고 피로가 모두 낮도록 만드는 가장 큰 K < N을 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB채점 가능
Favorite Colors같은 색을 좋아하는 소를 존경하는 소들은 같은 색을 가져야 한다는 조건 아래, 서로 다른 색의 수를 최대로 하면서 사전순으로 가장 작은 색 배정을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
사회적 거리두기직선 위에 서로 겹치지 않는 M개의 구간으로 주어진 잔디 위의 서로 다른 정수 점 N개에 소를 배치해 가장 가까운 두 소 사이 거리 D를 최대화하고, 그 최댓값을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
무 입자좌표가 서로 다른 N개의 점이 주어지고, 한 점이 다른 점을 지배할 때 둘 중 하나가 사라질 수 있다. 남길 수 있는 점의 최소 개수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Seollal격자의 빈 칸에 대해 시작 칸을 제외한 모든 잎이 흰색이 되는 미로(신장 트리)를 만들거나, 불가능하면 NO를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
가장 긴 증가하는 부분 수열 ks서로 다른 수로 이루어진 수열에서 모든 최장 증가 부분 수열을 인덱스 기준 사전순으로 정렬했을 때 K번째를 구하고, K개가 없으면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.25초512 MB채점 가능
어린이집 아이들바닥(3k²/2) 종류의 장난감 중에서 n명의 아이 각자에게 서로 다른 k개 이상의 장난감 집합을 주되, 어느 두 아이도 정확히 한 종류만 겹치도록 배정한다.어려움8조합론그리디+2아직 제출이 없습니다2초64 MB채점 가능
프린터 헤드높이 1부터 n까지의 순열이 주어질 때, 각 스위프에서 위치 순서대로 높이가 1씩 줄어드는 조건으로 왼쪽에서 오른쪽 또는 오른쪽에서 왼쪽 스위프만 사용해 모두 인쇄하는 최소 횟수를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1.5초64 MB채점 가능
비밀번호각각 길이가 m인 n개의 문자열이 주어질 때, 열을 재배열해 행들이 사전순으로 정렬되도록 하고, 그러한 순열 중 사전순으로 가장 작은 것을 구하거나 NIE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초64 MB채점 가능
Chip Cards (16 MiB ML!)1부터 n까지의 순열을 연속한 소켓으로 나눈 두 경계가 주어질 때, 각 소켓을 뒤집을지 정해 연결선을 겹치지 않게 묶는 데 필요한 층 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초16 MB지문만 제공
Camping in the woods원 위에 놓인 오두막 n개와 각 인접 오두막 사이의 거리가 주어질 때, k개의 오두막을 골라 선택된 오두막 사이의 원주 방향 최소 거리를 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1.5초64 MB지문만 제공
Graph Coloring토너먼트의 각 간선을 14가지 색으로 칠하되, 같은 색 간선이 연속하는 두 간선 경로가 없도록 한다.어려움8그래프조합론+1아직 제출이 없습니다1초512 MB지문만 제공
숨겨진 그래프모든 유도 부분 그래프에 차수가 k 이하인 정점이 있는 숨은 무향 그래프를 찾는다. 독립 집합 질의를 2nk+n번 이내로 사용하며, 독립 집합이 아니면 내부의 간선 하나를 알려준다.어려움8그래프분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
Insects흰 개미를 한 마리씩 추가할 때마다, x>=a이고 y>=b인 굶주린 흰 개미와 검은 개미 쌍이 생기지 않도록 먹여야 하는 최소 개미 수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
서브트리의 비용가중치가 있는 간선으로 이루어진 트리에서, 간선 개수와 그 안 최솟값의 곱이 최대가 되는 연결된 간선 집합을 찾는다.어려움8트리유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
Knights of Round Table원탁에 앉은 2N명의 기사에게 두 가지 물약을 나눠 주되, 같은 조의 두 기사는 서로 다른 물약을 마시고 연속한 세 명이 같은 물약을 마시지 않도록 배정한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
돌 술래잡기 게임두 사람이 번갈아 흰 돌을 탈출 경계 쪽으로, 검은 돌 하나를 원점 쪽으로 한 칸씩 움직일 때 완벽한 플레이에서 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
배낭각 종류마다 무게추가 정확히 2개씩 있고 무게가 2배 이상씩 커질 때, 전체 질량이 W가 되는 선택의 수를 센다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Balanced Sequence여러 개의 괄호 문자열을 재배열해 이어 붙일 때, 가장 긴 균형 부분 수열의 길이를 최대로 만드는 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Turn Off The Light각 시작 위치마다 모든 전등을 끄는 최소 이동 횟수를 구한 뒤, 모든 답의 가중합을 10^9+7로 나눈 나머지를 출력한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Coaches두 코치가 각각 주기 a일과 b일마다 자리를 비우는데, 시작 시점을 자유롭게 정해 아침과 오후 모두에 코치가 남아 훈련할 수 있는 날의 최댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Rikka with Linkern개 라이브러리의 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)에 대해 a가 b보다 앞에 오는 쌍이 존재하도록 하는 가장 짧은 라이브러리 이름 나열의 길이를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리 제거트리가 주어질 때, 임의의 경로 위 정점과 그에 붙은 간선을 지우는 연산을 반복해 모든 간선을 없애는 최소 연산 횟수를 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB채점 가능
Form the Maximal Set정 n각형의 n/2개 현 중 k개를 임의의 현으로 바꾼 뒤, 서로 교차하는 현 집합의 최대 크기를 구한다.어려움8기하그리디+1아직 제출이 없습니다5초512 MB지문만 제공
호쿠사이 미술품방향 그래프의 각 도시에 짝수 날에만 여는 박물관이 있다. 0번 도시에서 짝수 날 출발해 서로 다른 박물관에서 볼 수 있는 작품 수 합의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Labeled Points주어진 격자점 N개 중에서 서로 거리가 2 이상인 K개를 골라 레이블 수열이 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력한다.어려움8그리디그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Tris네 가지 트로미노 조각의 개수가 주어질 때, 모든 조각을 800x800 이하 격자에 배치해 점유 칸이 하나의 단순 사이클을 이루도록 출력한다.어려움8구현시뮬레이션+1아직 제출이 없습니다1초256 MB지문만 제공
Readabilityn개의 정수를 다시 배열해 인접한 값의 홀짝이 번갈아 나타나게 하면서 이동 비용 |i-j|의 합을 최소로 하고, 그러한 배열이 여러 개면 사전순으로 가장 작은 것을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
그래프 만들기n개의 노드와 최대 m개의 간선으로 무방향 그래프를 만들어, 도달할 수 없는 쌍을 n으로 계산한 모든 쌍 최단 거리 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
부분 수열의 합숨겨진 양의 정수 수열의 모든 부분수열 합 분포가 주어질 때 원래 수열을 복원하고, 가능한 답 중 사전순으로 가장 작은 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
A Place For My Head각 값 i가 위치 구간 [l_i, r_i] 안에 들어가야 할 때, 사전순으로 가장 작은 순열을 구하거나 불가능을 판정한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Lying From Youn개의 직선 y = a_i x + b_i가 주어질 때, 계수를 L1 비용으로 바꿔 모든 직선이 한 점을 지나게 만드는 최소 비용의 하한을 구한다.어려움8수학기하+2아직 제출이 없습니다10초512 MB채점 가능
Don't Stay램프지기의 고정 프로그램 s와 켜져 있어야 할 램프 좌표들이 주어질 때, s 앞뒤에서 실행하고 취소해 목표 상태를 만드는 프로그램 t를 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초512 MB지문만 제공
One Step Closer최대 1e5개의 직사각형 XOR로 정의된 거대한 격자에서 '+'가 있는 모든 행과 열을 동시에 뒤집는 규칙을 따를 때, 연산 횟수를 구하거나 영원히 끝나지 않으면 -1을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Leave Out All The Rest서로 다른 값을 가진 두 배열을 하나로 교차 배치해 만든 수열의 최장 증가 부분 수열 길이를 최대로 만들고, 그 최댓값을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Ones1e9 이하의 각 k에 대해 1, +, *, 괄호만 사용하고 1을 100개 이하로 써서 k가 되는 1-표현식을 출력하거나 NO를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
좌석n개의 상금 값이 주어질 때, 각 좌석에서의 무작위 경합을 고려해 한 선수의 기대 상금이 최대가 되도록 좌석 확률분포를 정하는 문제이다.어려움8확률수학+2아직 제출이 없습니다1.5초256 MB채점 가능
스케줄링시작 시각, 마감 시각, 수행 시간이 주어진 n개의 선점 가능 작업을 m개의 동일한 프로세서에서 시간 구간 안에 모두 끝낼 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Admiral삼각형 모양의 6행 보드에 21척의 함선이 놓여 있고, 기함(0)만 변을 공유하는 인접 함선과 교환할 수 있다. 종류 i의 함선을 모두 i번째 행에 배치하는 최소 교환 횟수를 구하되, 20을 넘으면 too difficult를 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
원숭이트리에서 K개의 정점에 원숭이를 배치하고 간선을 지워 모든 원숭이가 다른 원숭이에게 갈 수 있게 할 때, 남는 간선 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
스케줄구간 작업들을 기계에 배정하되 겹치는 작업은 같은 기계에 둘 수 없다. 기계 수를 최소로 하고, 그때 각 기계의 가동 시간(가장 이른 시작부터 가장 늦은 종료까지) 합을 최소로 구한다.어려움8구간그리디+2아직 제출이 없습니다2초512 MB채점 가능
세 점세 점 A, B, C가 주어질 때 |PA| + 2|PB| + 3|PC|를 최소로 하는 점 P를 찾아 그 최솟값을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
부분집합 합정수 n개가 주어질 때, 공집합이 아닌 모든 부분집합의 합 중 가장 작은 k개를 오름차순으로 출력한다.어려움8힙정렬+2아직 제출이 없습니다5초512 MB채점 가능
2x+2n이 10^100 미만으로 주어질 때, x와 2x+2가 동시에 들어가지 않도록 {1,...,n}의 부분집합을 최대 크기로 고른다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
BanachN개의 이동 벡터를 N개의 점에 대응시켜 모든 점 쌍 사이의 거리가 줄지 않게 하면서, 가능한 답 중 결과 쌍거리 제곱합이 최대인 대응을 찾는다.어려움8기하그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Tiling Terrace흙과 바위로 이루어진 1 x N 격자에서 서로 겹치지 않게 1x1 흙 타일(최대 K개), 1x2 흙 타일, 1x3 흙-바위-흙 타일을 놓아 막을 수 있는 유령 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Flowers트리의 각 노드를 세 가지 색으로 같은 개수만큼 칠하되 인접한 노드가 다른 색이 되도록 하고, 불가능하면 NO를 출력한다.어려움8트리그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Invigilationy=H 직선 위에 카메라를 놓아 벽 아래쪽 꼭짓점에 있는 모든 탑을 볼 때 필요한 최소 개수를 구한다.어려움8기하그리디아직 제출이 없습니다1초512 MB지문만 제공
Message밑 b와 1부터 b-1까지의 숫자 단어가 주어질 때, 주어진 메시지에서 숫자 단어들을 순서대로 이어 붙여 얻을 수 있는 가장 큰 수를 찾는다.어려움8문자열트라이+2아직 제출이 없습니다0.5초128 MB지문만 제공
Subsequence원소를 더 끼워 넣어 연장할 수 없는 비감소 부분수열 가운데 길이가 가장 짧은 것의 길이를 각 테스트마다 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다9초768 MB지문만 제공
Bermutation순열과 고정된 블록 크기가 주어질 때, 길이 2b인 연속 구간의 두 절반을 맞바꾸는 연산으로 도달 가능한 모든 순열을 사전순으로 나열했을 때 주어진 순열의 순위를 120586241로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
순열에 관한 또 다른 문제순열이 주어질 때, 길이 1 또는 2인 순환만 가진 단순 순열들의 곱으로 최소 개수만큼 표현하고, 최적 분해 하나를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다3초256 MB채점 가능
Work배정 가능한 모든 일을 자격을 갖춘 작업자 한 명에게 맡기면서, 작업자별 일의 개수 벡터가 모든 성분이 M/N인 벡터에 최대한 가깝도록 배정한다.어려움8그래프그리디+1아직 제출이 없습니다4초256 MB지문만 제공
Four Colors트리에서 프레드와 피오나가 번갈아 빈 정점을 네 가지 색 중 하나로 칠하되 인접한 정점은 다른 색이어야 하고, 모든 정점이 칠해지면 프레드가 이기므로 매 수를 출력해 전부 칠하도록 만든다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
Aarelia Mountains각 구간에 1을 더하거나 빼는 마법을 반복해 수열을 비감소로 만드는 최소 비용을 구한다.어려움8동적 계획법그리디아직 제출이 없습니다2초256 MB지문만 제공