cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
LaLa and Monster Hunting (Part 1)중심과 반지름으로 주어진 N개의 원판의 볼록 껍질이 원점을 포함하는지 판정한다. N은 최대 100만이다.어려움9기하분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Good BitstringsA,B가 1e18까지 주어질 때 gen_string(A,B)의 접두사 중 어떤 양의 정수 x,y에 대해 gen_string(x,y)와 같은 것의 개수를 구한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Optimal Quadratic FunctionN개의 점이 주어질 때, 이차함수까지의 수직 거리 제곱의 최댓값을 최소로 하는 값을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다10초1024 MB지문만 제공
Random Interactive Convex Hull Bot오리엔테이션 질의로만 접근할 수 있는 무작위 점 n개에서 30000번 이하의 질의로 볼록 껍질의 꼭짓점을 반시계 방향으로 찾는다.어려움9기하분할 정복+1아직 제출이 없습니다4초1024 MB지문만 제공
Cell Automaton무한 격자 위 N개의 검은 칸에서 시작해 검정, 회색, 흰색 세 상태로 변하는 셀룰러 오토마타가 있을 때, 증가하는 각 시각 T에서 검은 칸의 수를 구한다.어려움9수학기하+2아직 제출이 없습니다6초1024 MB지문만 제공
Sorting나눗셈 질의는 무제한으로 쓸 수 있지만 비교 질의는 최소로 사용해 1부터 N까지의 순열을 복원하는 문제입니다.어려움9분할 정복정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Яблоки по корзинамn개의 사과 무게가 주어질 때, 무게 k 이하인 사과만 두 바구니에 나눠 담아 x<=a, y<=b인 모든 (x,y)를 만들 수 있는지 묻는 온라인 질의 (k,a,b)에 답한다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Государственный переполох각 도시에서 중요도가 가장 높은 장관을 해임하거나, 특정 도시보다 장관이 많거나 같은 도시의 수를 묻는 쿼리를 q번 이하로 사용해 처음 장관 수의 합을 알아내는 인터랙티브 문제다.어려움9구간정렬+2아직 제출이 없습니다8초1024 MB지문만 제공
Великий бой신들의 힘에 구간 감소 갱신이 가해질 때, 각 힘으로 나눈 크라토스의 힘이 처음 0이 되는 신의 번호를 찾는다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
정렬하기1부터 N까지의 순열에 구간 오름차순 정렬, 내림차순 정렬, 구간 합 쿼리를 처리한 뒤 최종 수열을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 케이가중치 트리에서 각 쿼리 (x, d)마다 x로부터 거리가 정확히 d인 정점 번호를 모두 xor한 값을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
한 대공격력을 x -> a_i*x + b_i로 바꾸는 버프 스킬을 원하는 순서로 여러 번 쓸 수 있을 때, 시작값을 목표값 이상으로 만드는 최소 사용 횟수를 여러 질의에 답한다.어려움9수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
How to Avoid Disqualification in 75 Easy Steps1000개의 위치 중 두 의장이 숨은 자리를 찾기 위해, 한 라운드에 여러 로봇을 동시에 보낼 수 있고 각 로봇은 정해진 위치들에 의장이 하나라도 있는지만 알려줄 때, 최대 H시간과 R개의 로봇으로 두 의장의 정확한 위치를 알아내는 계획을 세운다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Neutriinoradargcd(X, A + Y) 형태의 질의를 40번 이하로 던져 1 이상 N 이하인 A를 찾아내는 문제입니다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Maximum Sine각 질의에서 a 이상 b 이하인 정수 x 중 abs(sin(p*pi*x/q))를 최대로 만드는 가장 작은 x를 구한다.어려움9수학정수론+1아직 제출이 없습니다3초1024 MB지문만 제공
Wrong Queue1, 2, 3, ...을 무한히 넣은 큐에서 N개의 고정된 위치를 D번 삭제한 뒤, 각 질의 x번째에 있는 값을 구한다.어려움9이분 탐색수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Major여러 수열에 대한 push, pop, 연결 연산이 주어질 때, 각 연결 질의마다 과반수를 차지하는 원소를 찾아 출력하거나 없으면 -1을 출력한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1.5초1024 MB지문만 제공
String각 질의 (i, r)마다 l ≤ r이면서 s[i:i+l-1]이 그 다음 l글자를 뒤집은 문자열보다 사전순으로 작은 l의 개수를 구한다.어려움9문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
History in Numbers구간 덧셈 갱신과 함께, 구간을 같은 값끼리 합친 뒤 나타나는 지역 최솟값들이 순증가하는지 묻는 질의를 처리한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Обгон запрещён두 차선의 차량들이 느린 차 뒤로 합쳐질 때, 반대 차선 차량이 d 이상 떨어져 있으면 추월할 수 있다는 조건에서 출발 시각과 안전거리가 주어진 여러 질의의 최소 이동 시간을 구한다.어려움9시뮬레이션정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
불효자 찾기K개의 에메랄드를 받은 자식 N명 중 정확히 한 명이 모두 팔았을 때, 그 한 명을 가려내는 데 필요한 최소 날수 X를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Игорь и игрушки회전 없이 두 볼록 다각형을 수평으로 붙일 때, 축에 나란한 최소 너비를 각 질의 쌍마다 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Queens' Rye Cafe차수가 N인 Farey 수열과 그 안의 한 분수가 주어질 때, j번째 뒤에 오는 분수를 출력하고 그 위치가 없으면 -1을 출력한다.어려움9정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Cookie Cutting원형으로 한입 베어낸 직사각형 반죽에서 주어진 다각형 쿠키를 최대 몇 개 만들 수 있는지 센다. 반죽은 자유롭게 재배치할 수 있다.어려움9기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Great Fireball원점을 지나는 원 중에서 주어진 N개 점 가운데 K개 이상을 내부에 포함하는 가장 작은 반지름을 구하고, 유한한 원으로 불가능하면 -1을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다18초1024 MB지문만 제공
Circle볼록 다각형과 반지름 r이 주어질 때, 반지름 r인 원이 다각형을 덮도록 하는 중심 p의 집합의 넓이를 구한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Gebyte's Grind점 갱신이 있는 긴 여정에서 체력 H로 l번째에서 출발해 죽기 전에 도달하는 가장 먼 위치를 구하거나, 죽으면 -1을 출력한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다12초1024 MB지문만 제공
Teleporters주파수 구간 [L,R]에 속한 텔레포터만 쓸 수 있을 때, A와 B에서 출발한 두 사람이 만날 수 있는지 판정하고 만날 수 있다면 최대 주파수 차이의 최솟값을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
고슴도치 그래프 2고슴도치 그래프의 각 정점이 나가는 간선을 하나씩 갖도록 방향을 정한 함수 그래프에서, '정점 v에서 x번 이동한 도착점' 질의를 최대 900번 사용해 유일한 사이클의 길이를 알아낸다.어려움9그래프이분 탐색+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Composition of Polynomials차수가 4000 이하인 이진 다항식 f, g, h가 주어질 때 GF(2) 위에서 f(g(x)) mod h(x)를 계산해 계수로 출력한다.어려움9수학분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Walking in Manhattan무한한 가로·세로 도로 위를 교차로에서 방향을 번갈아 바꾸며 걷는 소들의 d초 후 위치를 각각 구한다.어려움9시뮬레이션정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
malware 박멸하기방향성 감염 그래프와 주기적인 일일 박멸 일정이 주어질 때, K일 동안 매일 밤 감염된 컴퓨터 수의 합을 구한다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
땅땅바 나누기원점을 지나는 직선으로 평면을 둘로 나눌 때 두 쪽 가치 합의 최솟값이 최대가 되는 정수 계수 a, b를 출력한다.어려움9기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
돈 복사돈과 물건 사이의 교환 거래 목록이 주어질 때, 돈을 무한히 늘릴 수 있게 되는 최소 초기 자금을 구하고 그런 자금이 없으면 INF를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
리스트 가상화직사각형 항목이 빈틈없이 쌓인 목록에서 삽입과 삭제를 처리하면서, 주어진 구간의 내부와 겹치는 항목 수를 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
감옥원점을 중심으로 한 별 모양 다각형 시야와 Q명의 죄수가 주어질 때, 앞 죄수의 시야 안팎 여부에 따라 정해진 규칙으로 각 죄수를 이동시키고 최종적으로 시야 내부에 있는지 판별한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
나무 키우기현제는 매일 가장 낮은 나무를 하나 골라 높이를 2배로 만든다. X일이 지난 뒤 K번째로 낮은 나무의 높이를 10^9+7로 나눈 나머지를 구한다.어려움9정렬수학+2아직 제출이 없습니다3초1024 MB지문만 제공
나머지를 만들어요숨겨진 N과 M에 대한 질의를 최대 100번 해서 A+B가 최소가 되는 정답 쌍 (A, B)를 찾는다.어려움9정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
패러글라이딩높이가 0이 되면 멈추는 N개의 아래로 볼록한 포물선 y_i - (x+x_i)^2/c가 주어질 때, Q개의 위치 p에서 가장 높은 궤적의 높이를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Fair Fruitcake Fragmenting180도 회전 대칭인 단순 다각형이 주어질 때 넓이를 정확히 이등분하는 직선을 하나 찾아 출력하거나, 존재하지 않으면 impossible을 출력한다.어려움9기하투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
기차 지연여러 기차에 지연 구간이 주어질 때, 각 질의 시각마다 빨간색으로 표시되는 행의 극대 연속 구간 개수를 구한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
랜덤 넘버 추측하기회원별 가중치와 M명의 당첨자 순서가 주어질 때, 이를 만들어낼 수 있는 응모권 번호 수열 X를 하나 복원한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
반복수K자리 수를 두 번 이상 이어 붙인 뒤 뒤에서 몇 자리를 잘라 만든 수 가운데 A 이상 B 이하이면서 M으로 나누어떨어지는 것의 개수를 센다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
손이 닿는 범위무게 중심을 고정한 채 회전시킬 수 있는 직사각형 N개가 주어질 때, 원점과의 거리가 R 이하가 되도록 만들 수 있는 전자기기의 최대 개수를 구한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Complexity Measure순서열 X[i..n]에서 노드의 이진 검색 트리 부모가 시작 위치 i가 변할 때 바뀌는 횟수의 합을 계산합니다.어려움9동적 계획법트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Polygon Discovery원점을 내부에 포함하는 미지의 볼록 정수 다각형에 대해, 주어진 직선이 다각형과 만나는 횟수를 묻는 질의만으로 넓이를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Two Ringsn개의 점을 모두 포함하면서 두 직사각형 고리의 너비 중 큰 값이 최소가 되도록 겹치지 않는 두 고리를 찾는다.어려움9기하이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
K Subway Stations가중치가 있는 트리에서 노드 K개 이하의 단순 경로를 골라, 모든 노드에서 가장 가까운 선택 노드까지의 거리 최댓값을 최소화한다.어려움9이분 탐색트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
짐 싸기N종류의 짐을 최대 K개 고르는데, i번째 종류의 j번째 짐이 B_i - A_i(j-1)만큼의 가치를 더할 때 가치 합의 최댓값을 구한다.어려움9그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Hunting Hoglins in Hogwarts한 라운드에 한 칸씩 막아, 장애물에 부딪히면 접근 범위가 줄어드는 무작위 이동 호글린을 200000라운드 안에 k마리 잡는 상호작용 문제다.어려움9확률수학+2아직 제출이 없습니다15초2048 MB지문만 제공
Moderation in all things가장 작은 미사용 양의 정수를 삽입하거나 일부를 제거하면서, 매 연산 뒤 배열의 가운데 원소를 출력한다.어려움9트리구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Split the Picture각 세로 절단 위치마다 가로 절단을 골라 네 사분면 합의 최댓값과 최솟값 차이를 최소로 만든다.어려움9누적 합정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Keychain주어진 점을 중심으로 하는 반지름 R인 원 모두와 만나는 직선 또는 원이 존재하는 최소 R을 구하고 그 도형을 출력한다.어려움9기하이분 탐색+1아직 제출이 없습니다10초2048 MB지문만 제공
Expected Distance원 위에 놓인 n명의 친구에 대해, 모든 친구를 한 반평면에 담을 수 없는 '좋은 점'에서 가장 가까운 k번째 친구까지의 평균 거리를 구한다.어려움9기하확률+2아직 제출이 없습니다1초2048 MB지문만 제공
피타고라스 정리의 증명N 이하의 양의 정수 a, b에 대해 노란색 정사각형 넓이가 파란색 삼각형 하나 넓이의 정수배가 되는 순서쌍 (a, b)의 개수를 각 테스트 케이스마다 구한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
멀티버스를 여행하는 한별이를 위한 안내서N*K^x = N*K^y (mod 10^8)인지 질의를 최대 Q번 해서 주기 시작 a와 주기 b를 알아내는 인터랙티브 문제다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
식당이진 문자열에서 한 문자가 바뀌는 갱신과, 주어진 사람이 규칙에 따라 몇 초에 줄을 벗어나는지 묻는 질의를 처리한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Ski Slope각 정점 i>1은 p_i로 내려가는 간선을 하나 가지며 난이도 d_i와 즐거움 e_i가 있다. 질의 (s, c)마다 난이도가 s보다 큰 간선을 최대 c개 사용해 정점 1까지 내려갈 때 얻는 최대 즐거움 합을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
정말 간단한 문제두 양의 정수 수열이 주어질 때 연속 부분 구간의 y 합 대 x 합 비율의 최댓값과 그 비율을 이루는 가장 긴 구간 길이를 기약분수로 구하여 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Жизнь программистов길이 n인 순열을 k개의 연속한 블록으로 나누어 각 블록 최댓값으로 이루어진 수열을 사전순으로 최소화하고, i번째 값을 묻는 q개의 질의에 답한다.어려움9그리디세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
인경호 확장판시계 방향으로 주어진 볼록 다각형에서 한 꼭짓점을 거리 R 이내로 옮겨 단순 다각형을 유지하면서 넓이를 최대로 만드는 꼭짓점 번호와 위치를 구한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
청군 백군각 조에서 최대 한 명을 반대 팀으로 옮겨 두 팀의 최소 친밀도 중 작은 값을 최대로 만드는 문제입니다.어려움9그래프이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Bitaro’s Travel 2격자 위 산 높이와 점프 길이 L이 주어질 때, 두 칸 사이를 최소 몇 번의 하이 점프로 이동할 수 있는지 구하고 불가능하면 -1을 출력한다.어려움9그래프BFS+2아직 제출이 없습니다4초2048 MB지문만 제공
Space Thief연결된 무향 그래프에서 각 간선의 방향을 정해 도달 가능성을 묻는 질문을 300번 이내로 던져, 열쇠가 숨겨진 별 A와 보물 상자가 숨겨진 별 B를 알아낸다.어려움9그래프분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Bitaro the Brave 3각 기준값 M에 대해 남은 몬스터의 가중 HP 합이 M 이하가 되도록 처치할 수 있는 최대 난이도를 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
NP=PK가 주어졌을 때, C(M, N mod (M+1)) mod K 값을 묻는 질의만으로 1부터 K까지의 M을 알아내는 데 필요한 최소 질의 횟수를 구하고, 그 횟수 안에 M을 실제로 찾는 인터랙티브 문제이다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Opening Time가중치 트리에서 각 정점 x마다, 모든 정점 i에 대해 i에서 x와 선택한 정점 y 중 가까운 쪽까지의 거리의 최댓값을 최소로 만드는 값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
로봇Q개의 질의 각각에 대해, 로봇이 정확히 T만큼의 시간이 지난 뒤 위치를 구하는 문제이다. 로봇은 점프대가 없으면 왼쪽으로 한 칸 이동하고, 점프대가 있으면 파워만큼 오른쪽으로 점프하며 그 파워는 두 배가 된다.어려움9시뮬레이션이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
레몬향의 마흐트최대 200번의 질의로 루트에 흐르는 마력 f(0)을 알 수 있을 때, 트리의 모든 간선 용량 중 최솟값을 찾는다.어려움9그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Permutation Game연결 그래프와 순열이 주어질 때 두 사람이 최선을 다해 플레이한 결과값을 구하고, 시뮬레이션 상대를 이겨 그 값 이상을 달성한다.어려움9게임 이론그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
Bubble Sort Machine수열에 왼쪽부터 훑는 버블 정렬 패스를 반복로 적용하면서, 각 시점마다 구간 합을 답한다.어려움9구현이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Island Cities연결된 다리 그래프와 예산이 주어질 때 모든 두 섬 사이 병목 값의 최솟값을 최대화하고, 각 다리의 최적 강화 횟수를 하나 출력한다.어려움9최소 신장 트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
월향 수목원각 식물은 영양분 A_i를 필요로 하고 매일 1씩 받으며, 다 자란 뒤에는 반경 R_i 안의 식물에 매일 V_i를 공급할 때 모든 식물이 성장을 마치는 최소 일수를 구한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Bridgex축 단조인 단순 다각형 경로가 주어질 때, 수평 다리 하나를 놓아 그래프의 지름을 최소화하고 그 하한을 출력한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
볼록껍질과 쿼리볼록다각형 밖의 두 점을 주는 각 쿼리마다 다각형의 꼭짓점 N개와 두 점을 합쳐 볼록껍질 위에 놓이는 점의 개수를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
경숲길 재개발 20인 자리에 양의 정수를 채워 같은 높이의 두 건물 사이에 항상 더 높은 건물이 오도록 만들되, 고정된 높이는 그대로 두면서 가장 높은 건물의 높이를 최소화한다.어려움9그리디스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Festival Signs표지판 추가와 제거, 질의가 주어질 때 주어진 x 구간에서 어떤 표지판에도 덮이지 않은 가장 낮은 높이를 구한다.어려움9세그먼트 트리구간+2아직 제출이 없습니다6.5초2048 MB지문만 제공
기열과 쿼리N명의 군인이 계급과 명예를 가지며, 갱신 쿼리로 한 군인의 값을 바꾸고 기열 쿼리마다 상황에 따라 다시 정해지는 맞선임에게 명예 절반을 바치고 두 사람의 값을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
제설 작업구간 제설 작업이 순서대로 주어질 때, 주어진 구간에서 치운 눈의 총량이 T 이상이 되는 가장 작은 작업 번호를 각 질의마다 구한다.어려움9이분 탐색세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Badge Relay각 질의는 인덱스 구간과 시간 구간에 속한 직원 중 시간이 작은 순서로 K명을 뽑은 뒤, 한 개의 배지로 두 명씩 건널 때 모든 인원을 옮기는 최소 시간을 구한다.어려움9그리디정렬+2아직 제출이 없습니다9초2048 MB지문만 제공
수능 분수A에서 B의 x와 C에서 D의 y 중에서 기약분수의 분자와 분모의 합이 999 이하인 짝의 개수를 구합니다.어려움10수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
Intellectual Prefix Maxima가중치가 있는 트리에서 두 정점을 잇는 유일한 경로의 간선 가중치 열에 대해 접두 최댓값들의 합을 구하는 질의에 답한다.어려움10트리이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
分数 (Fraction)분모가 M 이하인 0과 1 사이의 기약분수를 오름차순으로 나열했을 때 k번째 분수를 구하고, 없으면 -1을 출력한다.어려움10정수론이분 탐색+2아직 제출이 없습니다0.5초1024 MB지문만 제공
보안 점검가중치 간선이 추가되는 그래프에서, 어떤 연구소에서든 도달 가능한 중요도 합의 최댓값이 D 이상이 되는 최소 보안 레벨 c를 구한다.어려움10유니온 파인드이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Harumachi Kaze숨겨진 순열 아래에서 add와 cmp 질의만으로 두 배열 누적합을 합친 k번째 값을 찾고, 배열 원소 갱신까지 처리한다.어려움10이분 탐색비트 연산+2아직 제출이 없습니다90초2048 MB지문만 제공