cho.sh

문제

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

전체 결과문제 13598개
제목난이도유형정답자시간 제한메모리 제한채점
BARMAN숨겨진 n에 대한 숨겨진 값들의 위수 m_i만 주어졌을 때, 최대 2k번의 구간 곱셈 연산으로 최종 합의 위수의 최악의 경우 보장값을 최대화한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
Interactive Interception직선 위를 등속으로 움직이는 점의 초기 위치와 정수 속도를 100번 이하의 구간 질의로 알아낸 뒤 요격하는 인터랙티브 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
비동기 예외멀티스레드 스케줄러의 대기열, 킬, fork, 루프, 세마포 동작을 시뮬레이션하여 각 스레드의 종료 시각과 최종 상태를 출력한다.어려움9시뮬레이션힙+2아직 제출이 없습니다5초512 MB채점 가능
Watering - 75R 곱하기 5C 격자에서 허수아비가 없는 모든 칸을 세 칸짜리 스프링클러로 덮고, 울타리에 뚫는 구멍 수를 줄이도록 배치를 출력한다.어려움9구현완전 탐색+2아직 제출이 없습니다1초128 MB지문만 제공
Watering - 105x5 밭으로 나뉜 격자에서 허수아비가 없는 모든 칸을 3칸짜리 스프링클러로 덮고, 밭 사이 울타리에 뚫는 구멍 수를 줄이는 출력 전용 문제입니다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB지문만 제공
이주 계획 세우기 5N개 나라를 L개 거주지역에 하나씩 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소화하는 문제로, S와 T 기준에 따라 점수가 매겨진다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
시계 고장 찾기연속된 LCD 시계 표시가 주어질 때 가능한 모든 시작 시각과 고장 배치에서 항상 꺼진 세그먼트, 항상 켜진 세그먼트, 정상, 미정인 세그먼트를 판별한다.어려움9구현완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
다각형 퍼즐두 단순 다각형을 반사하지 않고 평행이동과 회전만으로 겹치지 않게 붙일 때, 공통 경계의 길이가 최대가 되는 값을 구해 소수점 여섯 자리까지 출력한다.어려움9기하완전 탐색+2아직 제출이 없습니다20초512 MB채점 가능
도로 주행 시간 추정각 출발지와 도착지 쌍에 대해 최단 거리 경로가 하나로 정해질 때, 기록된 배송 시간들이 도로별 속도(시속 30~60km)를 제약한다. 각 질의마다 모든 기록을 만족하는 속도 배정에서 가능한 최소·최대 이동 시간을 구한다.어려움9최단 경로수학+2아직 제출이 없습니다5초512 MB채점 가능
고고학 연구알파벳 크기를 모르는 상태에서 각 위치 이후 기호의 다음 등장 위치를 담은 표의 남은 값을 뒤섞인 채로 입력받아, 표를 만족하는 사전순 최소 원래 수열을 복원하거나 불가능함을 판정한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
저녁 식사나이들이 주어질 때, 모든 사람을 3명 이상인 원탁들로 나누어 이웃한 두 사람의 나이 합이 항상 소수가 되도록 배치할 수 있는지 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
새 트랙정해진 공식에 따라 x, y 좌표를 정하고, 교차점 수 k를 만족하도록 y좌표 순열을 구성해 축에 평행한 폴리라인을 출력하는 문제다.어려움9구현조합론+2아직 제출이 없습니다2초512 MB채점 가능
도로 하나 뒤집기 2각 도로를 지나는 트럭은 많아야 하나일 때, 도로 하나를 뒤집어 S에서 T로 가는 최대 간선 서로소 경로 수가 늘어나는지 판정하고, 새 최댓값과 그 값을 만드는 도로의 개수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
배열a_i = i인 배열에서 구간 뒤집기와 구간 회전, 구간 최솟값/최댓값/합, 위치의 값, 값의 위치를 묻는 질의를 최대 300000개 처리하고 최종 배열을 출력한다.어려움9배열구현+2아직 제출이 없습니다1초512 MB채점 가능
Trick0부터 2N까지의 카드 중 숨겨진 한 장을 알아내도록, 두 조수가 각자 받은 카드에서 순서 있는 두 장씩을 골라 마술사에게 정보를 전달하는 세 역할을 구현한다.어려움9조합론수학+1아직 제출이 없습니다20초512 MB지문만 제공
Router 7N개의 입력과 N개의 출력을 가진 단방향 그래프를 만들어, 모든 경로가 유일하고 간선 수가 Mlim 이하이며 각 노드의 전력 P=IN*OUT가 Plim 이하가 되게 한다.어려움9그래프완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
먼 별각 별이 정수 속도로 등속 운동할 때, 0일부터 T일까지 매일 가장 먼 두 별 사이 거리의 제곱을 구하고, 그 최댓값이 가장 작아지는 가장 이른 날과 값을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
한 번 남았다간선 가중치가 1 또는 -1인 방향 그래프에서 음수 사이클이 없는데도 N-2번만 완화한 뒤 한 번 더 확인하는 변형 벨만-포드가 음수 사이클이 있다고 잘못 판정하는 그래프를 만든다. 간선 수를 최소로 하고 사전순으로도 가장 앞서야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
부르들로의 세 왕국각 문서를 긍정 또는 부정으로 읽는 방식을 적절히 정했을 때 p가 q의 조상이라는 가설과 모순되지 않는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
어둠 막기전구 세기 격자와 천장 높이가 주어질 때 각 칸의 조도를 계산해 어두운 칸을 가린 뒤, 모든 어두운 칸을 포함하면서 내부 칸만으로 이루어진 집합의 최소 울타리 비용을 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
거품은 어디에 있는가?버블정렬의 각 턴별 교환 횟수가 주어질 때, 그 횟수를 정확히 만들어내는 사전순으로 가장 큰 순열을 복원한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
허용된 교환배열에 교환과 합집합 연산이 가해질 때 정렬 가능 여부를 판정하고, 합치면 두 구름이 모두 좋아지는 구름 쌍의 개수를 센다.어려움9유니온 파인드구현+2아직 제출이 없습니다6초512 MB채점 가능
이동통신망의 최대 대역폭간선 용량이 x에 대한 다항식인 그래프에서 충분히 큰 x에 대해 노드 1에서 N까지의 최대 유량을 다항식으로 출력한다.어려움9그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
푸른 숲평면 그래프로 그린 여러 층 지도를 회전과 평행 이동으로 겹쳐 같은 층을 합치고, 워프 게이트를 통합한 뒤 입구에서 출구까지 최단 경로의 길이를 구한다.어려움9기하그래프+2아직 제출이 없습니다8초512 MB채점 가능
사라진 반마방진 나이트 투어8x8 판에서 지워진 수를 채워 모든 행과 열의 합이 같은 준마법 나이트 투어를 완성하되, 사전순으로 가장 작은 해를 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 12수열에 값 변경, 삭제, 삽입 연산이 가해질 때 구간의 서로 다른 값 개수와 서로 다른 값들의 삼중 곱 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
영국 요리 코스사이클이 같은 요리를 다시 포함할 때 그 사이에 서로 다른 요리가 최대 네 개까지만 끼는 방향 그래프가 주어질 때, 같은 정점을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.}|||{어려움9그래프동적 계획법+2아직 제출이 없습니다5초1024 MB채점 가능
Dancing Disks6x6 격자에 놓인 막대 사이로 디스크 더미를 오른쪽이나 아래로만 옮겨, 모든 디스크가 오른쪽 아래 막대에 크기순으로 쌓이도록 하는 이동 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
학회N명 중 처음 K명이 과학자인 상황에서 M일 동안 두 사람씩 만난다. 각 발명이 언론인에게 전달되도록 만들 수 있는 가장 늦은 날을 구하고, 발명을 알게 되는 언론인과 각 발명을 처음 들은 언론인을 보고한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Eggscavation각각 최대 4개 칸에 있는 최대 100000종의 조개와 알 삽입이 주어질 때, 임의의 K x K scoop이 V종 이상을 덮고 알을 포함하지 않을 확률을 구한다.어려움9기하누적 합+2아직 제출이 없습니다10초512 MB채점 가능
전설연결 그래프가 주어질 때, 간선 추가, 고립 정점 추가, 정점 분할(분할 시 새 정점이 기존 정점과 인접)만으로 다섯 개의 작은 시작 그래프 중 하나에서 만들어질 수 있는지 판정한다.어려움9그래프분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
불운한 89빗변이 k*sqrt(89)이고 k가 n 이하인 모든 정수 직각삼각형의 둘레 평균을 구해, 정확한 대분수 형태로 상자 모양 출력을 만든다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
세비야의 정원사 (Large)R×C 격자의 각 칸에 / 또는 \ 방향의 울타리를 놓아, 짝지어진 외곽 courtier들이 서로 겹치지 않는 경로로 이어지도록 하면서 사전순으로 가장 앞서는 배치를 구하거나 IMPOSSIBLE을 판정한다.어려움9구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
JOIOI 왕국H×W 격자를 두 연결 영역으로 나누되 각 행과 열에서 두 영역이 연속되도록 하고, 두 영역의 고도 최대-최소 차 중 큰 값을 최소화한다.어려움9이분 탐색그리디+2아직 제출이 없습니다4초256 MB채점 가능
놀이기구 2매일 한 어린이가 1 또는 2cm 자라고, 그날 Q개의 고정된 (어린이, 어린이, 놀이기구) 조합 중 몇 개가 성립하는지 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초256 MB채점 가능
밀어서 맞추는 격자주어진 절차에 따라 행과 열을 회전시키는 이동만으로 뒤섞인 격자를 행 우선 순서로 정렬하는 문제다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
슬레이트 모던 (라지)거대한 R x C 격자의 인접한 칸 값 차이가 D 이하가 되도록 N개의 고정된 칸 값을 지키며 모든 칸을 양의 정수로 채우고, 합의 최댓값을 구하거나 불가능을 판정한다.어려움9그래프최단 경로+2아직 제출이 없습니다80초512 MB채점 가능
전방향 일주 (큰 입력)단위 구면 위의 점들을 순서대로 최단 호로 이은 닫힌 경로가 모든 대원과 만나는지 판정한다.어려움9기하수학+2아직 제출이 없습니다120초512 MB채점 가능
수열과 변환1 이상 m 이하의 값을 갖는 길이 n 수열 중에서, 최솟값을 이용한 변환을 k번 적용한 결과의 최댓값과 최솟값의 차가 주어진 값과 같은 수열의 개수를 센다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
다항식과 쿼리차수가 N인 정수 계수 다항식을 주어진 K개의 점에서 786433으로 나눈 나머지를 구해 출력한다. N과 K는 각각 250000까지다.어려움9정수론분할 정복+2아직 제출이 없습니다10초512 MB채점 가능
삼각형 동치 변형넓이가 같은 두 삼각형이 주어질 때, 첫 번째를 두 번째에 정확히 포갤 수 있는 최소 연산 수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초512 MB채점 가능
목성 가위바위보두 사람이 각각 길이 k인 부분 문자열을 남기고, Alice가 한 구간을 변형한 뒤, 먼저 m승을 거두는 사람이 2점을 얻는 게임에서 최적의 결과를 출력한다.어려움9게임 이론구현+2아직 제출이 없습니다2초512 MB채점 가능
스키 활강위에서 아래로 놓인 n개의 수평 게이트를 순서대로 지나며 S에서 F로 내려가는 최단 다각 경로를 구해 꺾이는 점들을 출력한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
식당 뒷돈친구 관계 그래프와 매수할 k명의 명단이 주어질 때, 각자에게 줄 뇌물 액수를 실수로 정해 식당 수익에서 뇌물을 뺀 값이 최대가 되도록 하고, 그 답을 기약분수로 정확히 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
일방통행 도로무방향 다중 그래프와 도달해야 하는 도시 쌍들이 주어질 때, 각 간선의 방향이 모든 해에서 입력 방향(R)인지 반대 방향(L)인지 아니면 양쪽 모두 가능한지(B)를 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초256 MB채점 가능
달 표면 지형축에 평행한 정사각형과 45도 회전한 정사각형들이 덮는 면적의 합집합을 구한다.어려움9기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
단순 사이클 세기정점 n개, 간선이 많아야 n+15개인 연결 무방향 그래프가 주어질 때, 모든 정점의 차수가 2인 연결 부분 그래프인 단순 사이클의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다4초512 MB채점 가능
우두머리동물들이 원을 이루어 진행 중인 수를 1부터 K만큼 키우며, M을 말한 팀이 지는 게임에서 각 시작 위치마다 어느 팀이 이기는지 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
디스코 댄스 대소동일부 칸이 꺼진 격자(직사각형들의 합집합)가 주어질 때, 시작 칸으로 돌아오며 첫 발과 마지막 발이 다른 행-열 교대 춤으로 모든 켜진 칸을 덮도록 뒤집어야 할 최소 칸 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
이멜다의 구두 쇼핑구간 더하기와 구간 뒤집기 연산이 가해지는 가격 배열에서, 매 연산 직후 값이 순증가하는 연속 구간의 개수를 출력한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
마제스틱 미식 대학교FC와 IC 실습 후보, 교사 간 충돌, 정원 제한, 시간 규칙이 주어질 때, 유효한 실습 집합을 골라 시작 요일 수를 최소로 만든다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
베라와 삼각관계친구 쌍마다 모듈러 거듭제곱 값의 이진수 1 개수 홀로 호감 방향이 정해질 때, 세 명이 순환하는 호감 관계의 개수를 센다.어려움9조합론정수론+2아직 제출이 없습니다2초256 MB채점 가능
상자 밀기베시와 밀 수 있는 상자가 있는 격자에서 각 질의 칸에 상자를 옮길 수 있는지 판정한다.어려움9그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
정원사시간에 따라 자라는 식물을 심고, h보다 큰 식물을 구간에서 뽑고, 구간의 식물 수를 세는 연산을 처리한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
가로수두 가지 색으로 각 건물 앞에 나무를 심는 최소 비용 배정을 유지하면서, 같음/다름 제약과 비용 갱신이 추가될 때마다 최적 비용을 출력한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
교차하지 않는 나이트 투어m×n 판(m은 8 이하, n은 10^15 이하)에서 자기 경로를 교차하지 않는 닫힌 나이트 투어가 방문할 수 있는 칸 수의 최댓값을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다2초1024 MB채점 가능
일반 그래프 매칭정점 N개와 간선 M개를 가진 무방향 그래프가 주어질 때 최대 매칭의 크기를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
코알라 게임코알라가 얻는 값의 합을 최대로 만드는 방식으로 돌을 놓는 게임에서, 가능한 한 적은 라운드로 숨겨진 순열의 최솟값, 최댓값, 두 항목의 대소, 전체 순열을 알아낸다.어려움9게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
자라는 나무간선 가중치가 날마다 일차식으로 변하는 트리에서 [0, D] 안에서 지름이 가장 작아지는 날과 그 지름을 구한다.어려움9트리그리디+2아직 제출이 없습니다5초768 MB채점 가능
TV 동물 농장n마리의 개와 m마리의 고양이 사이 호감도 행렬이 주어질 때, 인접한 두 관계를 뒤집는 두 가지 작업만으로 목표 상태를 만들 수 있는지 판정하고 최소 횟수의 작업 순서를 출력한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
피아의 아틀리에: 신비한 생명의 연금술사n x n 이진 격자에 모든 2x2 부분합의 패리티가 주어진 값과 같아야 하고, 각 날짜에 활성화된 셀 고정 조건을 모두 만족하는 배치가 존재하는지 판정한다.어려움9유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
숏코딩비교식들을 &&로 이은 조건문이 주어질 때, 이와 동치이면서 가장 짧은 조건문을 출력한다.어려움9문자열구현+2아직 제출이 없습니다4초512 MB지문만 제공
공룡 발자국N개의 점이 주어질 때, 유일한 최남단 점을 발뒤꿈치로 하고 좌회전과 우회전이 번갈아 나타나며 발가락 선분이 다각형 안에 있고 골을 지나지 않는 조건을 만족하는 발자국 중 발가락이 가장 많은 것을 찾는다. 가장 남쪽 점에서 시작해 반시계 방향으로 정렬한 점들 가운데, 각도 순서를 유지하면서 좌회전과 우회전이 교대로 나타나는 최장 부분수열을 구하는 문제로 바꿀 수 있다. 부분수열의 길이가 홀수여야 발가락이 정수 개가 되고, 마지막 점에서 발뒤꿈치로 돌아올 때의 회전 방향과 골을 지나지 않는 조건도 확인해야 한다. 서브태스크에 따라 N이 커지므로, 회전 방향을 기준으로 나눈 두 개의 최장 증가 부분수열을 O(N log N)에 계산하고, 발가락 선분이 다각형을 벗어나거나 골을 지나지 않는지 기하학적으로 검사하는 과정이 필요하다. 좌표 범위는 -10^8 이상 10^8 이하이고, 모든 점은 서로 다르며 y좌표가 가장 작은 점이 유일하다. 정답이 여러 개면 아무거나 출력하고, 발자국이 존재하지 않으면 0을 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
국제 소 줄서기 사진 콘테스트0과 1로 이루어진 배열에서 인접한 두 원소를 바꾸는 연산이 최대 10만 번 주어질 때, 각 연산 직후 0과 1의 개수가 같은 가장 긴 연속 구간의 길이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
팀 빌딩원소를 합치는 연산, P로 나눈 나머지를 기준으로 팀을 나누는 연산, 팀 크기 질의를 최대 10만 개의 명령에 대해 처리한다.어려움9유니온 파인드구현+1아직 제출이 없습니다1초512 MB채점 가능
Winter Festival각 간선에 비용 0, 1, 2 중 하나를 부여해 인접한 두 간선의 합이 3으로 나눈 나머지가 1이 되지 않고 모든 사이클의 비용 합이 홀수가 되도록 하며, 불가능하면 -1을 출력한다.어려움9그래프수학+1아직 제출이 없습니다5초512 MB지문만 제공
미생물 키우기구매 비용과 생산 비용이 주어질 때 미생물을 사고 각 종이 다른 종을 생산하게 해 종마다 x_i개를 만드는 최소 비용을 구한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
옥토끼나라그래프에서 감염 정점 K개와 임계값 T가 주어집니다. 한 정점과 인접 간선을 제거한 뒤 감염 정점이 T개 이상인 연결 성분의 모든 정점이 감염될 때, 정점마다 남는 비감염 정점 수를 구합니다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
위성반원 행성 위에 위성이 추가·삭제될 때, 두 위성의 커버 영역이 행성 밖에서 겹치면서 다른 살아 있는 위성의 커버 영역에 들어가지 않는 지점이 있는지 판정한다.어려움9기하동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
프라임 트리 - 4각 트리의 정점에 1부터 n까지의 서로 다른 정수를 붙여 공약수가 1보다 큰 간선의 수를 최소화합니다.어려움9그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 9주어진 트리의 정점에 새 번호를 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다.어려움9그래프그리디+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 10주어진 트리의 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 최적화 문제다.어려움9정수론그리디+2아직 제출이 없습니다10초512 MB채점 가능
Crypto1부터 N의 순열에서 길이가 K 이상인 연속 구간마다 가장 작은 K개 값을 곱한 결과가 서로 P개가 되는 순열 개수를 구합니다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
Fastest Speedrunn개의 레벨이 있고, 각 레벨은 아이템 j로 a[i][j]의 시간이 걸리며 j가 클수록 빠르고, 단축 아이템 x[i]를 쓰면 s[i]의 시간이 걸린다. 레벨을 임의 순서로 모두 깰 때 최소 총 시간을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초512 MB지문만 제공
반쪽은 같지 않다s디나르를 n명의 왕비에게 나누되, 어떤 두 사람의 몫도 주어진 두 사람 공정 분배 규칙을 만족하고 전체 합이 s가 되게 해야 한다.어려움9수학그리디+1아직 제출이 없습니다3초512 MB채점 가능
Minegraphed정점이 9개 이하인 방향 그래프가 주어질 때, 표시된 칸 사이의 도달 가능성이 그래프와 정확히 일치하는 3차원 블록 세계를 설계하는 문제다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Ranks이진 행렬이 주어질 때 각 원소를 뒤집었을 때 F2 위에서 계수가 감소하는지, 같은지, 증가하는지를 판별해 출력한다.어려움9수학행렬+2아직 제출이 없습니다3초512 MB지문만 제공
Colored Tiles 1주어진 1x1, 1x2 타일을 H×W 판에 겹치지 않게 배치해 인접한 타일 색 경계의 점수 합을 최대로 만든다.어려움9동적 계획법백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
색 타일 2주어진 1×1과 1×2 타일을 H×W 판에 겹치지 않게 배치해 인접한 타일 사이 점수 합이 최대가 되도록 하고, 각 타일의 좌표를 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
Colored Tiles 3주어진 1x1, 1x2 색 타일을 H×W 판에 겹치지 않게 배치해 이웃한 두 색의 점수 A[j][k] 합이 최대가 되도록 만든다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 4주어진 1x1과 1x2 타일을 H x W 판에 겹치지 않게 배치해 색 쌍마다 정해진 점수의 합이 최대가 되도록 만든다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 5주어진 1x1, 1x2 타일을 HxW 판에 겹치지 않게 배치해 서로 맞닿은 변의 색 쌍 점수 합이 최대가 되도록 만든다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
JOIRIS열 높이가 주어진 보드에서 1xK 조각을 수직 또는 수평으로 놓아 가득 찬 행을 지우며, 10000번 이내에 모든 블록을 제거하는 방법을 찾거나 불가능하면 -1을 출력한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
Amusement ParkJOI-kun이 각 명소의 게시판에 0 또는 1을 적어 X를 전달하고, IOI-chan은 시작 위치 P에서 이동하며 읽은 값으로 X를 알아내는 두 프로그램을 설계한다.어려움9그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
낮은 구간 합 행렬N행 M열 행렬(둘 다 10 이하)에서 최대 K개 원소의 부호를 바꿔 가로 또는 세로 연속 부분합이 모두 S 이하가 되도록 만들 수 있는지 판정한다.어려움9완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
마법 삼각형반시계 방향으로 주어진 최대 100000개의 삼각형에 대해 모든 삼각형의 공통 교집합 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
mex와 쿼리자연수 집합에 구간 추가, 구간 제거, 구간 토글 질의를 최대 100000번 수행하고, 각 질의 뒤에 mex를 출력한다. 값의 범위는 1e18까지다.어려움9세그먼트 트리구간+1아직 제출이 없습니다2초512 MB채점 가능
Africa 2숨겨진 채점 데이터의 정확히 절반에서만 정답을 내면서 샘플은 통과하는 코드를 제출하는 문제로, 답을 계산하는 것이 아니라 채점 환경을 이용하는 발상이 필요하다.어려움9구현완전 탐색+2아직 제출이 없습니다1.357초1357 MB채점 가능
Karel the Robot프로시저와 if, until을 포함한 간단한 로봇 언어를 해석해, 각 프로그램 실행이 끝난 뒤 Karel의 최종 위치를 출력하거나 무한 반복이면 "inf"를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다10초512 MB지문만 제공
가희의 수열놀이 (Large)스택에 값을 넣고 빼는 연산을 처리하면서, 3번 질의마다 접미사 중 나머지 0부터 mod-1까지가 모두 한 번 이상 나타나는 가장 짧은 길이를 구하고 불가능하면 -1을 출력한다.어려움9스택투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
계곡서로 다른 높이를 가진 N x N 격자가 주어질 때, 모든 셀이 경계의 인접 셀보다 낮은, 구멍 없는 변 인접 영역들의 크기 합을 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Grid Query 2100000 곱하기 100000 크기의 0 행렬에서 직사각형 덧셈 갱신과 직사각형 합 쿼리를 처리하며, 각 질의는 직전 출력값으로 복호화해 온라인으로 받는다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다15초1024 MB지문만 제공
Calligrapher격자 위에 축에 나란한 N, O, I 도형을 각 글자의 연결 사각형 규칙에 맞게 배치해 덮인 칸 값의 합이 최대가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
수열 관리수열을 유지하며 구간 삽입, 삭제, 구간 대입, 구간 뒤집기, 구간 합, 전체 최대 연속 부분합을 처리한다.어려움9동적 계획법구현+2아직 제출이 없습니다2초256 MB채점 가능
교점 세기e*(ax), e/(ax), e^(ax) 꼴 함수가 최대 300,000개 주어질 때 두 개 이상의 그래프가 만나는 서로 다른 교점의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
대진표N개의 팀을 가장 작은 2의 거듭제곱 크기의 슬롯에 배정해 우승에 필요한 최대 경기 수와 최소 경기 수의 차이가 1 이하가 되도록 하고, 슬롯 번호를 내림차순으로 정렬한 수열이 사전 순으로 가장 앞서는 배치를 #과 .으로 출력한다.어려움9그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
국제 메시 기구루트가 있는 트리에서 서브트리와 경로에 대한 구간 덧셈, 구간 곱셈, 구간 합 질의를 처리하고 답을 2^32로 나눈 나머지로 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
매개변수화 패턴 매칭토큰은 그대로 일치해야 하고 매개변수 이름은 전단사 대응을 이루어야 한다는 조건 아래, 텍스트 T의 모든 부분 문자열 중 패턴 P와 p-일치하는 위치를 찾는다.어려움9문자열문자열 매칭+2아직 제출이 없습니다미설정16 MB채점 가능
삼분 그래프평면에 매장된 연결 그래프에서 Q개의 수직 절단선 쌍 x=A, x=B가 주어질 때, 두 직선으로 그래프를 잘랐을 때 생기는 연결 성분의 개수를 각각 구한다.어려움9그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
동적 연결성과 쿼리간선이 있으면 지우고 없으면 추가하는 토글 연산과 두 정점의 연결 여부 질의를 처리한다. x, y와 연결 요소 개수가 xor로 가려져 있어, 질의를 거꾸로 처리하며 동적 연결 구조를 유지해야 한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공