cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
Julklappsköp친구 K명에게 각각 서로 다른 선물을 최대 하나씩 주어 총 기쁨의 합이 최대가 되도록 배정하는 문제입니다. K는 14 이하이고 N은 100000 이하입니다.보통6동적 계획법비트 연산아직 제출이 없습니다4초1024 MB지문만 제공
XOR 자료구조25비트 정수 집합에서 삽입과 삭제, 최소/최대 XOR 질의, 최솟값·최댓값 삭제를 처리하는 자료구조 문제.보통6트라이비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
성싶당N과 첫 번째 이진 문자열이 주어질 때, 모든 2^N개 이진 문자열을 그 문자열로 시작하도록 나열해 인접한 문자열의 같은 자리 수 합을 최소로 만든다.보통6비트 연산그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Four XOR서로 다른 정수 n개가 주어질 때, 증가하는 네 인덱스의 값들을 XOR한 결과가 0이 되는지 판별한다.보통6비트 연산해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
Maximum Subsequence주어진 수열을 재배열해 모든 순열 중 연속 부분 수열 합의 최댓값을 가장 작게 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Code Names중복 없는 글자로 이루어진 N개의 애너그램이 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되지 않는 가장 큰 부분집합의 크기를 구한다.보통6그래프비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
클레이 사격 게임N개 경로를 어떤 순서로 맞출지 정해 각 라운드 점수 b[i] 곱하기 라운드 번호의 합을 최대로 만든다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Kodlås각각 M개 칸을 가진 N개 원판을 회전시켜, 모든 원판의 같은 열에 구멍이 생기는 경우의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Xorxorxor키 길이를 모르는 반복 키 XOR 암호문에서 평문이 영어 텍스트라는 점을 이용해 원래 메시지를 복원한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Поможем дикой природе각 연도의 총 grant 금액을 세 단체에 나누어, 세 단체가 같은 크기로 받는 grant 금액의 합이 최대가 되도록 배분한다.보통6비트 연산그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Цветные нули1부터 n까지의 이진 표현에서 각 수의 0을 왼쪽부터 세어 k번째마다 칠할 때, 칠해지는 0의 총 개수를 구합니다.보통6수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Monsters손가락이 k개인 몬스터마다 만들 수 있는 서로 다른 수의 개수는 2^k이므로, 모든 몬스터의 2^(k_i)를 더해 10^9+7로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Promotion각각 m가지 물건 유형의 부분집합과 가격으로 이루어진 n개의 패키지가 주어질 때, 모든 유형을 덮으면서 총비용이 최소가 되도록 패키지를 고른다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
Игровые автоматыn개의 램프와 m개의 버튼이 있고 각 버튼은 지정한 램프 부분집합을 켜거나 끈다. 목표 램프 상태에 도달하는 누르기 순서가 있는지 판정하고, 500번 이하의 순서 하나를 출력한다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB지문만 제공
Разбор задач순서대로 주어진 각 문제를 해당 문제를 맡고 싶어 하는 심사위원에게 배정하되, 설명자가 바뀔 때마다 c초가 추가될 때 전체 시간의 최솟값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Тестn이 16 이하일 때, 1의 개수가 감소하지 않으면서 인접한 두 문자열이 두 자리 이하에서만 다른 2^n개의 이진 문자열을 모두 출력한다.보통6비트 연산그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Почтовое отправление무게가 주어진 최대 14개의 물건을 소포에 나누어 담는다. 소포 값은 무게만큼이지만 정확히 1000그램이면 P원이 된다. 전체 비용의 최솟값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Job Allocator컴퓨터 연결, 연결 해제, 작업 요청 이벤트를 차례로 처리하면서 각 작업마다 요구한 자원 종류를 필요한 개수만큼 가진 연결된 컴퓨터가 몇 대인지 센다.보통6해시맵비트 연산+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Equation변수 11개를 가진 두 논리식을 파싱해 모든 값 대입에서 등식이 성립하는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다8초512 MB지문만 제공
Fastest RouteN개의 스테이지와 각 무기별 클리어 시간이 주어질 때, 스테이지를 깨야 해당 무기를 얻을 수 있다는 조건 아래 모든 스테이지를 끝내는 최소 시간을 구한다.보통6동적 계획법비트 연산아직 제출이 없습니다8초512 MB지문만 제공
Bitwise Kingdom길이 N인 이진 문자열을 1의 개수 오름차순으로, 같은 개수에서는 사전순으로 나열했을 때 M번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Connect Line Segments최대 14개의 선분이 주어질 때, 끝점 사이에 새 선분을 추가해 모든 선분을 하나의 꺾은선으로 연결하는 최소 총 길이를 구한다.보통6동적 계획법기하+1아직 제출이 없습니다8초512 MB지문만 제공
Oil Company석유 매장량이 적힌 H×W 격자에서 변을 공유하지 않는 칸들을 골라 채굴량의 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB지문만 제공
International Party학생 그룹마다 구성원 모두가 하나의 언어를 함께 말하도록 하는 언어를 최대 다섯 개 고르고, 불가능하면 Impossible을 출력합니다.보통6조합론백트래킹+2아직 제출이 없습니다8초512 MB지문만 제공
Painting삼각형 모양으로 배열된 흰 원과 검은 원에서, 검은 원을 지나지 않으면서 세 변 중 하나에 평행한 직선들로 모든 흰 원을 덮는 최소 횟수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Patience4x5 판에서 값이 같은 인접 카드 쌍을 지우고 남은 카드를 왼쪽 위로 모읍니다. 더 둘 수 없을 때 남는 카드 수의 최솟값을 구합니다.보통6비트 연산백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Double or NOTing두 배 연산과 비트 NOT 연산만으로 이진 문자열 S를 E로 바꾸는 최소 연산 횟수를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6비트 연산BFS+1아직 제출이 없습니다10초1024 MB지문만 제공
How Many Subtrees?정점이 최대 10개인 무향 트리가 주어질 때, 서로 다른 부분트리(트리인 연결 부분그래프)의 개수를 센다.보통6트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Jack the Molen명의 무게가 주어지고 나머지 n-1명을 같은 무게의 두 집합으로 나눌 수 있을 때, 한 명을 제거해도 여전히 같은 무게로 나눌 수 있는 모든 사람을 찾는다.보통6동적 계획법수학+2아직 제출이 없습니다6.5초1024 MB지문만 제공
Kudzu Kniving매년 각 정점에서 새 정점이 자라는 성장 규칙으로 만들어진 나이 a인 나무에서, 주어진 정점을 뿌리로 하는 부분 트리의 크기를 10^9+7로 나눈 나머지로 구한다.보통6트리수학+1아직 제출이 없습니다3초1024 MB지문만 제공
가장 긴 부분 수열 구하기선택한 원소 전체의 비트 AND가 0이 아니게 되는 가장 긴 부분 수열의 길이를 구한다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Subnumber SumN자리 수의 각 자리를 K개와 N-K개로 나누어 만든 두 부분 수열의 합이 최대가 되도록 배분하는 문제이다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
X or What?각 갱신 뒤에 XOR의 이진 표현에서 1의 개수가 짝수인 가장 긴 부분배열의 길이를 구하고, 그런 부분배열이 없으면 0을 출력한다.보통6누적 합비트 연산+1아직 제출이 없습니다40초1024 MB지문만 제공
Magical Thinking v2친구들의 참/거짓 답안과 점수가 주어질 때, 같은 시험에서 내가 받을 수 있는 최고 점수를 구한다.보통6구현완전 탐색+2아직 제출이 없습니다20초1024 MB지문만 제공
Plocka Äpplen사과 개수가 주어진 2×N 과수원에서 인접한 나무 사이를 걸어 다니며 최대 K그루의 나무에서 딸 수 있는 사과의 최대 개수를 구한다.보통6동적 계획법행렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Double Crypt 2평문과 이중 AES 암호문이 주어질 때, 왼쪽 4s비트만 의미가 있고 나머지는 0인 두 키를 복구한다.보통6완전 탐색해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Black and White각 아이가 손을 펼 확률이 주어질 때, 한 명만 다른 선택을 하면 그 아이가 탈락하는 규칙에서 두 명만 남을 때까지 걸리는 라운드 수의 기댓값을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
King's PalaceN개의 벽을 3가지 색으로 칠할 때, 주어진 금지된 색 조합을 모두 피하는 경우의 수를 구한다. N은 최대 22이다.보통6완전 탐색백트래킹+2아직 제출이 없습니다6초1024 MB지문만 제공
Balanced Illuminationn비트의 순환 그레이 코드를 만들어, 이웃한 조합이 한 비트만 다르고 각 전구가 거의 같은 횟수로 토글되도록 2^n개 조합을 출력한다.보통6비트 연산조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Insects유인제, 먹이, 독의 부분집합을 골라 제거되는 곤충 종류 수에 p를 곱한 값에서 선택한 재료의 단가 합을 뺀 이익의 최댓값을 구한다.보통6완전 탐색비트 연산아직 제출이 없습니다1초128 MB지문만 제공
ASeDatAb값을 오른쪽으로 회전한 뒤 XOR하는 블랙박스와 상호작용해 300번 이내로 8비트 레코드를 모두 0으로 만든다.보통6비트 연산완전 탐색+1아직 제출이 없습니다10초1024 MB지문만 제공
이상한 스위치각 스위치의 초기 상태와 뒤집는 스위치 목록이 주어질 때, 모든 스위치를 켜는 최소 누름 횟수를 구한다.보통6BFS비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
86 ─에이티식스─ 1N x N 격자에서 대각선으로만 움직이는 유닛이 최대 10개의 레기온을 모두 해치우는 최소 시간을 구하고, 불가능하면 Shorei를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
포켓몬 대회각 참가자는 서로 다른 포켓몬 종의 집합을 가지며, 더 높은 종을 낮은 종으로 바꾸는 거래로 만들 수 있는 다른 참가자 집합의 수를 각 참가자마다 구한다.보통6비트 연산조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Transfer of Duty스위치를 누를 때마다 모든 기기가 꺼져 있는지, 정확히 하나만 켜져 있는지(켜져 있다면 어느 것인지), 둘 이상 켜져 있는지를 알 수 있도록 쪽지를 유지하는 문제다.보통6구현비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Computation - Task 1제한된 명령어 언어로 입력 a, b를 읽어 -2a-2b를 출력하는 프로그램을 작성한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Lineup the Dominoes최대 16개의 도미노를 구분 가능한 조각으로 보고, 인접한 끝의 눈수가 같도록 나열하는 순서의 수를 세는 문제입니다. 뒤집기는 허용됩니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다3초1024 MB지문만 제공
게이트웨이 정하기트리에서 각 간선이 XOR 특성값을 가지며 20비트 헤더 X가 주어질 때, 모든 노드에 전달된 헤더의 1 비트 개수 합이 최소가 되는 게이트웨이 노드를 골라 그 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
사과 빨리 먹기지나간 칸이 즉시 장애물로 바뀌는 5x5 보드에서 시작 칸부터 사과 3개를 먹는 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Displacing Particles한 변의 길이가 2^N인 정사각형의 중심에서 시작해 네 꼭짓점 중 하나로 거리를 절반씩 줄여 나갈 때, 점 (x, y)에 도달하는 최소 횟수를 구한다.보통6수학분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
DeCSS 3부분적으로 알려진 키 스트림 바이트열이 주어질 때 지정된 두 LFSR과 캐리 기반 바이트 생성기에서 이를 만족하는 42비트 키 하나를 찾습니다.보통6비트 연산완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Ekspert레지스터 (x, y, 0, 1)에서 시작해 100번 이하의 덧셈만으로 x*y를 어떤 레지스터에 담아야 하며, 모든 값은 2*10^18을 넘지 않는다.보통6수학비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Pizza Delivery작은 격자에서 M분 동안 이동하며 최대 20개의 피자를 배달하고, 방향별 산술 통행료를 적용해 최종 동전 수의 최댓값을 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다20초1024 MB지문만 제공
Muzyka pop 2정수 n이 주어질 때, 모든 수의 이진수 1 비트 개수 합이 n이 되는, 사전순으로 가장 작은 순감소 양의 정수 수열을 구한다.보통6그리디비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Achluphobic AngusR x C 격자의 모든 칸이 한 번 이상 밝혀지도록 3x3 램프를 최소 개수로 고른다.보통6그리디완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Двоичные единицыx가 10^18 이하이고 k가 60 이하일 때, x+y의 이진 표현에 1이 정확히 k개 있게 하는 가장 작은 음이 아닌 정수 y를 구한다.보통6비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Brperm색 문자열과 길이 2^k 블록에 대한 비트 반전 순열이 주어질 때, i에서 시작하는 블록이 그 순열에 의해 변하지 않는지 묻는 질의에 답한다.보통6문자열 매칭비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
단조증가 수열과 ORN-1개의 목표값이 주어질 때, 인접한 두 항의 OR이 각 목표값이 되는 비감소 수열 B가 존재하는지 판별하고 하나를 출력한다.보통6비트 연산그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Infinity War각 군대는 서로 다른 능력치의 집합이고, 같은 능력치끼리 상쇄되므로 구간의 생존자 수는 전체 인원에서 짝수 번 등장한 능력치 수의 두 배를 뺀 값이다. Q개의 구간 질의에 답한다.보통6누적 합비트 연산아직 제출이 없습니다0.8초8 MB지문만 제공
Lights Off길이 N인 전구 문자열과 스위치 문자열이 주어지고, 한 번의 이동은 스위치 하나를 뒤집고 활성 스위치에 대응하는 전구를 토글한 뒤 스위치를 오른쪽으로 한 칸 회전시킬 때, 모든 전구를 끄는 최소 이동 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Advertising ICPCC, I, P, ?로 채워진 n×m 격자를 C, I, P로 채울 때, IC/PC 모양의 2×2 블록이 적어도 하나 존재하는 경우의 수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Karl's shopping물건 가격과 각 상품 부분집합에만 쓸 수 있는 상품권이 주어질 때, 칼이 추가로 내야 하는 최소 현금을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다12초1024 MB지문만 제공
가희와 지하철역 저장 시스템 1역별 특징 집합을 업데이트하면서 주어진 특징을 모두 가진 역의 수를 구한다.보통6해시맵비트 연산아직 제출이 없습니다2초512 MB지문만 제공
특별한 큰 분수x0에서 시작해 짝수면 절반, 홀수면 두 배로 만든 뒤 6과 XOR하는 규칙을 N번 적용한 뒤 N초에서의 높이를 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
응애(EASY)원형으로 둘러선 N명 중 M명이 인사를 시작할 때, 양옆에서 동시에 인사를 받으면 멈추는 규칙으로 K번 동시 인사를 진행한 뒤 다음에 인사할 사람 수를 구한다.보통6비트 연산시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
배고파(Hard)각 m에 대해 2^x + 2^y = m인 x <= y를 찾고, 그런 쌍이 없으면 가장 가까운 m'을 골라 (x,y)를 출력한다.보통6수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Красивые последовательности1부터 8까지의 주어진 값 집합으로 길이 n의 수열을 만들 때, 같은 값끼리 그 값보다 더 멀리 떨어져야 하는 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
Быстрый исполнитель배열 a와 시프트 및 비트 연산의 반복 순서가 주어질 때, p번 반복한 뒤 배열 b의 최종 상태를 구한다.보통6비트 연산시뮬레이션+1아직 제출이 없습니다3초1024 MB지문만 제공
Мобильная игра세 가지 색 돌의 개수가 주어질 때, 서로 다른 두 색 돌을 나머지 한 색 돌 두 개로 바꾸는 이동만으로 모든 돌을 한 색으로 만들 수 있는지 판정합니다.보통6수학구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Таня, мячи и <<исключающее или>>1 이상 n 이하의 서로 다른 두 수 x, y에 대해 x xor y의 합을 10^9+7로 나눈 나머지를 구한다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Последовательностьk비트 수 배열에서 한 점을 갱신하고, 구간에 접두 방향으로 NOT과 AND를 교대로 적용한 값을 구한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Родственные связи여러 동물의 여권 번호 중에서 십진수 표현에 공통된 숫자를 하나라도 가진 쌍의 개수를 구한다.보통6해시맵비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
XOR서로 다른 수들의 집합과 여러 질의가 주어질 때, 각 질의에 대해 질의와 XOR한 값이 가장 큰 집합 원소를 출력한다.보통6트라이비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Игра <<Bloxx city>>일부 집의 높이가 주어진 격자에서 높이 h인 집은 이웃에 1부터 h-1까지 모든 높이의 집이 있어야 지을 수 있을 때, 전체 높이 합이 최대가 되도록 집을 짓고 그 이동 순서를 출력한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Bititehete avaldis0에서 시작해 AND, OR, XOR 연산을 왼쪽부터 차례로 적용한 값을 유지하면서, 각 위치 갱신이 끝난 뒤의 전체 식 값을 출력한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Coalitions의석 합이 N의 절반을 넘으면서, 어느 한 정당을 빼면 합이 다시 절반 이하로 떨어지는 정당 집합의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
학생회 뽑기N개의 수 중 정확히 K개를 골라 그 수들의 비트 AND 값을 최대로 만드는 문제다.보통6그리디비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
Dvejeto laipsniaiN의 자릿수를 다시 배열해 0으로 시작하지 않는 M을 만들 때, M을 나누는 가장 큰 2의 거듭제곱을 구하고 그 값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
백신 개발N개의 짧은 문자열을 순서를 정해 이어 붙이되 겹치는 부분을 최대한 합쳐 가장 짧은 결과의 길이를 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Powered Addition배열을 비감소로 만들기 위해 각 원소에 2의 거듭제곱을 더하는 최소 초 수를 구한다.보통6그리디비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
AND MEX모든 원소에 비트 AND를 적용할 값 x를 골라 결과 배열의 MEX가 최대가 되도록 한다.보통6비트 연산그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
나비의 간식을 훔쳐먹은 춘배매 턴 웅크리기, K만큼 멀어지기, 다음 냥냥펀치 한 번 무시하기 중 하나를 골라 N번의 공격 후 남는 체력을 최대로 만든다.보통6완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
양 한 마리... 양 A마리... 양 A제곱마리...B가 최대 10^12일 때 1 + A + A^2 + ... + A^(B-1)을 1,000,000,007로 나눈 나머지를 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
K-문자열길이가 10인 숫자 문자열 N개가 주어질 때, 이어 붙인 문자열의 서로 다른 숫자 개수가 정확히 K개인 쌍 i<j의 개수를 구한다.보통6비트 연산해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
OR & XOR (Small)N^2개의 쌍 가운데 p개의 연산을 XOR에서 OR로 바꿔 전체 합이 최대가 되도록 한다.보통6비트 연산그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Modified Gray Code각 단계에서 짝수 개의 비트를 뒤집고 아직 쓰지 않은 가장 작은 값을 고르는 10비트 even Gray code의 각 항목을 구한다.보통6비트 연산그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Labirint이웃한 방 사이에 색이 있는 문이 놓인 격자에서, 두 방을 잇는 경로가 지나는 서로 다른 문 색의 최소 개수를 각 질의마다 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
gahui and sousenkyo 6n과 x가 주어질 때, 서로 다른 n개의 양의 정수이면서 비트 XOR 값이 x인 수열을 출력한다.보통6비트 연산수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Magic CardsK장의 카드에 적힌 수와 F명의 예/아니오 응답이 주어질 때, 각 친구가 생각한 수를 찾고 유일하게 정할 수 없으면 0을 출력한다.보통6해시맵비트 연산+1아직 제출이 없습니다3초2048 MB지문만 제공
파댕이의 예술작품정십육포체를 이루는 16개의 정사면체 사이에서 뚫지 못한 면 목록이 주어질 때, 모든 정사면체를 밝히는 데 필요한 전구의 최소 개수를 구한다.보통6그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Heiroglyphics6자리 기호 중 일부가 ?로 가려진 단어가 주어질 때, 알려진 기호만 쓰고 모음이 연속하지 않는 단어의 수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Chemistry각 시험관은 1단위로 시작하고, a를 b에 부으면 b가 두 배가 된다. 시험관 1에 정확히 k단위가 남도록 붓는 순서를 만들거나, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Diverse Contestn개 문제 중 k개를 골라 만들 수 있는 대회 중, 어떤 주제도 고른 문제의 절반을 넘게 차지하지 않는 경우의 수를 센다.보통6완전 탐색비트 연산+2아직 제출이 없습니다10초2048 MB지문만 제공
Lefties vs. Righties모든 주제에 전문가를 최소 한 명씩 포함하면서 오른쪽 성향과 왼쪽 성향의 인터뷰 인원 수가 같아지도록 인터뷰할 전문가를 최소 인원으로 고른다.보통6동적 계획법비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
허술한 보안 프로그램0부터 N-1까지의 순열 비밀번호를 최대 두 번 틀릴 수 있을 때, bitwise OR 결과를 이용해 순열을 알아낸다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Scheduling Two Meetings모든 심판이 두 회의 중 적어도 하나에 대면으로 참석하도록 두 시간대를 고르고, 둘 다 참석하는 심판 수가 최대인 쌍을 찾는다.보통6비트 연산완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Powers of TwoN = 0에서 시작해 2^x를 더하거나 빼는 질의를 Q번 처리하면서, 각 질의 후 N이 0이 되는지 판정한다.보통6비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Counting Pairs정수 목록이 주어질 때, 이진법 자리별 합을 2로 나눈 값과 사진법 자리별 합을 4로 나눈 값이 서로 같은 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
이상한 나누기길이가 천만 자리까지인 이진수가 주어질 때, 이상한 나누기 규칙으로 1이 될 때까지 홀수 연산이 몇 번 일어나는지 센다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
버섯이 나 있어!!!인접한 두 버섯 $i$, $j$에 대해 $a_i$를 $a_i & a_j$로 바꾸는 연산을 써서 모든 버섯의 크기를 0으로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그리디비트 연산아직 제출이 없습니다2초1024 MB지문만 제공