cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
트리 방문2^C 단위로 2^N 모듈로 증가하는 X에 따라 루트에서 리프까지 지나는 모든 노드를 방문 표시하고, 지금까지 방문한 서로 다른 노드 수를 출력한다.보통7트리비트 연산+2아직 제출이 없습니다5초1536 MB채점 가능
불 표현식 압축기네 변수로 이루어진 불리언 식이 주어질 때, NOT, XOR, AND로 표현한 가장 짧은 동치 식의 길이를 구한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
부러운 지수N과 k가 주어질 때, 이진수로 표현했을 때 1이 정확히 k개인 수 중 N보다 큰 최솟값을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다2초512 MB채점 가능
논문 편집여러 정리가 다른 정리에 의존하고 각 정리마다 비용이 다른 여러 증명이 있을 때, 정리 0을 증명하는 최소 총비용을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
더치페이 정산영수증으로 각 사람의 순 잔액을 구한 뒤, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
가장 개성 있는 캐릭터길이 k인 비트 문자열을 골라 주어진 n개 문자열과의 최대 일치 비트 수를 최소로 만들고, 동률이면 사전순으로 가장 앞선 것을 출력한다.보통7비트 연산동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
자음 대비서로 다른 자음이 이웃할 때 두 글자의 대소문자가 다르면 점수를 얻는다. 각 글자의 대소문자를 하나로 정해 점수를 최대로 만들고, 최대가 여러 개면 ASCII 순으로 가장 작은 문자열을 출력한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB채점 가능
베이크 오프줄 선 각 손님은 요청한 여섯 가지 맛을 모두 포함한 남은 케이크 중 가장 맛있는 것을 받고, 없으면 아무것도 사지 않는다.보통7비트 연산구현+2아직 제출이 없습니다8초512 MB채점 가능
싱글 엘리미네이션16명의 선수 사이 모든 대진의 승패가 정해져 있을 때, 네 라운드의 대진을 마음대로 짜서 우승시킬 수 있는 선수를 모두 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
카페 바자르 IP 데이터베이스IPv5 주소 범위를 CIDR 또는 시작-끝 형식으로 최대 100개 입력받아, 같은 주소 집합을 덮는 최소 개수의 서로 겹치지 않는 CIDR 블록으로 변환해 출력한다.보통7구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
독사 탈출2^L개의 비트마스크마다 독성 값이 주어질 때, 일부 비트만 고정하고 나머지는 자유로운 질의 Q개에 대해 조건에 맞는 마스크들의 독성 합을 구한다.보통7비트 연산누적 합+2아직 제출이 없습니다2초64 MB채점 가능
Calculate! 2루트가 있는 트리에서 부분 트리 XOR 질의와 부분 트리 XOR 갱신을 처리하며, 정점과 자손들의 XOR 값을 출력한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
최소 비용 배달가중 무방향 그래프와 k개의 배달 쌍이 주어질 때, 모든 배달을 끝내는 최소 총 이동 거리를 구하고 배달이 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
하이퍼큐브한 비트만 다른 라벨을 잇는 N-하이퍼큐브에서 M의 최대 선행 노드와 최소 후행 노드를 구하고, 길이 K인 경로의 개수를 센다.보통7조합론비트 연산+2아직 제출이 없습니다0.2초1024 MB채점 가능
상자 열기N개의 버튼 중 하나뿐인 정답 버튼을 항상 알아내는 데 필요한 고정된 동시 누름 검사 횟수의 최솟값을 구하고, 각 검사에서 누를 버튼 집합을 출력한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Kbin이진수로 나타냈을 때 1이 정확히 k개인 수 가운데 N보다 작은 모든 수의 합을 구해 1234567로 나눈 나머지를 출력한다.보통7조합론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
부동소수점 수s = a에서 시작해 같은 64비트 부동소수점 값 a를 정확히 n번 더하고(n은 최대 10^18), 끝난 뒤 s의 64비트를 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
And각 원소의 비트 AND가 단조 감소하면서 원소 합이 N인 K항 수열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
준하의 정수론 과제 (Divmaster)N개의 자연수에 대해 구간의 모든 수를 약수 개수로 바꾸는 작업과 구간 합 출력 작업을 Q번 처리한다. 약수 개수 연산이 빠르게 수렴하는 성질을 이용해 구간마다 방문을 건너뛴다.보통7세그먼트 트리수학+2아직 제출이 없습니다1초256 MB채점 가능
바람에 흩날리는연결된 무방향 그래프에서 각 정점이 일부 삶의 목표를 이룰 수 있을 때, 1번 정점에서 출발해 목표 1부터 g까지 순서대로 이루는 데 필요한 최소 이동 횟수를 구합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
비트와 가희1부터 B까지의 A의 배수 가운데 지정된 N개 비트가 모두 1인 수의 개수를 센다.보통7비트 연산동적 계획법+2아직 제출이 없습니다0.5초256 MB채점 가능
Teoretičar이분 그래프의 각 변을 같은 정점에 닿는 변끼리 색이 겹치지 않게 칠하되, 색 수는 필요 최소값 이상의 가장 작은 2의 거듭제곱 이하로 맞춘다.보통7그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
행렬 쿼리2^n x 2^n 흰색 행렬에서 행이나 열 전체를 뒤집고 쿼리마다 4분할 가격을 구합니다.보통7행렬수학+2아직 제출이 없습니다1.5초512 MB채점 가능
Pokemon Go Go원점에서 출발해 그대로 돌아오는 최단 경로를 구합니다. 최대 20개 포켓스톱마다 좌표와 포켓몬 이름이 주어질 때, 서로 다른 포켓몬을 모두 한 번씩 잡는 경로의 최소 이동 거리를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
Abstract Art서로 맞닿은 칸이 같은 색을 갖지 않도록 최소 개수의 칸을 지우고, 그 최소 개수에서 살아남을 수 있는 색을 모두 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
축제최대 10개 무대 각각에서 정확히 하나의 공연을 고르되 시간이 겹치지 않게 하여 인지 곡 수 합을 최대로 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
스위치켜진 램프의 초기 상태와 각 스위치가 토글하는 램프 집합이 주어질 때, 1번부터 N번까지 순환하며 스위치를 눌러 모든 램프가 꺼질 때까지의 누른 횟수를 구하고, 불가능하면 -1을 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
전공책가격과 제목이 주어진 최대 16권의 책으로 길이 10 이하의 단어를 만들 때, 단어를 만들 수 있는 책 부분집합 중 최소 가격 합을 구합니다.보통7비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
미래 세대주어진 이름에서 각각 부분 수열을 골라 문자열이 사전순으로 증가하게 만들 때 길이의 합의 최댓값을 구합니다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
KMPN명의 이름 단어 첫 글자에서 글자 집합을 만듭니다. 각 질의 문자를 서로 다른 인물 한 명씩에 대응할 수 있으면 YES를 출력합니다.보통7비트 연산DFS+2아직 제출이 없습니다2초512 MB채점 가능
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.보통7DFS게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
Paper Cuts원본 문자열을 연속한 블록으로 나누어 재배열해 목표 문자열을 만들 때 블록 수를 최소로 줄이고 이 수에서 1을 뺀 값을 답으로 출력합니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
시계태엽 오렌지관을 나타내는 이진 문자열이 주어지고, 각 이동에서 K를 골라 토끼의 절반을 K칸 오른쪽으로 옮길 수 있을 때, 모든 관을 채우는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.보통7BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
왕들의 군주15x15 이하 격자에서 체스 말의 이동 규칙을 따르는 비행으로 왕궁에서 모든 도시에 도달하도록 최소 개수의 헬리패드를 놓거나, 불가능하면 -1을 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1.5초512 MB채점 가능
저격두 명소에서 쏜 직선상의 사격 집합 구조를 이용해 20명 이하의 적을 모두 처치할 때 필요한 총알 수와 명소 이동 횟수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
Cowpatibility각 소가 좋아하는 아이스크림 맛 5개가 서로 겹치지 않는 소 쌍의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
그래프 오토마타 플레이어그래프 오토마타의 값 갱신 규칙과 0시각 상태가 주어질 때, -T시각 상태가 존재하고 유일한지 판단하며 행렬을 역행한다.보통7행렬수학+1아직 제출이 없습니다10초512 MB채점 가능
Janken Master최대 14명의 참가자 각각의 가위바위보 확률이 주어질 때, 동점이면 레이팅이 가장 높은 사람이 이기는 토너먼트에서 우승 확률을 최대로 만드는 전략을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
필름두 필름을 AND 또는 OR로 결합한 실험 기록이 주어질 때, 모든 필름에 색을 부여해 모든 실험이 일치하도록 만들 수 있는지 판정한다.보통7유니온 파인드비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
영업 사원의 순회 경로각각 3~8명의 고객을 가진 d개 구역이 주어질 때, 먼저 모든 구역 최단 투어 길이의 합을 구하고, 해고된 구역을 남은 구역에 하나씩 짝지은 뒤의 최소 총합을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다15초512 MB채점 가능
미녀와 괴짜완전 이진 트리에서 좌우 경로와 좌우 의미를 정확히 K번 바꾸는 상황이 주어질 때, [A,B] 구간에 들어오는 도달 가능한 리프 값의 합을 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
맛있는 파인애플 피자파인애플과 도우를 하나씩 짝지어 N개의 피자를 만들 때, 모든 피자 맛의 최솟값을 최대로 만드는 짝을 찾는다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 최대 64개의 출력 비트가 주어질 때, 이를 만들어 내는 초기 상태가 있는지 판정하고 사전순으로 가장 앞선 초기 상태를 출력한다.보통7비트 연산수학+2아직 제출이 없습니다1.5초256 MB채점 가능
소수의 배수서로 다른 소수 최대 10개와 10^12 이하의 M이 주어질 때, M 이하의 자연수 중 주어진 소수 하나로라도 나누어지는 수의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
Less Coin TossesN이 주어질 때, 앞뒤 확률이 치우친 동전에서도 두 비어 있지 않은 서로소 집합의 확률이 같아지도록 두 집합에 배정하지 않고 남길 수 있는 길이 N 이진 문자열의 최소 개수를 구한다.보통7수학조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
공원사이클이 없는 N×2 사다리 형태 공원의 모든 골목 방향(0 또는 1)을, 임의의 골목 목록에 대한 XOR 질의만으로 알아내는 인터랙티브 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
맥주 머그20가지 맥주 브랜드로 이루어진 길이 N의 문자열에서, 문자를 자유롭게 재배열해 회문을 만들 수 있는 가장 긴 부분 문자열의 길이를 구한다.보통7비트 연산해시맵+2아직 제출이 없습니다2초512 MB채점 가능
암살자성공 확률이 주어진 암살 시도들이 시간 순서대로 있을 때, 이미 죽은 암살자의 시도는 취소된다는 규칙 아래 최종적으로 각 암살자가 살아 있을 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
어려운 계단 수길이 N인 B진법 수 중 인접한 자릿수의 차가 1이고 0부터 B-1까지 모든 숫자가 적어도 한 번 등장하는 수의 개수를 1e9로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
더 어려운 계단 수길이가 N인 B진법 계단 수 중 0부터 B-1까지 모든 숫자가 등장하는 수의 개수를 M으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
분할하기집합 {0,...,2^N-1}을 크기 K와 2^N-K인 두 부분집합으로 나누되 각각이 비트 OR에 대해 닫혀 있도록 하는 분할이 존재하는지 판정하고, 존재하면 하나를 출력한다.보통7비트 연산조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
드래곤볼 I가중치가 있는 무방향 그래프와 일곱 개의 목표 도시가 주어질 때, 도시 1에서 출발해 일곱 곳을 모두 방문하는 최소 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Dragon Ball II가중 무방향 그래프와 각기 다른 도시에 놓인 일련번호를 가진 공들이 주어질 때, 도시 1에서 출발해 일련번호가 모두 다른 공 일곱 개를 줍는 최소 비용 이동을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
지금 만나러 갑니다1부터 N까지의 지점에 있는 두 존재가 y일째에 2^(y-1)만큼 왼쪽이나 오른쪽으로 뛰어, 같은 날 같은 지점에 도착하는 최소 일수를 구하거나 불가능하면 -1을 출력한다.보통7BFS수학+2아직 제출이 없습니다1초512 MB채점 가능
Sobx & y = x, 즉 x가 y의 부분 비트마스크가 되도록 {0..N-1}의 각 x를 {M..M+N-1}의 서로 다른 y와 짝지어 출력한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
어셈블리 코드다섯 개 산술 및 비트 연산이 A부터 E까지 문자로 가려진 어셈블리 프로그램과 k개의 입출력 기록이 주어질 때, 모든 기록과 맞는 문자 대 연산 대응의 개수를 세고 유일하면 그 대응을 출력한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가장 짧은 순례가중치가 있는 무방향 그래프에서 1번 성지에서 N번 성지까지 정확히 여덟 개의 서로 다른 성지를 지나는 단순 경로의 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Gurdurr최대 20층으로 이루어진 안정한 젠가 탑에서 두 플레이어가 번갈아 블록 하나를 제거하며 탑의 안정성을 유지한다. 최적의 플레이를 할 때 누가 이기는지 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
Minimums on the Edgesn개 정점에 s개의 토큰을 나누어 담아 모든 간선의 양 끝점 토큰 수 최솟값의 합을 최대로 만들고, 최적 배치 하나를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
미니언 퀴즈A개의 AND 연산자와 B개의 OR 연산자, 그리고 A+B+1개의 수가 주어질 때, 수 사이에 연산자를 배치해 왼쪽부터 계산한 결과가 최대가 되도록 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Bingo!두 사람이 5x5 빙고판을 가지고 게임을 하며, 해리는 헤르미온느가 외칠 숫자 순서를 전부 아는 상태에서 자신이 단독으로 이기는 서로 다른 외침 순서의 개수를 세는 문제이다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Kleofáš의 프로세서레지스터 26개를 가진 비트 연산 프로세서에서 임의의 64비트 값이 담긴 A에 8을 더하는 64개 미만 명령의 프로그램을 작성한다.보통7비트 연산수학+1아직 제출이 없습니다1초512 MB채점 가능
클레오파시의 차세대 순열 프로세서26개의 레지스터와 비트 연산 명령만 있는 프로세서에서 64비트 값 A를 같은 1 비트 개수를 가진 다음으로 큰 값으로 바꾸는 300개 미만 명령의 프로그램을 작성한다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
Grpn개 문자로 만든 크기 k 이하의 모든 공집합 아닌 부분집합을, 한 묶음 안의 부분집합들이 서로소이고 크기 합이 k 이하가 되도록 최소 개수의 묶음으로 나눈다.보통7백트래킹조합론+2아직 제출이 없습니다5초512 MB지문만 제공
문제를 푸는 문제 (박승원)1×1, 2×2, 4×4 타일로 n×m 격자를 채우는 방법의 수를 구하되, 각 크기마다 주어진 종류 수만큼 색을 고를 수 있고 10^9+7로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
섞기2^n장의 카드에 재귀적 섞기를 t번 적용한 뒤 최종 순서를 출력한다.보통7분할 정복비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
Or Max길이 k가 1부터 n까지일 때 각 길이마다 모든 연속 구간 중 최댓값과 비트 OR의 합이 가장 큰 값을 구한다.보통7비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Dirichlet최대 5종류 벽돌의 개수와 길이가 주어질 때, 모든 벽돌을 길이가 같은 N개 층으로 나눌 수 있는지 판정한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2.5초512 MB지문만 제공
Guessing Game길이 k인 서로 다른 이진 문자열 n개가 주어질 때, 어떤 문자열이 선택되었든 항상 구별해 내는 데 필요한 최소 질문 수를 구한다.보통7비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
We Need More Managers!길이 n인 서로 다른 이진 문자열 m개가 주어질 때, 모든 정점을 포함하는 루트 트리를 만들어 부모와 자식 사이 해밍 거리의 합이 최소가 되도록 해야 한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다20초512 MB지문만 제공
XorTree한 번의 연산으로 트리의 한 경로에 속한 모든 간선에 같은 값을 XOR할 수 있을 때, 모든 간선 값을 0으로 만드는 최소 연산 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Bin Packing무게가 각각 주어진 24개 이하의 물건을 용량 S인 통에 담을 때, 각 통의 합이 S를 넘지 않도록 하는 최소 통 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초256 MB채점 가능
Boxes and BallsM개의 상자에 공을 담는데, 요청된 공이 상자에 없으면 w를 지불하고 상자 하나에서 공을 빼내야 한다. 총비용의 최솟값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
Cutting pizza합이 360도 이하인 최대 16개의 부채꼴 각도 요청이 주어질 때, 반지름 절단과 지름 절단만 사용해 모든 요청을 정확히 만족시키는 최소 절단 횟수를 구하고 그 절단들을 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Pizzan개의 재료로 만들 수 있는 부분집합 중, m명의 친구가 각자 원하는 조건을 하나 이상 만족하는 경우의 수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
타냐, 공, 그리고 <<배타적 논리합>>1부터 n까지 정수의 모든 순서 없는 쌍에 대한 비트 XOR 값의 합을 10^9+7로 나눈 나머지를 구한다. n은 최대 10^9이다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
Полиглоты-интроверты모든 사람 쌍에 대해 여러 중간 사람을 거쳐 정보를 전달할 때 방해받는 사람 수의 최솟값을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
영웅이는 2의 거듭 제곱을 좋아해! 영웅이는 2의 거듭 제곱을 좋아해!N개의 자연수에서 최대 하나를 제거하고, 남은 수를 서로 다른 2의 거듭제곱의 합으로 나타낸 뒤 홀수 번 등장하는 2의 거듭제곱만 더해 얻을 수 있는 최댓값을 두 번 출력한다.보통7비트 연산그리디+1아직 제출이 없습니다2.2초222 MB지문만 제공
왜 동전은 하나씩만 뒤집는 거야한 번의 능력으로 연속된 K개의 동전 중 하나만 빼고 모두 뒤집을 수 있을 때, 현재 상태를 원하는 상태로 바꾸는 최소 사용 횟수를 구하고 불가능하면 -1을 출력한다.보통7비트 연산BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Switches스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구 k에 대해 켜진 스위치의 XOR 결과가 그 전구만 켜지게 하는 스위치 집합을 구하거나 불가능하면 -1을 출력한다.보통7수학행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Калькуляторn과 세 가지 반감 연산 A, B, C의 사용 횟수 a, b, c가 주어질 때 만들 수 있는 가장 작은 값을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Selotejp닫힌 칸으로 이루어진 n행 m열 격자에서 닫힌 칸을 가로 또는 세로 직선 조각으로 겹치지 않게 모두 덮을 때 필요한 최소 조각 수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
Science Fictionn차원 하이퍼큐브의 2^n개 꼭짓점에 서로 다른 수가 주어질 때, 큐브의 모서리를 따라 교환해 꼭짓점 번호 순으로 수를 정렬하는 교환 열을 만든다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
AvslutningsceremoninA부터 D까지의 소속 표시가 나열된 길이 N의 줄과 최대 이동 거리 K(1 또는 2)가 주어질 때, 각 사람이 최대 한 번만 자리를 바꿀 수 있다는 조건에서 같은 소속이 인접한 쌍의 수를 최대로 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Armstöd사람들이 원형으로 앉아 있고 이웃 사이마다 팔걸이가 하나씩 있을 때, 주어진 왼팔/오른팔/양쪽/아무쪽/없음 선호를 최대한 많이 만족하도록 팔을 배치한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Presidential Game두 선수가 길이 2 이상 K 이하인 연속 부분 배열을 번갈아 하나의 원소로 합치는데, 존은 합으로, 프레스턴은 XOR로 바꾸며 마지막 원소가 홀수면 존이 이긴다.보통7게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Bank Security Unification라우터들의 부분 수열을 골라 인접한 값들의 비트 AND 합이 최대가 되도록 한다.보통7동적 계획법비트 연산아직 제출이 없습니다2초512 MB지문만 제공
Longest Common Subsequence앞 k개 대문자의 순열 n개가 주어질 때, 모든 문자열의 공통 부분 수열 중 가장 긴 것의 길이를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Rule 11016칸짜리 초기 배치와 N이 주어질 때, 세포 자동자 규칙 110을 N번 적용한 뒤 켜진 칸의 개수를 구한다.보통7시뮬레이션비트 연산+1아직 제출이 없습니다3초512 MB지문만 제공
Candy각 봉지에 담긴 1부터 10까지의 사탕과 -1부터 -10까지의 안티 사탕 개수가 주어질 때, 서로 반대되는 종류가 소멸하도록 여러 봉지를 골라 남는 사탕 개수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Цифры и числа이진수 m이 어떤 수에 그 수의 자릿수 합을 더해서 얻어지지 않으면 못생긴 수라 한다. n 이하인 못생긴 이진수의 개수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Factory BallsN개 영역의 목표 색이 주어질 때, 물감과 장비를 조작해 목표 상태에 도달하는 최소 행동 수를 구하거나 불가능하면 -1을 출력한다.보통7BFS비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
__builtout_popcount65536비트 비트셋의 1 개수를 세되, 각 호출에서 확인할 수 있는 비트가 20개 이하이다.보통7비트 연산분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
모자 게임T개의 모자 게임 각각에서 N명 중 N-1명이 자기 모자에 적힌 수를 말하도록 대화형 전략을 설계한다.보통7조합론비트 연산+1아직 제출이 없습니다1.5초128 MB지문만 제공
Norela각 주문은 지정된 카드들의 앞뒷면을 뒤집는다. 모든 카드를 앞면으로 만들기 위해 사용할 주문의 최소 개수와, 그중 사전순으로 가장 앞서는 주문 번호 집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Button Lock주어진 n개의 비트마스크 암호가 실행 중에 적어도 한 번씩 나타나도록 버튼 누름과 RESET으로 이루어진 최단 수열을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Трехцветные шахматы일부 칸의 색이 정해진 n x m 격자를 인접한 칸끼리 다른 색이 되도록 세 가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.보통7동적 계획법비트 연산아직 제출이 없습니다2초256 MB지문만 제공