cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초128 MB채점 가능
단어 덧셈최대 12개 단어로 이루어진 덧셈식에서 서로 다른 글자에 서로 다른 숫자를 대응시키고 앞자리 0을 허용하지 않을 때 식이 성립하는 대응의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다40초128 MB채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.보통7그래프정수론+2아직 제출이 없습니다5초128 MB채점 가능
그림자 속의 비밀단위 원기둥 중심들이 주어질 때, 태양 방향이 동쪽에서 서쪽으로 변할 동안 무한히 긴 그림자 띠 합집합의 전체 너비 최솟값과 최댓값을 구한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
원과 점점이 최대 300개 주어질 때 반지름 1인 원 하나로 덮을 수 있는 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수화물길이 L인 원형 벨트에 가방이 떨어지는 위치가 주어질 때, 떨어지는 가방이 다른 가방과 1m 이내로 겹치지 않도록 하는 직선 벨트의 최대 속도를 기약분수로 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
낙서대각선 이동이 직사각형의 변과 모서리에서 반사되며 시작 칸으로 처음 돌아올 때까지 지나간 서로 다른 칸의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.보통7조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
빗물의 양새는 구멍의 높이, 배출 속도, 강우 시간, 관측까지의 대기 시간, 관측 수위가 주어질 때 가능한 총 강수량의 최솟값과 최댓값을 구한다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
버그 수정하기버그 B개, 남은 시간 T, 실패 시 확률 감소 계수 f가 주어질 때, 매 시간 작업할 버그를 골라 고친 버그 심각도 합의 기댓값을 최대로 만드는 값을 구한다.보통7동적 계획법확률아직 제출이 없습니다1초128 MB채점 가능
결정적 증거원점을 중심으로 하는 원 안에 완전히 들어 있는 볼록 다각형이 주어질 때, 원 위의 점에서 다각형이 보이는 각도가 최대가 되는 값을 구해 소수점 10자리까지 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
양친매성 탄소 분자 (ACM)직선 하나를 놓아 녹는 입자 수를 최대로 만든다. 물 쪽의 친수성 입자와 아세톤 쪽의 소수성 입자를 세고, 직선 위에 있는 입자는 모두 포함한다.보통7기하투 포인터+2아직 제출이 없습니다5초128 MB채점 가능
두더지 잡기두더지의 위치와 등장 시각이 주어질 때, 시간 단계 사이에 망치를 거리 d 이하로만 움직이며 잡을 수 있는 두더지 수의 최댓값을 구한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.보통7그래프확률+2아직 제출이 없습니다1초128 MB채점 가능
팀 디저트디저트가 일렬로 놓여 있고 두 팀이 양 끝에서 번갈아 가져갈 때, 먼저 고르는 팀이 상대의 최선 대응을 가정하고 보장할 수 있는 최소 총무게를 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
극한 틱택토3^N개의 칸을 가진 N차원 틱택토 보드(N은 최대 10)를 읽고, 같은 X 또는 O 기호 세 개가 일직선으로 놓인 줄의 개수를 세어 각 플레이어의 점수를 계산한다.보통7구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
물?h×w 격자와 특수 문자의 집합이 주어질 때, 가로와 세로가 모두 m 이상인 부분 직사각형 중 특수 문자의 비율이 최대인 것을 찾고, 비율이 같으면 넓이가 큰 것을 고른다.보통7누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
수비학각 (n, p)에 대해 n의 자릿수가 패턴의 반복으로 이루어지는 가장 작은 진법(2 이상 10^6 이하)을 찾고 자릿수를 출력한다.보통7완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
아이스크림두 가지 맛의 싱글, 더블, 트리플 스쿱을 사서 한 가지 맛만 요청한 손님이 오염된 스쿱을 받지 않도록 하면서 모든 손님의 바닐라와 초콜릿 요청량을 채우는 최소 비용을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
응급실환자가 도착하면 가장 번호가 낮은 빈 좌석을 차지하고, 2미터 이내에서 20분 연속 함께 앉은 경우 감염이 전파되며, 감염자는 하루 뒤부터 전염력을 가진다. 전체 과정이 끝난 뒤 감염된 환자 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.보통7그래프완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
체리 피킹각 범주마다 보험료를 하나씩 정해 m명 이상을 가입시키면서 총 보험료에서 급여를 뺀 이익이 최대가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
토끼와 고슴도치들같은 속도로 움직이는 고슴도치들이 주어진 지점에서 출발해 자유롭게 이동할 때, 토끼가 각 지점에 도착하는 순간 함께 점유할 수 있는 구간의 최대 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
시간 초과x, y, 정수를 인자로 갖는 중첩 루프를 해석해 기본 연산 횟수의 빅오 다항식을 구하고, 차수 순으로 정렬해 출력한다.보통7스택구현+2아직 제출이 없습니다1초128 MB채점 가능
일광욕직사각형 몸과 원형 파라솔, 그리고 태양 각도 범위가 주어질 때, 일정 시간 동안 햇빛에 노출되는 몸의 비율을 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
친구여, 트론크 한 닢만 나눠주겠나?서로 다른 단위분수 n개의 합이 정확히 1이 되는 조합을, 사용 횟수 제한과 금지된 분모 조건 아래 모두 세어 출력한다.보통7백트래킹정수론+2아직 제출이 없습니다5초128 MB채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
BOI-handsome 수길이 n인 {1,2,3} 문자열 가운데 금지된 인접 쌍을 피하는 것을, 위치 순열이 정하는 순서로 B 이하까지 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
나선분수가 있는 칸을 피해 N x N 격자에서 오른쪽으로만 네 번 꺾는 네 구간 경로 중 가장 긴 길이를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
정렬순열이 주어질 때, i번째와 i+X번째 원소를 교환하는 패스를 더 이상 교환이 없을 때까지 반복하는 과정이 배열을 오름차순으로 정렬하는 모든 간격 X를 구한다.보통7정렬배열+2아직 제출이 없습니다0.3초64 MB채점 가능
점들3차원 공간에 주어진 점들 중 적어도 세 개를 지나는 서로 다른 직선의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
우리의 보물을 지켜라!각 해적이 가진 열쇠 집합이 주어질 때, 모든 자물쇠를 함께 열 수 있으면서 불필요한 구성원이 없는 최소 그룹을 크기순과 사전순으로 모두 출력한다.보통7조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
풍선 터뜨리기각 풍선을 원점을 지나지 않는 원으로 모델링할 때, 모든 원과 만나는 원점 시작 반직선의 최소 개수를 구한다.보통7기하구간+2아직 제출이 없습니다1초128 MB채점 가능
금화 게임S개의 금화와 K의 거듭제곱만큼 가져갈 수 있다는 규칙이 주어질 때, 선공이 반드시 이기기 위해 첫 턴에 가져가야 하는 최소 개수를 구하고, 불가능하면 0을 출력한다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
스누커점수가 가려진 정상적인 스누커 경기의 득점 순서가 주어질 때, 뒤진 선수가 더는 이길 수 없게 되는 가장 이른 샷을 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
노래 경연 대회각 국가의 투표 유형과 수도 좌표, 예술 순위가 주어질 때 한 공연을 s-1개 부분으로 나눠 받을 수 있는 최대 총점을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
스케이트파크의 새 램프각 램프의 허용 높이 구간과 고정된 콘크리트 예산이 주어질 때, 삼각기둥 부피 조건을 만족하면서 가장 높은 램프와 낮은 램프 높이 차의 최솟값과 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
도로통과 지점이 있는 도로에서 동쪽行과 서쪽行 차량이 서로 지나치는 지점을 정한 행렬이 주어질 때, 그 일정을 실현하는 최소 총 시간을 구합니다. 차량은 12.5m/s로 달리거나 정차하며, 같은 방향 차량은 25m 간격을 유지합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
수리검 게임두 선수가 더미에서 1개부터 N개까지의 수리검을 가져가되 직전 상대가 가져간 개수는 그대로 가져갈 수 없다. 이기는 가장 작은 첫 수를 구한다.보통7동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
진화알 수 없는 부모-자식 순서로 이어진 N개의 DNA 문자열이 주어질 때, 각 개체가 실험의 원래 개체일 확률을 구한다.보통7확률비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
시리얼 넘버서로 다른 일련번호들과 정수 M이 주어질 때, 합이 M의 배수가 되는 가장 큰 부분집합의 크기를 구한다.보통7동적 계획법정수론아직 제출이 없습니다3초128 MB채점 가능
Acrobat Reader각 테스트에서 두 점 집합이 90도 배수 회전, 평행이동, 양의 균일 확대만으로 겹칠 수 있는지, 거울 반사는 허용하지 않는다는 조건에서 판정한다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
Nim/3각 플레이어가 원하는 승자를 정한 3인용 님 게임에서, 플레이어 1이 두어야 할 최적의 수를 스택 번호와 개수가 작은 순서로 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스헤르메스는 무한 격자 위를 걸으며 시작점 (0,0)에서 출발해 주어진 순서대로 각 지점의 가로줄이나 세로줄에 도달해야 할 때 최소 총 이동 거리를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
못 (Nails)한 변에 못이 N개씩 있는 삼각 격자에서 최대 500000개의 위쪽 방향 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 못의 개수를 센다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
던전1층에서 체력 H로 시작해 N-1번 내려가면서 각 층의 샘에서 마실 횟수를 정하되 체력이 1 이상 H 이하로 유지되게 하고, 총 사용 횟수의 최솟값을 구한다.보통7그리디수학아직 제출이 없습니다1초128 MB채점 가능
셔플1부터 n까지 순서대로 놓인 카드 더미에 shuffle 연산을 m번 적용한 뒤, 위에서 p번째부터 q번째 사이에 있는 카드 중 r 이하인 것의 개수를 센다. n이 10억까지 커서 카드 배열을 직접 만들 수 없다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.보통7조합론기하+1아직 제출이 없습니다2초128 MB채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
아파트 임대양의 정수 x, y에 대해 2xy + x + y 꼴로 나타낼 수 없는 2^31-1 이하의 수가 주어진 목록에 몇 개 있는지 센다.보통7정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 두 점 사이의 거리최대 500,000개의 서로 다른 점이 주어질 때 가장 가까운 두 점을 찾아 거리의 제곱을 출력한다.보통7분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
페스트리정수 좌표를 갖는 최대 100,000개의 삼각형과 100,000개의 수직 또는 수평 직선이 주어질 때, 각 직선이 삼각형을 양의 넓이를 가진 두 조각으로 자르는 삼각형의 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
실험을 통한 확률원 위의 점 n개가 각도로 주어질 때, 이들로 만든 삼각형 중 예각삼각형의 개수를 센다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
최적의 우주 도로각 테스트 사례에서 주어진 점들로부터 수직 거리의 제곱 평균을 최소로 하는 직선을 구하고, 한 점에 가중치를 준 질의마다 최솟값을 답한다.보통7기하수학+2아직 제출이 없습니다5초128 MB채점 가능
방사능두 발전소의 반경 쌍마다 두 구역에 모두 속한 집이 여분을 나눈 뒤 보호 장비를 받지 못하는 집의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 색칠크기가 3 이하인 부분집합들이 주어질 때, 모든 부분집합이 단색이 아니게 되는 2색 칠이 존재하는지 판정한다.보통7백트래킹게임 이론+2아직 제출이 없습니다3초128 MB채점 가능
퀸 게임위, 왼쪽, 왼쪽 위 대각선으로 움직이는 N개의 퀸이 놓인 R x C 판에서 두 사람이 최선을 다할 때 선수가 이기는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
연속 합q가 주어질 때, 연속한 p개 정수의 합이 그 바로 뒤 연속한 q개 양의 정수의 합과 같아지는 p의 개수를 센다. q는 10^14 미만이고 질의는 최대 2000개다.보통7정수론수학+2아직 제출이 없습니다5초256 MB채점 가능
너의 길각 날마다 최대 100개의 단위 도로 구간이 막힌 격자에서 (0,0)에서 (W,H)까지 동쪽과 북쪽으로만 이동하는 경로의 수를 2552로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
목성의 공격!배열에서 한 원소를 갱신하고 부분 배열의 다항식 해시 값을 소수로 나눈 나머지로 구하는 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다1초128 MB채점 가능
공원점점이 최대 100개인 각 테스트 케이스에서 한 원 위에 놓이는 가장 큰 부분집합의 크기를 구해 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
활동과잉 소년 강산이여러 테스트 케이스에서 [0, M]을 덮으면서 중복 구간이 없는 최소 구간 부분집합의 개수를 10^8로 나눈 나머지를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
기발한 지하철순간이동 장치 위치들이 주어질 때, 현재 역을 장치 기준으로 반사하는 이동을 반복해 출발역에서 도착역에 도달할 수 있는지 각 질의마다 판정한다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
진법 알아내기덧셈과 곱셈, 숫자로 이루어진 식이 주어질 때 양변이 같은 값이 되는 모든 진법 B를 구한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수축하는 다각형내접 다각형의 호 길이들이 주어질 때, 남은 도형이 정다각형이 되도록 지워야 하는 최소 꼭짓점 수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
양파 껍질N개의 점이 주어질 때 남은 점들의 볼록 껍질을 구해 그 위의 점을 제거하는 과정을 반복하고, 만들어진 층의 개수가 홀수인지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
P-네트워크N개 전선의 순열이 주어질 때 p-network로 실현 가능한지 판별하고, 가능하면 필요한 최소 획 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
미신 파괴자각 도시의 네 자리 차량 ID 목록에 대해, 모든 ID가 숫자를 순열하고 +, -, *, /와 괄호를 넣어 10을 만들 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
RealPhobia각 분수 A/B에 대해 D < B이면서 오차 |A/B - C/D|를 최소로 만드는 C/D를 찾고, 오차가 같으면 분모가 가장 작은 것을 고른다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
깜빡임각 전구는 이전 시각에 왼쪽 이웃이 켜져 있었을 때만 상태가 바뀐다. 전구 수 N은 16 이하이고 시간 B는 10^15까지 주어질 때 B단계 뒤의 상태를 구한다.보통7행렬비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 목초지 겹침크기가 같은 K×K 정사각형 N개의 중심이 주어질 때, 겹치는 쌍이 하나면 공유 넓이를, 없으면 0을, 둘 이상이면 -1을 출력한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
거울45도로 기울어진 N개의 작은 거울이 있을 때, 하나를 뒤집어 원점에서 오른쪽으로 나간 빛이 (a,b)에 도달하게 하는 첫 번째 거울의 번호를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
동시에 균형을 이루는 괄호 문자열길이 N인 K개의 괄호 문자열이 주어질 때, 모든 문자열에서 동시에 올바른 괄호열이 되는 부분 구간의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
랩 경주가장 빠른 소가 트랙 길이 C에서 L바퀴를 마칠 때까지 각 소가 다른 소를 앞지르는 사건의 총 횟수를 센다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 재배치원형으로 놓인 N개의 더미에서 현재 양과 목표 양이 주어질 때, 원형 거리에 비례하는 비용으로 건초를 옮겨 목표 상태를 만드는 최소 비용을 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
잘못된 방향F, L, R로 이루어진 명령 문자열에서 정확히 한 글자를 다른 글자로 바꿀 때 도달할 수 있는 서로 다른 최종 위치의 개수를 센다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
잔디 과다 심기최대 1000개의 축에 평행한 직사각형이 주어질 때, 합집합의 전체 넓이를 구한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
소들의 동맹M개의 길 각각을 양 끝 농장 중 하나에 배정하되 한 농장이 두 개 이상의 길을 만들지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
등산농부 두 명이 각각 오르는 길과 내려오는 길을 맡아 한 번에 소 한 마리씩만 오르내릴 수 있다. 내려오는 순서를 바꿀 수 있을 때 전체 여정을 마치는 최소 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 사진 찍기소가 각각 많아야 한 번만 움직인 다섯 장의 사진이 주어질 때 원래 의도한 순서를 복원한다.보통7정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
바이너리 스도쿠0과 1로 채워진 9x9 격자가 주어질 때, 모든 행, 열, 3x3 블록의 1의 개수가 짝수가 되도록 하는 최소 토글 횟수를 구한다.보통7수학비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
현수막W 곱하기 H 격자 위의 정수 좌표 점 중에서 거리가 [L1, L2]에 들어가고 두 점을 잇는 선분 위에 다른 격자 점이 없는 순서 없는 쌍의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
세계의 빅맥국가 A에서 B로 가는 환율 곱의 최솟값을 구하고, 순환이 값을 임의로 작게 만드는 경우 0을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
신호등각 교차로에 두 색이 주기적으로 바뀌는 신호등이 있고, 양 끝 교차로의 신호가 같을 때만 도로를 건널 수 있을 때 출발지에서 도착지까지 가장 빠른 도착 시각을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
홀수 차수무방향 그래프에서 남긴 변이 모든 정점에서 홀수 차수를 이루도록 하는 변 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.보통7그래프수학+2아직 제출이 없습니다1초128 MB채점 가능