cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
도로 건설거리가 K 이하인 집들 사이에 정확히 M개의 양방향 도로를 놓되 모든 집의 차수가 짝수가 되도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 경로 (라지)격자에서 정확히 S걸음을 걸으며 각 칸의 몬스터를 방문 시 확률 P 또는 Q로 잡을 때, 잡는 몬스터 수의 기댓값을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
인형 정리M가지 종류의 인형 N개가 일렬로 놓여 있을 때, 뽑아낸 인형을 다시 끼워 넣어 같은 종류가 모두 연속하도록 만드는 최소로 뽑아야 하는 인형 수를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
스터디 그룹각 학생의 실력과 아는 알고리즘 집합이 주어질 때, 실력 차이가 D 이하인 학생 집합 중 (합집합 크기 - 교집합 크기) × 학생 수를 최대로 하는 집합을 찾는다.어려움8비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
윤호는 마법약 도둑산 약병마다 약수를 하나씩 뽑을 수 있고, 뽑힌 약수들은 서로 소인수를 공유하면 안 된다. 이때 뽑을 수 있는 약수의 최대 개수를 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
베라와 현대 미술N개의 물감 방울이 2의 거듭제곱 간격의 격자점을 칠할 때, Q개의 질의로 주어진 점에 칠해진 색의 합을 구한다.어려움8수학비트 연산+2아직 제출이 없습니다4초1024 MB채점 가능
넴모넴모 (Hard)N 곱하기 M이 300 이하인 격자에서 꽉 찬 2 곱하기 2 정사각형을 포함하지 않는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
타일 뒤집기 (Hard)검은 타일을 한 번씩 뒤집으면 모든 타일이 흰색이 되도록 자유 타일을 채우고, 사전순으로 가장 앞서는 결과를 출력하거나 불가능을 보고한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
포탑 저격 (Small)벽이 있는 격자에서 각 병사가 최대 M번 이동할 때, 시야 사격 규칙과 터렛이 이동 시 발사하는 조건을 고려해 파괴할 수 있는 터렛의 최대 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
직사각형 색칠N x M 격자를 흑백으로 칠할 때 모든 X x Y 부분 직사각형이 두 색을 모두 포함하도록 하는 색칠의 수를 세는 문제이다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
짝수 부분 문자열최대 5개 문자가 주어진 질의마다, 그 문자들이 모두 짝수 번 나타나는 부분 문자열의 개수를 센다.어려움8비트 연산해시맵+1아직 제출이 없습니다2초512 MB채점 가능
좋은 순열의 개수주어진 고정 위치 조건을 만족하면서 i<j, P[i]>j, P[j]>i인 쌍을 적어도 하나 포함하는 1부터 N까지의 순열 개수를 2000000011로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
전구 끄기N x N 격자의 램프에서 한 칸을 누르면 그 칸과 상하좌우 이웃이 함께 켜지거나 꺼질 때, 모든 램프를 끄는 최소 누름 횟수를 구하고 불가능하면 -1을 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
도시락 만들기각 재료의 사용 횟수가 짝수가 되도록, 즉 선택한 recipe 벡터들의 XOR이 영벡터가 되도록 최대 개수의 recipe를 고른다.어려움8수학비트 연산+1아직 제출이 없습니다8초512 MB채점 가능
구슬 나누기네 명이 각각 2의 거듭제곱만큼 구슬을 내고, 같은 크기 더미는 하나만 남기며 더미를 쪼갤 때, 구슬 하나만 남기는 최소 턴 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
짝수 홀수 반복 횟수의 합짝수는 2로 나누고 홀수는 1을 더해 1에 도달할 때까지 걸리는 단계 수를 f(X)라 할 때, [L, R] 구간 모든 X의 f(X) 합을 10^9+7로 나눈 나머지를 구한다. L과 R은 10^18까지 커질 수 있다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
소등방 1에서 방 0까지 가는 경로 중, 지나는 방의 스위치들이 끌 수 있는 모든 램프 상태를 만들어내는 최단 경로의 방문 횟수를 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
배낭 암호 체계q = 2^64인 Merkle-Hellman 배낭 암호에서 공개키와 암호문이 주어질 때, 알려진 모듈러스를 이용해 원래 메시지 비트를 복원한다.어려움8정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
평행선서로 다른 점을 최대 16개 주면, 모든 점을 짝지었을 때 그은 선분들 중 서로 평행한 쌍의 수가 최대가 되도록 만든다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
새로운 주 나누기정점 1과 n을 서로 다른 편에 두고 그래프를 둘로 나눌 때, 잘린 간선들의 가중치를 XOR한 값이 최대가 되도록 만드는 문제이다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
이길 수 있는 구간0부터 2^M-1까지의 순열이 주어질 때, 두 원소를 한 번 교환해 부분 배열의 XOR을 정확히 2^M-1로 만들 수 있는 부분 배열의 개수를 센다.어려움8비트 연산누적 합+2아직 제출이 없습니다4초256 MB채점 가능
고양이와 쥐고양이가 정해진 시간 안에 모든 쥐를 잡아먹을 수 있도록 하는 최소 초기 속도 v를 구한다. 한 마리를 먹을 때마다 속도에 m이 곱해진다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
칠흑의 날개전체 XOR 갱신이 반복되는 배열에서 K번째로 작은 원소까지의 합을 구한다.어려움8트라이비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
코인 슬라이더최대 16개의 동전 중에서 옮길 부분집합과 이동 순서를 정해, 움직이는 동전이 정지한 동전이나 이미 옮긴 동전과 충돌하지 않도록 하는 최대 개수를 구한다.어려움8기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
xor 게임0 이상 2^31 미만의 xor 마스크 n개를 골라 a를 b로 만드는 과정의 수를 10^9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.5초128 MB채점 가능
자카르타의 공원세 공원에 놓인 N개의 벽돌을 주어진 초기 배치에서 시작해 최대 16개의 목표 배치를 모두 거친 뒤 한 공원에 모으는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
신성한 허수아비R x C 격자의 빈 칸 부분집합 가운데 각 행에 허수아비가 하나 이상 있고 이웃한 두 열마다 허수아비가 하나 이상 있는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
OrX와 N×N 행렬이 주어질 때, 원소 전체의 비트 OR이 X가 되는 연속 부분행렬의 최소 넓이를 구한다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
깜빡이는 형광등최대 16개 조명의 초기 상태가 주어질 때, 버튼을 누르면 토글 파동이 시간차를 두고 오른쪽으로 전파되고 겹치는 파동은 상쇄될 때 모든 조명을 동시에 켤 수 있는 가장 이른 시각을 구한다.어려움8BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
아마추어 무선 네트워크최소 네 개의 점을 크기 둘 이상인 두 묶음으로 나눌 때 한 묶음 안의 두 점 거리 최댓값의 최솟값을 0.01 단위로 올림하여 출력합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
인종 차별최대 10개 범주와 200명의 소속 여부, 선정 여부를 보고, c개 이하의 범주 조합으로 구성한 임의 규칙이 최소한 틀리게 판정하는 인원 수를 구합니다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
메모리 관리자k개의 포인터를 블록에 놓아 각 질의의 블록 집합을 덮고, 덮지 못하면 s_i를 지불하게 합니다. 초기 위치는 자유이며 총 비용을 최소화합니다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
고장난 시계손 세 개를 서로 다른 눈금에 놓아 끝점 삼각형을 만들 때 중심을 포함하는 삼각형 수를 2^64로 나눈 값을 구합니다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
역전 그래프100개 이하 정점을 가진 순열의 역 그래프가 주어집니다. 독립 집합이면서 집합 밖 모든 정점을 덮는 집합의 개수를 구합니다. 답은 10^18 이하입니다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
조명표준 정수 덧셈으로 a+b를 계산했을 때 1 비트가 정확히 K개인 N비트 b의 개수를 구합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
비트 세기정수 k와 b가 주어질 때 0부터 2^b-1까지 k의 배수의 이진 표현에서 1의 개수를 모두 더한 값을 10^9+9로 나눈 나머지로 출력합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
Knockout남은 숫자와 주사위 합이 주어질 때, 합과 같은 부분집합을 골라 남은 숫자로 만드는 최종 수의 기대값을 최소화하거나 최대화합니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
단풍잎 이야기2n개 스킬 중 n개를 n개 키에 배정하여, 필요한 k개 스킬이 모두 배정된 일일 퀘스트 수를 최대로 합니다. n은 10 이하, m은 100 이하입니다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초256 MB채점 가능
복호화암호화 장치에 320번 이하로 질의해 선형 점화식의 비밀 초기값 세 개와 바이트 순열 M을 복원한다.어려움8비트 연산수학+2아직 제출이 없습니다1초64 MB채점 가능
cmp기억한 12비트 값이 속한 버킷들을 4095개 비트로 저장하고 12개 접두 합으로 후보 구간을 좁힌 뒤 12비트 카운트 표로 값을 비교하여 메모리 접근을 20회에 맞춥니다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다10초256 MB채점 가능
원판주어진 격자점 N개에 중심을 둔 원판을 서로가 서로를 포함하도록 배치하고 반지름 합을 최소로 만듭니다.어려움8기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
공정한 토너먼트2^N명의 선수를 토너먼트 대진에 배치해 1번 선수가 모든 경기에서 이기도록 하면서 치르는 노력의 합을 최소로 만들고, 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Binary Tablen x n 이진 표의 오른쪽 아래 값 X와 나머지 n개의 행/열 값을 보고 표를 복구하되, 유일하지 않으면 불가능을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
XOR 포커N개의 정수가 주어질 때, 짝수 개의 카드로 이뤄진 공집합이 아닌 부분집합의 XOR 최댓값을 구한다.어려움8비트 연산그리디+1아직 제출이 없습니다2초512 MB채점 가능
오르막길과 내리막길인접 카드 교환으로 배열을 오른뒤 내림차 순서의 비토닉 배열로 만들 때 필요한 교환 횟수의 최솟값을 구합니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
0을 만들면 지는 님각 힙에서 돌을 하나 이상 제거한 뒤 전체 XOR이 0이 되면 그 선수가 지는 님 변형 게임에서 최적 플레이의 승자를 판정한다.어려움8게임 이론비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
배 현명한 투표기호표 집합과 후보 순서를 선택할 수 있을 때, 각 후보가 순차 대결 투표에서 이길 수 있는 순서가 있는지 판정합니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
재미있는 숫자 게임4자리 수 N과 턴 수 M이 주어집니다. 한 턴에 한 자리를 1 올리고 9는 0이 될 때, M턴 뒤 값이 N보다 크면 코사가의 승리를 판단합니다.어려움8비트 연산수학+2아직 제출이 없습니다0.5초512 MB채점 가능
카드 게임두 플레이어는 차례로 카드 하나와 그보다 작은 값을 가진 카드를 모두 제거합니다. 최적의 플레이에서 승자를 결정합니다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
XOR MST두 정점 사이 간선의 가중치가 두 정점 레이블의 XOR인 완전 그래프에서 최소 신장 트리의 총 비용을 구한다.어려움8트라이최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 200 하나만 들어 있는 집합에 원소를 넣고 빼며, 모든 원소에 x를 XOR한 뒤 최댓값을 묻는 질의를 처리한다.어려움8트라이비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
집합과 쿼리집합에 대한 삽입과 삭제가 최대 50만 번 주어질 때, 매 질의 후 집합의 부분집합으로 만들 수 있는 최대 XOR 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다4초512 MB채점 가능
XOR 부분 행렬A[i][j] = V[i] xor U[j]로 만든 N×M 행렬에서 모든 원소를 xor한 값이 가장 큰 부분행렬을 찾는다.어려움8비트 연산트라이+2아직 제출이 없습니다2초512 MB채점 가능
Cow Land가중치가 있는 트리에서 한 정점의 값을 갱신하고 두 정점 사이 경로의 모든 값에 대한 XOR을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Compound Escape가중치가 있는 N×K 격자에서 모든 칸을 하나의 연결된 부분그래프로 묶는 최소 비용 간선 집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
이진수 변환x0에서 0까지 N번의 변환으로 이어지는 수열을 만들되, 인접한 항의 차이들 중 최댓값과 최솟값의 차이가 가장 작아지도록 하는 수열을 찾는다.어려움8그리디비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
G++ LanguageH와 W만 알 수 있는 상태에서 격자와 직사각형 정보를 입력으로 받아 직사각형 내부 합을 0번 메모리에 남기고 나머지 메모리를 0으로 비우는 G++ 코드를 작성한다.어려움8시뮬레이션구현+2아직 제출이 없습니다0.1초256 MB지문만 제공
여우 퀴즈O/X로 이루어진 정답 문자열 S와 예상 답 문자열 T가 주어진다. 구간 질의와 한 위치를 뒤집는 갱신이 들어올 때, 각 구간에서 일부 위치를 F로 바꿔 A 곱하기 정답 수 더하기 B 곱하기 연속 패턴 F,O,X의 개수를 최대로 만든다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
필살! 60단 컴보각 질의 (a, b, c)마다 a 이상 b 이하인 이진수 x 중에서 60개 음 콤보 게임에서 c보다 높은 점수를 내는 것의 개수를 센다. 콤보 X에서 GOOD 판정은 2X-1점을 준다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Good Set주어진 n개의 수를 모두 포함하면서 비트 AND와 OR에 닫혀 있는 {0,...,2^k-1}의 부분집합 개수를 센다.어려움8비트 연산조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
수열과 쿼리 252^20 미만의 값을 가진 배열에서 구간 비트 AND, 구간 비트 OR 갱신과 구간 최댓값 질의를 처리한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Mona Lisa네 시드의 생성기 출력에서 하위 N비트를 XOR한 값이 0이 되는 네 개의 인덱스를 찾아, 각 코드를 100000000 미만으로 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
XORanges배열에서 점 갱신이 일어날 때 [l, u] 구간 안의 모든 연속 부분 배열의 XOR을 구하는 질의에 답한다.어려움8비트 연산세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
T - Covering특수 칸마다 중심이 놓이는 T-테트로미노를 겹치지 않게 배치해 덮인 칸 값의 합이 최대가 되도록 하며, 불가능하면 No를 출력한다. 이 문제는 m*n이 최대 10^6까지 커서 성긴 격자에서 상태 압축 동적 계획법으로 처리해야 한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
채소 기르기는 즐거워한 줄로 심긴 N개의 식물을 인접한 두 개씩 교환해, 모든 식물이 왼쪽 구간의 최댓값이거나 오른쪽 구간의 최댓값이 되도록 만드는 최소 교환 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
이미지 수집은 즐거워모두 흰색인 2^N × 2^N 격자에서 행 또는 열을 뒤집는 연산을 Q번 수행하며, 매 연산 후 이미지를 사진 트리로 압축한 크기를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다5초256 MB채점 가능
나중에 볼 동영상영상 종류를 나타내는 문자열이 주어질 때, 같은 종류의 다음 영상은 자동 재생되고 다른 종류로 넘어갈 때만 클릭이 필요하다는 규칙에서 모든 영상을 보는 최소 클릭 수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB채점 가능
PopcountN과 K가 주어질 때, 변수 하나만 써서 N비트 입력의 1의 개수를 계산하는 MalnarScript 프로그램을 K개 이하의 명령으로 작성한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Count the Bits각 분수 a/b의 이진 전개에서 1이 차지하는 비율의 최댓값을 구해 기약분수로 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
형광 힌덴부르크N개의 비트마스크 일정 중 K개를 골라 AND 값을 최대화하고, 그 값을 그룹 가용성 코드로 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
쿼리와 쿼리M개의 구간 XOR 업데이트와 함께, 업데이트의 x값을 바꾸는 쿼리나 최종 배열의 구간 XOR을 묻는 쿼리에 답한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2.5초1024 MB지문만 제공
직사각형 색칠 2N은 1e18까지이고 M은 5 이하인 N×M 격자를 검은색과 흰색으로 칠할 때, 같은 색 네 칸으로 이루어진 2×2 블록이 없도록 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
NM과 K (1)크기가 최대 10×10인 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
NM과 K (2)N×M 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Pseudo-Random Number Generator40비트 선형 점화식이 만드는 수열의 처음 N개 값 가운데 짝수가 몇 개인지 센다.어려움8수학동적 계획법+2아직 제출이 없습니다0.3초512 MB지문만 제공
부분마스크 무시하기각 k비트 마스크 x마다 x를 부분마스크로 포함하지 않는 첫 번째 배열 원소의 위치를 구해 모두 더한 값을 998244353으로 나눈 나머지를 출력한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Topological Ordering정점이 20개 이하인 DAG에서 각 정점 쌍 (i, j)마다 j가 i보다 앞서는 위상 정렬의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
Grid Guardiann×m 격자에서 모든 2×2 부분격자가 장애물을 하나 이상 포함하도록 하는 최소 크기 장애물 배치의 수를 소수 p로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Lunchtime Name Recalln명의 동료, m일, 각 날짜의 버거 개수가 주어질 때, 버거와 샐러드 관찰로 이름을 유일하게 알아낼 수 있는 동료의 최대 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공
Always Online임의의 두 정점 사이에 서로소인 경로가 많아야 두 개인 연결 그래프에서, 모든 정점 쌍에 대해 s XOR t XOR flow(s,t)의 합을 구한다. 여기서 flow는 두 정점 사이 경로의 최소 간선 가중치 중 최댓값이다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
Glad You Came0으로 초기화된 배열에 m번의 구간 최댓값 갱신(a_j = max(a_j, v_i))을 적용하되 각 l, r, v는 주어진 32비트 난수 생성기로 만들고, 마지막에 i*a_i의 XOR을 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다4초512 MB채점 가능
XOR PairingN개의 돌을 짝지어 각 짝의 XOR 값 합이 최소가 되도록 하고, 그 최솟값을 이루는 짝짓기 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Three Vectors길이 n인 서로 다른 이진 문자열 세 개가 주어질 때, 세 문자열 모두에서 참이고 참이 되는 벡터 수가 최소인 2-CNF 공식을 2*10^5개 이하의 절로 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Routes기차 노선과 k개의 열기구 구역으로 덮인 도시들에서 모든 도시 쌍의 최단 이동 시간 합을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다4초512 MB지문만 제공
AtCoder Quality Problemn개 원소 집합의 모든 부분집합을 빨강 또는 파랑으로 칠하되 같은 색끼리 합집합에 닫혀 있도록 하며 총비용을 최소화한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
To argue, or not to argue막힌 칸이 있는 격자에서 k개의 구별 가능한 짝을 서로 인접하지 않은 빈 칸에 배정하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Split in Sets서로 다른 n개의 공을 k개의 서로 다른 빈 상자에 넣어 각 상자에 담긴 수들의 비트 AND 합을 최대로 만들고, 그 최댓값을 이루는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
English2만 단어 사전에서 무작위로 추출한 일부 단어가 주어질 때, 26개 알파벳이 각각 정확히 한 번씩만 나타나도록 입력 단어를 최대 8개 고른다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초256 MB지문만 제공
디스크 문제고정된 32차 이진 다항식 P(x)에 대한 나머지 Q(x)가 주어질 때, x^k mod P(x) = Q(x)를 만족하는 가장 작은 k를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Logical Chain방향 그래프의 간선이 m일에 걸쳐 뒤집힐 때, 매일 변경이 끝난 뒤 서로 도달 가능한 두 정점 쌍의 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Linkern개 라이브러리의 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)에 대해 a가 b보다 앞에 오는 쌍이 존재하도록 하는 가장 짧은 라이브러리 이름 나열의 길이를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Rikka with XORm < n인 두 정수 n과 m이 주어질 때, i = 0부터 m까지 (n XOR i)의 곱을 소수 1,500,000,001로 나눈 나머지를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Xormites두 선수가 양 끝에서 수를 하나씩 가져가 자기 XOR 합에 넣는다. 최적으로 둘 때 누가 이기는지, 아니면 무승부인지 판정한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Binary Strings길이 2L의 이진 문자열 중 s[i] != s[2L+1-i]를 만족하면서 주어진 n개의 문자열을 모두 부분 문자열로 포함하는 것의 개수를 998244353으로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
New Divide배열의 각 접두사에서 한 지점을 기준으로 둘로 나누고, 두 부분의 XOR 값 합의 최댓값을 구합니다.어려움8비트 연산누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
One Step Closer최대 1e5개의 직사각형 XOR로 정의된 거대한 격자에서 '+'가 있는 모든 행과 열을 동시에 뒤집는 규칙을 따를 때, 연산 횟수를 구하거나 영원히 끝나지 않으면 -1을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Invisible배열의 한 원소를 갱신하는 연산과 구간에서 홀수 번 등장하는 값을 찾는 질의를 처리한다. 그러한 값이 없으면 -1을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다12초512 MB지문만 제공
Master Zhu and Instability모든 원소에 X를 XOR했을 때 인접한 원소 차이의 절댓값 합이 최소가 되는 가장 작은 음이 아닌 X와 그 최솟값을 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
공과 구멍정수 집합 n개가 주어질 때, S_i의 공을 S_j의 반정수 위치 구멍으로 밀어 넣었을 때 홀수 개의 구멍이 채워지는 쌍 (i<j)의 개수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능