문제

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

전체 결과문제 1762개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
A+B자릿수 열을 재배열해 a + b = c가 되도록 만들고, 선행 0이 없을 때의 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Broken Device 2길이가 m(≤2000) 이하인 두 이진 배열을 리플 셔플해 전달하는 장치로 10^18 이하의 정수를 Anna가 Bruno에게 보내는 전략을 설계합니다.	어려움8	조합론비트 연산	아직 제출이 없습니다	2초	512 MB	지문만 제공
Hamilton - The Musical모든 짝수 번째 위치 i에 도시 i가 오도록 고정된 해밀턴 경로 중 총 길이가 최소인 경로를 완전한 거리 행렬이 주어졌을 때 구한다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Accurate Shots (8Mb TL!)이진수 n과 m이 주어질 때 n을 m으로 나누어떨어지게 하는 최소 비트 뒤집기 횟수와 그런 결과의 개수, 가장 작은 값을 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	8 MB	지문만 제공
Boarding Passes탑승 그룹 순서와 각 승객의 앞·뒤 진입 방향을 정해 좌석 앞을 지나치는 기대 횟수를 최소로 만든다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR 놀이배열에서 값 갱신이 있을 때, x와 XOR한 값이 가장 작거나 가장 큰 원소의 인덱스를 구간마다 찾고, 값이 같으면 가장 작은 인덱스를 출력한다.	어려움8	트라이세그먼트 트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Pikulice빨간 구슬, 파란 구슬, 빈칸 하나가 일렬로 놓여 있을 때, 모든 빨강, 빈칸, 모든 파랑 순서로 만드는 최소 시간을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PARKING분수가 있는 격자에서 모든 주차 차량이 빈 칸을 통해 왼쪽 위 출구에 도달할 수 있도록 주차 칸을 최대로 고르는 문제입니다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Artist in AgonyCOPY와 LINK 동작으로 번호가 매겨진 그래프를 만들 때, 그 그래프가 이분 그래프인지 판정하고 가능하면 두 손에 나눠 담는 최소 개수를 구한다.	어려움8	분할 정복그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KRAFNA개미들이 한 마리씩 소금 더미에서 케이크로 옮겨 갈 때, 매 이동 뒤에 옮겨 간 개미와 남아 있는 개미 사이의 최소 해밍 거리를 구한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Next LevelN은 최대 4인 격자에서 aespa가 왼쪽 위에서 오른쪽 아래까지 18일 이내에 이동할 수 있는지 판정한다. 길의 레벨 제한과 과제 마왕을 처치해 얻는 레벨, 알고리즘 상태를 함께 관리해야 한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
이름 부르기N행 M열 격자 좌석에 앉은 모든 사람의 이름을 부르는 순열 중에서, 변을 공유하는 이웃한 두 사람이 연달아 불리지 않는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Add One두 수를 고른 뒤 XOR한 값으로 바꾸는 연산을 n-1번 수행하되 숫자 하나에 1을 더하는 연산을 정확히 한 번 끼워 넣어, 마지막에 남는 수를 최대로 만든다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Computation - Task 6주어진 명령어 집합(입력, 덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 열 가지 수치 및 비트 과제를 해결하는 프로그램을 작성한다.	어려움8	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 친구들의 습격M x N 격자에서 최대 4칸이 제거되었을 때, 남은 칸을 도미노로 덮을 수 있는 최대 개수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동아리 박람회1번 부스에서 시작해 나머지 부스를 한 번씩만 방문하고 1번으로 돌아오는 순환 경로를 찾는다. 한 번에 K 이하로만 이동할 수 있고 양 끝 번호의 bitwise AND가 0이 아니어야 하며, 총 이동 거리를 최소로 만드는 경로를 출력한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest Path토너먼트 그래프가 주어질 때, 가장 긴 단순 방향 경로 하나를 출력한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Multiplier정수 N이 주어질 때, x를 입력받아 N·x를 계산하는 회로를 덧셈, 뺄셈, k-시프트 블록으로 만들고, 시프트 블록의 입력이 덧셈·뺄셈 블록에서 올 수 없다는 제약 아래 필요한 최소 블록 수를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 2두 LFSR로 만든 42비트 키의 스트림에서 일부 바이트가 주어질 때 알려진 바이트와 일치하는 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 6두 LFSR 출력 XOR에 8비트 캐리 덧셈기를 더한 키스트림이 주어지고 바이트 일부만 알 때 대응하는 42비트 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 7일부 바이트만 알려진 CSS 키 스트림에서 LFSR17과 LFSR25를 사용해 42비트 키 하나를 찾습니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 구하기정렬된 각 접두사 배열과 순열을 모두 xor한 배열 B가 주어질 때 원래 순열 P를 복원한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trzy kulen차원 하이퍼큐브에서 맨해튼 거리 기준 세 하이퍼볼의 합집합에 속하는 꼭짓점 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Osady i warownie 2n 곱하기 m 격자에 요새가 하나씩 세워지고, 새 요새가 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 모두 끊을 때마다 그 요새를 부순다. 좌표는 파괴가 일어날 때마다 바뀌는 누적 값으로 xor 부호화되어 들어온다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	14초	1024 MB	지문만 제공
Fiolki 2각 구간에 두 물질이 같은 플라스크를 공유하지 않고 도달할 수 있는 화학 물질의 최대 개수를 구해, 그 개수별 구간 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
XorcistenQ번의 점 갱신을 처리하면서 매번 a_i XOR X가 비감소가 되게 하는 가장 작은 음이 아닌 X를 구하고, 없으면 -1을 출력한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Moo University - Emergency Pizza Order각 송아지는 자신이 좋아하는 토핑만으로 이루어진 피자만 먹는다. 서로 다른 K개 토핑 조합을 배정해 먹일 수 있는 송아지 수의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cowties소마다 좋아하는 지점 하나씩 골라 고리 모양으로 배치해 총 거리를 최소화하고, 그 값의 100배를 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Voting Cities가는 방향 간선과 투표 도시가 주어진 그래프에서 시작 도시와 다섯 종류 할인권 가격이 주어질 때, 일부 할인권을 골라 투표 도시까지 가는 최소 비용을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아 또 XOR이야?A 이상 B 이하의 정수 x 가운데 x XOR N의 이진수 표현에 1이 정확히 K개 있는 수의 개수를 센다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Light1부터 N까지의 전구 중 주어진 K개의 약수 각각의 배수에 해당하는 전구를 모두 토글했을 때, 홀수 번 토글되어 켜진 전구의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gossips여러 집단이 하위 집단 관계로 숲을 이루고, 가십은 상위 집단을 따라 전파되며, 어떤 집단이 다른 집단에 대한 가십을 아는지 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드캡터 한별정점마다 간부의 힘이 정해진 방향 그래프에서, 가진 카드 수가 그 힘 이상일 때만 정점에 들어갈 수 있다. 1번 정점에서 출발해 N장의 카드를 모두 모으는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mana Collection각 질의 (s, e)마다 Bessie가 s초 동안 e번 풀에서 끝나면서 모을 수 있는 최대 마나를 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Digits of Unity1부터 m까지의 정수에서 서로 다른 n개를 골라, 모두의 비트 AND에 1인 비트가 k개 이상 있도록 하는 선택의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Quests from the Queen가중치가 있는 무방향 그래프에서 도시 1에서 출발해 K개의 목표 도시를 모두 방문하고 돌아오는 최단 경로를 구하되, S 시간마다 마나를 모두 회복해 순간이동할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
연산자 파티X를 0에서 시작해 1부터 N까지의 각 i마다 A부터 F 중 i를 나누는 수에 따라 여섯 가지 산술 또는 비트 연산을 차례로 적용하고 최종 X를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
111111111111111N일 동안 정수가 하나씩 주어질 때, 매일 지금까지 모은 수의 일부를 XOR해 만들 수 있는 값 가운데 이진수에서 1이 가장 많은 수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
4차 산업 혁명 2완벽한 상대와 Connect Four를 두며 매 턴 최선의 열을 반환합니다. 판은 14자 16진수 문자열로 주어집니다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Council각 의원이 의장이 될 때, 부의장을 적절히 골라 통과시킬 수 있는 조례 수의 최댓값을 모든 의원에 대해 구한다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LaLa and Divination Magic주어진 결과 튜플들이 네 가지 허용된 형태의 절로 이루어진 2-CNF 논리식의 해집합과 정확히 일치하는지 판별하고, 일치하면 그 절들을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Field Day길이 C인 이진 문자열로 표현된 N개의 팀이 주어질 때, 각 팀에 대해 다른 팀과의 최대 해밍 거리를 구합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dice Gamen이 주어질 때, Budada가 x를 유지할지 x XOR y로 바꿀지 최적으로 선택할 때 얻는 점수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
XOR Determinant배열 b와 c가 주어질 때 A[i][j] = b[i] XOR c[j]인 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic with Cards2n장의 카드 덱에서 두 가지 고정 셔플(riffle과 scuffle)만 사용해 i번째 카드를 j번째 위치로 옮기는 최소 셔플 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
화이트, 다크, 민트 초콜릿W, D, M으로 표시된 N개의 초콜릿으로 이루어진 맨 아랫줄이 주어지고, 각 칸은 아래 두 칸이 같으면 같은 종류, 다르면 나머지 종류가 된다. 점 갱신이 있을 때마다 맨 위 칸의 종류를 구한다.	어려움8	수학세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 비긴즈N×M 격자에서 가로, 세로, 또는 대각선으로 같은 색 초콜릿 3개가 연속하지 않는 무승부 틱택토 게임판의 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Starred-Transferred비콘은 차수 3, 단말 행성은 비콘 하나에 매달린 네트워크에서 정책 R을 정해 각 행성에 도착한 편지 수만으로 고장 난 비콘을 정확히 알아낼 수 있는지 판정한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
N-beatx×y 격자의 부분집합으로 이루어진 B개의 화면 수열 중 연속 1, 2, 3개 화면의 켜진 버튼 합이 각각 p1, p2, p3 이하인 경우의 수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
XOR Necklace원형으로 놓인 N개의 수에서 0개 이상의 구슬을 제거해 남은 구슬들의 인접한 쌍 XOR 값들을 모두 XOR한 점수의 최댓값을 구한다. 최소 두 개는 남아야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Артефакты가중치가 있는 트리에서 k가지 종류의 유물을 각각 하나 이상 수집하는 최단 경로의 길이를 구하고, 특정 종류가 없으면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Игра с массивом한 점을 갱신한 뒤 주어진 구간 안 모든 부분배열의 XOR 값을 더한 결과를 구한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Защитный узорn x m 흑백 격자에서 검은 칸이 4방향 인접으로 하나의 트리(연결이고 사이클 없음)를 이루도록 뒤집을 칸 수를 최소로 하는 배치를 찾는다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Безумные расстановки트리의 각 간선에 0 또는 1의 가중치를 주어 m개의 지정된 경로 위 XOR 값이 비감소하도록 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Свадьба삽입, 삭제, 그리고 모든 값에 e를 XOR하는 갱신이 섞여 들어올 때 매 연산 후 전체 합을 출력한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Урок арифметики모든 원소에 xor과 and를 전역으로 적용하는 갱신과 구간 개수 질의를 처리한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Помогите спасти Землю!히어로가 최대 15명이고 충돌하는 쌍이 주어질 때, 지도자가 없는 행성에 충돌 쌍이 남지 않도록 하면서 모든 히어로를 타이탄에서 지구로 옮기는 100000회 이하의 왕복 순서를 찾는다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Регистры для Кевина두 n비트 수와 k종류의 레지스터(블록 크기 2^h, 자리올림 비용)가 주어질 때, m번의 비트 반전 후마다 최소 자리올림 총 비용을 구한다.	어려움8	비트 연산세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Бунт각 отряда에서 한 명씩을 다른 각 отряда의 책임자로 배정해, 책임자의 급여가 그가 맡은 남은 인원의 급여 합 이상이 되도록 하면서 배정된 책임자 급여 합을 최소화하는 문제.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
20481부터 16까지의 값으로 채운 h×w 격자 중 가로와 세로로 인접한 칸의 값이 다른 경우의 수를 구한다. h는 6 이하, w는 10^18 이하다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Занимательная игра보드에 쓰인 수를 1 늘리거나 2배로 바꾸는 게임에서, 상한 n까지 두었을 때 먼저 하는 쪽이 이기는 n을 [l, r]에서 센다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문제 수 줄이기배열을 인접한 두 구간의 길이가 다른 연속 구간으로 나누고, 각 구간을 그 값들의 XOR로 바꿀 때 얻는 합의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Камни값이 k 이하인 서로 다른 구간을 뒤집는 과정으로 모두 흰색인 줄을 n의 이진 표현으로 만드는 방법의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PIMM 파티일부 아싸가 배치된 N×M 격자에 인싸 X명을 추가로 배치해 모든 사람이 행복해지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Принцип <<горячей картошки>>각 노드의 고정된 라우팅 일정과 패킷 발생 시각이 주어질 때, 충돌 없이 목적지에 도달하도록 최대 개수의 패킷을 고른다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Машинное обучение길이 n 이하의 모든 이진 단어에 대한 수용 여부가 주어질 때, 이를 정확히 인식하는 최소 상태 DFA를 구성한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기지방호매일 C[1]에서 시작해 주어진 진법 l[k]로 끝나도록 T개의 진법을 배열할 때, 연속한 진법 사이 해밍 거리의 제곱 합을 최소로 만드는 루틴의 총피로도를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broken Address Bus주어진 마스크에 포함된 비트만 사용하는 주소들의 메모리 값 합을 각 질의마다 구한다.	어려움8	비트 연산동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Veider funktsioon각 A에 대해 1 이상 A 미만인 b를 골라 gcd(A XOR b, A AND b)를 최대화하고 그 값을 출력한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Lühisõnum 1주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 2주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 하나 구해 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 5N개의 문자열이 주어질 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 9주어진 행성 이름들을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
POPCOUNTa+b=x인 음이 아닌 정수 a, b에 대해 A·popcount(a)+B·popcount(b)의 최댓값을 구하고, 이를 i=1부터 N까지 더한 값을 계산한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Edge Weight Assignment트리의 각 간선에 양의 정수를 부여해 모든 잎 사이 경로의 XOR이 0이 되게 하고, 사용한 서로 다른 가중치 개수의 최솟값과 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
🧩 N-Queen (Easy)N x N 체스판에 이미 놓인 서로 공격하지 않는 퀸들이 주어질 때, 나머지 퀸을 공격 없이 배치하는 한 가지 방법을 출력한다.	어려움8	백트래킹재귀+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Integersa·2^b를 더하는 갱신과 k번째 이진 자리를 묻는 질의를 처리한다.	어려움8	비트 연산구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
꼬치구이고기, 파, 버섯으로 채워진 격자에서 버섯을 끝으로 하는 길이 3의 직선(가로, 세로, 대각선) 중 나머지 두 칸이 고기와 파인 꼬치의 최대 개수를 구한다. 버섯은 재사용할 수 있지만 고기와 파는 한 번만 쓴다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두근 어질꽃집마다 꽃이 한 송이씩 있는 님 게임을 N일 동안 반복하며 매일 두 꽃집을 합칠 때, 영재의 이동을 모두 아는 두 사람이 최선을 다하면 마지막 날 마지막 꽃을 누가 사는지 구한다.	어려움8	게임 이론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OR & XOR (Large)N^2개의 (A_i XOR B_j) 항 가운데 p개를 OR 연산으로 바꿀 때 합의 최댓값을 구한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Scrabble Flash최대 10개의 짧은 서로 다른 단어와 시간 제한이 주어질 때, 두 연속 단어의 최장 공통 부분 문자열 길이로 정해지는 비용을 고려해 시간 안에 찾을 수 있는 단어 개수의 최댓값을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Game of Nimn-p개의 돌을 여러 더미로 나누는 방법 중, 모든 더미 크기와 p의 XOR이 0이 되는 멀티셋의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Королевская задача가중치가 있는 방향 그래프에서 a에서 b로 가는 모든 경로의 가중치 XOR을 다시 XOR한 값을 구하고, 정의되지 않으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
몰래 교환하기카드 배열에서 두 수의 XOR과 합의 차가 K 이하일 때만 두 카드를 교환할 수 있다고 할 때, 도달 가능한 서로 다른 최종 배열의 가짓수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
셰프 건공이구간이 주어질 때 그 안의 값을 원하는 만큼 골라 XOR 값과 고른 개수의 합이 최대가 되도록 만들어야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
xor 쿼리배열의 한 원소를 바꾸는 갱신과, 모든 원소에 x를 xor한 값들 중 i번째로 큰 값을 묻는 쿼리를 처리한다.	어려움8	트라이세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
머리 묶기한 구간을 골라 그 구간의 모든 값을 구간 전체의 XOR 값으로 바꾸는 연산을 반복해 3을 모두 없애는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chayasb가 a와 c 사이에 있다는 m개의 조건을 모두 만족하는 chaya 순열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Human Resources관리 트리를 2048비트 이하의 이진 문자열로 인코딩하고, 형제 순서를 유지한 채 트리를 복원하는 디코더를 설계한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
최솟값, 최댓값수열 A의 모든 비어 있지 않은 부분수열에 대해 최솟값과 최댓값의 곱을 구하고, 그 값들을 모두 XOR한 결과를 출력한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
약간 모자라지만 착한 친구야캠퍼스에서 출발해 모든 동네를 정확히 한 번씩 방문하고 다시 캠퍼스로 돌아오는 닫힌 경로 가운데, 사진 촬영 순서 제약을 지키면서 걸리는 시간이 최소인 경로를 찾는다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
C.S.G.두 사람이 번갈아 카드를 가져가되 새로 가져온 수는 이전에 가져온 모든 수와 서로소여야 할 때, 최선의 플레이에서 승자를 구한다.	어려움8	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Infection시간 순서대로 주어진 접촉 목록에서 직원 k가 감염되었다는 조건 아래 각 직원의 감염 확률을 구한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cryptography크기가 2^m인 배열 f, g, h로 정의되는 암호화 함수의 출력 쌍이 주어질 때, 각 출력에 대응하는 유일한 (x, y)를 복원한다.	어려움8	해시맵비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colourful Permutation Sorting각 위치에 색이 있고 원소 두 개를 S의 비용으로 교환하거나 한 색의 위치들을 C_i의 비용으로 마음대로 재배열할 수 있을 때, 순열을 정렬하는 최소 비용을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Primes and XOR? Nonsense[L, R] 구간 소수들의 부분집합 XOR로 만들 수 있는 정수의 개수를 센다. R은 10^12까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Secret of Tianqiu Valley불이 꺼진 횟불을 켜면 양옆 횟불의 상태가 뒤집히는 원형 배치에서, 2n번 이내의 이동으로 모든 횟불을 켜는 방법을 출력하거나 불가능함을 판정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bipartitna Barikada이분 그래프에서 무게 합이 t 이상이고 어떤 매칭으로 모든 정점이 덮이는 정점 부분집합의 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Convolutionn개 원소 집합의 모든 부분집합에 대한 값 f와 g가 주어질 때, B ∪ C = A인 모든 B, C에 대해 f(B)g(C)를 더한 부분집합 합성곱 h(A)를 구한 뒤 각 테스트 케이스마다 하나의 검증값을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Devil's Hell deLivery무게가 있는 아이템 최대 9개를 최대 5대의 트럭에 용량을 넘지 않게 담아, 필요한 최소 라운드 수를 구하고 배정까지 출력한다.	어려움8	백트래킹비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공