cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
제설 작업양방향 도로의 모든 차선을 제설한 뒤 차고로 돌아오는 최소 시간을 구한다. 이미 제설된 차선에서는 더 빠르게 이동할 수 있다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
사루만의 탑 레벨업N이 10^16 이하로 주어질 때, 1부터 N까지의 정수 중 이진수 표현에서 1의 개수가 3의 배수인 수의 개수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
타일 자르기W, I, N 글자로 채워진 격자에서 WIN을 이루는 일자형 또는 L자형 트라이오미노를 겹치지 않게 최대 몇 개 만들 수 있는지 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
좀비 제비최대 30마리의 제비 각각에 대해, 최대 150개 곤충 무게의 부분집합 중 합이 [Cmin, Cmax]에 들어가는 것이 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
ICPC 최적 제출 전략최대 15개 문제의 풀이 시간이 주어질 때, 세 명이 300분 안에 병렬로 풀어 푼 개수를 최대화하고 그다음 총 완료 시간 합을 최소화하며, 동률이면 사전순으로 가장 앞선 제출 순서를 찾는다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
마법사의 표식작은 DAG에서 A에서 F까지 최단 시간을 구하고, 표시를 따라가도 항상 최단 시간이 보장되도록 표시할 최소 교차점 수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
빠른 수색모두 A에서 출발하는 k명의 경찰관이 모든 지점을 방문해야 할 때 걸리는 최소 시간을 그래프가 작은 경우에 대해 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
구역 심사서기들이 들어온 서류와 자신이 이전에 보낸 모든 버전을 합집합한 뒤 표시와 지우기를 적용하는 과정을 시뮬레이션하고, 서기 0이 마지막으로 내보낸 버전을 출력한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
불행한 수[lo, hi] 구간에서 각 자릿수를 제곱해 더하는 과정을 반복해도 1에 도달하지 않는 수의 개수를 센다. 상한이 1e18이라 자릿수 DP가 필요하다. Some contexts make statements clearer, so let me restate it as asked. no어려움8수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
대충 정렬일관되지 않을 수 있는 비교 함수를 n x n 표로 받아, 반전이 가장 적은 0부터 n-1까지의 순열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초128 MB채점 가능
도시 합병대문자 도시 이름이 최대 14개 주어질 때, 모든 이름을 연속 부분 문자열로 포함하면서 겹침을 허용하는 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
Q 선장의 보물3x3 이웃에 놓인 보물 상자 수를 알려주는 숫자 칸이 15개 이하인 격자가 주어질 때, 모든 숫자를 만족하는 최소 상자 수를 구한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
프라이빗 스페이스가장 넓은 행의 너비 X를 12 이하에서 가장 작게 정해, 너비가 X부터 1까지인 삼각형 좌석 배치에 모든 단체를 앉히되 같은 행의 이웃 단체 사이에는 빈 좌석을 하나 둔다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
DNA 복사길이 18 이하인 원본 문자열 S에서 연속 부분 문자열을 복사하거나, 이미 만든 T의 연속 부분을 복사해(뒤집기 허용) 목표 문자열 T를 완성하는 최소 복사 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
레고 벽돌 벽 쌓기주어진 1, 2, 3칸 벽돌 개수로 직사각형 벽을 쌓을 수 있는지 판단한다. 고정된 벽돌을 지키고, 인접한 두 행의 세로 이음새가 겹치지 않아야 한다.어려움8동적 계획법백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
안전 예방 조치각 부품이 이미 고장 난 의존 부품이 임계값 이상일 때만 고장 나는 DAG에서, 부품 n이 절대 고장 나지 않도록 보호할 부품을 골라 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
쌍둥이 타워9N개의 방이 있는 3x3xN 격자 그래프에서 모든 방을 인접한 방과 짝지어 완전 매칭을 이루는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
In and Out1번에서 N번까지 갔다가 돌아오는 왕복 경로 중, 각 초소를 두 번 이상 지나지 않는 최단 경로의 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
허술한 암호화주어진 16진수 비트열과 사용자 이름 및 비밀번호 목록에서, 왼쪽 시프트와 XOR로 계속 길어지는 암호화를 적용했을 때 그 비트열이 나오는 사용자 이름과 비밀번호 조합을 찾는다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
장난감 동물1차원, 2차원, 3차원 정수 격자 위의 점들 중 맨해튼 거리가 D 이하인 쌍의 수를 센다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
러너 폰8x8 판에서 한 라운드마다 한 칸씩 전진하는 폰을 최대 8개 배치하고, 기사가 모든 폰을 잡는 최소 이동 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장 분할N x N 격자에 최대 K개의 가로 또는 세로 펜스를 설치해 가장 큰 소 무리 크기를 최소화한다.어려움8완전 탐색이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 부분집합소가 최대 20마리일 때, 두 그룹의 우유 생산량 합이 같아지도록 나눌 수 있는 부분집합의 수를 구한다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
홀레독스 이동길이 8 이하의 뱀이 격자 미로에서 돌을 피해 머리를 출구 (1,1)까지 옮기는 최소 이동 횟수를 구한다. 이동 시 꼬리 칸도 막힌 것으로 취급한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
시험최대 36개의 양의 시험 점수 중 합이 T 이상이 되는 부분집합의 개수를 센다. 각 점수는 10^13까지 커질 수 있다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
명절 그림 그리기R x C 격자(R은 최대 50000, C는 최대 15)에 직사각형 칠하기 연산을 순서대로 적용하고, 각 연산 직후 목표 그림과 색이 같은 칸의 개수를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
이상한 비트12비트 레지스터의 초기 값과 목표 값이 주어질 때, 레지스터 내부와 사이의 인접 비트 교환을 최소 횟수로 수행해 목표 상태로 만드는 문제이며, 불가능하면 Impossible을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
우로보로스 뱀n과 k가 주어질 때, 크기 n의 가장 작은 오우로보로스 수로 만든 드 브루인 원에서 위치 k부터 시작하는 n비트 값을 구한다.어려움8조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
도미노 채우기미리 놓인 타일과 주어진 도미노를 모두 사용해 격자를 덮고, 사전순으로 가장 작은 타일링과 나머지 타일링 개수를 출력한다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
퀀텀길이 L인 비트 워드에 작용하는 최대 32개의 양자 연산과 각 비용이 주어질 때, 각 시작 워드를 목표 워드로 바꾸는 최소 비용을 구하거나 불가능하면 NP를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
원반 정리하기마스터 스택과 자신의 스택에 든 N개의 원판이 주어질 때, 위쪽 K개에만 적용되는 세 가지 재배열 연산을 사용해 원판을 제거하는 최소 비용을 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다2초512 MB채점 가능
생명의 기원매개변수 a, b, c로 정의된 2차원 세포 자동자에서 주어진 상태에 도달하는 최소 단계 수를 구한다. 선행 상태가 없는 에덴 동산에서 출발해야 하며, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
Orko플레이어 A가 받은 카드 열 장과 나머지 카드를 받은 B가 각 라운드에서 최선으로 플레이할 때, A가 첫 라운드의 선공을 잡고 몇 라운드를 이기는지 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Bugs Integrated, Inc.일부 칸이 막힌 격자에서 2x3 또는 3x2 직사각형을 겹치지 않게 최대 몇 개 놓을 수 있는지 구한다.어려움8동적 계획법비트 연산아직 제출이 없습니다15초128 MB채점 가능
로봇n개의 로봇(n <= 9)을 격자에서 하나로 합치기 위한 최소 밀기 횟수를 구한다. 로봇은 막힐 때까지 미끄러지고, 회전판에서 90도 방향을 바꾼다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
기숙사 파티이분 관심 그래프에서, 춤추지 않는 두 사람 사이에 관심 간선이 남지 않도록 하는 최소 크기의 춤추는 간선 집합을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다15초1024 MB채점 가능
주소 대응각 학생 주소를 서로 다른 교사 주소 하나에 짝지어 가중 편집 거리의 합을 최소로 만들고, 최적해가 여러 개면 사전순으로 가장 작은 순열을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB채점 가능
코드 고치기프리픽스 코드와 새 이진 문자열이 주어질 때, 전체 집합이 다시 프리픽스가 없도록 만들기 위해 덧붙여야 하는 최소 비트 수를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
판자 색칠하기색이 정해진 15개 이하의 직사각형이 주어지고 위아래 선행 조건이 있을 때, 모든 직사각형을 칠하는 최소 붓 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
쥐라기 유해각 뼈는 서로 다른 대문자 집합이고, 고른 부분집합 안에서 등장하는 모든 문자가 최소 두 개의 뼈에 나타나야 할 때 가장 큰 부분집합의 크기를 구한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
여행하는 퀸퀸이 모든 나이트를 방문한 뒤 비숍 옆에서 끝나는 최단 이동 경로를 찾고, 그중 사전순으로 가장 앞선 경로를 출력한다.어려움8BFS비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
DNA 실험실길이 100 이하의 DNA 문자열을 최대 15개 줄 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
동글동글 곰젤리반지름이 r_i인 구들과 지름 d인 원통이 주어질 때, 모든 구를 담는 가장 짧은 원통 길이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
판다 나라 5: 판다 프로그래밍 언어함수 호출 순서를 만족하도록 함수 18개 이하를 재배열하되 줄 수로 가중된 이동 비용을 최소화하고, 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
Walaweh왈라웨 목록 W_L은 W_{L-1}에 8단계 주기로 되풀이되는 추가/선두 삽입과 선택적 뒤집기 연산을 적용해 만든다. (길이, 순번)과 이진 문자열을 서로 변환하는 문제로, 재귀는 단계마다 O(log N)이면 충분하지만 뒤집기와 선행 0 처리 때문에 순번 비트 매핑이 간단하지 않다.어려움8재귀비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임각 수에서 더미의 절반 이하만큼만 돌을 가져갈 수 있는 게임에서, 더미 크기가 2e18까지 주어질 때 선수가 이길 수 있는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
조니와 이차방정식2^32을 법으로 하는 이차 합동식 ax^2+bx+c=0이 해를 갖는지 판정한다.어려움8정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
관광 명소1번에서 n번으로 가는 최단 경로 중, 2번부터 k+1번 사이트를 주어진 선후 제약에 맞는 순서로 방문하는 경로의 길이를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
여행꼭짓점이 20개 이하인 그래프에서 처음 k개(7개 이하) 도시를 모두 한 번 이상 지나는 길이 d인 보행의 수를 세어 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
전령들상인들의 발송과 수신 기록으로 편지 사이의 인과 순서를 복원해 두 편지 중 먼저 보낸 쪽이나 알 수 없음을 각 질의에 답합니다.어려움8그래프위상 정렬+1아직 제출이 없습니다5초128 MB채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.어려움8게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다12초128 MB채점 가능
Cipher스트림 암호의 평문과 암호문이 주어질 때, 두 N비트 키를 이중 적용해 평문을 암호문으로 만드는 키 쌍을 중간 일치 탐색으로 찾는다.어려움8해시맵완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
슈퍼 마리오 1693차원 공간에서 스위치를 누르는 순서와 각 스위치가 드러낸 동전을 줍는 경로를 정해 전체 이동 거리를 가장 짧게 합니다.어려움8동적 계획법기하+1아직 제출이 없습니다3초256 MB채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
1의 개수 세기구간 [A, B]에 속한 수 중에서 각 이진 자릿값이 1인 개수가 주어지면 숨은 A와 B를 복원하고 모호하거나 불가능하면 Many 또는 None을 출력합니다.어려움8비트 연산수학아직 제출이 없습니다8초256 MB채점 가능
발리의 조각상조각상을 순서대로 A개 이상 B개 이하의 연속 구간으로 나누어 구간별 나이 합의 비트 OR을 최소화합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능
Extensive Or문자열 s를 k번 이어 붙인 이진수보다 작은 수 중에서 xor이 0이 되는 n원소 부분집합 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
Jump일치하는 비트 수에 따라 n, n/2, 0을 돌려주는 질의로 숨겨진 비트 문자열을 알아낸다.어려움8수학비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
멀린 QA (라지)모든 주문을 한 번씩 시전하되 부족분은 창고에서 무료로 충당하므로 남은 재료의 총액이 최대가 되는 순서를 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (라지)기둥이 있는 창고 바닥에 문 앞 빈 칸이 입구와 연결되도록 2칸짜리 옷장을 최대한 많이 배치합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다5초512 MB채점 가능
미스터리 제곱수 (Large)이진 문자열의 각 ?를 0 또는 1로 채워 완전제곱수의 이진 표현으로 만듭니다.어려움8정수론백트래킹+1아직 제출이 없습니다60초512 MB채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
버스 정류장 (작은 입력)처음 K개 정류장에서 출발한 K대의 버스가 모든 정류장을 덮고 마지막 K개 정류장에서 멈추도록 배차하는 경우의 수를 구하며, 한 버스가 연속으로 세우는 정류장 사이 거리는 P 이하다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
버스 정류장 (큰 입력)K대의 버스가 왼쪽에서 오른쪽으로 이동하며 연속한 정차 지점 간 거리가 P 이하가 되도록 모든 정류장을 한 번씩 배정하는 경우의 수를 30031로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
코드 수열 (라지)계수가 알려지지 않은 이진 가산 수열의 연속한 항들이 주어질 때, 다음 항이 유일하게 정해지면 출력하고 아니면 UNKNOWN을 출력한다.어려움8수학비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
PermRLE (큰 입력)문자열을 k개씩 묶은 각 블록에 같은 순열을 적용한 뒤 런 렝스 인코딩했을 때 런의 수가 최소가 되는 순열을 찾는다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
위대한 믹싱 가요제각 묶음이 정확히 c곡으로 이루어지고 연도 차이가 m 이하가 되도록 곡을 묶어, 묶음마다 최장 공통 부분문자열 길이의 합을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
방향판토러스 형태의 N x M 화살표 격자(N,M <= 15)에서 모든 칸이 자기 자신으로 돌아오도록 최소 개수의 화살표를 바꾼다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
체스판행이 최대 4개인 체스판에서 각 타일의 모퉁이 칸이 검은 칸에 놓이도록 겹치지 않게 L자 타일을 최대로 배치한다.어려움8동적 계획법비트 연산아직 제출이 없습니다2초512 MB채점 가능
체스판 2막힌 칸이 있는 격자에 L자 타일을 겹치지 않게 최대한 많이 놓되, 각 타일의 모서리 칸은 검은 칸에 두어야 한다.어려움8그래프비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
점수의 합정점이 50개 이하인 두 트리에서 각각 연결 부분그래프를 이루는 비어 있지 않은 정점 집합 중 점수 합이 최대인 것을 찾는다.어려움8동적 계획법트리+1아직 제출이 없습니다2초512 MB채점 가능
좋아하는 수열순열에서 최대 5개의 지워진 자리를 채워 i<j이고 A_i<A_j인 쌍의 수가 S가 되는 경우의 수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
숫자 골라내기구간 [l, r]에서 서로 다른 정수를 1개 이상 k개 이하로 골라, 고른 수들의 XOR을 최소로 만들고 그 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
알 수 없는 스위치Q번의 스위치 조작 기록과 그에 따른 전구 상태가 주어질 때, N개 스위치 중 각 전구를 제어하는 스위치를 알아내고 하나로 정해지지 않으면 물음표를 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다8초512 MB채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.어려움8조합론그래프+1아직 제출이 없습니다1초32 MB채점 가능
야구 직관세 개의 구역에서 9이닝 동안 자리를 정한 N명의 학생에 대해, 움직이는 선생님이 잡지 못하는 학생 수의 최솟값과 최댓값을 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
직사각형의 개수모든 크기의 직사각형을 포함한 서로 다른 숫자의 개수별로 세고, 그 개수들로 만든 곱을 1e9+7로 나눈 나머지를 출력한다.어려움8구현비트 연산+2아직 제출이 없습니다3초256 MB채점 가능
공짜 디저트a < b이고 a + b = P이며 a, b, P 세 수의 십진수 자릿수가 서로 겹치지 않는 순서쌍을 세고, 최대 5000개까지 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
XOR 수열B를 0 이상 N-1 이하에서 골라 A의 모든 원소에 XOR한 뒤, i < j이고 C_i < C_j인 쌍의 최대 개수를 구한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 행렬짝수 크기 0/1 행렬에서 최소한의 원소를 뒤집어 적어도 R개의 행과 C개의 열이 회문이 되도록 만든다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
검은 상자와 흰 상자흑백 상자가 쌓인 기둥이 최대 40개 주어질 때, 누가 먼저 두느냐에 따라 승자가 갈리는 부분집합을 골라 상자 수 합의 최댓값을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
정다각형 선분남은 다각형 꼭짓점을 방문하는 순서 중에서 새로 그은 선분이 모두 기존 선분과 교차하고 P0로 되돌아오는 순서의 수를 센다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수열 변환항목이 [1, 2^k)에 속하는 길이 n 정수 수열 중 접두사 비트 OR 값이 순증가하는 수열의 개수를 구한다. n은 1e18, k는 30000까지이다.어려움8조합론비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
XOR 합 210^18 이하의 수 100,000개로 이루어진 수열에서 부분수열을 골라 그 원소들의 XOR 값이 최대가 되도록 한다.어려움8비트 연산그리디+1아직 제출이 없습니다2초512 MB채점 가능
Rtetris너비 6, 높이 7인 고정된 구덩이와 최대 200개의 테트리스 조각 순서가 주어질 때, 빈칸이 생기지 않도록 모든 조각을 놓을 수 있는지 판정하고 지운 줄 수의 최댓값을 구한다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
조작된 대진표N명(최대 16명)의 승패 관계가 고정된 토너먼트에서 높이가 최소인 대진표 중 M번 선수가 우승하는 경우의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
부대의 무장 해제ACM과 ICPC 병력이 지정된 마을로 이동해 무장 해제할 때까지, 점유와 같은 도로 금지 조건을 지키며 두 그룹을 번갈아 한 유닛씩 움직이는 최소 명령 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB채점 가능
여덟 왕자N개의 둥근 탁자 좌석에 여덟 왕자를 서로 이웃하거나, N이 짝수일 때 정반대에 앉지 않도록 배치하는 경우의 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다8초512 MB채점 가능
위처의 물약에너지와 독성을 가진 최대 8개의 물약이 주어질 때, 에너지와 독성, 시간 규칙 아래 제랄트가 물리칠 수 있는 동일한 몬스터의 최대 수를 구한다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
구간 비트 OR 최댓값배열에서 길이가 K인 모든 연속 구간의 비트 OR 중 최댓값을 K = 1부터 N까지 각각 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
XOR연결된 가중 그래프에서 간선 길이의 XOR을 요금으로 하고 간선을 여러 번 지날 수 있을 때, 두 정점 사이의 최소 요금을 여러 질의에 대해 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
스위치스위치를 누를 부분집합과 순서를 정해, 아침에는 닫힌 헛간을, 저녁에는 열린 헛간을 손으로 고치는 이동 거리를 최소로 만든다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다10초64 MB채점 가능
RSA 인수분해 증명최대 36개의 소수로 이루어진 10만 개 이하의 모듈러스가 주어질 때, 각 모듈러스에서 그 소수들을 나눠 남은 값이 1이나 소수가 되도록 하는 최소 소수 집합의 크기를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초64 MB채점 가능
두린의 아들벽과 순간이동 지점, 최대 15개의 금화 동굴이 있는 격자에서 L번의 이동과 P번의 순간이동 안에 모을 수 있는 최대 금화를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능