추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 6670개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 해산하세요!N행 N열 격자를 칸 경계를 따라 합동인 두 부분으로 나누어 둘레가 정확히 M이 되는 경우를 셉니다. | 보통7 | 조합론기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 님 게임마지막 돌을 가져가면 지는 팀 대항 돌 가져가기에서 초기 개수와 선수별 상한을 보고 선공 팀에게 승리 전략이 있는지 판단합니다. | 보통7 | 게임 이론동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 슈퍼스타3차원 공간에 주어진 최대 29개의 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성스러운 수류탄지수 곡선과 로그 곡선이 이루는 골짜기에 가라앉은 반지름 1 수류탄의 폭발에서 각 토끼가 살아남는지 판정합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 메르센 합성수K 이하의 소수 P에 대해 합성수인 메르센 수 2^P - 1을 모두 소인수분해해서 작은 수부터 출력합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트라이앵글3차원 공간에 놓인 최대 1000쌍의 서로소 삼각형 고리가 엉켜 있는지 분리 가능한지 판정합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 당근 볶기당근 무게가 주어질 때 당근을 실수 무게로 나누어 가장 가벼운 조각과 가장 무거운 조각의 비율이 T를 넘게 만드는 최소 절단 횟수를 구합니다. | 보통7 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 핀볼위에서 떨어지는 공이 닿는 경사 선분을 타고 낮은 끝점으로 미끄러질 때 최종 x 좌표를 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 절벽 걷기코사인 조수에 따라 마르는 격자 해안에서 집을 출발해 12시간 안에 왕복할 때 도달할 수 있는 가장 먼 칸까지 거리를 구합니다. | 보통7 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 셀로 S 만들기두 셀의 시작값이 a와 b일 때 한 셀의 값을 다른 셀에 반복해서 더해 S를 만들 수 있는지 판단합니다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 상근이의 아이디어n1부터 n2까지 각 n에 대한 2^(2^n)+1 값들 사이 모든 쌍의 최대공약수 합을 구합니다. | 보통7 | 정수론조합론 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 채소 보호주어진 모든 점을 포함하는 임의 방향 직사각형 중 둘레가 가장 짧은 값을 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 전차승객이 타고 내리는 기록에 따라 2열 트램에서 탑승할 때마다 앉아 있는 승객과 가장 먼 빈 좌석을 고르고 동점이면 행과 열이 작은 좌석을 고릅니다. | 보통7 | 힙정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 보드 게임 "트리"같은 층 이웃 간선으로 연결된 이진 트리에서 루트 경로로 주어진 두 노드 사이 최소 이동 횟수를 구합니다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다. | 보통7 | 게임 이론그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 첨단 카테고리 조작 연구소각 대학의 세 점수 가중합으로 공동 1위가 될 수 있는 대학을 판별합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 방해하지 마세요!두 사람이 그래프 위를 매 단계 무작위로 이동할 때 두 사람이 동시에 노드 C에 모이는 기대 시간을 구합니다. | 보통7 | 확률행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 인코딩 좌표공통된 초기값 하나를 공유하는 두 선형 점화식 중 첫 번째 출력값으로 두 번째 출력값을 구하고 값이 하나로 정해지지 않으면 UNKNOWN을 출력합니다. | 보통7 | 행렬정수론 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 복도 뚫기원형 센서 탐지 범위에 들어가지 않고 두 벽 사이 복도를 통과할 수 있는 가장 큰 원의 반지름을 구합니다. | 보통7 | 유니온 파인드기하+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 감시 카메라첫 번째 변의 중점에 둔 90도 카메라가 볼록 다각형 방에서 가리는 면적 비율을 기약분수로 구합니다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다. | 보통7 | 동적 계획법기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고구려와 태자길이가 같은 서로 다른 두 이진 문자열이 주어지면 공정한 동전 던지기로 만든 수열에 먼저 나타나는 첫 번째 문자열의 확률을 구합니다. | 보통7 | 문자열 매칭확률 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| ACM 복수전함정과 번갈아 바뀌는 출구를 가진 이진 트리에서 첫 사냥꾼이 보물 방에 도달하기 전에 죽는 사냥꾼 수를 계산합니다. | 보통7 | 트리동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 확률의 역설두 참가자가 고른 동전 던지기 패턴 중 첫 번째 패턴이 먼저 등장할 확률을 계산합니다. | 보통7 | 확률문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 물통목표 수량 쌍 목록이 주어지면 각 쌍이 바로 앞 쌍에서 도달 가능한 가장 긴 사슬을 찾습니다. | 보통7 | 정수론구현 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 기하학 문양주어진 n마다 2행 n열 직사각형 격자와 원형 격자의 스패닝 트리 개수를 10007로 나눈 나머지를 출력합니다. | 보통7 | 조합론동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각분할과 삼각형 개수 수열수열이 다각형 삼각분할에서 각 꼭짓점에 닿는 삼각형 개수와 일치하는지 판정하고 삼각형을 출력합니다. | 보통7 | 백트래킹그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 중첩 팰린드롬물음표에 숫자를 채워 이웃한 숫자가 서로 다르고 재귀적으로 팰린드롬인 k번째로 작은 중첩 팰린드롬을 출력합니다. | 보통7 | 재귀조합론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 마천루1부터 n까지 높이를 나열할 때 왼쪽과 오른쪽에서 보이는 건물 수가 주어진 값과 일치하는 경우를 셉니다. | 보통7 | 조합론동적 계획법 | 아직 제출이 없습니다 | 6초 | 512 MB | 채점 가능 |
| 가까운 만유인력각 테스트 케이스마다 거리가 k보다 작은 3차원 점 쌍의 개수를 셉니다. | 보통7 | 해시맵기하 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 피라미드 수열높이가 N과 M인 두 피라미드 수열의 같은 위치에 나타나는 서로 다른 값 쌍의 개수를 구합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 홀로덱 해킹자릿수를 뒤집은 수와 더한 값이 주어진 Y와 같은 양의 정수 X의 개수를 구합니다. | 보통7 | 백트래킹수학 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 카드 게임남은 카드 중 하나를 골라 종이에 적힌 수와 OR한 값을 쓰며 511을 만들거나 차례에 카드가 없으면 패배하므로 승자를 가립니다. | 보통7 | 게임 이론비트 연산 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 지우기 게임주어진 수열 S의 각 원소보다 작거나 같은 원소를 중복 없이 배정할 수 있는 순서 있는 수열 A의 개수를 셉니다. | 보통7 | 조합론정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아름다운 홀수 배열빈 칸에 1부터 9까지 숫자를 채워 세로 H칸과 가로 W칸의 모든 연속 합이 홀수가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다. | 보통7 | 수학조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직선 게임두 참가자는 좌표축에 평행하고 표시된 점을 지나는 직선을 번갈아 그리며 각 직선은 이전 직선 위의 점을 지나야 하고 어느 쪽이 필승 전략을 가지는지 판단합니다. | 보통7 | 게임 이론그래프 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 11의 배수가 되는 애너그램0으로 시작하지 않는 N의 서로 다른 숫자 순열 중 11의 배수 개수를 1e9+7로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숨바꼭질최대 10명의 찾는 아이마다 1만 개의 겹치지 않는 벽 선분을 가리지 않고 볼 수 있는 다른 아이 수를 셉니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 두 왕국 잇기최대 4만 개 정점으로 이루어진 두 트리를 무작위 간선 하나로 연결할 때 합쳐진 트리 지름의 기댓값을 소수점 셋째 자리까지 구합니다. | 보통7 | 트리정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 잘생긴 GCD주어진 수열의 모든 연속 부분수열에서 길이와 최대공약수를 곱한 최댓값을 구합니다. | 보통7 | 정수론 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 수학 숙제앞자리 0을 허용한 N자리 수 중 1부터 6까지 각 수로 나누어떨어지는지 여부가 주어진 조건과 일치하는 개수를 1,000,000,007로 나눈 나머지를 구합니다. | 보통7 | 행렬정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 짧은 울타리서로 닿지 않는 최대 100개 원을 모두 감싸는 가장 짧은 울타리 길이를 소수점 다섯째 자리까지 출력합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 토네이도 연산 숙제덧셈과 거듭제곱에 쓸 수를 단조 증가 순서로 가장 적게 골라 계산값에 C를 더한 결과가 10의 P제곱 배수가 되게 합니다. | 보통7 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시야원점을 중심으로 한 반지름 R인 원을 피해 N개 점 중 두 점을 이은 선분이 원과 만나지 않는 쌍 개수를 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 보너스 카드가중 추첨에서 두 슬롯 카드와 한 슬롯 카드로 참가할 때 드미트리가 좌석을 얻을 확률을 각각 구합니다. | 보통7 | 확률동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쉬운 기하주어진 볼록 다각형 안에 들어가고 변이 좌표축에 평행한 직사각형 중 넓이가 가장 큰 값을 구합니다. | 보통7 | 기하투 포인터 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 강의실 배치는 가능하다매일 같은 시간에 열리는 강좌마다 필요한 병렬 강의실 수를 채우고 청소가 끝난 뒤에만 같은 강의실에서 다음 강좌를 열 수 있을 때 최소 강의실 수를 구합니다. | 보통7 | 그래프구간+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 끝자리 0이 짝수 개인 팩토리얼0부터 n까지 팩토리얼이 짝수 개의 0으로 끝나는 k의 개수를 각 질의마다 구합니다. | 보통7 | 정수론동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시계 바늘주어진 시각 이후에 초침이 시침과 분침 사이 각을 이등분하고 세 바늘이 겹치지 않는 가장 이른 시각을 구합니다. | 보통7 | 수학기하 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 방향이 가장 닮은 벡터 쌍각 데이터셋마다 직접 입력한 벡터와 생성식으로 만든 벡터를 합친 최대 120000개 중에서 0이 아닌 각도가 가장 작은 쌍을 출력합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 10초 | 128 MB | 채점 가능 |
| 풍선을 터뜨리지 마세요바닥에 닿은 채 벽과 바늘에 닿지 않고 상자 안에 들어가는 가장 큰 구의 반지름을 구합니다. | 보통7 | 기하이분 탐색 | 아직 제출이 없습니다 | 7초 | 128 MB | 채점 가능 |
| 넓이가 홀수인 격자 정사각형각 m과 n 격자 안에 들어가고 넓이가 홀수인 격자 정사각형 개수를 셉니다. | 보통7 | 조합론수학+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 세븐 세그먼트 그래프주어진 그래프와 모양이 같은 칠세그먼트 그래프를 만드는 숫자와 세분화 차수를 모두 구합니다. | 보통7 | 그래프수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 박스너비 합이 W를 넘지 않게 상자를 왼쪽부터 빈틈없이 나열하고 남은 공간에 들어갈 상자가 남지 않는 순서의 가짓수를 같은 너비는 구분하지 않고 구합니다. | 보통7 | 동적 계획법조합론 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 두 정수의 거리A부터 B까지 모든 순서쌍의 자릿수별 절댓값 차이 합을 구해 1,000,000,007로 나눈 나머지를 출력합니다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 돌 게임N개의 돌을 M명이 순서대로 강제 제거 규칙에 따라 가져갈 때 X번 참가자가 마지막 돌을 반드시 가져가는 전략이 있는지 판단합니다. | 보통7 | 게임 이론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 마술관찰한 점프 경로의 카드를 보고 1부터 10 사이 시작점이 같은 마지막 카드에 닿을 확률을 계산합니다. | 보통7 | 동적 계획법확률+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 영 다이어그램과 영 태블로주어진 영 다이어그램 각 칸을 1부터 N까지 숫자로 채우되 행은 왼쪽에서 오른쪽으로 감소하지 않고 열은 위에서 아래로 증가하는 경우의 수를 구합니다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 끝없는 사탕 파티1부터 N까지 각 s마다 몫 floor(b_i/k)가 같은 테이블이 정확히 s개가 되는 가장 이른 날을 구합니다. | 보통7 | 수학해시맵+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 여행 가방승객 수 n, 벨트에 나온 k개 가방 중 자신의 가방이 없을 때, 분실 확률 p를 바탕으로 자신의 가방이 비행기에 없었을 확률을 구합니다. | 보통7 | 확률수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 구슬주어진 숫자 구슬을 절반씩 나누어 두 묶음의 숫자 곱이 같아질 수 있는지 판단합니다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 야노시크1부터 n까지 금화 주머니가 든 궤짝을 가장 적은 것부터 나누거나 챙기거나 나눠주며 비울 때 주머니에 남는 개수를 구합니다. | 보통7 | 수학비트 연산 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 돗자리동일한 크기의 직사각형 n개의 위치가 주어질 때 모든 쌍의 겹치는 넓이의 평균을 기약분수로 구합니다. | 보통7 | 세그먼트 트리정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 짝수로 만들 수 있는 모든 수의 합2, 4, 6, 8 숫자의 남은 개수를 넘지 않게 만들 수 있는 서로 다른 수를 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 거대한 나이트한 변의 길이가 최대 10^15인 N×N 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 이동 횟수를 구합니다. | 보통7 | 수학BFS | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| XOR 집합 확장초기 정수 집합에 원래 원소와의 XOR 결과를 더해 집합이 더 이상 커지지 않을 때까지 걸리는 확장 횟수를 구합니다. | 보통7 | 비트 연산BFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 나눗셈 게임한 번에 한 행에서 고른 원소를 약수로 나누는 게임에서 선공이 이기는지를 판정합니다. | 보통7 | 게임 이론정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자기복제 수제곱한 값의 뒤 n자리가 원래 수와 같은 b진법 n자리 수를 모두 구합니다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 구슬 목걸이회전하거나 뒤집어 겹치는 경우를 하나로 쳐 세 가지 색 구슬 n개로 만들 수 있는 서로 다른 원형 목걸이 수를 각 입력마다 구합니다. | 보통7 | 조합론정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다. | 보통7 | 조합론동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베시 셔플위에서 M장을 주어진 순열로 섞고 맨 위 카드를 새 더미로 옮기기를 반복한 뒤 질의한 위치에 놓인 카드를 구합니다. | 보통7 | 시뮬레이션수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베시 셔플맨 위 M장을 주어진 순열대로 섞은 뒤 맨 위 카드를 더미에 쌓는 과정을 반복할 때 질의한 위치의 카드 번호를 구합니다. | 보통7 | 시뮬레이션수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소 컬링상대 팀 돌 세 개가 이루는 삼각형 안에 들어가는 돌 개수를 양 팀에 대해 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 플러드타운1km 정사각형 마을 안에서 Fenster 집이 가장 가까운 구역의 경계가 꺾이는 점 개수를 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 점 집합의 너비최대 100000개 점을 모두 포함하는 가장 좁은 평행 띠 너비의 제곱에서 정수 부분을 구합니다. | 보통7 | 기하투 포인터 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 매직 스퀘어빈 칸에 1부터 N의 제곱까지 남은 숫자를 채워 모든 행과 열, 두 대각선의 합이 같아지는지 판단합니다. | 보통7 | 백트래킹완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 채점 가능 |
| 하노이의 네 탑네 개의 기둥을 이용해 N개 원판을 마지막 기둥으로 옮기는 최소 이동 횟수를 테스트 케이스마다 출력합니다. | 보통7 | 동적 계획법수학 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 우표우표 액면가 집합마다 1라르 우표 없이 큰 금액을 모두 만들 수 있는지 판정하고 1라르 우표가 필요한 가장 큰 금액을 구합니다. | 보통7 | 최단 경로정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원 영역중심이 x축 위에 있고 서로 교차하지 않는 N개 원이 평면을 나누는 영역 개수를 구합니다. | 보통7 | 스택정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 해시 함수길이 N인 소문자 단어 중 33 곱셈과 xor를 반복한 해시를 2^M으로 나눈 나머지가 K인 경우를 셉니다. | 보통7 | 분할 정복해시맵+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다. | 보통7 | 동적 계획법기하+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 게으른 소맨해튼 거리 K 안에 들어오는 풀의 합이 가장 커지는 시작점을 고릅니다. | 보통7 | 슬라이딩 윈도우정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법트리+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 절취선W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다. | 보통7 | 기하유니온 파인드+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 배달원속력 1로 꺾은선 경로를 걷는 두 사람 사이에서 첫 번째 경로의 한 점에서 두 번째 경로의 한 점까지 속력 1인 심부름꾼이 직선으로 물건을 옮길 때 가장 짧은 전달 시간을 구합니다. | 보통7 | 기하이분 탐색 | 아직 제출이 없습니다 | 4초 | 128 MB | 채점 가능 |
| 스키원점에서 일정한 하강 속도와 제한된 횡방향 가속도로 도달할 수 있는 목표물을 가장 길게 방문하고 동점인 경우 사전 순으로 가장 앞선 번호 순서를 출력합니다. | 보통7 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 전선 교차전선이 만나는 점을 지나지 않으면서 두 점을 연결할 때 가로질러야 하는 전선의 최소 개수를 구합니다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| KOSTA식당이 있는 지점에 기계 1대 또는 2대를 설치해 가장 먼 맨해튼 배달 거리를 최소화하고 그 거리와 선택한 식당 번호를 출력합니다. | 보통7 | 이분 탐색기하 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 수열 나누기수열을 연속된 k+1개 구간으로 나누어 절단 점수 합이 최대가 되는 분할을 구하고 점수와 절단 위치를 출력합니다. | 보통7 | 동적 계획법분할 정복+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| CATSX, L, N이 주어지면 비트 반전이 있는 버그 있는 두 스택 카운터 프로그램을 시뮬레이션해서 출력하는 수를 구합니다. | 보통7 | 시뮬레이션스택+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 패스 순서앞 두 항으로 다음 항이 이전 두 항 차이의 절댓값이 되는 수열을 만들 때 K번째 항을 구합니다. | 보통7 | 정수론시뮬레이션 | 아직 제출이 없습니다 | 1초 | 16 MB | 채점 가능 |
| 연속 구간 XOR 최댓값a부터 b까지 구간 안에서 연속한 n개 정수의 XOR 중 가장 큰 값을 구합니다. | 보통7 | 비트 연산수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 순환 마라톤원형 트랙 위 주자들이 앞선 주자를 따라잡아 탈락시키며 탈락 순서와 최종 생존자를 출력합니다. | 보통7 | 힙연결 리스트+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 경찰과 강도연결 그래프에서 경찰이 도둑을 반드시 잡을 수 있는 시작 정점이 있는지 판정하고 가장 빠른 정점과 최악 이동 횟수를 출력합니다. | 보통7 | 게임 이론그래프+1 | 아직 제출이 없습니다 | 1.5초 | 256 MB | 채점 가능 |
| 늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다. | 보통7 | 그래프동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다. | 보통7 | 트리동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 개미굴개미 무리가 모든 잎 방에서 들어가 각 방마다 균등하게 나뉘고 나머지는 사라지며 특정 통로를 정확히 k마리로 지나는 무리를 셉니다. | 보통7 | 트리수학+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 태양광 패널주어진 너비와 높이 구간에서 정수를 하나씩 골라 두 수의 최대공약수가 가장 커지도록 합니다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 밴조와 용암 웅덩이원형 용암 구덩이 안쪽에 t초를 초과해 머무르지 않으면서 시작점에서 도착점까지 최단 시간에 이동하는 경로를 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |