cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
삼각형 세기N개의 정수 좌표 점 중 세 개를 골라 만든 삼각형이 원점을 내부에 포함하는 경우의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
게임 예측1부터 n*m까지의 카드를 m명이 나눠 갖는 게임에서, 상대가 어떻게 내더라도 내가 확보할 수 있는 최대 승리 라운드 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전화선각 전봇대를 원래 높이 이상으로 올리되 올린 양의 제곱과 인접한 전봇대 높이 차에 C를 곱한 값의 합이 최소가 되도록 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
인공 호수높이가 모두 다른 N개 플랫폼 지형에 물이 분당 1만큼 차오를 때, 각 플랫폼이 물 1만큼 잠기는 시각을 구한다.어려움8스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다2초128 MB채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
샤리프 슈퍼컴퓨터0과 위쪽 마스터 높이 H 사이에서 서로 다른 양의 정수 높이를 노예 프로세서에 배정해, 빨간 케이블 길이를 정확히 맞추고 모든 노예 쌍의 거리가 허용된 파란 길이가 되게 하며, 출력 수열이 사전순으로 가장 작은 해를 찾는다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
원 예술 작품최대 100개의 색칠된 점이 주어질 때, 같은 색 두 점을 지나며 다른 색 점을 포함하지 않는 원이 존재하는 색의 개수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
매머드에 맞서서각 인간 행성을 많아야 하나의 외계 행성에 배정하고 출발 연도를 정해, 도착 시 함대가 이기도록 하면서 마지막 외계 행성이 함락되는 연도를 최소화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 피자N개의 정삼각형 조각을 변으로 이어 붙여 만든 서로 다른 연결 도형의 개수를 센다. 회전과 평행이동으로 겹치는 도형은 같은 것으로 보고 뒤집기는 허용하지 않는다.어려움8백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
삼각형과 사각형두 삼각형과 사각형이 주어질 때, 두 삼각형을 겹치지 않게 변 하나를 붙여서 주어진 사각형을 평행이동, 회전, 대칭으로 만들 수 있는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
케이크 나누기서로 떨어진 두 볼록 다각형이 주어질 때 두 도형의 넓이를 동시에 이등분하는 직선을 찾아 기울기와 절편을 100만 배 한 정수로 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
브룬힐데의 생일주어진 소수 집합의 수를 불러 n을 p*floor(n/p)로 바꾸는 과정을 거쳐 0으로 만드는 최소 호출 횟수를 각 n에 대해 구하고, 불가능하면 oo를 출력한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초256 MB채점 가능
영상 감시직교 단순 다각형이 주어질 때, 내부 전체가 보이는 한 점이 존재하는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
우로보로스 뱀n과 k가 주어질 때, 크기 n의 가장 작은 오우로보로스 수로 만든 드 브루인 원에서 위치 k부터 시작하는 n비트 값을 구한다.어려움8조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
구간x축 위의 점광원과 서로 겹치지 않는 원형 파이프가 주어질 때, 파이프에 가려 빛이 닿지 않는 x축 구간을 오름차순으로 구해 소수점 둘째 자리까지 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
엄격하게 내접하는 닮은 삼각형각 삼각형과 각도 세타가 주어질 때, 주어진 삼각형과 순서대로 닮음이고 한 변이 세타의 각도를 이루는 내접 삼각형의 개수를 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
창으로 화면 채우기화면과 네 창의 초기 크기가 주어질 때, 각 창의 가로세로 비를 유지한 채 크기와 위치를 조정해 화면을 빈틈이나 겹침 없이 정확히 덮을 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
별별 지도에서 여러 별자리 패턴이 합동 변환으로 몇 번 나타나는지 세고, 가장 밝은 발생의 총 밝기를 구한다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Hexagon27개의 육각 조각 중 19개를 19칸 보드에 놓아, 15개 행의 단색 점수 합이 최대가 되도록 배치한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
완전 해시각 줄에 주어진 단어 13개 이하에 대해, 해시 floor(C/w) mod n이 충돌하지 않게 하는 가장 작은 양의 정수 C를 찾아 입력 줄을 그대로 출력한 뒤 C를 출력한다.어려움8해시맵수학+2아직 제출이 없습니다1초128 MB채점 가능
단순 다각형최대 40,000개의 점으로 이루어진 닫힌 다각형의 변들이 공유 끝점에서만 만나는지, 아니면 어딘가에서 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
피라미드 경비병두 경비병이 정사각뿔 표면에서 서로 반대 방향으로 사각형 경로를 따라 돌 때, 같은 면 위에 있으면서 두 사람 사이 거리가 최소가 되는 값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.어려움8그래프기하+2아직 제출이 없습니다10초128 MB채점 가능
국제 대학생 프로그래밍 대회은행 시뮬레이터의 출력이 주어졌을 때, 각 결과 줄을 정해진 요청으로 바꾸고 모든 요청이 성립하도록 가장 작은 초기 잔액 B를 골라 표준 형태의 입력을 복원한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.어려움8트리조합론+2아직 제출이 없습니다1초128 MB채점 가능
Money Money Money, Must Be Funny손님과 상점 주인이 각자 가진 동전과 지폐가 제한된 상황에서 정확한 금액을 주고받을 때 오가는 최소 화폐 개수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
바둑 끝내기현재 점수와 각 영역의 득점, 선수 여부가 주어질 때 앨리스와 밥이 번갈아 영역을 선택하며 두는 최적의 끝내기 결과 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
진법 표기 복원각 숫자열에 괄호와 붙임표를 넣어 밑이 2 이상인 유효한 십진 부호화 수로 해석하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
종이 자르기각 테스트마다 C×D 카드 A×B 격자가 E×F 종이에 회전해 들어가는지 판정하고, 카드를 모두 분리하는 데 필요한 최소 직선 절단 횟수를 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.어려움8이분 탐색최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
지하철 노선 계획평면 위의 점들과 반지름 d가 주어질 때, 원점에서 나가는 최소 개수의 반직선으로 모든 점을 덮되, 반직선 위의 어떤 점이 점에서 거리 d 이내이면 덮인 것으로 본다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
폭발하는 CPUp_0=1에서 시작해 p_i = A*p_{i-1}+B를 만족하는 서로 다른 소수 p_1,...,p_n(n>=3)의 곱으로 나타나는 수의 개수를 주어진 구간에서 센다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
비행 허가 요청볼록 다각형 나라와 M개 관제소의 최근접 보로노이 영역이 주어질 때, 나라 밖에서 시작해 밖에서 끝나는 직선 비행 경로가 지나는 영역 번호를 순서대로 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
연결된 기브(Connected Gheeves)아래가 연결된 두 개의 볼록한 깔때기 모양 용기에 주어진 넓이만큼 물을 부었을 때, 더 낮은 테두리를 넘지 않는 최종 수위를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 전광판단순 다각형이 주어질 때, 모든 경계 점을 볼 수 있는 내부 점이 존재하는지, 즉 다각형의 커널이 비어 있지 않은지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
변환된 혜성정수 좌표 점들의 두 순환 수열이 주어질 때, 한쪽이 다른 쪽을 회전, 양의 균등 확대, 평행이동한 것인지 판별하고 대응하는 순환 오프셋을 출력한다.어려움8문자열 매칭기하+2아직 제출이 없습니다5초512 MB채점 가능
전쟁의 바람원점을 포함하는 볼록한 그물을 골라 적 유닛은 많이, 아군 유닛은 적게 덮을 때 얻는 최대 이득을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
스위치켜진 등이 네 개 이상 연속하지 않는 초기 상태에서, 네 개 이상 연속으로 켜지면 그 블록이 자동으로 꺼지는 규칙 아래 모든 등을 끄는 데 필요한 최소 스위치 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Jengaism젠가에서 블록을 하나 빼서 위에 올리는 이동을 순서대로 처리하며, 무게중심이 지지점의 볼록 껍질을 벗어나 무너지는 순간을 찾는다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Orko플레이어 A가 받은 카드 열 장과 나머지 카드를 받은 B가 각 라운드에서 최선으로 플레이할 때, A가 첫 라운드의 선공을 잡고 몇 라운드를 이기는지 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
집중력 카드각각 90도 회전할 수 있는 W×H 카드 N장으로 빈틈없이 채운 직사각형을 만들고, 그 둘레의 최솟값을 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
정수 분할k와 a가 주어질 때 k의 분할을 사전순으로 나열했을 때 a번째 분할을 출력하고, a가 전체 분할 수보다 크면 Too big을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
달팽이N마리의 달팽이가 각자 정해진 방향으로 초속 1cm로 움직이며 울타리, 다른 달팽이가 지나간 지점, 또는 동시에 만나는 지점에서 멈출 때, 마지막 달팽이가 멈추는 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
사슬에 갇힌 최단 경로이웃한 원들이 두 점에서 만나는 원 사슬에서 첫 원의 중심부터 마지막 원의 중심까지 원들의 합집합 내부를 지나는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
제네릭 포커각 등급이 N장씩 있는 M개 등급 카드에서 L장을 뽑을 때, 별표와 플러스로 이동한 변수로 이루어진 패턴에 맞는 손의 확률을 기약분수로 출력한다.어려움8조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
구름모든 구름이 같은 속도로 움직일 때 원점 위 수직 광선이 하나 이상의 구름과 만나는 시간 구간의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
사탕n개의 병에서 각각 0개부터 m_i개까지 꺼내 총 개수가 a 이상 b 이하가 되는 경우의 수를 2004로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
새로운 시작각 간선이 연료를 소모하고 연료를 채울 수 있는 공항이 20개 이하인 구면 위의 그래프에서, 연료 탱크 용량 제약을 지키며 S에서 T까지 가는 최소 비행 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
원격자 한 칸의 변의 길이 k와 반지름 r이 주어질 때, 격자 교점에 중심을 둔 원이 지나는 칸의 수를 세되 한 꼭짓점만 스치는 칸은 제외한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
1로 이루어진 수p와 n이 주어질 때, p진법에서 1이 n번 반복된 수 1 + p + ... + p^(n-1)을 나누는 2와 3의 최대 지수를 각각 구한다.어려움8정수론수학아직 제출이 없습니다1초128 MB채점 가능
닮은 다각형두 다각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수로, 그리고 첫 번째 다각형의 첫 꼭짓점에 대응하는 두 번째 다각형의 꼭짓점 번호를 출력한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
닮은 다각형두 다각형이 회전, 반사, 평행이동, 크기 변환 아래에서 닮음인지 판정하고, 닮음비의 제곱을 기약분수로 출력하며 대응할 수 있는 두 번째 다각형의 가장 작은 꼭짓점 번호를 구한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
염소 밧줄n개의 점에 반지름을 배정하되 모든 쌍에서 r_i + r_j가 두 점 사이 거리 이하가 되도록 하고, 반지름 합의 최댓값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다8초128 MB채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
장애물 코스얼음 위 퍽을 밀어 속도를 바꾸면서 축에 나란한 장애물 막대에 닿지 않고 목표 지점까지 최소 시간에 도달하는 방법을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB채점 가능
로켓각 로켓이 목표 높이 H에 도달하도록, 연료를 태우며 속도 floor(K/(M+T))-g로 상승할 때 필요한 최소 연료량을 구한다.어려움8이분 탐색수학+1아직 제출이 없습니다1초1024 MB채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8백트래킹BFS+2아직 제출이 없습니다1초1024 MB채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
꽃다발로봇이 왼쪽, 오른쪽, 아래로만 이동하며 각 층에서 최소 한 송이씩 꽃을 따 수집하는 서로 다른 꽃 순서의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론아직 제출이 없습니다1초1024 MB채점 가능
ASM변수 X에 대한 add, multiply, print 명령으로 이루어진 프로그램이 모든 테스트의 출력을 정확히 만들어 내도록 하는 최소 명령 수를 구한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
저가 항공 노선가중치가 있는 그래프에서 서로 겹치는 도시를 공유하는 간선 집합의 최대 총 수익을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
미사일 요격오른쪽으로 이동하는 폭격기와 여객기, 지상의 미사일 발사대가 주어질 때 여객기를 맞히지 않고 격추할 수 있는 폭격기의 최대 수를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
지도 라벨러평면 위 도시 점들이 주어질 때, 각 라벨이 도시를 위쪽이나 아래쪽 변의 중점에 두고 서로 겹치지 않도록 하는 가장 큰 정사각형 라벨 크기를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
Blue x Red = Bang파란 점 최대 아홉 개와 빨간 점 최대 아홉 개가 주어질 때, 서로 만나지 않는 단순 다각형을 각각 그릴 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
JaWs두 줄의 정삼각형이 주어질 때 위쪽 줄을 아래쪽 줄 위로 떨어뜨려 멈추는 위치나 미끄러져 떨어지는 방향을 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
버뮤다 삼각지대한 변의 길이가 s인 정육각형을 주어진 변의 길이를 가진 정삼각형들로 남김없이 채울 수 있는지 판정한다.어려움8백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
색칠 터널색 순서와 색이 있는 선분 터널들이 주어질 때, 요구된 색 순서대로 터널을 통과하는 최단 경로의 길이를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
박물관 강도: 그림자 영역의 넓이축에 나란한 직사각형 안에 서로 겹치지 않는 직교 다각형 장애물들이 있고 레이저 총이 오른쪽 위 모서리에 있을 때, 단조 경로로도 닿을 수 없는 영역의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
교차 짝맞추기두 행에 놓인 양의 정수 사이에서 같은 값을 잇는 선분을 그리되, 각 선분이 정확히 하나의 다른 선분과 교차하고 어떤 수도 두 번 쓰이지 않도록 최대 개수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
농지농지 영역을 나타내는 평면 그래프가 주어질 때, 내부에 정점이나 간선이 없고 변의 개수가 정확히 k인 단순 사이클로 둘러싸인 정상 영역의 개수를 센다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
트리의 순서노드 수와 (왼쪽 부분 트리 번호, 오른쪽 부분 트리 번호) 순서로 정렬한 이진 트리 목록에서 n번째 트리를 찾아 규칙에 따라 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소풍 계획모든 형제가 Park에 도착하고 주차장에 최대 s대의 차만 세울 수 있을 때, 총 주행 거리의 최솟값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
단어 인코딩길이 1~3의 금지 문자열을 최대 1000개 줄 때, 유효한 단어를 길이순, 그 다음 사전순으로 번호를 매기고 단어를 번호로, 번호를 단어로 바꾸는 질의에 답한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
의사 난수밑 B에서 인접한 자릿수를 계속 더해 만드는 의사난수 수열의 앞 L개 항이 주어질 때, T번째 항이 유일하게 정해지는지 판정하고 불가능이나 예측 불가를 가려낸다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
데이터 마이닝음이 아닌 시프트 A와 B를 정해 Q의 오프셋 계산식이 크기 S_Q인 레코드 N개를 겹치지 않게 배치하도록 하고, 필요한 K를 최소로 한 뒤 A와 B 순으로 작게 정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
농부 빌의 문제직사각형 밭 안에 주어진 원들을 모두 포함하도록 서로 닿거나 겹치지 않는 직사각형들을 배치해 그 총 넓이를 최소로 하고, 남아 수확할 수 있는 넓이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
초공간 송신3차원 공간의 점 N개에 0 또는 1 표지가 주어질 때, 반대 표지 이웃이 같은 표지 이웃보다 많은 점의 수가 최대가 되도록 반지름의 제곱 R^2을 정하고, 그 최댓값과 이를 달성하는 가장 작은 R^2을 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
쥐라기 유해각 뼈는 서로 다른 대문자 집합이고, 고른 부분집합 안에서 등장하는 모든 문자가 최소 두 개의 뼈에 나타나야 할 때 가장 큰 부분집합의 크기를 구한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
인레이 커터스M×N 석판에 수직, 수평, 두 대각선 방향으로 K번 자른 뒤 만들어지는 45도 직각이등변삼각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
도서관벽감 안 선반과 못의 배치가 주어질 때, 정해진 책을 한 선반에 올리면서 옮기는 못 수와 잘라내는 널빤지 길이를 최소로 하는 재설계를 찾는다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
국경선다각형의 꼭짓점 일부를 시계 방향 순서로 골라 주어진 점들을 모두 내부에 포함하는 볼록 다각형을 만들고, 그 둘레를 최소화한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
울타리점광원에서 다각형 울타리로 들어오는 빛의 총량을 계산한다. 그림자와 입사각에 따른 코사인 계수를 반영해야 한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
타원정수 좌표 다섯 점이 주어질 때, 그 점을 모두 지나는 타원이 유일하게 존재하지 않으면 IMPOSSIBLE을, 존재하면 타원의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
믿을 수 없어! 불가능해!행 합과 열 합이 주어진 n×3 음이 아닌 정수 표의 개수를 10의 17제곱으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초64 MB채점 가능
실험 "X": 예정된 폭발총량이 S를 넘지 않고 두 가지 이상의 재료를 쓰는 혼합 중, 주어진 M개의 폭발한 혼합 어느 것에도 좌표별로 지배되지 않는 계획의 수를 정확히 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
고속도로직선 위에 놓인 N개 도시 사이에 왼쪽에서 오른쪽으로만 통행 가능한 일방통행 도로가 있을 때, 서로 다른 네 도시를 잇는 새 일방통행 도로 두 개를 최소 총 길이로 추가해 전체 도로망을 강하게 연결하고, 불가능하면 0을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
조깅평면 위 N쌍의 한 방향 이동 통로와 승하차 시간이 주어질 때, 도보 이동을 포함해 집에서 사무실까지 가는 최소 시간을 구한다.어려움8최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능