cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
농장 탈출소의 무게가 최대 20개 주어질 때, 십진수 덧셈에서 어느 자리에서도 올림이 생기지 않도록 고른 부분집합 중 가장 큰 것의 크기를 구한다.보통5비트 연산완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
16진수를 8진수로 변환하기최대 100,000자리의 16진수를 이진수를 거쳐 앞자리 0이 없는 8진수로 변환한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
확장판 라이트 아웃5행 6열 Lights Out 보드가 주어질 때 모든 불을 끄는 유일한 버튼 입력 조합을 찾아 입력 그리드를 출력한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
위기일발원에 앉은 n명을 1번부터 세어 두 번째 사람마다 제거할 때 마지막에 남는 사람의 번호를 구한다. n은 xyez 형식으로 주어진다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리쿼드 트리 문자열을 n x n 흑백 그림으로 복호화한 뒤 각 행을 XBM 16진수 바이트로 출력한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
친구들대문자 친구 집합에 대해 합집합, 교집합, 차집합을 계산한다. *가 +와 -보다 우선하며 같은 우선순위는 왼쪽부터 결합한다.보통5문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
님(Nim)님 게임의 각 더미 상태가 주어질 때, 상대를 패배 위치(XOR이 0)로 만드는 필승 수의 개수를 센다.보통5게임 이론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
다리 건너기각 그룹의 무게 합이 W 이하가 되도록 n명을 나눌 때, 그룹별 가장 느린 사람의 시간 합의 최솟값을 구한다.보통5동적 계획법비트 연산+1아직 제출이 없습니다3초128 MB채점 가능
ATM10^30 미만의 각 금액에 대해 100개 ATM의 부분집합으로 부호 있는 합이 그 금액과 그 음수가 되는 경우를 찾는다.보통5비트 연산그리디+1아직 제출이 없습니다1초128 MB채점 가능
경기n명의 소년을 두 팀으로 나누는 m경기의 명단이 주어질 때, 모든 소년 쌍이 적어도 한 번은 서로 다른 팀이 되는지 판정한다.보통5비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
로그 파프리카1그램, 2그램, 4그램, ..., 2^k그램 고추의 개수가 주어질 때, 자르지 않고 만들 수 없는 가장 작은 양의 무게를 구한다.보통5그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리 공 떨어뜨리기좌우로 바뀌는 스위치를 따라 n번째 공이 높이 h인 트리를 내려가며 닿는 잎 번호를 구합니다.보통5비트 연산시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
이진수 합k가 주어지면 1부터 k자리 이진수로 나타낼 수 있는 가장 큰 수까지의 합을 이진수로 출력합니다.보통5수학비트 연산아직 제출이 없습니다1초128 MB채점 가능
판자K 이상인 가장 작은 2의 거듭제곱 판자에서 시작해 일부 조각의 합이 K가 되도록 하는 최소 절단 횟수를 구합니다.보통5비트 연산그리디아직 제출이 없습니다1초128 MB채점 가능
소셜 광고광고를 올릴 사용자를 가장 적게 골라 모든 사용자가 본인 벽이나 친구 벽에서 광고를 보도록 합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
1의 개수 세기A부터 B까지 모든 정수를 이진수로 나타냈을 때 등장하는 1의 개수를 모두 더합니다.보통5비트 연산수학아직 제출이 없습니다1초128 MB채점 가능
N-Queen15보다 작은 N을 입력받아 N행 N열 보드에 서로 공격하지 않는 퀸 N개를 두는 경우의 수를 셉니다.보통5백트래킹비트 연산아직 제출이 없습니다10초128 MB채점 가능
하노이의 탑에서 한 번의 이동n개 원판을 옮기는 고전 하노이 재귀 해법에서 k번째 이동의 원판 번호와 출발 기둥과 도착 기둥을 출력합니다.보통5재귀비트 연산+1아직 제출이 없습니다3초128 MB채점 가능
서로 공격하지 않도록 기물 제거하기최대 15개 기물이 놓인 보드마다 서로 공격하지 않는 기물만 남도록 치우는 최소 개수를 구합니다.보통5완전 탐색그래프+1아직 제출이 없습니다1초128 MB채점 가능
상점변을 공유하지 않도록 N행 5열 격자에서 칸을 골라 이익 합을 최대화합니다.보통5동적 계획법비트 연산아직 제출이 없습니다2초256 MB채점 가능
부동소수점 형식 변환8자리 16진수 Gould 부동소수점 값을 버림과 무한대 및 비정규 수 처리 규칙에 따라 IEEE 754 단정밀도 16진수 값으로 변환합니다.보통5비트 연산수학+1아직 제출이 없습니다1초256 MB채점 가능
Nicole서로 들리지 않는 위치를 두 곳 이상 골라 만족도 합이 가장 크도록 합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
XOR 삼형제1부터 N까지 수 중에서 서로 다른 세 수의 XOR이 0이 되지 않는 최대 부분집합을 사전식으로 가장 작은 것으로 구합니다.보통5완전 탐색비트 연산아직 제출이 없습니다5초256 MB채점 가능
외판원 순회 2주어진 비용 행렬에서 한 도시를 출발해 모든 도시를 한 번씩만 거쳐 출발 도시로 돌아오는 가장 싼 일주 비용을 구합니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다2초256 MB채점 가능
분류 모자학생 n이 배정받는 기숙사를 n-1의 이진수에서 1의 개수를 세어 p로 나눈 나머지로 구합니다.보통5비트 연산수학아직 제출이 없습니다1초256 MB채점 가능
2진법 회문이진수 표기가 앞뒤로 같은 M번째 양의 정수를 찾아 십진수로 출력합니다.보통5비트 연산수학아직 제출이 없습니다1초256 MB채점 가능
원자 컴퓨터-1, 0, 1로 이루어진 길이가 y인 수열 중에서 2의 거듭제곱 가중합이 x와 같은 경우의 수를 셉니다.보통5동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
유리수 수열기약분수 p/q가 Calkin-Wilf 트리의 너비 우선 순서에서 몇 번째에 나타나는지 구합니다.보통5수학트리+1아직 제출이 없습니다1초256 MB채점 가능
화염 분사관정렬된 목록의 각 값에 대해 18비트 패턴이 최대 두 비트만 다르고 더 큰 목록 값을 셉니다.보통5비트 연산해시맵아직 제출이 없습니다13초256 MB채점 가능
셸든 수이진수 표기가 1 블록으로 시작해 N개 1과 M개 0 블록을 번갈아 이어 붙인 형태인 수가 X 이상 Y 이하에 몇 개인지 셉니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
속이기수열을 XOR이 같은 두 비어 있지 않은 그룹으로 나누고 첫 번째 그룹의 합을 최대로 만듭니다.보통5비트 연산그리디아직 제출이 없습니다1초256 MB채점 가능
로봇 록 밴드 (Large)네 목록에서 하나씩 고른 네 수의 비트 XOR이 K와 같아지는 경우의 수를 셉니다.보통5해시맵비트 연산아직 제출이 없습니다7초512 MB채점 가능
그다지 무작위가 아닌 난수 생성기X를 넣고 K와 비트 AND, OR, XOR 중 하나를 확률에 따라 N번 적용한 뒤 기댓값을 구합니다.보통5확률비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
Not So Random (Large)AND, OR, XOR 중 하나를 확률에 따라 K와 적용하는 기계 N개를 직렬로 연결했을 때 마지막 출력의 기댓값을 구합니다.보통5비트 연산확률+1아직 제출이 없습니다10초512 MB채점 가능
구골 문자열 (라지)점화식으로 정의된 이진 문자열의 K번째 문자를 각 쿼리마다 구합니다.보통5재귀비트 연산아직 제출이 없습니다5초512 MB채점 가능
고장 난 7세그먼트 디스플레이시작 숫자와 고장 난 조각을 모르는 채 기록한 연속 표시에서 다음 표시를 구하고, 가능한 해석이 서로 다르면 ERROR를 출력합니다.보통5완전 탐색비트 연산아직 제출이 없습니다5초512 MB채점 가능
고장 난 7세그먼트 표시기시작 숫자와 고장난 구간을 모르는 채 카운트다운하며 기록한 N개의 7세그먼트 상태를 보고 다음 표시가 하나로 정해지면 출력하고 아니면 ERROR!를 출력합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
엘프 혼혈 (Large)주어진 엘프 비율 P/Q가 40세대에 걸친 평균으로 가능한지 판단하고 완전한 엘프 조상이 존재할 수 있는 가장 가까운 세대를 구합니다.보통5정수론수학+1아직 제출이 없습니다5초512 MB채점 가능
비트 개수 (Small)N을 음이 아닌 두 정수 a와 b의 합으로 나누어 a와 b의 이진수에 들어 있는 1의 개수 합이 가장 커지는 값을 구합니다.보통5비트 연산동적 계획법아직 제출이 없습니다5초512 MB채점 가능
비트 개수 (Large)N을 음이 아닌 두 수 a와 b의 합으로 나누어 a와 b의 이진수에 들어 있는 1의 개수 합이 최대가 되도록 합니다.보통5비트 연산그리디아직 제출이 없습니다5초512 MB채점 가능
사탕 나누기받아올림 없는 덧셈으로 두 더미의 값이 같아지도록 사탕을 두 비어 있지 않은 더미로 나누고 자신이 가지는 합의 최댓값을 구합니다.보통5비트 연산그리디아직 제출이 없습니다5초512 MB채점 가능
사탕 나누기 (라지)사탕을 xor 합이 같은 두 무더기로 나누고 자신이 가져가는 무더기의 일반 합이 가장 크도록 합니다.보통5비트 연산그리디아직 제출이 없습니다5초512 MB채점 가능
스내퍼 사슬 (큰 입력)N개 스내퍼를 직렬로 연결하고 K번 튕긴 뒤 마지막에 연결한 전등이 켜지는지 판정합니다.보통5비트 연산수학아직 제출이 없습니다5초512 MB채점 가능
두 배 더하기모두 0인 배열에서 시작해 원소 하나를 1 늘리는 연산과 배열 전체를 2배 하는 연산만으로 목표 배열 B를 만들 때 필요한 최소 연산 횟수를 구한다.보통5그리디비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 부분 문자열길이 N의 대문자 문자열 중 길이 M인 부분 문자열 가운데 회문이 K개 이상인 문자열의 수를 센다.보통5완전 탐색문자열+2아직 제출이 없습니다2초512 MB채점 가능
이동 3원점에서 시작해 각 단계 k마다 오른쪽이나 위로 3^k만큼 이동할 때 (x, y)에 도달할 수 있는지 판정한다.보통5수학비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
3의 거듭제곱 이동k번째 단계에서 3^k만큼 네 방향 중 하나로 이동할 때, 주어진 점에 도달할 수 있는지 판정한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
로테리아주어진 각 행의 열별 합이 모든 목표 홀짝성과 일치하는 비어 있지 않은 부분집합이 존재하지 않도록 K개의 목표 홀짝성을 고를 수 있는지 판정한다.보통5수학비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
블록 게임각 보드에서 한 단어씩 어떤 조합이 위로 향하든 모든 단어를 동시에 만들 수 있도록, 알파벳 26개 각각에 필요한 블록의 최소 개수를 구한다.보통5완전 탐색비트 연산아직 제출이 없습니다2초512 MB채점 가능
종이 조각N x M 숫자 격자를 가로 또는 세로 조각으로 잘라, 조각이 이루는 수들의 합이 최대가 되도록 한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = x*A_{n-1} + y*A_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다0.25초512 MB채점 가능
해밍 거리와 쿼리이진 문자열 a와 b가 주어질 때, a의 부분 문자열과 b의 부분 문자열 사이의 해밍 거리를 묻는 질의에 답한다.보통5누적 합문자열+2아직 제출이 없습니다6초512 MB채점 가능
생일 케이크최대 50개의 초와 최대 15개의 절단선이 주어질 때, 절단선이 케이크를 잘라 각 조각에 초가 정확히 하나씩 들어가는지 판정한다.보통5기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
&+ +&N^2개 순서쌍 각각에 대해 Ai와 Bj의 비트 AND의 합을 1999로 나눈 나머지와, 모든 Ai+Bj 값의 비트 AND를 구한다.보통5비트 연산수학+1아직 제출이 없습니다1.5초512 MB채점 가능
토러스 위의 생명 게임양끝이 이어진 8x8 격자에서 콘웨이 라이프를 돌려, 일시적인 과정 이후 최종 반복 주기를 계산합니다.보통5시뮬레이션해시맵+1아직 제출이 없습니다2초512 MB채점 가능
이진 문자열이진 문자열에서 앞에 0이 오지 않고 값이 K 이하가 되도록 최소 개수의 비트를 지우는 문제이다.보통5문자열그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
SajamN×N 격자의 전등이 주어질 때, 행과 열 전체를 뒤집는 연산과 최대 K번의 개별 전등 조작으로 모든 전등을 끌 수 있는지 판정한다.보통5수학그리디+2아직 제출이 없습니다5초512 MB지문만 제공
님 게임 3님 게임에서 각 더미의 돌 개수가 주어질 때, 첫 번째 플레이어가 이기도록 만드는 첫 수의 가짓수를 구한다.보통5게임 이론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
A에서 B로두 정수 a와 b가 주어질 때, 짝수를 2로 나누거나 1을 더하는 연산만 사용해 a를 b로 바꾸는 최소 연산 횟수를 구한다.보통5그리디비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
단어 암기현재 기억하고 있는 알파벳을 관리하면서, 알파벳을 잊거나 떠올리는 질의마다 기억한 글자만으로 이루어진 단어의 개수를 센다.보통5비트 연산해시맵+2아직 제출이 없습니다4초1024 MB채점 가능
Bitwise Automaton입력 0부터 n-1까지의 원하는 출력값이 주어질 때, 상태 수가 최소인 이진 결정 다이어그램을 만드는 문제이다. n은 8 이하이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
맛을 찾아서N개의 수 중 최대 K개를 골라 비트wise OR 값을 최대로 만드는 문제입니다.보통5비트 연산그리디+2아직 제출이 없습니다3초512 MB채점 가능
이항 계수수열이 주어질 때 이항계수 C(a_i, a_j)가 홀수가 되는 순서쌍 (i, j)의 개수를 루카스 정리의 비트 조건으로 센다.보통5조합론비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
Inverting bits (Hard)레지스터 26개와 8비트 연산만 있는 프로세서에서 not 명령을 최대 두 번만 써서 0과 1로 이루어진 19개 입력을 반대로 뒤집는 프로그램을 작성한다.보통5비트 연산시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
Izhevsk Training Camp9개 대회 중 3개를 골라, 한 팀이 다른 팀을 세 대회 모두에서 이긴 팀 쌍의 수가 최소가 되게 하라.보통5완전 탐색비트 연산+1아직 제출이 없습니다3초256 MB지문만 제공
Tournament turn-around여덟 팀의 상대 전적이 주어질 때, 1번 팀이 우승할 확률이 가장 높아지는 대진 순서를 찾는다.보통5완전 탐색확률+1아직 제출이 없습니다5초512 MB지문만 제공
ZooN개의 우리를 K개 동물 종으로 채우되 이웃한 우리가 같은 종이거나 같은 말썽 집단에 속하지 않도록 하는 배치의 수를 센다.보통5동적 계획법비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
Cellidentifikation관찰된 세포 구성 성분 집합에 대해, 그 성분을 모두 포함하는 세포 종류가 책에 하나뿐인지, 여럿인지, 없음인지 판별한다.보통5비트 연산완전 탐색+1아직 제출이 없습니다5초1024 MB지문만 제공
DuTub길이와 범주 집합이 주어진 최대 30개의 동영상에서 모든 범주를 포함하도록 부분집합을 골라 총 재생 시간을 최소로 만든다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Bitryssland2의 거듭제곱 가치를 가진 동전이 제한된 개수만 있을 때, 거스름돈 없이 각 물건 값을 정확히 순서대로 지불할 수 있는지 판정한다.보통5그리디비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Exam Manipulationk개 문항의 정답 키를 정해 n명 학생 답안과의 일치 개수 중 최솟값이 최대가 되도록 만들고, 그 최댓값을 구합니다.보통5비트 연산완전 탐색아직 제출이 없습니다1초512 MB지문만 제공
Треугольник Паскаляn이 20억까지 주어질 때 파스칼 삼각형 n번째 행에서 홀수의 개수를 구한다.보통5수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Optimization of Combinatorial Circuits필수 1 행은 모두 덮고 x 행은 벗어나지 않도록, 대시를 포함한 최소 개수의 입력 패턴 집합을 찾는다.보통5조합론완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
점프 숨바꼭질0에서 시작해 1, 2, 4, ... 순으로 이동할 때 정확히 K에 도달하는 최소 점프 횟수를 구하고, 불가능하면 -1을 출력한다.보통5수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
뒤집기 게임N x N 흑백 돌 격자(N은 최대 8)가 주어질 때, 행이나 열 전체 또는 돌 하나를 뒤집어 모든 돌을 같은 색으로 만드는 최소 횟수를 구한다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
Set길이 k이고 문자가 1, 2, 3인 서로 다른 문자열 n개가 주어질 때, 모든 위치에서 세 문자가 같거나 모두 다른 순서 없는 세 쌍의 개수를 센다.보통5해시맵조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Multiplication and Division by 22^32을 법으로 하는 2의 곱셈과 내림 나눗셈을 반복해 x를 y로 만들 수 있는지 판정한다.보통5비트 연산수학+1아직 제출이 없습니다2초512 MB지문만 제공
Bottleneck Travelling Salesman Problem (Small)정점이 9개 이하인 방향 가중 그래프에서, 사용한 간선 비용의 최댓값이 가장 작은 해밀턴 순회를 찾아 경로와 함께 출력합니다.보통5그래프완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
너무 시시했다각 질의 (x, y)마다 a + b = x이고 a xor b = y인 음이 아닌 정수 순서쌍 (a, b)의 개수를 구한다.보통5수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
AND, OR, XOR음이 아닌 정수 N개와 K가 주어질 때, 비트 AND, OR, XOR 결과가 각각 K가 되는 순서쌍의 개수를 센다.보통5비트 연산해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Computation - Task 5각 비트를 하나씩 입력받아 32비트 이진수가 나타내는 값을 10진수로 계산하는 프로그램을 제한된 명령어로 작성한다.보통5비트 연산시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Field Navigation시작점, 모자, 세 종류의 장애물이 있는 격자에서 모자에 도달할 수 있도록 필요한 도구 종류의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Zakłócenia8n개의 뒤섞인 비트가 주어질 때, ASCII 코드의 비트를 정확히 그대로 사용하는 소문자 n개 문자열을 아무거나 찾는다.보통5그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Udda mullvadar무한 직선 위의 시작 활성 배열이 주어질 때, 각 위치의 이웃 세 칸 활성 수의 홀짝에 따라 갱신되는 규칙으로 t단계 뒤 활성 개수를 구한다.보통5시뮬레이션비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
The Water Bowls상태가 0 또는 1인 물그릇 20개가 일렬로 놓여 있고, 한 그릇을 뒤집으면 양옆도 함께 뒤집힌다. 모두 0으로 만드는 최소 뒤집기 횟수를 구한다.보통5완전 탐색그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Exploration Teams소 20마리 이하의 부분집합 중 A개 능력을 모두 포함하는 팀의 수를 센다.보통5비트 연산조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
금공강 사수정확히 k학점이 되고 금요일 수업이 없으며 같은 요일에서 시간이 겹치지 않는 수업 조합의 수를 센다.보통5백트래킹비트 연산+1아직 제출이 없습니다3초512 MB지문만 제공
Air Cownditioning II소의 구간마다 필요한 냉방량을 충족하도록 10개 이하의 에어컨을 골라 최소 비용을 구한다.보통5완전 탐색비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
하이퍼 가지 따기11차원 상자의 꼭짓점 후보 2047개가 주어질 때, 2048개 꼭짓점 중 빠진 하나인 입구를 찾아 출력한다.보통5비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
XOR 카드 게임카드 더미를 두 장 또는 세 장씩 묶어 각 묶음의 XOR 값에서 1의 개수를 점수로 얻을 때, 카드 한 장이 남지 않도록 하면서 얻을 수 있는 최고 점수를 구한다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Праздничные вычисления по сахарному модулю덧셈, 뺄셈, 2배, 2로 나누기와 1000칸 메모리만 있는 계산기로 두 수의 비트 XOR을 계산하는 과정을 출력한다.보통5비트 연산구현아직 제출이 없습니다2초1024 MB지문만 제공
Расписание각 칸 (i, j)에 그 행의 앞선 칸들과 그 열의 위쪽 칸들에서 쓰이지 않은 가장 작은 번호를 채울 때, (i, j)의 값을 묻는 질의에 답한다.보통5수학비트 연산아직 제출이 없습니다2초1024 MB지문만 제공
В поисках неизведанного인접 리스트로 주어진 무향 단순 그래프에서 해밀턴 경로의 개수를 2로 나눈 나머지를 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Разбиение на камерыn명의 죄수를 k개의 양의 정수로 나누어 전부 XOR한 값이 0이 되게 만들고, 불가능하면 -1을 출력한다.보통5비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Пляшущие битыL ≤ x, y, z ≤ R이고 (x OR y) = (y XOR z)를 만족하는 순서 있는 삼중쌍의 개수를 센다.보통5비트 연산수학+1아직 제출이 없습니다2초1024 MB지문만 제공
ЕГЭk와 i가 주어질 때, Thue-Morse 문자열 S_k의 i번째 문자부터 일곱 글자를 출력한다.보통5재귀비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Not So Closer행 c열 격자에서 서로 인접한 8칸 안에 콘도가 겹치지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Exponentiationx + 1/x = alpha일 때 x^beta + 1/x^beta를 m으로 나눈 나머지를 구한다. 이 값은 체비쇼프 점화식을 따른다.보통5수학재귀+2아직 제출이 없습니다3초1024 MB지문만 제공