cho.sh

문제

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

전체 결과문제 13598개
제목난이도유형정답자시간 제한메모리 제한채점
DevOps Best Practices서버 1에서 세 기능을 배포할 때 각 기능이 원하는 서버 집합에만 도달하도록, 264개 이하의 간선으로 방향 그래프와 CT 서버 집합을 설계한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Masterpiecen×n 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽/아래로만 간 뒤 왼쪽/위로만 되돌아오는 경로 중, 칠해진 칸 수가 주어진 각 행과 열의 값과 일치하는 경로의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Bobby Tablest개의 소수 곱으로 이루어진 X가 k ≤ n ≤ m인 이항계수 C(n,k)와 같은지 판별하고, 같다면 n과 k를 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Sketch각 길이의 비감소 부분수열이 가질 수 있는 가장 작은 마지막 값을 모은 스케치 일부가 주어질 때, 이를 만족하는 길이 n, 값 범위 1..m의 수열을 만들거나 불가능함을 판정한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
I've Got Friends가능한 친구 관계 그래프가 주어질 때, 두 사람이 연결되어 있을 때만 좋아하는 음식 종류를 하나 이상 공유하도록 각 사람에게 음식 두 가지를 배정할 수 있는지 판정한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Conic Section점들을 의사난수로 생성하고, 점 갱신, x 구간의 y 반전, x 구간에서 이차식의 최댓값 질의를 처리한다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초256 MB지문만 제공
Dogs방향 검사 그래프가 주어질 때, 공집합이 아닌 모든 병든 개 부분집합에 대해 각 마을 사람이 추론하는 발사 일자와 발사 마릿수를 모두 더해 소수로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초256 MB지문만 제공
동전 던지기두 사람이 길이 20 이하의 H/T 문자열을 하나씩 고르고, 공정한 동전을 던져 둘 중 하나 또는 둘 다 처음 나타날 때까지 진행할 때 앨리스 승리, 밥 승리, 무승부 확률을 각각 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Endgame킹과 룩 대 킹의 합법적인 기물 배치가 주어질 때, 상대가 최선으로 버틸 경우 강제 체크메이트까지 필요한 백의 수를 구한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초512 MB지문만 제공
A Text Problem각 질의 문자열이 T의 어느 위치에서 문자 하나까지 허용해 일치하는지 세는 문제다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
Circular Sectors중심, 반지름, 시작 각도, 중심각으로 주어진 최대 500개의 부채꼴 합집합의 넓이를 구한다.어려움9기하구현+1아직 제출이 없습니다2초256 MB지문만 제공
K번째 문자열서로 다른 n개 문자의 순열 t 중, 비어 있지 않은 부분 문자열을 사전순으로 정렬했을 때 k번째가 s인 순열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9문자열조합론+2아직 제출이 없습니다1초256 MB채점 가능
Defense Tower트리에서 각 도시의 보호자는 a_i에서 거리를 뺀 값이 최대인 탑이고 동률이면 오래된 탑이며, 갱신 명령마다 보호자 번호 합을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다6초512 MB지문만 제공
201 패턴을 피하는 상승 수열길이 n인 ascent sequence 가운데 패턴 201을 피하는 것의 개수를 소수 p로 나눈 나머지를 구한다. n은 최대 500이다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Almost Bobo Number거대한 정수 n이 주어질 때, 같은 숫자가 연속된 부분을 하나로 합친 결과가 보보 수(어떤 문자열을 두 번 이어붙인 수)가 되는 n보다 작은 가장 큰 정수를 구한다.어려움9문자열그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Binary Neural Networkn개 입력의 불리언 함수를 진리표로 주면, 시그모이드 뉴런으로 이루어진 계층 신경망을 만들어 값을 1e-7 이내로 계산하도록 구성한다.어려움9구현수학+2아직 제출이 없습니다2초256 MB지문만 제공
Fix the Matrix6 곱하기 6 A/B 행렬을 설계하고 각 질의마다 행과 열 중 무엇이 바뀌었는지 판별해 원래 순서를 복원한다.어려움9구현완전 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Hovercraftn x m 격자에서 호버크래프트가 주어진 12개의 명령과 재귀 호출 가능한 8개의 함수 명령을 수행해 k개의 정류자를 동시에 켜도록 프로그램을 설계하는 문제다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다5초256 MB지문만 제공
Hash Table개방 주소법 해시 테이블에 삽입하는 명령들의 순서를 삽입과 삭제로 갱신하면서, 각 질의가 끝난 뒤 전체 비용(건너뛴 점유 셀 수)의 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다5초256 MB지문만 제공
Mond100x100 정사각형 안에 숨은 점을 찾아야 하며, 각 경로가 점에서 1km 이내를 지나는지 한 비트로 알려 주는 단조 폴리라인 탐사선을 최대 60번 보내 오차 1e-6 이내로 위치를 알아낸다.어려움9기하이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Pruefsumme주어진 n과 m에 대해 한 자리 변경과 인접한 두 자리 교환을 모두 검출하는 체크섬이 존재하는지 판정하고, 존재하면 행렬 p와 q를 구성해 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Process with Constant Sum배열에 점 갱신이 주어질 때, 각 구간 질의마다 주어진 두 이동 연산을 더 이상 불가능할 때까지 적용해 얻을 수 있는 0의 최대 개수를 구한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
A Poor King검은 킹 하나와 흰 룩, 비숍, 퀸 중 둘이 주어질 때, 검은 쪽의 최선 방어를 가정하고 체크메이트를 강제하는 흰색의 최소 수를 구하며, 불가능하면 0을 출력한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초256 MB지문만 제공
Flight트리에서 u, v, d가 주어지는 강제 온라인 질의마다, 거리가 d 이상인 두 정점 사이만 이동할 수 있을 때 u에서 v로 가는 최소 이동 횟수를 구한다.어려움9트리그래프+2아직 제출이 없습니다1초256 MB지문만 제공
적절한 문자열 문제주어진 문자열의 모든 순서쌍에 대해 첫 번째 문자열의 진접미사이면서 두 번째 문자열의 진접두사인 문자열 가운데 가장 긴 것의 길이를 구해 모두 더한다.어려움9문자열트라이+2아직 제출이 없습니다9초1024 MB지문만 제공
길이 문자열각 질의 (a, b)에 대해 길이가 a 곱하기 10^b인 유일한 길이 문자열을 만들고, 길이가 21 이상이면 앞 17글자만 출력한다.어려움9재귀문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
행렬과 쿼리N x N 정수 행렬 A와 Q개의 x가 주어질 때 각 x에 대해 det(A - xI)를 998244353으로 나눈 나머지를 구한다.어려움9수학행렬+2아직 제출이 없습니다5초512 MB채점 가능
직사각형30x30 격자에 0 이상 10^6 이하의 정수를 채워, 1부터 50000까지의 모든 수가 어떤 축에 나란한 부분 직사각형의 합으로 나타나도록 구성한다.어려움9구현수학+2아직 제출이 없습니다1초256 MB지문만 제공
탐색 게임1부터 10000까지를 100x100 격자에 배치해, 현재 행이나 열을 벗어나는 이동마다 점수를 잃는 규칙에서 최대 점수를 얻는 배치를 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
카드 셔플구간을 맨 위나 맨 아래로 옮기거나 작은 구간을 리플 셔플하는 쿼리를 처리한 뒤 카드의 최종 순서를 출력한다.어려움9구현시뮬레이션+2아직 제출이 없습니다10초1024 MB지문만 제공
수열과 쿼리 39구간에 등차수열을 더하는 갱신과, 구간 안에서 가장 긴 등차수열 부분 배열의 길이를 묻는 질의를 처리한다.어려움9세그먼트 트리수학+2아직 제출이 없습니다2초512 MB채점 가능
Robot모든 시작 기둥에 대해 왼쪽 로봇과 오른쪽 로봇의 이동 거리 차이가 2 이하가 되도록, 각 기둥 높이를 주어진 범위 안에서 정하는 경우의 수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Landlords매번 A_i 위치에서 덱을 나눈 뒤 두 더미를 무작위 순서로 합치는 과정을 m번 반복한 후, 특정 위치에 있는 카드의 f(i) 기댓값을 구한다.어려움9확률수학+2아직 제출이 없습니다1초512 MB지문만 제공
ShuffleB개의 상자와 상자당 K장의 CD를 여러 번 질의해, 상자 순서와 내용이 매번 섞이는 상황에서 각 CD에 들어 있는 에피소드 번호를 알아낸다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
세상에, Vim! (쉬움)스택 언어로 프로그램을 작성해 x를 출력하되, 줄 순서를 뒤집으면 2x를, 줄을 사전순으로 정렬하면 -x를 출력하게 만든다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Holy cow, Vim! (Hard)작성한 스택 프로그램의 줄 순서를 그대로, 뒤집어, 사전순으로 정렬해 실행했을 때 각각 x, x의 제곱, -x를 출력하도록 구성하는 문제다.어려움9구현스택+2아직 제출이 없습니다1초512 MB채점 가능
위대한 힘의 물약차수가 D 이하인 그래프에서 매일 간선이 하나씩 바뀔 때, x의 이웃과 y의 이웃 사이 고도 차의 최솟값을 주어진 날짜마다 온라인으로 답한다.어려움9그래프정렬+2아직 제출이 없습니다3초256 MB채점 가능
I want to be the very best too!한 칸의 포켓몬 타입을 바꾸거나, 레벨이 L 이하인 트레이너만 이기며 어떤 칸에서 갈 수 있는 서로 다른 타입의 수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Superpermutations1부터 n까지의 순열이 주어질 때, 재귀적으로 만든 초순열에서 그 순열이 처음 나타나는 시작 위치를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
원자구간 덧셈 갱신이 주어지는 전하 수열에서, 질의 구간 안에 한정했을 때 인접한 두 전하의 차가 정확히 1인 최장 연속 구간의 길이를 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Супрематизмn×m 격자의 각 칸에 색이 주어질 때, 과반수가 같은 색인 행이나 열을 그 색으로 모두 칠하는 연산을 반복해 격자 전체를 한 색으로 만들 수 있는지 판정하고 그 순서를 출력한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB지문만 제공
페르마의 마지막 정리n이 3 이상인 양의 정수 순서쌍 (a,b,c,n)을 최댓값 순으로, 같으면 사전순으로 나열하고, l번째부터 r번째까지 a^n+b^n과 c^n의 대소 관계를 출력한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Hide-and-Seek for Robots두 로봇이 서로를 보지 않도록 각 로봇의 방향을 정하고, 주어진 초기 방향에서 90도 회전 횟수의 합을 최소로 만드는 문제다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
RotationAlmostSortn이 9 이하일 때, 어떤 수로 채워진 n x n 격자든 아래 n-2개 행이 정렬되도록 만드는 조건부 2x2 회전 명령 프로그램을 출력한다.어려움9정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
New Year Presents각 상자에 들어 있는 서로 다른 선물 종류가 주어질 때, 가장 큰 상자와 작은 상자의 크기 차이가 1 이하가 되도록 최소 횟수로 선물을 옮기는 순서를 구한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
신기한 연산길이 M인 문자열을 만들어, 주어진 모든 구간에서 N종류의 알파벳이 모두 등장하고 홀수 번 등장하는 알파벳이 정확히 하나가 되도록 한다.어려움9누적 합비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
전국일주두 가지 색으로 칠해진 완전 그래프에서 색이 최대 한 번만 바뀌는 해밀턴 사이클을 찾되, 간선 색을 묻는 질의를 2N번 이하로 사용해야 한다. 질의응답은 적응적으로 이루어진다.어려움9그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Олимпиада для роботов각 열에 하나씩 문턱값을 정해 m개의 단조 읽기-한-번 부울 프로그램 중 정확히 s개가 1을 반환하도록 만든다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
침략전쟁N×N 격자에서 전투, 징집, 자동 확장으로 진행되는 영토 게임을 시뮬레이션하며 특정 날짜의 병사 수 질의에 답한다.어려움9시뮬레이션구현+2아직 제출이 없습니다3초512 MB지문만 제공
Вампирские числаn자리 뱀파이어 수 k개를 찾아, 각 수를 n/2자리 송곳니 두 개의 곱과 그 송곳니 조합으로 출력한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Advertisement Matching광고주별 공급량과 수신자별 수용량이 갱신될 때마다, 같은 수신자가 한 광고주의 광고를 두 번 받지 않도록 모든 광고를 전달할 수 있는지 판정한다.어려움9수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Economic One-way Roads각 간선의 방향마다 비용이 주어진 무방향 그래프에서 모든 간선의 방향을 정해 강하게 연결되도록 만들 때 최소 비용을 구하고, 불가능하면 -1을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Steel Slicing 2두 히스토그램으로 만든 히스토곤을 모든 조각이 직사각형이 되도록 자르는 데 필요한 최소 수평·수직 절단 횟수를 구한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
SeatsH×W 좌석 배치에서 두 참가자의 좌석을 바꿀 때마다, 크기 k인 직사각형 좌석 집합이 0번부터 k-1번 참가자를 정확히 담는 경우의 수를 센다.어려움9배열구현+2아직 제출이 없습니다3초512 MB지문만 제공
Mechanical Doll주어진 트리거 수열을 정확히 만들어 내면서 공이 시점으로 돌아오고 모든 스위치가 X로 초기화되는 회로를, 스위치 수를 적게 쓰고 상태 변화 횟수를 20,000,000 이하로 유지하며 설계한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 3바위가 있는 격자에서 자유 칸 일부를 덤불로 막아 남은 자유 칸이 트리를 이루도록 만들고, 아이가 숨을 수 있는 잎 칸을 최대한 많이 확보하는 문제다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 10바위가 있는 격자에서 빈 칸에 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Coins저주받은 칸 c를 아는 아르나바즈가 1개 이상 k개 이하의 동전을 뒤집은 뒤, 샤흐르나즈가 그 결과만 보고 c를 알아내는 전략을 설계하는 문제.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Last SupperN개 요청의 색 문자열을 M비트로 압축하여, 온라인 보조원이 최적 캐시 정책을 따르면서 최대한 많은 요청에서 쉬게 하는 인코더와 디코더를 만듭니다.어려움9비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Pebbling odometer 4256x256 격자 위의 로봇 언어로 프로그램을 작성해, 흩어진 조약돌을 모두 (0,0) 칸으로 모은다. 프로그램 길이는 200개 명령 이하여야 한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Parrots길이 N인 정수 메시지를 0 이상 R 이하 정수 K개 이하로 부호화하고, 도착 순서와 무관하게 전달된 정수 목록에서 원래 메시지를 복원하는 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
814 - 3무작위로 흩어진 8000개 도시를 140명의 외판원에게 나누고 각자 순회 경로를 정해, 가장 긴 경로의 길이를 최소화한다.어려움9기하그리디+2아직 제출이 없습니다4.814초814 MB지문만 제공
Joint Password Storage각 비밀번호 문자열마다 같은 길이의 올바른 산술 등식들을 만들어 각 위치의 ASCII 코드 XOR이 비밀번호와 같아지도록 하거나, 불가능하면 NO를 출력한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Keys and Locks Boolean Logic여덟 개 이하의 문자로 이루어진 부울 수식을 입력받아, 왼쪽 위와 오른쪽 위 연결 사이의 경로가 수식이 거짓일 때만 끊기도록 전선과 자물쇠로 이루어진 직사각형 격자를 그리거나 IMPOSSIBLE을 출력한다.어려움9구현그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Treasure Hunt경로가 단계적으로 확장되며 자라는 트리에서, 두 정점을 잇는 유일한 경로의 중간점을 매 질의마다 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 2N개의 삼각형 조각과 크기 X 곱하기 Y의 직사각형 돛이 주어질 때, 직사각형을 정확히 덮도록 각 삼각형의 평행이동 좌표를 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 4넓이의 합이 X×Y 직사각형과 같은 N개의 방향이 고정된 삼각형을 회전 없이 평행이동만 해서 직사각형을 정확히 채우고, 각 삼각형의 새 꼭짓점 A 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 5방향이 고정된 N개의 삼각형 조각과 직사각형이 주어질 때, 회전 없이 평행 이동만으로 직사각형을 정확히 덮도록 배치하고 각 삼각형의 새 꼭짓점 좌표를 출력한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 9넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 삼각형들을 회전 없이 평행이동해 직사각형을 정확히 덮도록 배치한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
아침은 고구마야 (Easy)굳은 뿌리 트리에 덩이뿌리 사이클이 달린 그래프에서 루트와 연결된 부분을 최소 절단으로 뽑아낼 때, 사이클 간선이 하나도 끊기지 않는 덩이뿌리 질량의 합의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Телефонный номер하이픈으로 나뉜 전화번호 하나가 주어질 때, 러시아어로 읽었을 때 같은 소리가 나는 다른 모든 번호 묶음을 찾는다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Поездка на каникулахk개의 좌석이 있는 열차에서 이미 판매된 m개의 구간권 정보가 주어질 때, 두 역 사이를 이동하는 데 필요한 최소 표 수를 묻는 q개의 질의에 답한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
쿼리와 수열각 위치에서 후보 값 하나를 골라 구간 최댓값 쿼리 결과의 합에서 선택 비용을 뺀 값을 최대화한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Permutations on the Road: Bob부분 배열의 역전 개수를 최대 N번 질의할 수 있을 때 숨겨진 순열을 복원한다.어려움9구현완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Floyd-WarshallFloyd-Warshall의 반복 순서를 y, z, x로 바꾼 잘못된 구현이 희소 방향 가중 그래프에서 거리를 틀리게 계산하는 순서쌍의 수를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초256 MB지문만 제공
Delete Two Vertices Again각 간선마다 양 끝 정점을 함께 지웠을 때 나머지 그래프가 연결 상태를 유지하는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다6초512 MB지문만 제공
Dynamic Convex Hull삽입과 삭제가 있는 함수 집합 f_i(x)=(x-a_i)^4+b_i에서 주어진 x에 대한 최솟값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
가챠를 돌려 동료를 늘리고 최강의 PS 군단을 만들자.N명 학생의 대칭 관계와 B, C(B+C<=15)가 주어질 때, 각 그룹 크기가 B 이하이고 그룹을 나가는 간선 수가 C 이하가 되도록 분할이 가능한지 판정하고, 가능하면 그러한 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
Stabbing Number격자에 그려진 히스토그램 다각형을 직사각형으로 분할할 때, 임의의 수평 또는 수직 선분이 지나는 직사각형 내부 개수의 최댓값을 최소로 만드는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Find a Squarep(x) = a x^2 + b x + c라 할 때 p(0)부터 p(n-1)까지의 곱에서 가장 큰 제곱수 약수를 구해 1e9+7로 나눈 나머지를 출력한다.어려움9정수론수학+2아직 제출이 없습니다6초512 MB지문만 제공
Island Archipelago격자에서 물과 땅이 번갈아 바뀔 때마다 섬의 개수와 호수를 품지 않은 섬의 개수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Gagglen명의 직원이 각자 멘토를 가리킬 때, 멘토 관계를 하나의 사이클로 다시 짜되 번호가 작은 직원의 원래 선택을 최대한 유지하고 그렇지 않으면 새 멘토 번호를 가장 작게 만드는 과제다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Antiwaist삼각분할된 입체가 주어질 때 단면적이 가장 큰 수평면을 찾아 그 z좌표와 넓이를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Evil Problemsetters막힌 칸이 42개 이하인 격자에서 두 칸 사이를 막힌 칸 없이 지나는 최단 경로의 길이를 최대 10만 개의 질의에 대해 구한다.어려움9BFS최단 경로+2아직 제출이 없습니다10초1024 MB지문만 제공
Julius Caesar and Kazusa배열에서 구간을 65536으로 나눈 나머지로 1씩 증가시키는 갱신과, 같은 길이의 두 부분 배열이 같은지 묻는 질의를 처리한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다13초256 MB지문만 제공
Light Version Of Famous Task1e18 이하의 c가 주어질 때 a+b=c인 양의 정수 a, b 중 rad(a*b*c) < c를 만족하는 쌍이 존재하는지 판정한다. 여기서 rad는 서로 다른 소인수의 곱이다.어려움9정수론수학+2아직 제출이 없습니다3초256 MB지문만 제공
Rikka with Game각 플레이어가 첫 용이 되었을 때, 첫 턴에서 모든 영웅이 공격을 하지 않아 게임이 바로 끝나는지 판별한다.어려움9게임 이론그래프+1아직 제출이 없습니다1초512 MB지문만 제공
수열과 쿼리 40각 쿼리마다 모든 원소에 d를 더한 뒤 M으로 나눈 수열에서 사전 순으로 k번째인 접미사의 번호를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Kryssring각 행에 주어진 개수만큼 크로스를 채우면서 행, 열, 대각선에서 같은 기호가 세 번 연속 나오는 횟수를 최소로 하는 배치를 찾는다.어려움9그리디구현+2아직 제출이 없습니다7초1024 MB지문만 제공
달고나평면 위에 원과 단순 다각형이 주어질 때, 이 도형들이 평면을 몇 개의 영역으로 나누는지 센다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
의자 게임매 단계마다 모든 참가자가 한 칸씩 오른쪽으로 이동하고, 연속한 K명이 자신의 등번호와 의자 번호를 일치시키도록 재배열할 수 있으면 공동 우승한다. 단계 사이에 오른쪽 끝에 참가자를 원하는 번호로 추가할 수 있을 때, 게임이 유한 시간 안에 끝나도록 만드는 최소 추가 인원수를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Paint by LettersN×M 격자의 각 질의 부분 직사각형마다 같은 색의 연결된 영역을 한 획으로 칠할 때 필요한 최소 획 수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Growing Vegetables is Fun 4일렬로 심긴 식물의 높이가 주어질 때, 구간 증가 연산을 최소 횟수로 적용해 최종 높이가 증가하다가 감소하는 형태가 되도록 만든다.어려움9그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Civilizations단일 칸의 소유자가 바뀔 때마다 각 문명의 재산과 국경 길이를 갱신하고, 매번 새로 주어지는 계수 A, B, C에 대해 A*w + B*l + C*w*l의 최댓값을 출력한다.어려움9구현해시맵+2아직 제출이 없습니다15초512 MB지문만 제공
Big Brother단순 다각형이 주어졌을 때, 다각형 내부 전체를 볼 수 있는 점들의 총 넓이를 구한다.어려움9기하분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Infection Estimation인구 중 감염자 수를 하루 최대 50번의 적응적 집단 검사로 실제 값의 2배 이내로 추정하는 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Hackerman두 사용자 인덱스가 주어질 때, 세 소수의 곱으로 이루어진 공개키와 숨겨진 선형 합동 점화식에서 사용자마다 세 개의 큰 소수를 복원한 뒤 여섯 소수의 합을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Minimal Cut가중 무방향 그래프에 무게 10^9인 n개의 순환 간선을 추가한 뒤, 모든 정점 쌍의 최소 s-t 컷 값을 합해 998244353으로 나눈 나머지를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Minimum Spanning Tree간선 가중치 1부터 m의 순열 중에서 처음 n-1개 간선이 주어진 다중 그래프의 최소 신장 트리를 이루는 경우의 수를 센다.어려움9최소 신장 트리조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Output Limit Exceeded각 k에 대해 분자 인수 (n+1-i)와 분모 인수 j로 만든 이분 그래프에 완벽 매칭이 있는지 판정하고, 그 결과로 나오는 거대한 비트 문자열을 압축된 형태로 출력한다.어려움9조합론정수론+2아직 제출이 없습니다1초256 MB지문만 제공