cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
a 채굴하기각 n에 대해 1/n = 1/(a⊕b) + 1/b를 만족하는 양의 정수 b가 존재할 때 가장 큰 a를 구한다. 이 문제는 정수론과 비트 연산을 함께 다루는 최상위 난도 문제다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Tiling with T-tetrominoesN 곱하기 M 격자를 T-테트로미노로 채우는 경우의 수를 998244353으로 나눈 나머지를 구한다. 회전과 뒤집기는 서로 다른 배치로 센다. N은 10^18까지, M은 15까지 주어진다.어려움9동적 계획법행렬+2아직 제출이 없습니다0.1초256 MB지문만 제공
Draw in Straight Lines검은색과 흰색 픽셀로 이루어진 n x m 목표 그림과 선, 점 그리기 비용이 주어질 때, 덧칠 제한을 지키며 그림을 완성하는 최소 비용을 구한다.어려움9동적 계획법비트 연산+1아직 제출이 없습니다3초512 MB지문만 제공
Klasika가중치 간선을 가진 루트 트리에 노드가 하나씩 추가될 때, 주어진 노드에서 특정 노드의 부분트리 안 임의 노드까지 경로 xor의 최댓값을 매 질의마다 구한다.어려움9트라이트리+2아직 제출이 없습니다5초512 MB지문만 제공
XOR과 집합과 트리와 쿼리집합을 XOR과 2배 연산으로 닫은 최소 집합을 정의하고, 트리 경로 위 값들의 닫힘에서 가장 작은 원소를 각 쿼리마다 출력한다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
순찰 경로정점이 15개 이하인 연결 가중 무향 다중 그래프에서 모든 간선을 적어도 한 번 지나는 최소 길이의 닫힌 보행을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Bitwise Xor고른 원소 두 개의 xor가 모두 x 이상인 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.어려움9비트 연산트라이+2아직 제출이 없습니다2초512 MB채점 가능
Counting Cactus주어진 작은 그래프(n은 13 이하)에서 부분 그래프의 변 집합 가운데 연결되어 있고 모든 변이 많아야 하나의 단순 사이클에 속하는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Easy Win간선이 하나씩 추가될 때마다, 고른 간선들 중 어떤 비어 있지 않은 서로소 사이클 합집합도 돌 개수의 xor이 0이 되지 않도록 하는 부분집합의 최대 가중치 합을 구한다.어려움9게임 이론유니온 파인드+2아직 제출이 없습니다1.5초512 MB채점 가능
Pick Your Own Nim앨리스가 고른 n개의 더미에 대해, Bob은 m개의 상자에서 각각 더미 하나씩 골라 어떤 비어 있지 않은 부분집합을 잡아도 xor이 0이 되지 않도록 만들어야 한다.어려움9수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Innocence길이 N인 배열의 각 원소가 [L, R] 범위에 있고 전체 XOR이 K가 되는 경우의 수를 여러 K에 대해 1e9+7로 나눈 나머지로 구한다.어려움9수학동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Data Structure Problem2^p 크기 배열에서 점 갱신과 구간 합 질의를 처리하면서, 주어진 k와의 비트 AND, OR, XOR로 인덱스를 재배열하는 전역 변환까지 수행한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Fractional XOR Maximization두 실수의 비트 XOR을 스케일된 정수 내림의 극한으로 정의할 때, 두 유리수 구간에서 각각 원소를 골라 얻을 수 있는 XOR 값의 최소 상계를 구한다.어려움9비트 연산수학+2아직 제출이 없습니다2초512 MB지문만 제공
TDLm과 k가 주어질 때, n보다 큰 수 중 n과 서로소인 m번째 정수에서 n을 뺀 값을 n과 XOR한 결과가 k가 되는 가장 작은 n을 찾는다.어려움9정수론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Lati@sn x n 행렬에서 모든 순열 대각선으로 튜플을 만들어, 더 작은 튜플로 쪼개는 무편향 게임의 승자를 판정한다.어려움9게임 이론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Fast as Ryser정점이 최대 36개인 무방향 그래프에서 서로 변을 공유하지 않는 변 집합 S에 대해 c^|S|의 합을 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
Junk Problem서로 다른 두 원소의 XOR 값이 모두 다르게 되는 {1,...,n}의 부분집합 S를 크기 floor(sqrt(0.5n)) 이상으로 구성한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Xorshift32시작값 x와 목표값 t가 주어질 때, Xorshift32 의사난수 수열에서 t가 처음 나타나는 위치를 구한다.어려움9수학비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
OR과 쿼리배열에 구간 비트 OR 갱신을 적용하면서, 주어진 구간에서 값이 K인 위치의 개수를 센다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다1.5초256 MB채점 가능
Rikka with Mirror작은 격자에 최대 k개의 거울을 놓아 2(n+m)개 입사 지점에서의 빛 경로 길이 합을 최소로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다14초512 MB지문만 제공
K-matchingm이 4 이하인 n×m 격자 그래프에서 정확히 K개의 간선으로 이루어진 매칭의 최소 가중치 합을 구한다. n은 최대 40000이다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다9초512 MB지문만 제공
주인장과 마법의 수삼각형 모양으로 배치된 이진 문자열에서 1의 위치만 주어질 때, 비트 연산 프로그램을 거쳐 만든 b_j들로 각 질의가 선택한 b_j들의 OR의 1의 개수를 구한다.어려움9비트 연산구현+2아직 제출이 없습니다1초512 MB채점 가능
XOR의 거듭제곱n개의 정수가 주어질 때, 모든 2^n개 부분집합에 대해 부분집합 원소들의 XOR의 popcount의 k제곱을 합한 값을 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산수학+2아직 제출이 없습니다6초512 MB채점 가능
ConwayN이 홀수인 게임에서 두 선수가 번갈아 서로 겹치지 않는 스위치 두 개씩을 토글한다. 롤랜드가 최적으로 두어 켜진 전구의 총 전력을 K 이상으로 만들 수 있는지 판정한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
윈도 XOR각 원소를 원형으로 이어진 K개 연속 원소의 XOR로 바꾸는 변환을 T번 적용한 결과를 구한다. T는 10^18까지 커질 수 있다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Connected Subgraph트리에 최대 10개의 간선을 추가한 그래프에서, 간선을 일부 제거한 뒤에도 그래프가 연결되는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Guess the Data Structure배열에 원소 추가, 구간 합, 전체 원소에 대한 xor 누적, 전체 정렬 연산이 주어질 때 각 구간 합 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다5초256 MB지문만 제공
Graph Coloring 2정점이 최대 18개인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 해시값을 출력한다.어려움9동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
인간의 실수각 차례에 인접한 말 하나를 잡아 없애야 하는 격자 게임에서, 두 선수가 후보 수 집합의 크기를 각자의 오차 계수로 제한할 수 있을 때 최적 전략 아래에서 저스틴이 이길 확률을 구한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
탐색제한된 modify, query, report, check 호출만으로 알려지지 않은 무방향 그래프의 모든 간선을 알아내는 인터랙티브 문제입니다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Race of robots1열의 모든 로봇이 (n, m)까지 같은 최소 시간으로 도달하도록, 주어진 정보와 모순되지 않는 n 곱하기 m 격자의 장벽 배치 가짓수를 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
신기한 연산길이 M인 문자열을 만들어, 주어진 모든 구간에서 N종류의 알파벳이 모두 등장하고 홀수 번 등장하는 알파벳이 정확히 하나가 되도록 한다.어려움9누적 합비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Economic One-way Roads각 간선의 방향마다 비용이 주어진 무방향 그래프에서 모든 간선의 방향을 정해 강하게 연결되도록 만들 때 최소 비용을 구하고, 불가능하면 -1을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Coins저주받은 칸 c를 아는 아르나바즈가 1개 이상 k개 이하의 동전을 뒤집은 뒤, 샤흐르나즈가 그 결과만 보고 c를 알아내는 전략을 설계하는 문제.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Last SupperN개 요청의 색 문자열을 M비트로 압축하여, 온라인 보조원이 최적 캐시 정책을 따르면서 최대한 많은 요청에서 쉬게 하는 인코더와 디코더를 만듭니다.어려움9비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Joint Password Storage각 비밀번호 문자열마다 같은 길이의 올바른 산술 등식들을 만들어 각 위치의 ASCII 코드 XOR이 비밀번호와 같아지도록 하거나, 불가능하면 NO를 출력한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Иллюзия сортировки배열의 모든 원소에 b를 XOR한 결과가 정렬되게 하는 최소 b를 구하고, 원소 하나를 바꿀 때마다 다시 구하거나 불가능하면 -1을 출력한다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Raid순열이 주어질 때, 각 k에 대해 크기 k인 부분집합의 역전 순서쌍 최솟값과 그 값을 달성하는 부분집합의 수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초768 MB지문만 제공
Three ballsn차원 하이퍼큐브에서 맨해튼 거리 기준 세 공의 합집합에 속하는 꼭짓점 수를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Pop musicm 이하의 증가하는 정수 n개를 골라 각 수의 이진 표현에서 1의 개수에 가중치 a_i를 곱한 합을 최대로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Cactus가중치가 있는 선인장 그래프에서 각 질의 (x, y, k)마다 x에서 y로 가는 모든 단순 경로의 서로 다른 XOR 비용을 오름차순으로 나열해 k번째 값을 출력하고, 개수가 k보다 적으면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cowmistry서로 겹치지 않는 N개의 구간에 속한 라벨 중, 세 라벨의 쌍별 XOR이 모두 K 이하인 서로 다른 삼중쌍의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Game With Stones검은 돌무더기 중 가장 작은 것과 흰 돌무더기에서만 돌을 뺄 수 있는 변형 님 게임에서, Bob이 이기는 2^n가지 흑백 색칠의 수를 구한다.어려움9게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Business Semiconductor Unitsimm, ld, st 세 명령만 지원하는 16비트 16레지스터 프로세서에서 n개 수의 곱을 2^16으로 나눈 나머지를 계산하는 100000줄 이하의 프로그램을 작성한다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Just Another Game of Stones배열에 구간 chmax 갱신이 가해지는 가운데, 각 질의마다 어떤 구간의 더미와 추가 더미 하나로 만든 님 게임에서 처음 두는 사람이 이기는 첫 수의 가짓수를 구한다.어려움9세그먼트 트리게임 이론+2아직 제출이 없습니다5초512 MB지문만 제공
Bit Operation0과 1로 이루어진 배열에서 인접한 두 원소를 AND 또는 OR로 합치는 연산을 N-1번 수행해 최종 값이 1이 되는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Solitaire chess6x6 보드의 말 종류가 주어질 때, 각 다음 제거가 직전 말의 이동 규칙을 따라야 한다는 조건 아래 제거 순서를 정하고 연쇄 보너스를 포함한 최고 점수를 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
논리의 돌입력을 반전시킬 수 있는 AND 게이트만으로 16개의 비트를 오름차순으로 정렬하고, 추가 비트 수와 게이트 사용 횟수를 줄여 점수를 높인다.어려움9비트 연산정렬+2아직 제출이 없습니다1초256 MB지문만 제공
DNA서로 다른 두 수의 비트 AND로 만들 수 있는 서로 다른 값의 개수가 최대가 되도록 2^20 미만의 정수 2000개를 구성한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Bit Shift Registers레지스터 r[0]에 이어 붙은 k비트 필드에서 최솟값을 찾아 앞쪽 필드에 저장하는 명령어 프로그램을 작성합니다.어려움9비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Таблицаn×m 격자를 흑백으로 칠할 때 같은 색 네 칸이 축에 평행한 직사각형의 네 꼭짓점을 이루지 않는 채색의 수를 r로 나눈 나머지를 구한다. n, m, r은 1e18까지이다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
A + B이진수 A와 B가 주어지고 각각의 비트를 뒤집는 갱신이 있을 때, [A, A+B) 구간에 속하는 x의 최대 1의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Tiles are Colorful빈 칸을 누르면 상하좌우 네 방향에서 처음 만나는 타일 중 같은 색끼리 제거된다. 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Soul Gem GameW열 H단 로커에서 벽을 열고 닫아 중력에 따라 움직이는 두 영혼을 각각의 목표 칸으로 옮기는데 필요한 최소 조작 횟수를 구한다.어려움9BFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Nagashi Soumen3차원 공간의 점 100개 이하와 최대 4개의 경로가 주어질 때, z좌표가 엄격히 감소하는 경로들로 모든 점을 지나며 총 유클리드 길이의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
오렌지 농장 시뮬레이션트리의 각 간선을 하나씩 끊었을 때 양쪽으로 나뉜 두 집합 사이 값들의 최대 XOR을 간선 순서대로 구한다.어려움9트리비트 연산+2아직 제출이 없습니다10초1024 MB지문만 제공
The King's Guards각 경비병을 허용된 마을 중 하나에 배치하고, 모든 마을이 정확히 한 경비병의 연결 요소에 속하도록 하는 최소 비용 도로 집합을 고른다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
A Hard Problem일부 값이 비어 있는 그래프에서 q개의 비트 동일/상이 제약을 지키면서 모든 간선의 XOR popcount 합을 최소로 하는 값을 찾고, 불가능하면 -1을 출력한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다20초1024 MB지문만 제공
Notebook점 갱신이 있는 배열에서 2배, 절반, xor 연산으로 구간의 수들로부터 만들 수 있는 가장 작은 수를 구하는 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다1초128 MB지문만 제공
Parity Scam제한된 횟수의 부울 질의로 각 정점의 홀짝 조건을 어기는 위반 집합을 찾아 Sam의 가짜 간선 레이블을 드러내야 한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Partial Sums0과 1로 이루어진 행렬이 주어질 때, 2차원 누적 합을 2로 나눈 나머지로 k번 적용했을 때 원래 행렬로 돌아오는 최소 k를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Very Simple Sum모든 네 쌍 (x,y,z,w)에 대해 (a_x+a_y+a_z+a_w)를 (b_x xor b_y xor b_z xor b_w) 제곱한 값의 합을 998244353으로 나눈 나머지를 구합니다.어려움9수학조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Multiplication정수 n개를 보내면 그중 n/2개의 x배 값을 돌려받을 때, 2^31을 법으로 하는 홀수 x를 알아내는 문제다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Guess Two Strings두 비밀 이진 문자열 s와 t 중 하나에서 무작위로 K개 위치를 뒤집어 만든 샘플만 보고 제한된 질의 횟수 안에 s와 t를 알아내는 문제다.어려움9확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
J The Attacker Has방어자는 직전 카드를 이겨야 하고 공격자는 이미 나온 등급과 같은 카드를 내야 하는 카드 게임에서, 공격자가 이기는 시작 공격의 수를 센다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Hiperkockan개의 간선을 가진 트리 T가 주어질 때, n차원 하이퍼큐브를 최대한 많은 T의 서로소인 복사본으로 타일링하고 각 배치를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
blobblush1부터 N까지의 수 중 일부를 골라 XOR이 최대가 되고, 그다음 개수가 최소, 그다음 사전순으로 가장 앞서도록 고른 뒤 개수와 원소를 오름차순으로 출력한다.어려움9비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
트리와 XOR 쿼리가중치를 갱신할 수 있는 트리에서 두 서브트리에 속한 모든 정점 쌍의 경로 XOR 값의 총합을 구한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Even Substringsa부터 f까지의 문자로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간 안에서 모든 문자가 짝수 번씩 나오는 부분 문자열의 개수를 세는 질의를 처리합니다.어려움9누적 합비트 연산+1아직 제출이 없습니다7초1024 MB지문만 제공
Redistributing GiftsN이 최대 18일 때 Q개의 품종 문자열마다 각 소가 원래 선물이나 같은 품종의 더 선호하는 선물을 받는 완전 매칭의 수를 센다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
First OccurrenceThue-Morse 수열의 부분 문자열을 양 끝 l과 r로 지정할 때, 그 문자열이 처음 나타나는 최소 인덱스를 구한다.어려움9문자열 매칭수학+2아직 제출이 없습니다2초512 MB지문만 제공
Mismatch각 k에 대해 비트 AND가 0이 되는 크기 k 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
이것도 XOR해 보시지두 서로 다른 동전 집합의 무게 합끼리 XOR한 값을 돌려주는 XOR-저울을 n-1번 이하로 써서, 무게 1부터 k까지가 모두 존재하고 k가 2*2^m-2 꼴이 아니라는 조건 아래 모든 동전의 무게를 알아내야 한다.어려움9비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Intersecting Paths각 정점을 한 번씩 지나며 1레벨 정점을 모두 덮는 경로 집합에서 교차점 개수가 짝수인 집합 수에서 홀수인 집합 수를 뺀 값을 998244353으로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Quantum Communication40만 개의 256비트 단어로 된 사전에서, 각 질의마다 노이즈가 섞인 256비트 문자열과 임계값 k (k<=15)를 받아 해밍 거리 k 이내의 단어가 있는지 판정합니다.어려움9해시맵비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Robot Game모든 로봇이 같은 시작 열에서 폭발하지 않고 주어진 출력을 내도록 하는 입력, 출력 조합의 수를 세는 문제다.어려움9조합론구현+1아직 제출이 없습니다10초1024 MB지문만 제공
Kitten's Computer레지스터 400개짜리 64비트 컴퓨터에서 명령 100,000개 이하, 병렬 실행 시간 70 이하로 x와 y의 곱을 2^64로 나눈 나머지를 레지스터 1에 남기는 프로그램을 설계한다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Computation - Task 3주어진 열 가지 과제 중 하나를 해결하는 유한 정밀도 실수 명령 프로그램을 10^4줄 이내로 작성한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Bar Magnet길이 m인 템플릿 T와 길이 n인 목표 문자열 S가 주어질 때, S를 왼쪽부터 만들어 나가며 각 T를 붙일 때 드는 편집 비용의 합을 최소화하는 값을 구한다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
곰곰이와 테트리스곰곰이와 총총이가 N×M 판에 테트로미노나 1×1 블록을 번갈아 놓으며, 곰곰이는 0.5점 페널티를 안고 최적의 플레이로 겨룰 때 승자를 가린다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
AND vs OR각 구간 쿼리마다 그 안의 모든 연속 부분 수열에 대해 (양 끝의 AND) - (가운데 원소들의 OR)로 정의된 가치가 양수인 것들의 합을 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Game of Questionsn개의 문제마다 m명 참가자의 정답 여부가 0과 1로 주어지고, 문제 순서를 무작위로 섞어 틀린 사람이 탈락할 때 참가자 1이 최종 우승자가 될 확률을 구한다.어려움9조합론비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
DeCSS 442비트 키로 두 LFSR에서 생성한 키 스트림의 일부가 주어질 때, 이 스트림을 생성하는 키 하나를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
DeCSS 9바이트 단위로 XOR 암호화된 키 스트림의 일부 바이트가 주어질 때 두 LFSR과 모듈러 덧셈으로 만든 42비트 키 중 관측 바이트를 모두 재현하는 키를 하나 찾는다.어려움9비트 연산완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Fiboxor각 질의 (k, l, r)마다 피보나치 수 F[l]부터 F[r]까지의 XOR을 2^k로 나눈 나머지를 구한다. 질의는 최대 10^6개이고 인덱스는 10^18까지다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Muzyka pop주어진 계수에 대해 m 이하의 음이 아닌 정수 n개를 엄격히 증가하도록 골라 이진수 1의 개수와의 가중합을 최대로 만든다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다9초1024 MB지문만 제공
Klubowicze 2원형으로 앉은 m명의 서로 다른 견해 비트마스크가 주어질 때, 각 조각이 모든 비트와 값의 등장을 포함하도록 원을 두 개의 연속 구간으로 자르는 경우의 수를 센다.어려움9투 포인터비트 연산+2아직 제출이 없습니다20초1024 MB지문만 제공
Speedrun트리 각 노드에 이진 문자열 힌트를 부여해, 이동할 때 현재 노드의 힌트만 읽고 goTo 질의로 트리 전체를 탐색하되 실패 횟수를 줄이는 문제다.어려움9트리DFS+2아직 제출이 없습니다10초1024 MB지문만 제공
입자 실험R x C 격자에 겹치지 않는 가로 도미노를 놓아 모든 입자가 양성으로 감지되도록 하는 배치의 수를 센다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다1.5초512 MB지문만 제공
Floppy순열을 비트열로 압축해 저장하고, 그 비트열만으로 구간 최댓값의 인덱스를 답하는 질의를 처리하는 문제다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Kill switch (Hard)정렬을 흉내 내는 주어진 함수(C++와 Python 구현)에 대해, 이 함수가 비내림차순으로 정렬하지 못하는 가장 짧은 32비트 부호 없는 정수 배열을 찾는다.어려움9구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Dat Bae최대 F번의 비트 문자열 질의를 보내고 반환된 출력에서 사라진 위치를 보고 N명의 워커 중 고장 난 B명을 찾아낸다.어려움9비트 연산수학+2아직 제출이 없습니다20초1024 MB지문만 제공
Belt ConveyorN개의 테이블이 간선 N-1개로 이루어진 무향 트리로 연결되어 있고, 각 간선의 숨은 방향을 최대 30회의 질의로 알아낸다. 한 회의 질의에서는 뒤집을 간선을 고르고 제품을 놓을 테이블을 정한다.어려움9트리비트 연산+1아직 제출이 없습니다5초1024 MB지문만 제공
초콜릿의 맛은 몇 점?칸 수가 29 이하인 격자에서 모든 연결 폴리오미노에 대해 포함된 칸 값의 XOR을 구해 전부 더한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Ультра mex0을 포함하는 {0,...,2^k-1}의 크기 n 부분집합 중 mex-극한이 p인 mex-안정 집합의 개수를 소수 M으로 나눈 나머지를 구합니다.어려움9조합론비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Пропал мусор배열에 구간 대입, 구간 AND, OR, XOR 연산을 적용하면서 구간의 a_i XOR i 합을 구하는 문제다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
준혁이의 자취방 꾸미기각 날짜에 정해진 창문 집합에 인부(파울리 행렬 M개를 텐서 곱한 연산자)를 적용하고, 마지막에 각 창문에 -1을 곱할지 정해 모든 창문을 원하는 채광도로 만드는 방법의 수를 구한다.어려움9수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
신기한 수열N은 10^18, M은 200000까지 주어질 때, 모든 원소의 XOR이 X가 되는 길이 N 수열 전체에서 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical BF 5난해한 언어 BF에서 행 방향과 열 방향 모두 제로로 채워진 배열의 최댓값을 찾아 M0 셀에 저장하는 N x N 격자 프로그램을 작성한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Lühisõnum 4주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공