cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
Lühisõnum 6주어진 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Lühisõnum 8주어진 N개 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.어려움9문자열그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Xorshift+ ennustamine내부 상태를 모르는 N비트 xorshift+ 생성기의 연속 출력이 주어질 때 상태를 복원해 다음 출력을 예측한다.어려움9수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Perfect Triplesa xor b xor c = 0을 만족하는 서로소 삼중항 (a,b,c)를 사전순으로 가장 작게 골라 이어 붙인 무한 수열 s가 있을 때, s의 n번째 원소를 구한다.어려움9조합론비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 XOR트리의 각 정점을 루트로 삼았을 때, 서브트리 XOR 연산으로 모든 값을 같게 만드는 최소 비용을 각각 구한다.어려움9트리비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Odd trip plans간선이 추가되거나 제거되는 그래프에서 x에서 y로 가는 모든 정점을 홀수 번 방문하는 보행이 존재하는지 판정한다.어려움9그래프동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
외판원 순회 로봇외판원과 그가 들고 다니거나 내려놓을 수 있는 로봇이 방향 그래프의 모든 도시를 함께 방문해야 하며, 두 이동 속도가 다를 때 순회를 마치는 최소 시간을 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
ChatGPT의 역작구간 조건 수열로 정의된 함수 f에서 f(x)는 거짓이고 f(x+1)은 참인 x를 찾고, 없으면 -1을 출력한다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Popcount Wordss[i]를 i의 이진 표현에서 1의 개수의 홀짝으로 정의할 때, 여러 구간의 s[l..r]을 이어 붙인 긴 문자열 S에서 주어진 비트 패턴이 몇 번 나타나는지 센다.어려움9문자열 매칭비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Interesting Numbers임의의 두 원소 XOR이 k 이하가 되는 가장 긴 부분수열을 찾는다.어려움9비트 연산트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
토지 판매각 질의 직사각형마다 A[i][j] = (p*i+q) xor (r*j+s) 값들의 자리올림 없는 B진법 합을 구해 B진법으로 출력한다.어려움9수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
세 수 XOR과 쿼리구간에 더하기를 64로 나눈 나머지로 반복 적용한 뒤, 구간에서 세 위치의 XOR이 x가 되는지 판정한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Desant 3각 k마다, 정해진 조건부 교환 명령을 모두 수행한 뒤 준비된 병사들이 연속 구간을 이루게 되는 초기 배치의 수를 2로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Monetyk개부터 n개까지 각 길이 d마다 주어진 접두사를 이어 붙여 만든 m개 동전 더미들의 나열이 최적 플레이에서 후수 승리가 되는 경우의 수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다25초1024 MB지문만 제공
Hyper Tree Problem가중치 트리에서 각 간선의 가중치를 주어진 값과 비트 AND로 갱신하고, 특정 정점에서 다른 모든 정점까지 경로 OR 가중치의 합을 구하는 질의를 처리한다.어려움9트리비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Alea Iacta Est주사위 6개 이하와 길이 d인 단어 사전이 주어질 때, 단어를 만들기까지 필요한 기대 굴림 횟수를 최소로 하는 최적 전략을 구한다.어려움9동적 계획법확률+2아직 제출이 없습니다10초1024 MB지문만 제공
Comparator두 k비트 단어의 비트를 검사하는 if문 사슬로 정의된 비교 함수가 주어질 때, 모든 단어에서 반사성, 대칭성, 추이성 위반 수를 센다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
Flooding Wall각 구간에서 두 높이 중 하나를 고르는 2^N 가지 벽에 대해 고인 물의 양을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움9조합론정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Grid Game 2거대한 격자에 검은 칸 N개가 주어지고, 두 사람이 번갈아 검은 칸을 골라 왼쪽 아래 삼각형 영역을 뒤집을 때 최적 플레이에서 이기는 쪽을 판정한다.어려움9게임 이론비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
래빗 홀두 마법소녀가 번갈아 굴 하나를 덜어내거나 두 굴을 XOR로 합쳐 마지막 빈 굴 하나를 남기는 게임에서 승자를 판정한다.어려움9게임 이론비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
가중치 복사 버그각 간선을 지날 때마다 모든 간선의 가중치가 지나간 간선의 가중치만큼 증가하는 0/1 그래프에서 s에서 e까지의 최소 경로 길이를 구해 이진수로 출력한다.어려움9최단 경로BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Message적이 31비트 패킷에서 미지의 15개 인덱스를 뒤집는 상황에서도 바스마가 메시지를 복원하도록, 아이샤가 패킷을 보내는 부호화 전략을 설계한다.어려움9조합론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
피라미드 게임꼭대기 값이 줄어들도록 크기 K 부분피라미드에 XOR을 하는 게임에서 선공의 필승 여부를 판정한다.어려움9게임 이론비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Cross Countryn개의 선분 검문소를 1번부터 n번까지 순서대로 통과하면서 시작점에서 도착점까지 가는 최단 경로의 길이를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다10초1024 MB지문만 제공
Pigpartite Giraffe돼지와 기린이 이루는 이분 그래프에서 새 동물은 두 부모의 이웃 집합 대칭차에 연결되며, 각 출생 후 모든 쌍의 최단 거리 합을 출력한다.어려움9그래프비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Connecting Computers각 간선에 k가지 케이블 종류 중 하나가 붙은 그래프에서 연결을 유지하는 최소 종류 수와 그러한 부분집합의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초2048 MB지문만 제공
Complexity Measure순서열 X[i..n]에서 노드의 이진 검색 트리 부모가 시작 위치 i가 변할 때 바뀌는 횟수의 합을 계산합니다.어려움9동적 계획법트리+2아직 제출이 없습니다3초1024 MB지문만 제공
XOR 머신숨겨진 수열 A와 0으로 초기화된 B가 있을 때, 제한된 XOR 갱신 연산으로 A의 모든 짝수 길이 부분수열 XOR 최댓값을 두 번의 질의 안에 구한다.어려움9비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Interval Addition수열이 주어질 때, 연속한 구간에 실수를 더하는 연산만으로 모든 원소를 0으로 만드는 최소 연산 횟수를 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Bitvzhuh서로 다른 k비트 정수 집합이 주어질 때, 모든 쌍의 XOR을 반복해서 취하면 결국 1부터 2^k - 1까지의 모든 값을 포함하게 되는지 판정한다.어려움9비트 연산수학+1아직 제출이 없습니다1초2048 MB지문만 제공
타일 마스터의 시련N x M 격자에 Q번의 직사각형 뒤집기 갱신이 주어질 때마다, 허용된 길이의 행 뒤집기와 열 뒤집기만으로 모든 타일을 빛으로 만들 수 있는지 판별한다.어려움9누적 합비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
Distributive Property집합의 원소를 넣고 빼는 갱신과 함께, 모든 원소 x에 대해 (x+t)의 XOR을 구하는 질의에 답한다.어려움9비트 연산트라이+1아직 제출이 없습니다5초2048 MB지문만 제공
Sheriruthn과 m을 받은 뒤 최대 20번의 질의로 각 B_x 값을 알아내고, x+y+z=2^n-1이며 비트가 겹치지 않는 세 수 가운데 커버 조건을 깨는 것을 찾아야 하는 인터랙티브 문제이다.어려움9비트 연산조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
Migawka대각선 두 칸이 정확히 켜진 2x2 블록의 모든 픽셀을 매 초 뒤집는 규칙에서, 상태가 최대한 길게 반복되지 않도록 100x100 초기 격자를 설계한다.어려움9시뮬레이션수학+2아직 제출이 없습니다2초2048 MB지문만 제공
창하의 수열 뒤집기 이야기길이 2^k인 수열 A와 -1, 0, 1로 이루어진 B가 주어지고, 각 B_i가 정해진 구간 뒤집기 시행 여부를 결정할 때, 갱신마다 얻을 수 있는 합의 최댓값을 구한다.어려움9분할 정복트리+2아직 제출이 없습니다1초1024 MB지문만 제공
소어그래프N이 10^18까지 주어질 때, 각 정점 i에서 i⊕t와 (i⊕t)+1로 향하는 간선이 있는 방향 그래프에서 x에서 y로 가는 최소 간선 수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
배열 정리하기0부터 N^2-1까지의 순열이 담긴 N x N 배열이 주어질 때, 허용된 행 연산을 400000번 이하로 써서 정리된 배열로 바꾸는 방법을 출력한다.어려움9구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Multi Communication한 명만 T인 비밀 표식을 두고 N명의 참가자가 L턴 안에 부모를 알아내도록 전략을 설계하고 모든 행동을 출력한다.어려움9조합론시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
Dark Ride각 질의가 켜진 방과 꺼진 방 사이의 전환 횟수를 알려줄 때, 30번 이하의 질의로 첫 방과 마지막 방을 제어하는 스위치 두 개를 찾아야 한다.어려움9분할 정복비트 연산+1아직 제출이 없습니다1초2048 MB지문만 제공
KorupcijaN비트 수 전체를 정확히 한 비트만 다른 쌍으로 묶되, 각 비트 위치에서 다른 쌍의 개수가 주어진 값과 같도록 배정해야 합니다.어려움9분할 정복재귀+2아직 제출이 없습니다1초2048 MB지문만 제공
인터랙티브 XOR 게임0부터 1023까지 적힌 카드로 진행되는 인터랙티브 게임에서 누가 선공일지와 승점 계산법을 정한 뒤 최적으로 플레이해 최대 승점을 얻는다.어려움9게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
정육면체인코딩 칩 배열이 고정된 정육면체에서 일반 칩 배치를 면 회전과 정육면체 재조립에 대한 궤도별로 세는 문제이다.어려움10조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
로고3x3 격자에서 잘라낸 최대 5가지 조각(회전과 뒤집기 가능)과 최대 3개의 55x5 이하 격자 디자인이 주어질 때, 각 디자인을 겹치지 않는 조각으로 정확히 덮을 수 있는지 판정하고 최소 조각 수를 구하거나 NIE를 출력한다.어려움10동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
로봇네 비트 기억을 가진 두 로봇의 명령표를 설계해 이진 문자열의 가운데 3분의 1에서 A와 B의 수가 같은지 판정하게 합니다. 일치 순서와 1000n 이동 제한을 지켜야 합니다.어려움10구현비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
그림자 동반자그림자와 함께 비트 테이프를 조작하는 고정 명령열을 만들어, 2^10 미만의 모든 n을 n의 제곱으로 바꾸는 프로그램을 설계한다.어려움10시뮬레이션비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Delightful (Easy)삼진 컴퓨터에서 26개의 40트리트 레지스터를 사용해, 레지스터 X에 주어진 수의 가장 긴 비감소 접두사 길이를 계산하여 레지스터 Y에 남기는 100줄 이하의 프로그램을 작성한다.어려움10구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Clique Festival서로 다른 가중치를 가진 k개의 클리크 간선 추가가 주어질 때, 모든 정점 쌍의 최단 경로 거리 합을 구한다.어려움10그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Machines on the Moon두 기계가 k번에 걸쳐 비트를 주고받으며 클리크와 독립집합이 겹치는지 판정하도록 부울 회로를 설계하는 문제다.어려움10그래프비트 연산+2아직 제출이 없습니다12초256 MB지문만 제공
Sushi Dinner2부터 n까지의 정수 집합에서, X의 모든 원소가 Y의 모든 원소와 서로소가 되도록 두 부분집합 X, Y를 고르는 경우의 수를 p로 나눈 나머지로 구한다.어려움10정수론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Mexor tree트리 경로 위 정점 값들에 XOR 갱신을 적용한 뒤, 각 정점마다 S에서 그 정점까지의 경로 값들에 없는 가장 작은 음이 아닌 정수를 구한다.어려움10트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Мэйвис в школе주어진 배열에서 최댓값과 구간 XOR의 곱이 가장 큰 부분 배열을 찾는다.어려움10분할 정복트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
Interactive Reconstruction각 노드에 0 또는 1을 부여해 질의하면 이웃값의 합을 돌려주는 과정을 16번 이하로 반복해, N개 노드로 이루어진 알 수 없는 트리를 복원한다.어려움10그래프비트 연산+2아직 제출이 없습니다10초1024 MB지문만 제공
버스 기사 집합지구간 추가·삭제, 한 지점 교체, 두 지점 교환 연산을 처리하면서 우수한 집합지와 저조한 집합지에 관한 질의에 답한다.어려움10세그먼트 트리비트 연산+2아직 제출이 없습니다6초512 MB지문만 제공
DAGame Insane암호화된 말 위치와 무작위 순열로 주어지는 DAG 위 말 업기 게임에서 선공이 이길 확률을 구한다.어려움10게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
3개의 배열과 트리정점 N개 트리를 세 배열로 예산 안에서 인코딩한 뒤 두 배열만으로 트리를 복원하는 투 스텝 문제다.어려움10트리구현+2아직 제출이 없습니다1초1024 MB지문만 제공
흑백 설곽학생들이 미리 정한 두 단계 전략으로 각자 자기 모자 색을 알아내도록 설계하고, 그 전략을 표로 출력한다.어려움10조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Integration of Lines and Poker특수 조각의 연쇄 효과가 포함된 3매치 퍼즐 보드를 q회 조작한 뒤 규직에 잘린 점수 보너스까지 더한 총점 구합니다.어려움10시뮬레이션구현+2아직 제출이 없습니다1초2048 MB지문만 제공
We Were Here to Code커뮤니케이터와 두 탐험가가 숫자 카드를 배치해 세 라운드 안에 열 개 원판의 색을 모두 일치시켜야 하는 인터랙티브 팀 퍼즐이다.어려움10비트 연산수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Harumachi Kaze숨겨진 순열 아래에서 add와 cmp 질의만으로 두 배열 누적합을 합친 k번째 값을 찾고, 배열 원소 갱신까지 처리한다.어려움10이분 탐색비트 연산+2아직 제출이 없습니다90초2048 MB지문만 제공
Deep Abyss128비트 비트 연산으로 이루어진 해시 함수 h가 절차로 주어질 때 h(x)=x인 최소 고정점 x를 찾거나 없으면 :( 를 출력한다.어려움10비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
shapey10개의 단층 도형을 절단, 회전, 결합, 색칠 기계로 조작해 목표 4층 이하 도형을 만들고 결과를 R_100에 저장합니다.어려움10동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
이 대회에 원이 등장할 수 없는 이유는?N비트 문자열 위의 불리언 함수 f와 순열들이 주어질 때, 비트 순열과 XOR로 이루어진 사상의 k제곱이 f를 보존하게 하는 N비트 마스크 v의 개수를 998244353으로 나눈 나머지를 구한다.어려움10수학조합론+2아직 제출이 없습니다0.8초1024 MB지문만 제공