cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.어려움8트라이비트 연산+2아직 제출이 없습니다0.4초8 MB채점 가능
XOR최대 1e5개의 음이 아닌 정수로 이루어진 중복집합을 두 부분으로 나눠 두 XOR 값의 차의 절댓값이 최소가 되게 하고, 그 최솟값을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB지문만 제공
Hung Fu두 배열을 같은 순열로 재배열해 i번째까지의 b 원소와 a[p_i]의 최소 XOR을 모두 더한 값을 최소로 만들고, 그중 사전순으로 가장 앞선 순열을 출력한다.어려움8그리디비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Hiding a Tree바꿀 수 있는 정점 일부의 이름을 1 이상 10^9 이하의 서로 다른 값으로 바꿔, 출력 전체(n과 모든 간선 끝점)의 비트 XOR이 0이 되게 하거나 불가능을 판정한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
MDSST 계산하기정점이 15개 이하인 완전 가중 그래프에서 모든 정점 쌍의 최단 거리 합이 가장 작은 신장 트리를 찾아 그 합을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
Believer합이 n인 양의 정수 수열 가운데, 서로 다른 값마다 등장 횟수의 이진수 1 개수를 더한 값이 최대가 되는 경우를 각 n마다 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Bit Operations256 미만의 값을 갖는 최대 8개의 입출력 쌍이 주어질 때, 비트 부정, AND, OR, XOR, 덧셈, 뺄셈, 곱셈만으로 모든 x_i를 y_i로 보내는 C 수식을 만든다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Born Slippy루트 있는 트리의 각 정점에서 조상 방향으로 올라가며 이웃한 두 정점의 비트 연산 합을 최대로 만드는 경로를 찾고, 모든 정점의 최댓값을 가중 합해 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다6초256 MB지문만 제공
La Vie En Rose문자열 s와 p가 주어질 때, p에서 서로 겹치지 않는 인접 문자 쌍들을 교환해 만들 수 있는 패턴이 s의 어느 위치에 나타나는지 표시한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2.5초64 MB지문만 제공
Dominoesn×m 판의 검은색이 아닌 칸을 28개의 도미노로 빈틈없이 덮되 초록 칸에 놓이는 점수의 합이 최대가 되도록 배치하고, 불가능하면 No solution을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Bitwise Queries배열에 구간 AND, 구간 OR 갱신과 구간 최솟값 질의가 주어질 때 각 최솟값 질의의 답을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
상품권 준비실력이 서로 다른 회원들이 이름과 함께 주어질 때, 실력 상위 b명을 제외한 후 남은 후보 중 최적의 M*a명을 a개의 팀으로 나눠 실력 곱의 합을 최대화하고, 선택된 모든 회원 이름의 XOR을 여러 질의에 대해 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB채점 가능
좀비 떼가 전역 때보다 먼저 오다니1m 간격으로 좀비가 최대 L마리(L은 18 이하) 다가오고, 1m마다 한 번 사격할 수 있을 때 무제한 소총과 산탄, 관통탄을 써서 초소를 지킬 수 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Эстафетаn개의 검문소를 크기 a_1부터 a_k까지 순서대로 나누고, 각 참가자가 자기 묶음을 0번 지점에서 왕복할 때 전체 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
선형화길이가 2의 거듭제곱인 각 부분 문자열에서 연속 구간 뒤집기 횟수를 최소로 하여 AND의 패리티 패턴으로 만드는 문제로, 인접한 문자가 다른 위치의 개수를 이용해 답을 구한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2초512 MB채점 가능
«배타적 논리합»의 반격a와 n이 1e18까지 주어질 때, a xor b가 n으로 나누어떨어지는 가장 작은 음이 아닌 b를 각 테스트마다 구한다.어려움8비트 연산정수론+2아직 제출이 없습니다2초512 MB채점 가능
Машинное обучение0부터 k까지의 값을 길이 n 수열로 배열하되 앞의 값이 뒤의 값의 비트 부분집합이 되게 하고, 주어진 m개 쌍은 서로 다른 값을 갖도록 하는 수열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Vision Program격자 크기 H, W와 K가 주어질 때 두 검은 픽셀의 맨해튼 거리가 정확히 K인지 판정하는 NOT/AND/OR/XOR 회로를 설계한다.어려움8비트 연산구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Unscrambling a Messy Bug버그가 있는 compile_set이 적용한 비트 순열을 w번 이하의 삽입과 r번 이하의 질의로 알아낸다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Cup of Jamshid선택한 점과 숨겨진 점의 좌표 차이 절댓값을 XOR한 값을 돌려주는 질의로 사각형 안의 숨겨진 점을 찾는다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
호반우가 길을 건너간 이유격자의 왼쪽 위에서 오른쪽 아래까지 8방향으로 이동하며 지나온 칸의 값을 모두 xor했을 때 0이 되는 경로를 찾고, 방문 칸 수가 2(N+M) 이하가 되도록 출력한다.어려움8수학구현+2아직 제출이 없습니다1초256 MB지문만 제공
Kleptocrat경로 길이를 간선 가중치의 XOR로 정의한 무방향 가중 그래프에서 두 정점 a와 b 사이 최소 XOR 값을 구하는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
Сложение без переносов이진수 a_i가 주어질 때, 어떤 비트도 두 개의 b_i에서 1이 되지 않도록 b_i ≥ a_i를 만족하면서 합이 최소가 되는 b_i들의 합을 이진수로 출력한다.어려움8그리디비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Xorshift64시드 x와 목표값 t가 주어질 때, 주기가 2^64 - 1인 Xorshift64 수열에서 t가 처음 나타나는 위치를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
복잡한 쿼리가중치 있는 연결 무방향 그래프에서 경로의 가중치는 지나는 간선 가중치의 XOR이며, 각 쿼리 [l, r]에 대해 l ≤ i < j ≤ r인 모든 d(i, j)를 XOR한 값을 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Distinct Numbern개의 구간과 정수 x가 주어질 때, 구간 합집합에 속하는 모든 정수 i에 대해 i AND x 값이 서로 다른 것의 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
JJ Rally정점이 24개 이하인 가중 무방향 그래프에서 s1에서 t1, s2에서 t2로 가는 두 최단 경로가 정점을 공유하지 않는 쌍의 수를 센다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Down We Dig각 계단에 8칸 무늬가 있고, 두 계단의 같은 위치 같은 색 개수 이하만큼 아래로 이동할 수 있을 때, 각 계단에서 시작하는 게임의 승자를 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회빈자리에 8세부터 19세 사이의 나이를 배정해 두 자리 사이의 bitwise AND 또는 OR 제약 조건을 모두 만족시키거나, 불가능함을 판정하는 문제다.어려움8그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
GCD vs. XOR값이 100만 이하인 수열에서 gcd(a_i, a_j)와 a_i XOR a_j가 같은 쌍의 개수를 센다. 수열 길이는 최대 200만이다.어려움8수학비트 연산+2아직 제출이 없습니다20초512 MB지문만 제공
Lockout vs tourist1대1 락아웃 경기에서 두 선수가 최적으로 문제를 고를 때 얻는 기대 점수를 구한다. tourist는 이변을 막는 쪽으로 움직인다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Belarusian State Universityn비트 수 두 집합의 개수 분포와 비트별 진리표가 주어질 때 모든 쌍의 결합 결과 개수를 출력한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Brave Seekers of Unicorns1부터 n까지의 서로 다른 정수로 이루어진 순증가 배열 중 연속한 세 원소의 XOR이 0이 아닌 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
Brief Statements Union각 구간 AND 조건 하나씩을 제외했을 때 나머지 조건을 만족하는 배열이 존재하는지 판정한다.어려움8비트 연산누적 합+1아직 제출이 없습니다10초512 MB지문만 제공
Basic Basis4k비트 벡터 b₁..bₙ이 주어질 때, 각 질의 벡터마다 b₁..bᵢ의 공집합이 아닌 부분집합을 XOR해 만들 수 있는 최소 i를 구하고, 없으면 -1을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Edge Subsets두 정점 번호 차이가 A 또는 B인 간선만 있는 그래프에서 끝점이 겹치지 않는 간선 부분집합(매칭)의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다6초1024 MB지문만 제공
Rätblocket1x1x2 블록이 격자 위에서 A에서 B까지 굴러 이동하는 최소 이동 횟수를 구한다. 스위치 세포를 밟으면 모든 모듈로 세포의 상태가 뒤집힌다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Театр각 장면마다 N개 조명의 부분집합을 켜야 하고, 올레그는 왼쪽에서 켜고 세르게이는 오른쪽에서 끄며 각자 정해진 속도로 이동한다. M개 장면에 대한 총 막간 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Ордынское войско1부터 N까지의 순열 중에서 주어진 호위병 집합이 최장 증가 부분수열을 이루는 순열의 개수를 센다. N은 15 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Circle of Friends원형으로 놓인 수열을 인접한 구간 여러 개로 나누되 각 구간의 비트 AND가 0이 아니어야 할 때, 가능한 분할의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다7초1024 MB지문만 제공
Array and Easy Queries배열에 범위 AND, OR, XOR 갱신을 적용하면서 주어진 값과 같은 원소가 구간에 몇 개인지 세는 문제입니다.어려움8세그먼트 트리비트 연산아직 제출이 없습니다7초512 MB지문만 제공
Перестановки서로 다른 n개의 수가 주어질 때, 인접한 두 수의 최대공약수가 k 이상인 순열을 사전순으로 나열하고 m번째 순열을 출력하거나 없으면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
AND PLUS OR길이 2^N인 배열에서 A_i + A_j < A_(i AND j) + A_(i OR j)를 만족하는 두 인덱스 i, j를 찾고, 없으면 -1을 출력한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
XorSum크기가 10^6 이하인 배열에서 i <= j인 모든 쌍의 합 Vi + Vj를 구해 그 XOR 값을 계산한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
XOR sumn개의 k비트 수가 주어질 때 모든 쌍에 대해 (a_i XOR a_j)^x의 합을 998244353으로 나눈 나머지를 구한다. x는 3 이하다.어려움8비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Освещение сцены각 시작 위치 i마다, i번부터 r번까지의 прожектор 가운데 같은 콘센트를 공유하지 않으면서 합산 출력이 Z 이상이 되는 부분집합을 고를 수 있는 최소 r을 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Процессор2n개의 문자열을 n개의 두 코어 프로세서에 짝지어 배정하고, 두 코어가 같은 명령일 때만 동시에 실행할 수 있다는 규칙 아래 전체 실행 시간의 합을 최소로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Rainbow Road Race연결된 가중 무방향 그래프에서 1번 정점에서 출발해 일곱 가지 무지개 색의 간선을 각각 하나 이상 지나는 최단 닫힌 보행의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
일이 이어져야 좋다재귀적으로 정의된 문자열 S_N의 주어진 구간에서 0을 최대 k개 포함하는 가장 긴 부분문자열의 길이를 각 질의마다 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
成績上昇大作戦N개의 행 순서를 바꿔 배열할 때, 값이 페이지 순서에 따라 비감소하는 열의 개수를 최대로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
ぼくのかんがえたさいきょうのおふとんN개의 담요를 처음에 마음대로 쌓아 둔 뒤, 매일 맨 위에서 담요를 하나씩 꺼내거나 넣으면서 현재 담요 합과 그날 필요량의 차이 합을 최소화한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Bit Operation Game두 사람이 루트에서 시작해 번갈아 자식을 골라 내려가며 각 정점의 X 또는 Y와의 비트 연산 AND, OR, XOR을 적용한다. A가 먼저 두고 점수를 키우려 할 때 M개 질의 각각의 최종 T 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
1 Day Passport노선마다 관리 회사, 운임, 소요 시간이 정해진 철도망에서 회사 집합을 정해진 가격에 무제한 이용하는 패스 여러 개를 조합해, S에서 T까지 H시간 이내에 도착하는 최소 비용을 구한다. 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Enumerationn개의 정수 a_k를 각각 p_k% 확률로 독립적으로 선택할 때, 1 이상 m 이하에서 선택된 정수 중 적어도 하나로 나누어지는 수의 개수에 대한 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Connect각 행의 문자열을 순서를 유지한 채 C칸에 배치하고, 같은 문자가 가로 또는 세로로 인접한 쌍의 수가 최대가 되도록 열 위치를 정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Network Reliability무방향 그래프에서 각 간선이 확률 1 - P/100로 독립적으로 남을 때, 남은 그래프가 연결될 확률을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
Sunny Graph정점 1을 포함한 연결 성분이 길이 3 이상인 사이클이고 나머지 성분이 모두 정점 2개로 이루어지도록 하는 부그래프가 존재하는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
World Trip국가마다 도시가 여러 개 있고 국제선은 국제공항이 있는 도시끼리만 연결될 때, 모든 도시를 정확히 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 경로를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Nurie원이 최대 20개 주어질 때, 인접한 영역은 다른 색이 되도록 하고 색칠하지 않은 영역을 허용하면서 최대 k개 색으로 칠할 수 있는 영역 수의 최댓값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Fair Game값 c_i를 가진 N개의 항목과 매개변수 w가 주어질 때, 최적 플레이 점수 차가 0이 되도록 하는 x를 [0, 2w]에서 찾고, 없으면 impossible을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Laser Puzzle거울과 크리스탈, 레이저, 문이 있는 작은 격자에서 최대 두 번 밀어 빛이 모든 조각상을 맞추게 하고 탈출할 수 있는지 판정한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
CraftsmanN개의 주문 중 어떤 것을 받아들일지 정하고 어떤 도구를 살지 정해 수입에서 도구 비용을 뺀 값을 최대화합니다. 할인되는 도구 쌍은 따로 살 때보다 저렴합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Poor Computer2 이상 42 이하의 서로 다른 배수 a_i가 주어질 때, x에서 시작해 덧셈, 뺄셈, 왼쪽 시프트만으로 a_i*x를 모두 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB지문만 제공
Webby Subway최대 22개의 꺾은선 지하철 노선이 주어질 때, 같은 층에서 두 노선이 교차하지 않도록 각 노선을 층에 배정하고 필요한 최소 층 수를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Ninja Legend구덩이가 있는 격자에서 적은 수의 금 블록을 줍는 닌자가 얻을 수 있는 최대 금 개수와 최소 이동 비용을, 일반 및 대시 이동 규칙 아래에서 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Compress Files각 파일의 원래 크기와 압축 크기, 그리고 남은 디스크 공간 m이 주어질 때 만들 수 있는 최소 압축 파일 개수를 구하고, 불가능하면 Impossible을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Mysterious Dungeons격자 던전에 카펫(소문자)과 바위(대문자)가 있다. 카펫을 밟으면 같은 글자의 바위가 사라지지만, 같은 글자 카펫에 다시 들어서면 바위가 되살아난다. @에서 <까지 최단 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
AND Permutation서로 다른 음이 아닌 정수 n개가 부분 마스크에 대해 닫혀 있을 때, 모든 위치 i에서 b_i AND a_i = 0인 순열 b를 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
사이클방향 가중 그래프의 모든 정점을 정점이 겹치지 않는 단순 사이클들로 나누어 총 가중치가 최소가 되게 하거나, 불가능하면 0을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
증가하는 부분 수열의 개수 814K주어진 K마다 증가하는 부분 수열의 개수가 정확히 K개인 길이 34 이하의 수열을 만든다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
등산로두 산의 등산로를 번갈아 고르고 길이 x인 다리를 같은 횟수만큼 이용하는 계획 중 총 길이가 [C, D]에 들어가는 경우의 수를 센다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
AND와 OR두 수를 골라 두 수의 bitwise AND와 OR가 같은 다른 두 음이 아닌 정수로 바꾸는 작업을 반복할 수 있을 때, 수들의 곱의 최솟값을 10^9+7로 나눈 나머지를 구합니다.어려움8비트 연산그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
AND부분 배열 AND 값들의 집합이 주어질 때, 정확히 이 집합을 만들어 내는 배열을 복원하거나 불가능함을 판정한다.어려움8비트 연산수학아직 제출이 없습니다2초512 MB지문만 제공
Eulerian?숨겨진 연결 단순 그래프에 오일러 회로가 있는지 판별한다. 꼭짓점 부분집합을 골라 그 부분집합이 유도하는 변의 개수를 묻는 질의를 최대 60번 사용할 수 있다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
0 Tree가중치가 있는 트리와 정점 가중치가 주어질 때, 최대 4n번의 XOR 경로 연산으로 모든 정점과 간선 가중치를 0으로 만들거나 불가능을 판정한다.어려움8트리비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Sharing Chocolatex 곱하기 y 조각으로 이루어진 초콜릿 바를 격자선을 따라 잘라 주어진 n개의 부분 크기와 정확히 일치하도록 나눌 수 있는지 판정한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
비트코인은 신이고 나는 무적이다N개의 월봉 절댓값이 주어질 때, 중복을 허용해 M개를 골라 xor한 값이 최대가 되도록 하는 값을 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
밤편지최대 50만 개의 질의 (C, s, e)마다 중간에 거치는 집들의 이슬 합이 2^C 미만이 되도록 하면서 s에서 e로 가는 최소 시간을 구한다. 이슬의 양은 2의 거듭제곱이라 자릿수 비교로 조건이 결정된다. 교차로의 최솟값과 교차로 인덱스를 동시에 관리한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
군탈체포조부대에서 출발해 탈영병을 모두 잡고 돌아오되 칸에 들어갈 때마다 통행료를 내며, 총비용의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Entering Enemy Encampment두 사람이 그래프의 꼭짓점을 번갈아 차지하고, 각 간선은 양 끝점을 나중에 차지한 사람이 득점한다. 최선의 플레이에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Xor Sum음이 아닌 정수 N개의 합이 S, xor이 X가 되도록 할 수 있는지 판정하고, 가능하면 최댓값의 최솟값을 구한다.어려움8비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Everyone Loves Playing Games두 사람이 번갈아 자기 쌍 중 하나를 X에 XOR하는데, 먼저 하는 쪽은 최댓값을, 나중 하는 쪽은 최솟값을 원한다. 최종 값을 구한다.어려움8비트 연산게임 이론+1아직 제출이 없습니다1초256 MB지문만 제공
Graph and Machine가지 프로그램(기계)과 색이 칠해진 무방향 그래프가 주어질 때, 기계가 그래프의 변 색칠 함수를 계산하는지 판정하고, 아니라면 반례가 되는 변 색칠을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Galactic Governmentsn이 18 이하인 k차원 격자에서 각 축에 평행한 상자 n개가 주어질 때, 어떤 상자에도 속하지 않는 가장 사전순으로 작은 반정수 점을 찾거나 존재하지 않음을 판정한다.어려움8완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
SubsequencesN개의 부분 문자열이 주어질 때, 이어 붙인 문자열의 서로 다른 부분 수열 개수가 짝수인 순열의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Color Numbers배열과 k가 주어질 때, 부분집합 AND 관계와 k비트 XOR 조건을 만족하는 두 원소가 같은 색을 갖지 않도록 하는 최소 색 수를 구한다.어려움8비트 연산그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Three Dimensions두 축 정렬 상자에 속한 모든 정수 점 쌍에 대해 주어진 이상한 거리의 합을 2^30으로 나눈 나머지를 구한다. 좌표는 10^9까지다.어려움8비트 연산수학+1아직 제출이 없습니다1초256 MB지문만 제공
두 단계 최단 경로 4가중치가 있는 무방향 그래프에서 P개의 중간 정점(최대 20개)을 모두 지나 X에서 Z로 가는 최단 경로를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다7초1024 MB지문만 제공
Digidivisible Numbers밑 B의 n자리 수 중 허용된 0이 아닌 숫자만 쓰고 모든 자릿수로 나누어떨어지는 수의 개수를, 최대 2^(B-1)-1개의 허용 집합마다 999999001로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Cave Escape덫이 최대 15개인 격자에서 시작 에너지를 가지고 출구에 도달할 때 얻을 수 있는 최대 에너지를 구한다.어려움8그래프BFS+2아직 제출이 없습니다120초1024 MB지문만 제공
Bombs방 0에서 시작해 k개의 폭탄을 각 목표 방까지 옮기는데, 하루에 문 하나와 폭탄 하나를 한 번씩만 쓸 수 있을 때 모든 폭탄을 배치하는 최소 일수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
xor²배열이 주어질 때, l <= (i xor x) <= r을 만족하는 모든 인덱스 i의 값을 XOR한 결과를 구하는 질의와 한 원소를 XOR로 갱신하는 질의를 처리한다.어려움8트라이비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Šarenlist주어진 m개의 경로가 각각 두 가지 이상의 색을 포함하도록 트리의 간선을 k가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Searching for Soulmates각 쌍에 대해 첫 번째 수를 두 배, 절반, 1 더하기 연산만으로 두 번째 수와 같게 만드는 최소 연산 횟수를 구한다.어려움8BFS수학+1아직 제출이 없습니다1초1024 MB지문만 제공
XOR Island양의 정수가 적힌 모자 n개가 주어질 때, 어떤 섬 주민이 자신이 XOR 삼중항에 속함을 확신하게 되는 첫날을 구한다.어려움8게임 이론조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Archery Accuracy증가하는 임계값을 가진 n개 라운드에 n명의 궁수를 배치해 최종 득점이 양수가 될 확률을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다7초1024 MB지문만 제공
Генерация ключей16진수로 주어진 N 이하의 음이 아닌 정수 가운데 이진 표현에 1이 정확히 K개 있는 수의 개수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Browsing the Collection원 위에 놓인 항목 쌍마다 포인터를 한 항목에서 다른 항목으로 옮기는 데 필요한 최소 연산 횟수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다4초512 MB지문만 제공
Trans각 마스크 i에 대해 i와의 비트 AND의 popcount가 홀수인 모든 j의 a[j] 합을 구한다. 값은 최대 2^20개다.어려움8비트 연산분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
XOR-ABC1 <= A < B < C <= 2^K - 1이고 A xor B = C인 (A,B,C) 쌍의 개수를 1000003으로 나눈 나머지를 구한다. K는 10^18까지 주어진다.어려움8조합론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공