추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 6670개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 상자상자 n개가 원형으로 놓여 있고 공의 총 개수는 n 이하이다. 이웃한 상자로 공을 옮겨 모든 상자에 공이 많아야 하나씩 있도록 할 때 최소 이동 횟수를 구한다. | 보통7 | 그리디누적 합+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다. | 보통7 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 작업 스케줄링시작 시각이 늦을수록 수행 시간이 길어지는 작업들이 있을 때, 전체 완료 시각을 최소로 하는 순서를 찾고 동일한 최솟값이 여럿이면 사전순으로 가장 앞선 순서를 출력한다. | 보통7 | 정렬그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저울추용기의 용량들과, 질량이 서로 배수 관계인 추들이 주어질 때 넣을 수 있는 추의 최대 개수를 구한다. | 보통7 | 그리디정렬+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 대탈주격자에서 왼쪽 아래 모서리에서 북쪽으로 진입해 직진이나 우회전만 하며 지나온 교차점을 다시 지나지 않고 피난처까지 가는 경로의 수를 세는 문제이다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다중집합 순열의 순위주어진 중복 원소 순열이 모든 서로 다른 순열을 사전순으로 나열했을 때 몇 번째인지 m으로 나눈 나머지를 구한다. | 보통7 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 역트리에서 한 정점을 중심역으로 골라, 서로 다른 두 역 사이를 이동할 때 필요한 중심역 경로 수의 평균이 최소가 되게 하는 정점을 찾는다. | 보통7 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소방서p개의 소방서 배치 각각에 대해 첫 번째 역이 더 가까운 기념물, 두 번째 역이 더 가까운 기념물, 두 역에 같은 거리인 기념물의 수를 맨해튼 거리로 세어 출력한다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 검표원n-1개 구간 중 k개를 골라, 고른 구간 중 적어도 하나에서 승객이 겹치는 인원을 최대화한다. | 보통7 | 동적 계획법누적 합+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 음모n명 사이의 상호 아는 관계 그래프가 주어질 때, 모든 사람을 공집합이 아닌 독립 집합(공모자)과 공집합이 아닌 클리크(지원단)로 나누는 방법의 수를 센다. | 보통7 | 그래프조합론+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다. | 보통7 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Strongboxk개의 다이얼 위치 중 마지막 하나만 금고를 여는 상황에서, 닫힘 성질 (x+y) mod n을 만족하는 열림 위치 개수의 최댓값을 구한다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 파티각 친구를 순서대로 보면서 현재 명단의 모두와 아는 사이면 명단에 추가하고, 아니면 모르는 가장 작은 번호를 명단에서 빼는 결정적 절차를 수행한 뒤 남은 사람 중 가장 작은 n/3명을 출력한다. | 보통7 | 그리디그래프+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 |k-j|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다. | 보통7 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 밀밭의 원주어진 원들 가운데 정확히 한 점에서 만나는 쌍의 개수를 센다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 8초 | 256 MB | 채점 가능 |
| 이중 계승1부터 n까지의 계승을 모두 곱한 수의 끝에 붙는 0의 개수를 구한다. n은 10^18까지 가능하다. | 보통7 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 염소염소가 k일 동안 무작위로 고른 말뚝에 길이 l의 줄로 묶일 때 먹은 영역의 기댓값을 구한다. 겹치는 넓이는 두 원의 교집합으로 계산한다. | 보통7 | 확률기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가변 부분수열이웃한 두 항이 항상 다른 부분수열을 위치 집합 기준으로 셈하는 문제다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| (K, N)-나이트K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다. | 보통7 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바이트앤티안 제국의 마을n개의 직선 각각에 대해 양쪽에 있는 교점 개수의 차의 절댓값을 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원형 게임원형 보드에서 흰색과 검은색 말이 빈 칸 구간을 따라 미끄러질 때, 최적 플레이로 승자를 판정하거나 무한 반복 여부를 가린다. | 보통7 | 게임 이론배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 모자이시즘각 파지에 대해 두 유전자와 두 다른 파지의 짝 중 한 유전자는 한 파지에 상동 유전자가 있고 다른 유전자는 다른 파지에 상동 유전자가 있는 경우를 센다. | 보통7 | 조합론비트 연산+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다. | 보통7 | 기하동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스포츠 클럽n개 팀에 대한 k개의 부분 순위가 주어질 때, 각 리그의 점수 벡터와의 L1 거리 합을 최소로 하는 전체 순위를 구한다. | 보통7 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직선 2자기교차할 수 있는 다각형과 여러 직선이 주어질 때, 각 직선에서 다각형까지의 거리의 제곱을 기약분수로 정확히 구해 출력한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다. | 보통7 | 행렬동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 웃음 교수의 수소수 p, 지수 e, 그리고 여러 n이 주어질 때 n이 법 p에 대한 e제곱 잉여인지 판정한다. | 보통7 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금고소수 p에 대한 결합 행렬과 현재 노브, 볼트 위치가 주어질 때 모든 볼트를 0으로 만드는 노브 위치를 구한다. | 보통7 | 수학행렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 룩n x n 0/1 판이 주어질 때, 1인 칸에 서로 공격하지 않는 룩 n개를 놓는 경우의 수가 홀수인지 짝수인지 판정한다. | 보통7 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 버스 노선연결된 무방향 그래프의 간선을 트레일들로 나누되, 같은 간선을 다시 지나지 않을 때 필요한 트레일 수의 최솟값을 구한다. | 보통7 | 그래프그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 기지 건설각 질의 직사각형의 중심이 어떤 발판 위에 있거나 네 모서리 중 셋 이상이 발판 위에 있으면 안정하다고 판정한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 당구마찰 없이 튕기는 공이 여섯 개의 포켓 중 어디로 떨어지는지 판정하고, 어느 곳에도 들어가지 않으면 NIE를 출력한다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Tomki영이 아닌 두 이동 벡터가 주어질 때, 두 벡터의 정수 계수 결합으로 도달할 수 있는 영이 아닌 격자점까지의 최소 맨해튼 거리를 구한다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행성 간 여행행성 n개의 각 좌표가 주어질 때, 각 행성에서 가장 먼 행성까지의 맨해튼 거리를 구한다. | 보통7 | 수학비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 초콜릿표시된 칸을 먹는 사람이 지는 초콜릿 자르기 게임에서, 어느 칸에 표시할 때 선수가 지는지 그 개수를 센다. | 보통7 | 게임 이론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 약수 게임N의 진약수 d마다 Bajtuś가 쓰면 a(d), Bituś가 쓰면 b(d)를 얻는다. 각자가 먼저 둘 때 시작한 쪽의 우세를 최적으로 플레이했을 때 구한다. | 보통7 | 동적 계획법게임 이론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 독점격자 위의 점들 사이에 맨해튼 거리가 c 이하일 때 간선을 두고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다. | 보통7 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각형수열의 각 구간 질의에 대해, 그 구간 안에 삼각형 부등식을 만족하는 세 값이 있는지 판정한다. | 보통7 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고속도로 현대화1번 도시와 2번 도시를 잇는 고속도로들을 골라 총 비용을 총 길이로 나눈 값이 가장 작아지도록 하고, 그 값을 기약분수로 출력합니다. | 보통7 | 최단 경로이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 놀이공원최대 10000개 정수로 이루어진 두 목록이 공유하는 서로 다른 최장 공통 부분 수열의 개수를 1000000007로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다. | 보통7 | 그래프조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 돌아온 블록2×n 판의 빈 칸에 남은 블록을 채워 모든 행과 열이 증가하도록 만드는 경우의 수를 구한다. | 보통7 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고속도로 보수 구간 나누기수직선을 길이 m인 구간으로 나눌 때 첫 구간의 시작 s(1≤s≤m)를 정하여, 주어진 파손 지점을 하나라도 포함하는 구간 수를 최소로 만들고 그런 s를 모두 출력한다. | 보통7 | 수학정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 실린더같은 눈금 n개가 표시된 두 실린더가 비어 있는 상태에서 시작해, 채우기, 버리기, 붓기 동작만으로 한 실린더에 정확히 l밀리리터를 남기는 최소 동작 수를 구하거나 불가능하면 NIE를 출력한다. | 보통7 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 땅콩의 개수다람쥐가 격자 위에서 땅콩을 놓거나 줍고 좌우로 회전하며 걷는 규칙을 따를 때, t초 뒤 땅콩의 개수를 구한다. | 보통7 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 가지 색 하노이 탑하노이 규칙에 따라 홀수 원판은 기둥 B에, 짝수 원판은 기둥 C에 모으는 최소 이동 횟수를 구합니다. | 보통7 | 동적 계획법재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 램프천장에 최대 K개의 램프를 추가해 이웃한 램프 사이 어두운 삼각형들의 전체 넓이를 최소화하고 그 최솟값을 기약분수로 출력합니다. | 보통7 | 그리디힙+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 축약 가능한 소수구간 [a, b] 안에서 왼쪽에서 자른 모든 앞부분이 소수인 정수의 개수를 구합니다. | 보통7 | 백트래킹정수론 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다. | 보통7 | 최단 경로기하+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 마지막 자리 숫자앞에 0을 채운 k자리 수 중에서 a제곱수의 끝 k자리가 자기 자신과 같은 수를 모두 출력합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 서로 다른 정수의 곱n을 서로 다른 양의 정수 k개의 곱으로 나타낼 수 있는지 판단합니다. | 보통7 | 정수론그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다리 기둥1보다 큰 m을 골라 같은 나머지를 갖는 기둥을 가장 많이 고르고 동점이면 더 큰 m을 출력합니다. | 보통7 | 정수론누적 합 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 등차 부분수열1부터 n까지의 순열에서 값이 길이가 3인 등차수열을 이루는 인덱스 삼중항 i<j<k의 개수를 셉니다. | 보통7 | 수학완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다. | 보통7 | 그래프수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 점흰 점을 꼭짓점으로 하고 내부에 검은 점이 없는 삼각형 개수를 셉니다. | 보통7 | 기하조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 용수철가장 짧은 스프링 k개를 같은 정수 길이로 맞추는 데 드는 누적 변경 비용의 최솟값을 구합니다. | 보통7 | 누적 합이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Guziki한 변이 홀수 n인 격자에서 중심 단추를 지나 정확히 g개 단추를 포함하는 직선 개수를 구하고 10^12를 넘으면 -1을 출력합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 친화적인 점x좌표와 y좌표가 각각 서로 다른 n개의 점 가운데 두 점을 마주보는 꼭짓점으로 하는 직사각형 안에 다른 점이 들어 있지 않은 쌍의 개수를 구합니다. | 보통7 | 세그먼트 트리정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이상한 행성길이가 n인 세 이진 문자열과의 해밍 거리가 모두 같은 이진 문자열 개수를 1e9+7로 나눈 나머지를 구합니다. | 보통7 | 조합론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다. | 보통7 | 트리게임 이론+2 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 대륙최대 8000개 경계 선분이 이루는 나라 개수를 세고 각 넓이를 오름차순으로 출력합니다. | 보통7 | 그래프기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부분 문자열 제비뽑기단어의 모든 부분 문자열을 위치별로 센 종이 중에서 두 장을 뽑을 때 같은 문자열이 나올 확률을 기약분수로 출력합니다. | 보통7 | 문자열 매칭조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 절대라는 말은 절대 하지 마재직 기간이 겹치는 두 직원의 선형 효율 값이 같아지는 순간이 있는지 판단합니다. | 보통7 | 정렬구간+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 색칠된 수1을 더하면 색이 바뀌고 역수는 같은 색이며 1은 빨강이라는 규칙으로 각 유리수의 색을 판정합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 분리하는 직선최대 10만 개의 직선마다 주어진 점들이 양쪽에 나뉘거나 직선 위에 닿는지 판정합니다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 토너먼트무작위 대진표와 동등한 승률로 진행되는 토너먼트에서 두 형제가 맞붙을 확률을 구합니다. | 보통7 | 확률트리+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 분수분자와 분모가 N 이하인 순서쌍 중 분자와 분모가 M 이하인 분수와 값이 같은 것을 셉니다. | 보통7 | 정수론조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 박물관직교 다각형 박물관 안에서 모든 내부를 볼 수 있는 지점이 있는지 판정합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 만들 수 있는 금액의 개수각 액면가가 앞선 액면가의 배수일 때 보유한 지폐로 만들 수 있는 서로 다른 금액이 몇 개인지 1e9+7로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 추측 게임N개 칸 앞부분에 칠한 칸 수를 매 라운드 최대 K칸 확인으로 반드시 알아내는 최소 라운드 수를 구합니다. | 보통7 | 이분 탐색조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 게임두 방향성 비순환 보드 위의 토큰 하나씩을 번갈아 간선 따라 옮기는 게임에서 각 시작 배치가 선공 승리인지 판정합니다. | 보통7 | 게임 이론위상 정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마법의 직사각형3행 N열 격자에 1부터 3N까지 숫자를 행과 열이 모두 증가하도록 미리 채운 칸에 맞춰 넣는 경우의 수를 1000007로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법조합론 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 패턴패턴의 각 글자를 같은 횟수만큼 반복한 문자열이 시작하는 텍스트 위치 수를 셉니다. | 보통7 | 문자열 매칭투 포인터+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연습 문제n이 최대 2010인 삼중 반복문에서 정수 나눗셈 s*k/i를 2010으로 나눈 나머지로 누적한 최종 값을 구합니다. | 보통7 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바자와 샤자격자 칸 값을 바꾸는 점 업데이트와 직사각형 안 모든 수의 최대공약수를 구하는 질의를 순서대로 처리합니다. | 보통7 | 세그먼트 트리정수론+1 | 아직 제출이 없습니다 | 13초 | 230 MB | 채점 가능 |
| 오염 해결책원점을 중심으로 하는 반지름 r인 반원과 x축 위에 있는 다각형이 겹치는 부분의 면적을 구합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정사각형 고리N개의 점을 모두 포함하는 동심 정사각형 고리 중 너비가 최소인 경우를 구합니다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소주첫 번째 점 집합이 두 번째 점 집합보다 모두 서쪽에 있을 때 두 집합에서 하나씩 고른 점 사이의 맨해튼 거리의 최솟값을 구합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 정사각형각 정사각형에서 점을 하나씩 골라 두 점 사이 최대 거리가 가장 커지도록 하고 그 거리의 제곱을 출력합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 셀룰러 네트워크각 셀의 확률을 기준으로 n개 셀을 정렬한 뒤 w개 구역으로 나누어 평균 페이징 비용을 최소화합니다. | 보통7 | 동적 계획법정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 양궁궁수 라인 위 한 지점에서 모든 수평 표적을 관통하는 직선 한 발을 쏠 수 있는지 판정합니다. | 보통7 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다. | 보통7 | 기하트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 결합주어진 원자가를 차수로 갖는 연결된 루프 없는 멀티그래프가 존재하는지 판단합니다. | 보통7 | 그래프수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수족관 1계단 모양 수조 바닥과 배수 구멍 위치가 주어지면 배수가 끝난 뒤 갇혀 남는 물의 양을 계산합니다. | 보통7 | 시뮬레이션기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다. | 보통7 | 동적 계획법그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성주어진 n개 점을 모두 꼭짓점으로 삼아 가로 변과 세로 변이 번갈아 나타나는 단순 직교 다각형을 만들 수 있는지 판정합니다. | 보통7 | 그래프기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 퍼즐가로와 세로가 모두 짝수인 격자에서 표시된 두 칸을 양 끝으로 모든 칸을 한 번씩 지나는 경로가 있는지 판정합니다. | 보통7 | 수학그래프 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 노선도너비가 주어진 각 역 표지를 선 위나 아래에 배치해 자신의 역만 덮고 서로 겹치지 않을 수 있는지 판정합니다. | 보통7 | 백트래킹기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정육면체한 변이 8인 정육면체 윗면에 있는 로미와 표면 다른 지점에 있는 낸시 사이 최단 표면 경로 길이의 제곱을 각 테스트 케이스마다 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| L자 모양 덮기오른쪽 위 모서리를 잘라 만든 축에 평행한 L자 도형으로 모든 점을 덮을 때 가능한 가장 작은 면적을 구합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 직사각형주어진 모든 점을 겹치지 않는 축에 평행한 직사각형 두 개로 덮고 큰 쪽 넓이를 최소화합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 랜덤게임게임별 선택 확률을 정해 두 참가자 중 기대 만족도가 낮은 쪽을 최대한 높입니다. | 보통7 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금고한 칸을 누르면 같은 행과 열이 모두 바뀌는 N×N 자물쇠를 모두 수평으로 만드는 최소 조작 횟수를 구합니다. | 보통7 | 수학행렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 치킨집 배치최대 5000개의 3차원 좌표가 주어질 때 가장 먼 점까지의 거리가 가장 짧아지는 지점과 그 거리를 구합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 킹과 폰금지 칸과 위험 칸이 있는 8x8 보드에서 킹과 폰이 최선으로 둘 때 백과 흑 중 승자를 판정합니다. | 보통7 | 게임 이론재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 토러스 위의 퀸행과 열과 대각선이 감기는 N행 N열 토러스 보드에 N개 퀸을 서로 공격하지 않게 둘 수 있는지 판단합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| ponork 세기직각으로 꺾이는 담장 경로를 모서리를 가로지르는 단위 걸음으로 걷는 데 필요한 걸음 수를 구합니다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |