cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
No Time to Paint26가지 색을 밝기 순으로 칠할 수 있는 울타리에서, 각 질의마다 주어진 연속 구간을 칠하지 않고 나머지 부분을 목표 색으로 칠하는 최소 붓질 횟수를 구한다. 한 번의 붓질은 연속 구간을 한 색으로 칠하며, 밝은 색을 어두운 색 위에 덮을 수 없다.어려움8누적 합스택+2아직 제출이 없습니다5초512 MB채점 가능
Spaced OutN x N 격자에서 모든 2 x 2 부분 격자가 정확히 소 두 마리를 포함하도록 배치해 얻는 최대 아름다움을 구합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
イベント巡り (Event Hopping)두 마을에서 열리는 이벤트 중 이동 비용이 D + K × (지금까지 참가한 이벤트 수)인 조건에서 참가할 수 있는 이벤트 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
안전 점검직선 도로 위 좌표 0에서 출발한 K명의 목수가 각 시설 i의 검사 항목 Bi개를 모두 검사해야 하며, 1분에 한 칸 이동하거나 항목 하나를 검사할 수 있을 때 검사를 끝내는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초1024 MB채점 가능
スパイ 2 (Spy 2)각 의원의 스파이 여부 정보와 증언이 주어질 때, 모든 정보가 모순되지 않는지 판정하고 일관된 스파이 배정을 하나 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Robot도로의 색을 주어진 비용으로 바꿔, 각 색을 말했을 때 로봇이 교차로 1에서 N까지 유일한 경로로 이동하도록 만들고 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
완벽한 경로 순찰각 간선이 정확히 p개의 순찰 경로에 포함되어야 하는 트리가 주어질 때, 모든 간선 조건을 만족하는 경로의 최소 개수를 구한다.어려움8트리그리디+2아직 제출이 없습니다4초1024 MB채점 가능
Sky’s the Limit집들의 높이와 상수 k가 주어질 때, 각 집을 양옆 집 높이의 평균에 k를 더한 값 이상으로 계속 올리는 과정이 수렴한 뒤 가장 높은 집의 높이를 구한다.어려움8수학그리디+2아직 제출이 없습니다6초1024 MB지문만 제공
Power Plant트리에서 일부 발전기 스위치를 켜서, 켜진 양 끝 사이에 낀 발전기는 고장 나고 그 외 켜진 발전기는 작동할 때, 작동 보상에서 고장 수리비를 뺀 이익의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Edit Distance Yet Again두 문자열 s와 t, 정수 k가 주어질 때 편집 거리가 k 이하인지 판별하고, k 이하라면 s를 t로 바꾸는 최소 연산을 출력합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다20초512 MB지문만 제공
(Almost) Fair Cake-Cutting정사각형을 자르는 n개의 직선 각각에서 한쪽 반평면을 골라, 선택한 반평면들의 교집합이 정사각형과 겹치는 넓이를 최대로 만든다.어려움8기하배열+2아직 제출이 없습니다2초512 MB지문만 제공
Jellyfish마리모는 정점 n개와 간선 n개를 가진 연결 그래프이다. S의 부분집합 T마다 T만 포함하고 S의 나머지는 피하는 연결 부분그래프가 존재하게 하는 가장 큰 S의 크기를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Flat Organization감독 관계를 나타내는 토너먼트와 각 간선의 뒤집기 비용이 주어질 때, 모든 직접 간선마다 반대 방향 경로가 존재하도록 간선을 뒤집어 총비용을 최소화한다.어려움8그래프그리디+2아직 제출이 없습니다12초512 MB지문만 제공
Cactus각 정점이 많아야 하나의 사이클에 속하는 선인장 그래프의 정점을 k가지 색으로 칠하는 정상 색칠의 수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
GCD vs. XOR값이 100만 이하인 수열에서 gcd(a_i, a_j)와 a_i XOR a_j가 같은 쌍의 개수를 센다. 수열 길이는 최대 200만이다.어려움8수학비트 연산+2아직 제출이 없습니다20초512 MB지문만 제공
We apologize for any inconvenience트램 노선이 하나씩 중단될 때마다, 여전히 연결된 두 정류장 사이에 필요한 최대 환승 횟수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB지문만 제공
Instruction Anagram주어진 방향 문자열을 재배열해 지정된 각 시각에 로봇이 주어진 좌표에 있도록 하는 문자열의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Project Team각 질의 (L,R,A,B,S)마다 번호가 [L,R]이고 잠재력이 [A,B]인 엔지니어 중 평균이 S 이상이 되도록 고를 수 있는 최대 인원을 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Hallway and Butler트리에서 각 간선을 주어진 짝수 오염도만큼 정확히 지나면서 1번 방에서 시작하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Forming Compounds두 원자 무게 Wx, Wy로 만들 수 있는 10^12 이하의 서로 다른 합의 개수를 각 쌍마다 구해 같은 값끼리 묶고, 각 질의 K를 그 묶음 크기들의 부분합으로 만들 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Jumping Stones직선 위 돌이 추가되고 제거될 때, 각 go 질의마다 두 돌 사이를 이동하는 데 필요한 최소 총 에너지를 구한다. 거리 d만큼 건너뛰는 점프의 비용은 (d-1)^2이다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
건강한 생활 습관연결된 무방향 그래프가 주어질 때, 두 정점 사이에 변을 공유하지 않는 두 경로가 존재하는지 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Shortsighted각 갱신이 부분 배열에 삼각형 모양의 가중치를 더하는 연산과 구간 합 쿼리를 10억 7로 나눈 나머지로 처리한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
대통령 게임두 사람이 번갈아 인접한 2개 이상 K개 이하의 원소를 합치는데 존은 합으로, 프레스턴은 XOR로 바꾸며 하나가 남을 때까지 진행할 때, 최종 값이 홀수가 되어야 이기는 존의 승패를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Grid CityR x C 격자의 각 칸에 놓인 교차로 배치를 90도씩 회전시켜 모든 도로가 이웃 교차로에 연결되도록 할 때 필요한 최소 회전 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Mini MarketN개의 점 위에 M개의 Amart가 고정된 상태에서 K개의 Imart를 배치해, 가장 가까운 시장이 Imart인 사람 수가 최대가 되도록 한다. 거리가 같으면 Imart로 간다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
갈라테아의 식단N가지 사탕 종류 중에서 M일 동안 하루에 하나씩 고르되, 일부 날의 종류가 미리 정해져 있고 연속한 두 날에 같은 종류를 먹지 않는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Flip and Combos이진 배열이 주어질 때 구간 뒤집기 갱신과, 부분 배열 안에서 같은 비트가 연속한 가장 긴 구간의 길이를 묻는 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
곤경에 빠진 댐용량과 현재 저수량이 주어진 댐들의 루트 트리에서, 한 지점에 비를 내려 뿌리까지 w 이상의 물을 보내는 최소 강수량을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB채점 가능
Hiring and FiringLIFO 해고 규칙 아래 매일의 해고자와 신규 채용자를 HR 담당자에게 배정하되, 한 직원의 입사와 해고를 같은 담당자가 맡지 않도록 하면서 필요한 HR 인원의 최솟값을 구한다.어려움8그리디스택+2아직 제출이 없습니다3초1024 MB지문만 제공
Adjacent Rooks같은 행이나 열을 겹치지 않게 n개의 룩을 놓을 때, 대각선으로 이웃한 룩 쌍이 정확히 k개인 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
Even Intervals각 질의 (l, r)마다 A[l..r]을 정렬한 뒤 짝수 번째 위치의 값 합을 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다20초1024 MB지문만 제공
Joyful Numbers수 n에 25를 이어 붙여 만든 수가 완전제곱수가 되면 즐거운 수라 하고, k번째 즐거운 수의 서로 다른 소인수 개수를 각 질의마다 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Color완전 그래프의 일부 변 색칠을 변 m+1개 정점까지 확장하되 한 정점에 붙은 변들은 서로 다른 색을 갖도록 하고, 불가능하면 No를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Travel around China도시 비용이 양수인 3행 m열 격자에서 서로 다른 두 도시의 순서쌍마다 최소 경로 비용을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Insects각각 종류와 레벨을 가진 n마리의 곤충이 있고, 씨앗 버프를 가진 곤충을 제거하면 제거한 곤충과 같은 종류의 남은 곤충 중 가장 높은 레벨 L을 가진 새 곤충을 원하는 종류로 추가할 수 있다. K=1부터 n까지 제거 횟수가 K 이하일 때 얻을 수 있는 최대 총 레벨을 각각 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Revenue각 물품의 가격과 가치 주변분포가 주어질 때, 주변분포를 유지하는 모든 결합분포 중 최소 기대 수익을 구한다.어려움8확률그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Lockout vs tourist1대1 락아웃 경기에서 두 선수가 최적으로 문제를 고를 때 얻는 기대 점수를 구한다. tourist는 이변을 막는 쪽으로 움직인다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Smol Vertex Cover무방향 그래프에서 최소 꼭짓점 덮개를 구하되, 그 크기가 최대 매칭 크기 더하기 1 이하일 때만 답한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Thanks to MikeMirzayanov순열로 주어진 n장의 카드를 연속한 여러 묶음으로 나눈 뒤 묶음 순서를 뒤집는 연산을 120번 이하로 사용해 정렬한다.어려움8분할 정복정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Excluded Min중복된 원소를 이웃한 값으로 옮길 수 있을 때, 각 구간 질의에서 얻을 수 있는 mex의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Rectangle Painting주어진 높이의 구간을 검게 칠한 뒤, x 구간에서 위로 검은 칸이 연속된 최대 높이를 구하는 온라인 질의를 처리합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다12초1024 MB지문만 제공
Extreme Wealth빨강과 검정이 나오는 횟수를 정확히 알고 있을 때, 매번 최적으로 베팅해 마지막에 보장할 수 있는 최대 자본을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초256 MB지문만 제공
게임로봇이 배열의 임의 위치에서 시작해 A_i를 얻고 멈추거나 좌우로 공정하게 한 칸 이동할 수 있을 때 기대 점수의 최댓값을 998244353으로 나눈 값으로 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
Local Maxima1부터 n*m까지의 정수를 각각 한 번씩 담고, 자기 행과 열의 모든 원소보다 작지 않은 위치가 정확히 하나뿐인 n x m 행렬의 개수를 소수 P로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
광부n개의 구간과 m개의 점이 주어질 때, 교집합이 주어진 점 중 하나 이상을 포함하는 공집합이 아닌 구간 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.어려움8구간정렬+2아직 제출이 없습니다1초256 MB채점 가능
Happiness찻잔 중심 두 개를 지나는 직선 위에 놓인 사람의 행복만 세어, 원판 전체 회전과 개별 찻잔 회전이 일어날 때마다 총 행복을 갱신한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
Attractions On Plane점이 x축을 따라 0에서 X까지 이동할 때, 각 직사각형까지의 거리가 최소가 되는 구간 길이의 합을 구해 X에 대한 백분율로 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Into CactusN개 노드로 이루어진 트리가 주어질 때, 어떤 간선도 두 개 이상의 단순 사이클에 속하지 않도록 간선을 최대한 많이 추가하고, 추가한 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Belarusian State Universityn비트 수 두 집합의 개수 분포와 비트별 진리표가 주어질 때 모든 쌍의 결합 결과 개수를 출력한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Beautiful Sequence Unraveling길이 n이고 각 원소가 1부터 k까지인 배열 중, 어떤 접두사의 최댓값도 다음 접미사의 최솟값과 같지 않은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다7초512 MB지문만 제공
Brief Statements Union각 구간 AND 조건 하나씩을 제외했을 때 나머지 조건을 만족하는 배열이 존재하는지 판정한다.어려움8비트 연산누적 합+1아직 제출이 없습니다10초512 MB지문만 제공
Border Similarity Undertaking문자 격자에서 테두리 전체가 같은 문자로 이루어지고 가로와 세로 길이가 각각 2 이상인 직사각형의 개수를 센다.어려움8행렬누적 합+1아직 제출이 없습니다6초512 MB지문만 제공
Biological Software Utilities정점이 n개인 라벨 트리 중 완전 매칭을 가지는 것의 개수를 998244353으로 나눈 나머지로 구한다. n은 10^6까지다.어려움8조합론트리+2아직 제출이 없습니다1초512 MB채점 가능
Bytelandia States Union방향마다 이동 시간이 다른 거대한 격자에서 시작 칸에서 포털까지 가는 최소 시간을 여러 질의에 대해 998244353으로 나눈 나머지로 구합니다.어려움8수학최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Bookcase Solidity United선반이 부서질 때 공이 절반씩 아래로 떨어지는 규칙에서, 위쪽 k개 선반을 부수는 데 필요한 최소 공의 수를 모든 k에 대해 구한다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB지문만 제공
Brilliant Sequence of Umbrellasn이 10^12 이하로 주어질 때, 1부터 n까지의 수로 이루어진 증가 수열 가운데 이웃한 항의 최대공약수가 계속 커지도록 하면서 길이가 ceil(2*sqrt(n)/3) 이상인 수열을 찾는 문제다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Best Solution Unknown일렬로 선 선수들의 힘이 주어지고 인접한 두 선수가 붙어 이긴 쪽이 힘을 1 얻을 때, 전체 토너먼트에서 우승할 수 있는 선수를 모두 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB지문만 제공
바이토닉 정렬서로 다른 카드의 순열이 주어질 때, 수열이 처음에는 증가하고 그 뒤에는 감소하도록 만드는 최소 인접 교환 횟수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Condorcet집계된 순위 투표가 주어질 때, 모든 후보가 누군가와의 일대일 대결에서 지도록 만드는 최소 추가 유권자 수를 구한다.어려움8그리디완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Kth Subtree트리와 큰 K가 주어질 때 K번째로 작은 비어 있지 않은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
순열들의 최장 공통 부분 수열알파벳 대문자 앞 k개의 순열 n개가 주어질 때, 모든 문자열의 공통 부분 수열 중 가장 긴 것의 길이를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
무지개 수자릿수가 최대 100000인 두 경계 사이에서 이웃한 자리가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
TripTik직선 위 점들에 가중치가 있을 때, 각 점을 중심에 두면서 그 점이 보이는 상위 k개 안에 남도록 하는 최소 확대·축소·중심 이동 횟수를 구한다.어려움8구현완전 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Oreperations Research두 순환 큐에 담긴 광차 적재량과 기차 칸 용량이 주어질 때, 두 큐의 앞에서 광차를 골라 모든 칸을 정확히 채울 수 있는지 판정한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다7초1024 MB지문만 제공
Over the Hill, Part 2평문과 암호문을 길이 n의 블록으로 나눈 뒤, 힐 암호의 n x n 행렬을 유일하게 결정하거나 해가 없음 또는 해가 너무 많음을 판정한다.어려움8수학행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Scholar's Lawn학생이 정해진 속도로 포장된 산책로를 따라 이동해, 직선 경로를 일정한 속도로 걷는 Fellow와 가장 먼저 만날 수 있는 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
뒤집기 K수열을 길이가 0이 아닌 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙여 만들 수 있는 수열 중 사전순으로 K번째 수열을 구한다.어려움8배열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Agamemnon's Odyssey가중치가 있는 트리에서 각 간선을 k번 이하로만 사용하는 경로를 골라, 한 번 이상 지나는 간선의 가중치 합이 최대가 되도록 한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Safest Taxi차로별 회전 규칙이 있는 격자 도로망에서 각 여행마다 좌회전 X회, 차로 변경 Y회 이내로 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Ada Loveslaces한쪽에 N개의 구멍이 있는 신발에서 사용 길이가 주어진 범위 안의 자유 끝을 남기는 신발끈 묶기 패턴의 수를 최대 100개의 끈 길이마다 센다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Painted Corridors각 간선이 빨강, 주황, 노랑, 초록, 파랑, 보라, 미지정 중 하나로 표시된 그래프에서 세 로봇이 주어진 시작 정점에서 이동하며 모든 색 지정 간선을 요구 색으로 칠할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Basic Basis4k비트 벡터 b₁..bₙ이 주어질 때, 각 질의 벡터마다 b₁..bᵢ의 공집합이 아닌 부분집합을 XOR해 만들 수 있는 최소 i를 구하고, 없으면 -1을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
New MathsN이 주어질 때, 받아올림을 무시하는 자릿수별 곱셈으로 N이 되는 가장 작은 양의 정수 a를 구하고, 없으면 -1을 출력한다.어려움8수학백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Antimatter Rain물방울이 수직으로 떨어질 때 수평 센서에 닿으면 센서와 그 위의 물방울이 함께 사라진다. 각 물방울이 사라지는 y좌표를 순서대로 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Pegs and Legs디스크가 각 페그에서 왼쪽, 오른쪽, 멈춤 확률을 가지고 미끄러져 내려갈 때, 시작 지점을 골라 얻을 수 있는 최대 기대 점수를 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
Safe Distance직사각형 방에서 N개의 점을 피해 (0,0)에서 (X,Y)까지 이동할 때 유지할 수 있는 최대 안전 거리를 구한다.어려움8이분 탐색유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Decoration구간 [0, N)에서 서로 다른 K개의 값을 찾되, 각 다음 값이 이전 값에 그 약수의 개수를 더한 값을 N으로 나눈 나머지가 되도록 하며 총합이 최소가 되는 수열을 구하거나 불가능하면 -1을 출력한다.어려움8정수론그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
Unique Activities길이 300,000 이하의 대문자 문자열에서 정확히 한 번만 나타나는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 가장 앞에 나오는 것을 출력한다.어려움8문자열정렬+1아직 제출이 없습니다3초512 MB지문만 제공
Restaurants고객의 선호 순서와 식당의 선호 순서, 각 식당의 정원이 주어질 때 안정적인 배정을 찾아 배정된 고객 번호를 오름차순으로 출력한다.어려움8그리디구현+1아직 제출이 없습니다3초2048 MB지문만 제공
Indexn개의 논문 인용 수가 주어지고, 각 질의마다 l번째부터 r번째 논문만 냈을 때의 h-index를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2.5초512 MB지문만 제공
No Time to Dry각 질의 구간마다 더 어두운 색만 위에 칠할 수 있다는 조건에서 필요한 최소 붓질 횟수를 구한다.어려움8스택배열+2아직 제출이 없습니다1초512 MB지문만 제공
Minimizing Edges각 그래프에 대해 꼭짓점 1에서 같은 꼭짓점에 같은 홀짝 길이로 도달하는 성질을 유지하는 최소 간선 수의 그래프 G'를 구한다.어려움8BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Stone Game각 차례에 제거하는 돌의 수가 직전 수의 배수여야 하는 게임에서, Bessie가 승리를 보장할 수 있는 첫 수의 가짓수를 센다.어려움8게임 이론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Modern Art 3목표 색 배열이 주어질 때, 한 구간을 한 색으로 칠하는 붓질만으로 그 배열을 만들어내는 최소 횟수를 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다1초512 MB지문만 제공
Year of the CowN명의 조상이 살았던 시점이 주어지고 소의 해(12의 배수) 사이를 최대 K번 점프할 수 있을 때, 모든 조상을 방문하고 현재로 돌아오는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Just Green EnoughN x N 초록 정도 격자에서 최솟값이 정확히 100인 직사각형 부분 격자의 개수를 센다.어려움8배열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Absenteeism직원들의 근무 구간 [a_i, b_i]와 관련된 네 가지 조건을 피하면서 길이가 k 이하이고 [0, m] 안에 있는 가장 짧은 구간 [x, y]를 찾는다.어려움8구간정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Fakes and Shidget각 캐릭터가 두 개의 퀘스트를 제시할 때, 무작위 조우에서 얻을 수 있는 장기 평균 골드 획득 속도의 최댓값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Cyclically Shifted Maze어떤 연결된 미로를 행과 열 방향으로 주기적으로 이동한 결과가 주어질 때, 역으로 되돌렸을 때 연결된 미로가 되는 모든 이동량을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Not the Longest Increasing Subsequence1부터 k까지의 값을 가진 배열에서 길이 k의 증가 부분 수열이 남지 않도록 지울 원소의 최소 개수와 그 위치를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Binary Search Tree정점 n개로 이루어진 무향 트리에서, 어떤 정점을 루트로 잡으면 이진 탐색 트리가 되는지 모두 찾아 오름차순으로 출력하고, 불가능하면 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Certain Scientific Railgun모든 로봇이 지나간 점과 같은 행이나 열에 놓이도록 원점에서 출발하는 최단 격자 경로의 길이를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB지문만 제공
Degree of Spanning Tree연결된 무향 그래프에서 모든 정점의 차수가 n/2 이하인 신장 트리를 찾거나, 존재하지 않으면 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Harmonious Rectanglen x m 격자를 세 가지 색으로 칠할 때, 두 행에서 같은 두 열의 색이 각각 일치하는 축에 평행한 직사각형이 하나 이상 존재하는 색칠의 수를 센다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Monster Hunter부모를 먼저 죽여야 자식을 죽일 수 있는 루트 트리에서, 마법 사용 횟수를 0부터 n까지 각각 정했을 때 필요한 최소 총 전투력을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Edge Subsets두 정점 번호 차이가 A 또는 B인 간선만 있는 그래프에서 끝점이 겹치지 않는 간선 부분집합(매칭)의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다6초1024 MB지문만 제공
Harsh Comments다운로드 수에 비례한 확률로 댓글을 하나씩 지울 때, 자신이 쓴 N개의 댓글이 모두 삭제될 때까지 걸리는 작업 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
광부 호석한 꼭짓점이 원점인 축에 평행한 직사각형을 골라, 포함되는 광물 수가 C 이하가 되도록 하면서 아름다움 합을 최대로 만든다.어려움8배열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Rätblocket1x1x2 블록이 격자 위에서 A에서 B까지 굴러 이동하는 최소 이동 횟수를 구한다. 스위치 세포를 밟으면 모든 모듈로 세포의 상태가 뒤집힌다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공