cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
라디오 방송 커버리지반지름 R인 기지 원 안에 있는 최대 10개의 후보 원 중 서로 겹치지 않는 부분집합을 골라 기지와 선택한 원들의 합집합 넓이를 최대로 만든다.보통6기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
체크섬 (Checksum)비트 메시지 뒤에 0을 붙여 F2 위의 다항식을 생성기로 나눈 나머지를 십진수로 출력하고, 생성기가 소수가 아니면 ERROR를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
XOR 회로n개의 입력을 가진 XOR 회로가 주어질 때, 구간 [a, b]에 속하는 이진 단어 중 회로의 출력이 1이 되는 단어의 개수를 센다.보통6비트 연산구현+2아직 제출이 없습니다1초128 MB채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
논리식이 참인 비율n개 변수로 이루어진 선언 정규형 식에서 절 하나 이상을 참으로 만드는 진리 할당의 개수를 세어, 2^n에 대한 비율을 정확한 소수로 출력한다.보통6비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
부호 있는 이진 전개최대 500자리 십진 정수가 주어질 때 부호 있는 이진 전개 중 0이 아닌 자릿수의 최소 개수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
말 옮기기15개 구멍 삼각 보드에서 줄지어 선 핀들을 한 번에 뛰어넘어 시작 빈 구멍에 핀 하나만 남기는 최소 이동 횟수를 구합니다.보통6BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
대회 문제 분배세 멤버의 남은 시간과 문제별 풀이 시간을 고려해 풀 수 있는 문제 수를 최대로 배분합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
여덟 퀸으로 부족할 때, N 퀸각 테스트 케이스마다 N개 퀸이 서로 공격하지 않게 N행 N열 보드에 놓는 사전 순 최소 배치를 출력합니다.보통6백트래킹재귀+1아직 제출이 없습니다1초128 MB채점 가능
수상한 주문최대 20명의 네트워크에서 클리크 구성원이 주문한 물품을 합쳐 공격용 조합 하나를 완성하는 경우의 수를 셉니다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
영향력후보 집합 X 중에서 영향 관계로 도달하는 사람이 가장 많은 사람을 고르고 동점이면 번호가 가장 작은 사람을 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
친구 관계 그래프방향 그래프에서 X에서 Y로 간선을 따라 이동할 수 있는지 묻는 질의에 답을 출력합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
외발자전거 세기관측된 위치에만 자국이 남도록 외발자전거를 배치할 때 필요한 최소 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
웹 서비스 의존 관계각 설정마다 의존하는 컨테이너가 모두 먼저 나오도록 나열하는 경우의 수를 셉니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
슈퍼불모든 팀 ID를 하나의 그룹으로 연결하는 N-1개 대진을 정해 XOR 값의 합을 최대로 만듭니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다1초256 MB채점 가능
함의참으로 가정한 식들이 있을 때 각 질의식이 그 가정들을 만족하는 모든 진리 할당에서 참인지 판정합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다2초256 MB채점 가능
4×n 타일링세로 4, 가로 N인 카펫을 1x3 타일과 3x1 타일로 빈틈없이 채우는 경우의 수를 1000000007로 나눈 나머지를 테스트 케이스마다 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다2초256 MB채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.보통6게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
무용 발표회주어진 루틴들을 재배열해 연속된 두 루틴에 함께 나오는 무용수 수의 합을 최소화합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
프로도와 괴물최대 200000번의 절단을 순서대로 적용해 홀수 절단은 작은 소수만큼 머리를 늘리고 짝수 절단은 이진수 1 개수가 같은 머리를 모두 지워 남은 머리 수를 구합니다.보통6시뮬레이션정수론+2아직 제출이 없습니다1초256 MB채점 가능
은행M개 지폐를 나누어 N명에게 각자 정해진 급여와 같은 금액을 줄 수 있는지 판단합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
님블번호가 적힌 칸에 놓인 동전을 매 차례 하나씩 왼쪽으로 옮기고 마지막 동전을 0번 칸에 올린 승자를 출력합니다.보통6게임 이론비트 연산아직 제출이 없습니다2초512 MB채점 가능
XOR보나치 수열앞 K개 항으로 정의된 XOR 점화식에서 구간 [l, r]의 XOR을 묻는 질의를 대량으로 처리합니다.보통6수학누적 합+1아직 제출이 없습니다1초64 MB채점 가능
IP 주소 요약주어진 IPv4 서브넷들을 합쳐 동일한 주소 집합을 덮는 가장 짧은 정규 서브넷 목록을 순서대로 출력합니다.보통6구간비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
IP 주소 요약 (큰 입력)주어진 IPv4 서브넷들을 정확히 같은 주소를 덮는 가장 짧은 정규 서브넷 목록으로 합쳐 정렬합니다.보통6트라이비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
강의 유량 (Small)2의 거듭제곱 주기로 물길을 막았다 열었다 하는 농부들로 N일간 기록된 강물 흐름을 설명하는 가장 적은 농부 수를 구하고 설명할 수 없으면 부정행위를 판정합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
타일 자르기 (Large)변의 길이가 2의 거듭제곱인 정사각형 타일을 변과 평행하게 잘라 MxM 타일에 담을 때 필요한 최소 구매 개수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
충전 대혼란 (라지)모든 콘센트 출력에 같은 비트 마스크를 적용해 기기 요구 집합과 일치시킬 때 뒤집는 스위치가 가장 적은 경우를 찾고 불가능하면 불가능하다고 답합니다.보통6비트 연산해시맵+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.보통6수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
킹 (작은 입력)칸 수가 최대 16개인 판에서 불탄 칸을 피해 킹이 방문하지 않은 이웃 칸으로 이동할 때, 최적 플레이에서 누가 이기는지 판정한다.보통6게임 이론DFS+1아직 제출이 없습니다5초512 MB채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을N개의 집에 구간 칠하기 연산을 적용하고, 구간에 나타나는 T가지 색의 개수를 세는 질의에 답한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
트라이슬N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
좋은 집합1부터 N까지의 수로 만든 공집합이 아닌 부분집합 중, 모든 수의 자릿수를 모았을 때 0부터 9가 각각 많아야 한 번씩만 나오는 것의 개수를 센다.보통6비트 연산조합론+1아직 제출이 없습니다2초512 MB채점 가능
수열의 OR 점수배열을 K개의 연속한 비어 있지 않은 그룹으로 나누고, 각 그룹의 비트 OR 값 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
두 수 XOR음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.보통6비트 연산트라이아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기 3N행 M열 동전 격자에서 행이나 열 전체를 뒤집어 남는 뒷면의 최소 개수를 구한다. N은 20 이하다.보통6비트 연산완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
선형 피드백 시프트 레지스터N비트 선형 피드백 시프트 레지스터와 탭, 두 상태가 주어질 때 최종 상태에 도달하는 최소 클록 펄스 수를 구하고, 불가능하면 *를 출력한다.보통6비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
XOR 합 3수열 A의 모든 연속 부분수열의 XOR 값을 구해 그 합을 출력한다.보통6비트 연산누적 합+1아직 제출이 없습니다2초512 MB채점 가능
해밀턴 하이퍼큐브n비트 그레이 코드 순서에서 두 이진 문자열이 주어질 때, 그 사이에 놓인 코드 단어의 개수를 센다.보통6비트 연산재귀+1아직 제출이 없습니다2초512 MB채점 가능
물컵 비우기N개의 잔과 잔 사이를 옮기는 비용이 주어질 때, 물이 담긴 잔을 K개 이하로 남기는 최소 비용을 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초32 MB채점 가능
가장 긴 여행 경로도시가 최대 18개인 가중 방향 그래프에서 0번 도시에서 n-1번 도시로 가는 단순 경로 중 총 길이가 가장 긴 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
O CanadaN x N 격자에서 2 x 2 블록의 색을 뒤집는 연산이 허용될 때, 서로 도달 가능한 격자 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초512 MB채점 가능
꿀벌n행 m열 육각 격자의 초기 꿀 배치가 주어질 때, 이웃 중 꿀이 있는 칸의 수가 홀수인 칸만 다음 날 꿀이 차는 규칙을 k일 동안 적용한 결과를 출력한다.보통6비트 연산시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
XOR배열에 구간 XOR 갱신과 한 점 조회가 번갈아 들어올 때, 각 조회 시점의 값을 순서대로 출력한다.보통6이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
XOR 방정식A+B=S이고 A xor B=X인 양의 정수 순서쌍 (A, B)의 개수를 센다.보통6수학비트 연산아직 제출이 없습니다2초512 MB채점 가능
XOR 그룹N x M 격자에서 값이 작은 칸부터 차례로 지우고, 각 단계에서 남은 칸들이 이루는 연결 그룹들의 XOR 값 합 중 최댓값을 구한다.보통6유니온 파인드시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
열쇠 재배치 2n개의 열쇠마다 끼울 수 있는 열쇠 구멍 목록과 제한 시간 k가 주어질 때, 모든 열쇠를 비용 합이 k 이하가 되도록 배정할 수 있는지 판정합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 경로 (스몰)작은 격자와 시작 칸, 정해진 걸음 수가 주어질 때 서로 다른 몬스터를 잡는 기댓값이 최대가 되도록 경로를 정한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
정수 게임1부터 N까지의 수에서 최대 15개의 수를 순서대로 처리하며 그 배수를 지울 때, 끝까지 남는 수의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열 XOR 합수열의 모든 연속 부분 배열에 대해 XOR 값을 구해 각 값이 몇 번 나타나는지 세고, 가장 자주 나온 값과 그 횟수를 출력한다. 최빈값이 여러 개면 가장 작은 값을 고른다.보통6누적 합비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
엘리베이터 장난각 동작은 정해진 버튼 집합을 토글하고 N, N/2, N/2, N/3초가 걸린다. 총 시간이 m 이하가 되도록 동작을 골라 만들 수 있는 서로 다른 버튼 상태의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
불 끄기10x10 격자에 켜진 전구와 꺼진 전구가 주어질 때, 모든 전구를 끄는 최소 스위치 누름 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
아스팔트 포장삼각 격자 위의 선분들이 주어질 때, 같은 점에서 예각을 이루며 만나지 않도록 고를 수 있는 최대 선분 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
친구 팰린드롬친구 수가 20명 이하인 친구 관계 그래프가 주어질 때, 가운데 한 명을 제외한 모든 학생이 친구와 짝을 이루는 회문 모양의 줄에서 세울 수 있는 최대 인원을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
보도블록 깔기2 x n 직사각형을 1x1 정사각형, 2x1 직사각형, L 트로미노로 덮는 모든 경우의 수를 세고, 각 조각이 전체에서 몇 개 쓰였는지 합을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생일 선물 수열각 질의 (x, K)마다 {1, x, x^2, ...}의 공집합이 아닌 모든 부분집합 합을 중복 없이 정렬했을 때 K번째 값을 구하고, 모든 질의의 값을 더해 1e9+7로 나눈 나머지를 출력한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
축구 협회장 선거M명의 후보에 대한 N개의 순위 투표가 주어질 때, 현재 당선자와 후보 K가 당선되기 위해 사퇴시켜야 할 최소 후보 수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다3초64 MB채점 가능
몰로코의 탭 타이탄즈 (쉬움)n x n 흑백 판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힌다. 판 전체를 한 색으로 만드는 최소 탭 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
ifx != 0이면서 x == -x가 성립하도록 int 또는 long 타입의 x 값을 찾아야 한다. 2의 보수 오버플로가 핵심이다.보통6수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
능력치 차이가 최소인 두 팀N명을 두 팀으로 나눌 때 각 팀의 모든 순서쌍 능력 합의 차이를 최소로 만들고 그 최솟값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
방탈출버튼을 누르면 자기 자신과 오른쪽 두 버튼의 상태가 뒤집힐 때, 모두 꺼진 N개의 전구를 목표 0/1 상태로 만드는 최소 누름 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초256 MB채점 가능
간선 색칠다중 그래프의 변 부분집합 중 모든 꼭짓점에서 선택된 변의 개수가 홀수인 것의 수를 100000007로 나눈 나머지를 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
Drawn and Quartered문자열에 고정 치환을 K번 적용한 뒤의 상태를 구합니다. 각 글자의 도착 위치를 계산해 재배치한 문자열을 출력합니다.보통6수학비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
Is-A? Has-A? Who Knowz-A?클래스 사이의 상속 관계와 필드 관계가 주어지면 한 클래스가 다른 클래스를 상속하거나 필드로 갖는지 질의마다 판정합니다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
탈출A를 누르면 1이 증가하고 B를 누르면 곱한 뒤 최고 자릿수를 줄이는 조작으로 N을 G로 바꾸는 최소 횟수를 T 이하에서 구하며, 불가능하면 ANG을 출력합니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
원숭이 스포츠원숭이 N마리를 7일 동안 매일 A팀과 B팀으로 나누어, 어떤 두 원숭이든 적어도 하루는 서로 다른 팀이 되도록 배정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
ClubsN명의 시민에 대해 임의의 두 사람이 적어도 한 클럽에서 서로 다르게 속하도록 하는 최소 클럽 수를 구하고, 그중 가장 큰 클럽의 인원이 최소가 되게 구성한다.보통6조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Deblo노드마다 정수가 주어진 트리에서 두 노드 사이 경로의 값을 경로 위 노드 값의 XOR으로 정의할 때, 단일 노드 경로를 포함한 모든 경로 값의 합을 구합니다.보통6트리비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
크레이지함친척 수 n이 20 이하일 때 대칭 행렬로 주어지는 개인 및 쌍별 크레이지니스 값을 보고, 초대한 부분집합의 합이 최대가 되는 비어 있지 않은 부분집합을 찾는다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
호텔 관리방마다 스위치 두 개가 연결되어 있을 때, 일부 스위치를 눌러 모든 방을 열 수 있는지 판별한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Parametriziran길이가 같은 소문자와 물음표 단어들 중에서 물음표를 적당한 소문자로 채워 서로 같게 만들 수 있는 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다3초512 MB채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
팀 선발n명의 후보 중 5명을 골라 A부터 E까지 역할을 하나씩 맡길 때 역할별 능력치 합이 최대가 되는 값을 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
아 맞다 우산벽이 있는 격자에서 S에서 출발해 최대 5개의 X 물건을 모두 주운 뒤 E에 도착하는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
기상 증후군0 이상 m 이하의 초기값 x를 골라 n개의 비트 OR/XOR/AND 게이트를 순서대로 통과시킬 때 최종 값을 최대로 만드는 x를 찾는다.보통6비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
두 개의 문고른 스위치로 문들을 뒤집은 뒤 통로를 지날 때 이동하는 연수가 정확히 i가 되도록, -n부터 n까지 각 i에 대해 누를 스위치 조합을 구한다.보통6그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
게리맨더링N개 구역을 각각 비어 있지 않은 두 개의 연결된 선거구로 나누고 두 선거구 인구 합의 차이의 최솟값을 구하며, 불가능하면 -1을 출력한다.보통6완전 탐색BFS+2아직 제출이 없습니다0.5초512 MB지문만 제공
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
신뢰도 최대화N개의 장식품과 N개의 위치에 대해 신뢰도 행렬이 주어질 때, 각 장식품을 서로 다른 위치에 배치하여 신뢰도의 곱이 최대가 되는 배치를 구해 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
양팔저울서로 다른 무게추 13개 이하가 주어질 때, 각 추를 접시 쪽, 반대쪽, 사용 안 함 중 하나로 두어 만들 수 없는 1부터 전체 합까지의 정수 개수를 센다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
버스 계획아이 n명(최대 17명)을 서로 싫어하는 사이가 같은 모둠에 없고 모둠 정원이 c 이하가 되도록 최소 개수의 모둠으로 나눈 뒤, 그 모둠 구성을 출력한다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Logland2의 거듭제곱 단위로 주어진 동전 개수에서 남은 돈을 둘로 정확히 나눌 수 있도록 버려야 하는 최소 가치를 구해 10^9+7로 나눈 나머지를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
도미노 예측연속한 도미노 번호의 XOR 값들이 주어질 때, x번과 y번의 XOR을 구하거나 x번이 d일 때 y번 값을 구하는 질의에 답한다.보통6누적 합비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Automatic Control Machine길이 n인 이진 문자열을 최대 15개 주고, 모든 자리를 비트 OR로 덮는 최소 개수의 문자열을 고르거나 불가능하면 -1을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
Warm Up각 요리의 데우는 시간과 먹는 시간이 주어지고 대기 중인 요리는 주기적으로 식는다. 모든 요리를 데우고 먹는 최소 시간을 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다4초512 MB지문만 제공
어디에나 있는 님 게임님 위치 (N, 2N, 3N)이 첫 번째 플레이어의 승리, 즉 N xor 2N xor 3N이 0이 아닌 N을 [L, R] 범위에서 센다.보통6게임 이론비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Grid각 칸에 한 사람이 네 방향 중 하나를 바라보고 있을 때, 이웃한 두 사람이 마주 보지 않도록 90도 회전 횟수를 최소로 하는 문제입니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
문제지 나르기11차원 공간의 점 N개와 질의점 Q개가 주어질 때, 각 질의점에서 N개 점까지의 맨해튼 거리 중 최댓값을 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Вещественные числа고정 소수점 정밀도 n과 k가 주어질 때, 1을 v로 나눈 뒤 다시 v를 곱해 메모리에 저장한 값이 1이 되지 않는 1 이상 r 이하의 정수 v를 모두 찾는다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB지문만 제공
KeimaN행 M열 격자에서 흰 칸들의 부분집합 중, 선택한 칸이 두 행 위 한 열 옆 칸과 동시에 선택되지 않는 것의 개수를 1e9+7로 나눈 나머지를 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다2초512 MB지문만 제공
Eric’s Work길이 20인 두 이진 문자열 s와 t, 그리고 일수 D가 주어질 때, 중간 문자열이 겹치지 않고 s도 다시 나오지 않으면서 정확히 D번의 한 비트 뒤집기로 s에서 t로 가는 경로를 구한다.보통6비트 연산그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Garden일부 칸이 막힌 n×m 격자에서 이웃한 두 칸에 동시에 선인장을 심을 수 없다는 조건 아래 최대로 심을 수 있는 개수를 구하고 배치 하나를 출력한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다10초1024 MB지문만 제공
비밀번호 제작0 이상 N 이하의 정수와 M개의 사용된 비밀번호가 주어질 때, 사용된 비밀번호까지의 최소 해밍 거리가 가장 큰 값을 구한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Temple Mazen x n 격자에서 @에서 $까지 최소 이동 횟수를 구하며, 레버를 밟으면 같은 글자의 모든 문이 열린다.보통6BFS그래프+2아직 제출이 없습니다3초512 MB지문만 제공