cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
XOr수열을 정확히 m개의 연속한 부분으로 나눌 때, 각 부분의 XOR 합들을 모두 OR한 값이 최소가 되도록 한다.어려움8비트 연산누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
AND, OR, XOR 2모든 연속 부분 수열의 bitwise AND, OR, XOR 값을 각각 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Supporting everyoneN개 국가마다 이름 핀을 사거나(비용 1) 국기의 모든 색을 크레용으로 칠해야 하며, 서로 다른 크레용 하나에 1씩 들 때 전체 최소 비용을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다0.25초1024 MB지문만 제공
Metro quizM개 역에 대한 N개 노선의 정차역 집합이 주어질 때, 균등하게 선택된 노선을 알아내기 위한 최소 기대 질문 수를 구하고, 불가능하면 not possible을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Flag performanceT개의 초기 깃발 순열마다 정확히 K번의 교환으로 모든 팀원이 자기 색 깃발을 들게 되는 교환 순서의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
On-Call Team각 엔지니어가 익힌 서비스 집합이 주어질 때, 어떤 k개 서비스가 동시에 고장 나도 서로 다른 엔지니어가 맡을 수 있는 최대 k를 구한다.어려움8조합론비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Tournament Matchmaking각 선수가 15개 역할 중 두 개를 맡을 수 있을 때, 두 그룹을 합쳐 15개 역할이 모두 서로 다른 선수로 채워지는 팀을 최대한 많이 만든다.어려움8그래프백트래킹+2아직 제출이 없습니다3초2048 MB지문만 제공
LR Springboard공을 떨어뜨리면 스프링 방향이 뒤집히는 N개의 스프링에서, 공이 어느 매트로 나가는지만 알려주는 PutBall(K)를 최대 16번 써서 모든 스프링이 왼쪽을 보게 만든다.어려움8수학분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
XOR Operations정수 a_i가 주어질 때, b_i와 b_j에 a_i xor a_j를 XOR하는 연산을 반복해 만들 수 있는 서로 다른 수열 B의 가짓수를 998244353으로 나눈 나머지를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Bitovi집합 A의 원소 하나에서 비트 하나를 뒤집어 다른 수로 바꾸되, 바뀐 수가 그 시점의 A에 없어야 한다. A를 B로 만드는 아무 순서열이나 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Archaeological Recovery도달 가능한 피라미드 배치와 각 배치의 빈도가 주어졌을 때, 그 빈도를 만드는 n개 레버의 작용을 하나 복원한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
배달비가 너무 비싸서 만든 문제N명의 학생을 M개의 가게에 배정하되 각자 한계 이하만 부담하고, 배달비 총합이 최소가 되도록 한다. 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Of the Children각 도시의 지원금과 도시 사이 이동 비용이 주어질 때, 각 도시를 최대 한 번만 방문하며 도시 0에서 N-1까지 가는 데 필요한 최소 초기 자금을 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Cursed Game333개의 라운드 각각에서 3x3 구멍 패턴으로 모든 결과가 1이 되는 흑백 NxN 격자를 찾아야 하며, 전체 질의는 999개로 제한된다.어려움8수학완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Deck-Building GameN개의 수가 주어질 때, 각 수를 A 덱, B 덱, 어디에도 넣지 않음 중 하나로 배정하여 두 덱의 XOR 값이 같아지는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
비밀번호각 항의 1의 개수가 주어질 때 1부터 M 사이 수로 수열을 만들어 차이가 1인 이웃 쌍을 최대로 하고 사전순 최소를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
매운 음식을 못 먹는 재우가 비빔냉면을 먹으면?각 재료의 임계값 S_i와 좋아하는 재료 집합이 정해진 M명의 부원이 K번 무작위로 재료를 추가할 때, 모든 재료 조각 수가 S_i의 배수가 될 확률을 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Machine입력 배열을 순열로 섞고 모든 원소에 숨은 상수 X를 XOR하는 블랙박스 기계를 이용해 순열 P를 알아낸다.어려움8비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Copogoniak개의 추가 도로 후보 중 일부를 골라 비용을 최소화하면서 모든 도시 쌍의 최단 경로 길이가 m 이하가 되게 한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Decrease the Boss Strength시작값 N을 정확히 0으로 줄이는 주문 사용 순서의 가짓수를 구한다. 주문 i는 a_i를 빼며, N이 2^b_i로 나누어떨어질 때만 쓸 수 있다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Insane Drift같은 방향으로 연속 이동하면 길이가 2배로 늘어나는 규칙에서 목표점 (X, Y)에 도달할 수 있는지 판정하고 이동 순서를 하나 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다0.5초1024 MB지문만 제공
래환이의 수강신청 대작전N-1개 과목의 수강 학생 집합이 주어질 때, 모든 학생이 서로 다른 과목 조합을 가지면서 각자 최소 한 과목을 신청하도록 N번째 과목의 수강생 조합 가짓수를 센다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Chaotic Cablesn개 정점의 그래프가 어떤 d에 대한 하이퍼큐브 Q_d인지, 즉 이진 주소가 한 비트만 다른 정점끼리 연결된 그래프인지 판별한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
P||k Cutting비트 OR 값이 부분 배열 길이 곱하기 K와 같은 비어 있지 않은 부분 배열의 개수를 센다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초1024 MB지문만 제공
Različitost주기가 각각 n과 m인 두 주기 수열의 첫 k개 항에 대해 a_i XOR b_i의 합을 구한다. k는 10^18까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Programmers and Stonesn개의 돌무더기가 주어지고, 매 턴 비어 있지 않은 무더기 중 임의의 부분집합에서 돌을 하나씩 제거하며, 최적으로 둘 때 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
KarteN×M 0/1 행렬과 비용 X, Y가 주어질 때, 빨간 카드와 파란 카드의 부분집합을 골라 (콤보 쌍 수) - X·(빨간 카드 수) - Y·(파란 카드 수)를 최대로 만드는 값을 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초2048 MB지문만 제공
트리 부수기트리를 0번 노드 기준으로 뿌리내린 뒤, 각 노드 x를 제거했을 때 0번에서 도달 가능한 노드 v의 비트를 XOR하여 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
BitBitJump16비트 IO 워드가 주어진 값 x와 같은지 검사하는 BitBitJump 프로그램을 만들어 16진수 덤프로 출력한다.어려움8비트 연산시뮬레이션+1아직 제출이 없습니다3초2048 MB지문만 제공
All Pairs Similarity길이 K인 N개의 비트열 각각에 대해 모든 비트열과의 Jaccard 유사도 합을 구해 1e9+7로 나눈 값을 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Double Derangement모든 i에서 c[i]가 a[i]와 b[i] 모두와 다른 순열 c의 개수를 센다. N은 최대 16이다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Walking Around가중치가 있는 트리에서 임의의 단순 경로가 가질 수 있는 간선 가중치 XOR의 최솟값과 최댓값을 구한다.어려움8트리비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Xorderable Arrayu<v인 쌍 (X_u, X_v) 가운데, A를 재배열해 앞 원소를 p, q로 각각 xor한 값이 뒤 원소의 xor 값 이하가 되도록 만들 수 있는 쌍의 개수를 센다.어려움8비트 연산정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
원소 합치기인접한 두 원소를 정확히 K번 OR로 합친 뒤 남은 N-K개 원소를 모두 AND한 값의 최댓값을 구한다.어려움8그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
꽃바구니꽃은 많아야 한 바구니에 들어가고 각 바구니는 꽃 크기 합과 가치 합의 한도를 지켜야 하며, 고른 꽃들 사이 궁합 점수 합의 최댓값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Cheese기록된 각 거래가 이전에 받아들인 기록과 모순되지 않는지 판정한다. 치즈 가격 차이가 지불 금액과 가장 작은 지폐로 정해지는 조건을 만족해야 한다.어려움8유니온 파인드수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Crossing the Border무게 제한이 있는 배낭들에 n개의 물건을 나누어 담아 각 배낭의 최대 세금의 합을 최소로 하고, 그 최소를 이루는 가짓수를 센다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다15초2048 MB지문만 제공
Fast Debugger중첩된 repeat 블록으로 이루어진 8비트 비트 연산 프로그램이 주어질 때, 실행한 명령 수가 k개일 때의 레지스터 값을 여러 질의에 대해 구한다.어려움8비트 연산시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
01tree이진 트리에서 기억과 일치하는 모든 시작 상태와 끝 상태 쌍의 최소 변환 시간 합을 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Xori <= j인 모든 쌍의 합 a_i + a_j를 전부 xor한 값을 구한다.어려움8비트 연산정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
비트 뒤집기와 쿼리현재 값이 구간에 속하는 모든 원소의 특정 비트를 뒤집는 갱신과 k번째로 작은 값 질의를 처리한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
판드랄추서로 다른 a와 b가 주어질 때 한쪽에는 xor, 다른 쪽에는 덧셈을 하는 명령으로 두 값을 같게 만드는 최소 명령 수를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Generator Dream소수 p와 x*2^(i-1) mod p의 하위 비트 ceil(log2 p)개가 주어질 때 비밀 시드 x를 복원한다.어려움8정수론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
보물 찾기N x N 격자에서 최대 N번 칸을 질의해 숨겨진 보물을 찾는다. 각 답은 X와 맨해튼 거리를 XOR한 값이고 보물은 겉부분에 없다.어려움8수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
[B] 이진 매칭남은 그래프에서 모든 정점의 차수가 홀수가 되도록 간선 부분집합을 찾고, 없으면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Friendship Editing정점이 16개 이하인 그래프가 주어질 때, 모든 간선의 두 끝점이 나머지 정점을 지배하도록 만드는 최소 간선 추가/삭제 횟수를 구한다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Candidate Elimination스도쿠 그룹의 각 칸 후보 집합이 주어질 때, 정확히 하나의 네이키드 부분집합으로 제거 가능한 후보를 모두 찾는다.어려움8비트 연산조합론+2아직 제출이 없습니다4초2048 MB지문만 제공
D메일2^N개 세계선 각각에 0 또는 1 값을 미리 정해 두고, 라벨을 관찰하며 최대 N+1번의 XOR 이동으로 처음 세계선 번호를 알아낸다.어려움8비트 연산조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
턴제 전략 XOR 게임두 사람이 N-1 라운드 동안 각자 카드를 하나씩 내려놓으며, 건우는 최종 XOR 값을 최대화하고 준혁이는 최소화한다.어려움8게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
서브태스크 점수각 문제는 점수 합이 100인 10개 이하의 서브태스크로 이루어지고 이들 사이에 전이적인 선수 관계가 있다. 점수 합이 t가 되도록 유효한 서브태스크 집합을 고르는 방법의 수를 각 t마다 세고, 그 수에 t를 곱한 값의 총합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 게임앨리스가 공격과 수비 중 역할을 고르는 인터랙티브 게임으로, 최대 10장을 뒤집어 같은 색 세 장의 수가 XOR 0이 되도록 찾아야 한다.어려움8수학게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Radioactive Blastervium1ms부터 Tms까지의 시각 중 주어진 N개의 서로 다른 소수 배수에 하나라도 해당하는 시각의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
x와 배수와 XOR (Hard)2 이상 2^31 미만인 정수 k_i들로 이루어진 가장 짧은 배열을 찾고, 그중 사전순으로 가장 앞선 배열을 구해 k_i*x들의 XOR이 x가 되게 한다.어려움8비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Don't Fight The Music한 구간에 같은 색 개수 기반 토글 연산을 T번 적용했을 때 위로 보이는 값의 합을 구하고, 중간에 점 갱신과 뒤집기가 들어온다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Paint It Anything Other Than White8가지 RGB 마스크 색으로 칠해진 N개 칸에서 한 칸씩 색을 바꾸고, 구간 안에서 합성 결과가 흰색이 아닌 가장 긴 연속 부분 구간의 길이를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Between각 쿼리마다 a에서 b로 가는 최단경로 중 주어진 정점을 모두 지나는 최단경로가 존재하는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Brazilian FootXORN개의 이진 벡터를 같은 크기의 두 팀으로 나눠 XOR이 같게 만들거나 불가능을 보고하는 문제.어려움8수학동적 계획법+1아직 제출이 없습니다0.5초2048 MB지문만 제공
How many teams?K개 비트로 표현된 N명 학생의 기술 집합이 주어질 때, 세 명을 골라 합집합이 각 질의 부분집합과 정확히 같은 팀의 수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Server Room빈 칸, 꺼진 서버, 켜진 서버로 이루어진 격자에서 인접한 두 서버가 동시에 켜지지 않도록 꺼진 서버를 최대한 켜고, 그 최대 개수를 이루는 방법의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초2048 MB지문만 제공
배점 배정하기각 학생이 공부한 챕터 집합이 주어질 때, 모든 학생이 서로 다른 총점을 받도록 M개 챕터에 1 이상의 정수 배점을 배정하거나 불가능하면 -1을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
비밀번호 전달하기독립적으로 두 번 실행되는 프로그램이 하나는 원래 여섯 수의 집합과 겹치지 않게 암호화하고, 다른 하나는 그 암호문에서 원래 수열을 정확히 복원해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
작은 정사각형1x1 또는 제한된 2x2 정사각형을 칠하는 그리드 게임에서 최적 플레이 시 승자를 스프라그-그런디 이론으로 판정하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
사탕 항아리K부터 시작하는 연속된 개수의 사탕이 든 N개의 병을, 부분집합에서 같은 수를 빼는 연산을 최소 횟수로 사용해 모두 비우고 그 연산들을 출력하는 문제입니다.어려움9그리디비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
카우보이돌아가며 사격하는 카우보이들이 명중률에 따라 최적의 표적을 선택할 때 각자가 최후 생존자가 될 확률을 구하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
동물원원형 우리에서 비울 우리를 골라, 5칸 구간을 지켜보는 아이들 중 두려워하는 동물이 사라지거나 좋아하는 동물이 남아 행복해지는 아이의 수를 최대로 만든다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
아이디어각 단방향 튜브를 지날 때 패킷이 반드시 지녀야 하는 최소 아이디어 집합을 구한다. 어떤 경로로 가더라도 도착하는 사람이 필요로 하는 아이디어를 모두 알고 있어야 한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나비족 길찾기각 정점에 과일 종류가 붙은 가중 무방향 그래프에서, 두 정점 사이에 모든 과일 종류를 정확히 한 번씩 지나는 최단 경로의 길이를 여러 질의에 대해 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
놀라운 로봇두 로봇이 각자의 미로에서 매분 같은 방향 명령을 받는다. 경비병은 왕복 순찰하며, 둘 다 잡히지 않고 탈출하는 최소 시간을 구한다.어려움9BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
주크박스각 곡의 제목과 가수 이름이 주어질 때, 일부 곡의 가수 필드를 제거하여 모든 곡의 최단 고유 부분 문자열 길이 합이 최소가 되도록 정하는 문제이다.어려움9문자열완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
켜지고 꺼지는 불빛들조명 격자에서 k번째 행 옆 버튼을 누르면 바로 위 행과 XOR되고, 임의의 부분집합과 순서로 눌렀을 때 나타날 수 있는 맨 아래 행 패턴의 가짓수를 센다.어려움9비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
이진 쳐내기줄 위의 코인 게임에서 각 코인은 위치를 두 배로 하거나 한 칸 오른쪽으로 옮길 수 있고, 움직일 수 없는 사람이 진다. 두 번째 플레이어가 이기는 n을 작은 것부터 나열할 때 k번째 값을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
눈 가린 님 게임각 더미의 크기가 [0, a_i]에서 균등분포일 때, 실제 크기를 모르는 님 게임에서 먼저 두는 쪽이 이길 확률을 9자리까지 구한다. 남은 개수보다 많이 가져가면 즉시 지므로 무작위로 결정한 뒤 어긋날 확률까지 반영해야 한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
도쿄 올림픽 센터K명 요원에게 문자 구역을 나누어 맡기고 방문 순서를 정해 시작 칸에서 출발한 가장 긴 왕복 점검 시간을 최소화합니다.어려움9동적 계획법최단 경로+1아직 제출이 없습니다5초128 MB채점 가능
시에르핀스키 미로에서 모이기행 번호와 열 번호의 이진 표현에 공통된 1 비트가 없는 칸에 선 관광객들이 이동 거리 합이 최소가 되는 하나의 칸에 모입니다.어려움9트리분할 정복+1아직 제출이 없습니다3초512 MB채점 가능
쿼터너리 컴퓨터0부터 3까지 값을 저장하는 N개 변수와 M개 덧셈·배타합 명령, 변수별 금지 초기값이 주어질 때 모든 입력에 대한 변수별 출력 합을 4로 나눈 나머지를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
색칠 공부 (큰 버전)정n각형의 꼭짓점을 k개 색으로 칠한 뒤 회전, 반사, 색의 임의 교환까지 적용해 같은 것을 하나로 셀 때 서로 다른 색칠의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
로널드N개 정점의 그래프에서 한 정점을 골라 그 정점에 붙은 모든 간선의 연결 상태를 뒤집는 연산을 반복할 때, 완전 그래프에 도달할 수 있는지 판정한다.어려움9그래프비트 연산+2아직 제출이 없습니다1초64 MB채점 가능
흥이 오르는 점수 발표합이 x인 양의 추가 점수를 오름차순으로 발표할 때 매번 선두가 바뀌어야 한다는 조건에서 만들 수 있는 서로 다른 최종 순위의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
장난감한 원판의 n개 클램프와 다른 원판의 m개 클램프를 실로 연결해 만드는 장난감의 수를 센다. 두 원판을 각각 독립적으로 회전해 같아지는 장난감은 하나로 보고, 1,000,000,007로 나눈 나머지를 구한다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
수열의 개수주어진 N과 C에 대해 OR이 X, AND가 Y, XOR이 Z인 31비트 정수 N개 순서쌍의 수가 정확히 C가 되는 사전순 최소 (X, Y, Z)를 구하거나 존재하지 않으면 -1을 출력한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
배달 지연모든 교차점 쌍의 최단 거리를 구한 뒤 배달 순서 부분집합을 상태로 하는 동적 계획법으로, 주문 시간부터 배달까지의 최대 대기 시간을 최소로 만드는 배달 계획을 찾는다.어려움9최단 경로동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
에스컬레이터트리 위에서 서로 쌍으로 겹치지 않는 경로를 선택하고 경로마다 시작 값과 도착 값의 보수를 더해 최댓값을 구합니다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
홀수 색칠색칠 결과가 각 행과 열의 검은 공 개수를 홀수로 만들도록 칠하는 방법 수를 세어서 998244353로 나눈 값을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
Fastest Speedrunn개의 레벨이 있고, 각 레벨은 아이템 j로 a[i][j]의 시간이 걸리며 j가 클수록 빠르고, 단축 아이템 x[i]를 쓰면 s[i]의 시간이 걸린다. 레벨을 임의 순서로 모두 깰 때 최소 총 시간을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Praktični가중 무방향 그래프가 주어질 때, 각 연산이 값 x와 간선 부분집합을 골라 XOR하는 상황에서 모든 단순 사이클의 XOR이 0이 되도록 하는 최소 연산 수와 그 연산들을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 3주어진 1x1, 1x2 색 타일을 H×W 판에 겹치지 않게 배치해 이웃한 두 색의 점수 A[j][k] 합이 최대가 되도록 만든다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 5주어진 1x1, 1x2 타일을 HxW 판에 겹치지 않게 배치해 서로 맞닿은 변의 색 쌍 점수 합이 최대가 되도록 만든다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
낮은 구간 합 행렬N행 M열 행렬(둘 다 10 이하)에서 최대 K개 원소의 부호를 바꿔 가로 또는 세로 연속 부분합이 모두 S 이하가 되도록 만들 수 있는지 판정한다.어려움9완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Cellular Automaton길이 2^(2w+1)인 이진 규칙 문자열 p 중 s 이상이면서, (w,p) 셀 오토마타에서 1의 개수가 항상 보존되게 하는 사전순 최소 p를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
중복 없는 님 게임각 더미에서 같은 개수의 돌을 두 번 이상 제거할 수 없는 변형 님 게임에서, 두 사람이 최선으로 둘 때 승자를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
mex각 질의 x마다 수열의 모든 원소를 x로 XOR한 뒤 mex(수열에 없는 가장 작은 음이 아닌 정수)를 출력한다.어려움9비트 연산트라이+2아직 제출이 없습니다1초512 MB채점 가능
XOR 수열2^m개의 질의 값 각각에 대해 XOR이 최대가 되는 번호를 정한 배열이 주어질 때, 이를 만들어 내는 서로 다른 m비트 정수 n개의 순서 있는 배열의 개수를 10^9+7로 나눈 나머지로 센다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)여러 번의 명령이 주어질 때, 각 중심점에서 원을 최소로 지나는 거리가 제한 이하인 집들의 행복도를 중복 없이 XOR한 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
계산기X=0에서 출발해 [+]는 2 더하기, [-]는 2 빼기, [*]는 2 곱하기, [/]는 2로 나눈 몫을 적용하며 99번 이내에 X를 N으로 만들고, 불가능하면 -1을 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
Amusement Park정점이 18개 이하인 무방향 그래프에서 각 간선을 한 방향으로 정하는 배향 중 비순환인 것(위상 순서가 존재하는 것)들에 대해, 원래 방향에서 뒤집힌 간선 수의 합을 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Broken Device안나는 고장 위치를 알지만 브루노는 모르는 상황에서, 길이 N인 비트열로 정수 X를 전달하는 부호화 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
도시0번 도시에서의 깊이가 18 이하인 트리의 각 도시에 작은 정수 코드를 부여하고, 두 코드만으로 어느 도시가 0에서 다른 도시로 가는 경로에 있는지 판별하는 문제다.어려움9트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 32점 갱신이 있는 수열에서 각 구간의 xor이 주어진 작은 집합에 속하도록 전체를 분할할 수 있는지 판정한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다10초512 MB채점 가능