cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
도로N개의 축 정렬 직사각형의 변을 따라 A에서 B까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
3D 프린터다각형 면으로 주어진 서로 겹치지 않는 최대 100개의 볼록 다면체 합집합의 부피를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
가짜 부동산실수 좌표를 가진 최대 5000개의 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 소수점 둘째 자리까지 반올림해 출력한다.보통7기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
집 짓기공장은 목재 Y개와 부지 1칸을 차지하고 하루에 10개의 목재를 생산하며 목재는 밤마다 사라질 때, L채의 집을 모두 짓는 최소 일수를 구한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
성적발표 순서에 주쿠를 끼워 넣어 받는 점수 합을 최대로 만드는 자리를 찾는다. 점수는 상대가 먼저 채점했는지에 따라 실제 값이나 되돌려받은 값이 된다.보통7그리디누적 합+1아직 제출이 없습니다1초1024 MB채점 가능
교실 집중도숫자 격자에서 두 칸을 정확히 한 번 맞바꿔, 각 칸이 상하좌우 이웃과 가지는 절댓값 차 평균의 총합을 최대로 늘렸을 때의 증가량을 구한다.보통7구현완전 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
랠리최대 25개의 주유소 중 일부에서 연료를 채우며 총 주행 시간과 주유 시간의 합을 최소화한다.보통7동적 계획법구현+1아직 제출이 없습니다6초128 MB채점 가능
장애물 코스원점에서 정지해 있는 퍽을 1초마다 한 방향에서 쳐서 각 속도 성분을 1 m/s씩(최대 7) 바꾸며, 막대 장애물에 닿지 않고 정확히 목표점에서 한 번의 1초 이동을 마치는 최소 시간을 구한다.보통7BFS기하+2아직 제출이 없습니다2초128 MB채점 가능
Vang격자 모양의 운동장에서 경비원은 한 번에 두 칸, 죄수는 한 칸 또는 제자리에 움직일 때, 경비원이 죄수를 잡는 자기 차례 번호를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB채점 가능
프로세스N개의 작업 큐와 K번의 프로세스 분할 한도가 주어질 때, 프로세스마다 초당 작업 하나를 처리한다고 할 때 모든 작업을 끝내는 최소 시간을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
자릿수 바꾸기한 번에 한 자리씩 바꾸면서 매번 M으로 나눈 나머지가 엄격히 커지도록 N을 변화시킬 때 도달할 수 있는 가장 큰 수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초1024 MB채점 가능
직사각형 자르기긴 변의 길이가 모두 다른 K개의 직사각형이 주어질 때, 이 조각들로 정확히 잘라낼 수 있는 원래 직사각형의 짧은 변 길이를 모두 구한다.보통7수학정렬+1아직 제출이 없습니다1초1024 MB채점 가능
캡틴 라트비아세로로 긴 복도에서 (X,0)에 선 영웅이 왼쪽 벽과 오른쪽 벽의 한 점씩을 향해 방패를 던질 때, 삼각형의 경계에 놓이는 적의 최대 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
격자 낙서경계의 한 점에서 45도 대각선을 긋고, 막히거나 닫힐 때까지 수직인 선분을 이어 그린 뒤, 잘려 나온 최소 사각형의 개수를 센다.보통7시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
게으른 수학 강사연산자 우선순위가 같고 왼쪽에서 오른쪽으로 계산하는 두 산술식을 단일 문자 변수에 대한 다항식으로 보고 동치인지 판정한다.보통7해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
SETI소수 p 위에서 정의된 다항식의 k = 1부터 n까지의 값이 주어질 때 계수 a_0부터 a_{n-1}을 복원한다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
최소최대 삼각분할단순 다각형의 삼각분할 중 가장 큰 삼각형의 넓이가 최소가 되는 분할을 찾아 그 넓이를 출력한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
무의미한 원소인접한 원소의 합으로 배열을 반복해 하나의 값만 남을 때까지 줄이고 m으로 나눈 나머지를 구할 때, 최종 값에 영향을 주지 않는 원래 위치를 모두 찾는다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
격자 동물회전과 뒤집기를 같은 것으로 볼 때 w x h 직사각형 안에 들어가는 자유 n-폴리오미노의 개수를 센다. n은 10 이하이다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
게임합과 곱을 아는 두 사람이 '모르겠다'를 M번 말한 뒤 정답을 맞히는 상황에서, 주인이 고를 수 있었던 모든 두 수의 쌍을 N 범위 안에서 찾는다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
재미있는 수K와 M이 주어질 때, 1부터 N까지의 수를 사전순으로 나열했을 때 K가 M번째에 오는 가장 작은 N을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고스트 버스터즈원점에서 옥탄트 X,Y,Z >= 0 안으로 쏜 광선이 최대한 많은 구를 스치도록 조준할 때 파괴할 수 있는 구의 최대 개수를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
철인 3종 경기각 선수마다 세 구간 길이를 양수로 잡아 그 선수의 총 시간이 유일하게 최소가 되도록 만들 수 있는지 판정한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
도미노 퍼즐주어진 도미노에 조각을 최소 비용으로 추가해 모든 조각을 끝 수가 맞닿는 한 줄로 놓을 수 있게 만든다. 값 1부터 6까지의 그래프에서 오일러 경로를 완성하는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
로스웰의 UFO 정육면체정수 좌표에 놓인 거울이 있는 정육면체에서 아래로 들어오는 모든 광선을 추적해 각 면으로 나가는 광선 수와 반사 횟수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초1024 MB채점 가능
픽셀 셔플n x n 픽셀 격자에 적용되는, 32개 이하의 이름 붙은 변환으로 만들어진 순열이 주어질 때, 원래 영상으로 돌아오는 가장 작은 양의 거듭제곱을 구한다.보통7수학구현+2아직 제출이 없습니다2초1024 MB채점 가능
버그 수집하기무작위로 나오는 (분류, 하위 시스템) 쌍이 n개 분류와 s개 하위 시스템을 모두 한 번씩 덮을 때까지 걸리는 일수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초64 MB채점 가능
창 그리기구멍 없는 직교 다각형의 경계가 주어질 때, 다각형을 정확히 분할하는 겹치지 않는 축 정렬 직사각형의 최소 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
잭팟주어진 n개의 수 중 하나로라도 나누어떨어지는 정수가 [-k, k]에 몇 개 있는지 세고, 그 극한 비율을 기약분수로 출력한다.보통7정수론조합론+1아직 제출이 없습니다2초64 MB채점 가능
평범한 승차권길이 2N인 티켓 문자열에서 물음표를 0부터 9까지 채울 때, 앞 절반의 곱과 뒤 절반의 곱이 같은 경우와 다른 경우의 수를 각각 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
불변 다항식차수가 d 이하인 두 변수 실수 다항식 가운데 2π/n만큼의 회전에 대해 불변인 것들의 벡터 공간 차원을 구한다.보통7수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
이상한 정렬어떤 원소도 바로 앞 원소보다 정확히 1만큼 크지 않도록 수열을 재배열하되, 사전순으로 가장 작은 순서를 출력하고 불가능하면 No solution을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 위대한 최대공약수대각선이 1, 위 대각선이 1, 아래 대각선이 -1인 삼중대각 행렬의 행렬식 두 개가 주어질 때, 그 둘의 최대공약수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
충돌 횟수직선 위에서 등속으로 움직이는 동일한 공들이 충돌하면 속도를 교환한다. 전체 충돌 횟수를 구하고, 무한히 충돌하면 987654321987654321을 출력한다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
헥사로만 수16진 로마 숫자를 읽고 각 16진 자릿수마다 덧셈 표기와 뺄셈 표기 중 기호가 적은 쪽을 골라 쓰며, +, -, * 식을 계산해 다시 16진 로마 숫자로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
터널 속의 광선단위 높이 터널의 바닥 꼭짓점들이 주어질 때, 연속한 변환기 사이의 직선 광선이 터널 안에 엄격히 머물도록 하는 최소 변환기 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
암호 키B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
체스판 위의 게임M x N 판 위의 (p, q)-리퍼 K개로 이루어진 게임에서 두 사람이 최적으로 둘 때 승자를 판정한다.보통7게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
회문 수임의의 진법 b로 주어진 작은 구간의 각 수에 대해, 뒤집어 더하기를 최대 l번 적용해 회문에 도달하지 못하는 수의 개수를 센다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 기사반지름이 n인 원 위에 유리수 각도로 놓인 의자들의 위치가 주어질 때, 두 의자 사이의 최대 직선거리를 소수점 둘째 자리까지 구한다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
피아의 파티지름 d인 원 위에 주어진 c개의 점 중 네 개를 골라 사각형 넓이가 최대가 되도록 배치한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
제곱잉여홀수 소수 p와 정수 a가 주어질 때 르장드르 기호 (a/p)를 이차 상호 법칙으로 계산한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
Regetni주어진 정수 좌표 점들 중 세 점을 골라 만든 삼각형의 넓이가 정수인 경우의 수를 구한다. 넓이가 0인 일직선 삼각형도 포함한다.보통7수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
리스트 계산기슬라이싱, 단항 및 이항 원소별 연산, 연결, 한 글자 변수 대입을 지원하는 작은 리스트 언어 해석기를 구현한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
흥정할까 말까상금 목록과 예산 M이 주어질 때, 로그 효용의 기대값을 최대로 하는 최적 전략이 만드는 기대 상금이 M을 넘는지 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
보이 스카우트일반 위치에 있는 N개 점이 주어질 때, 매 단계마다 왼쪽으로만 엄격하게 회전하며 돌아오는 가장 긴 닫힌 경로의 방문 점 수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
패리티이진 문자열 n개와 각각의 목표 비트가 주어질 때, 각 문자열에서 선택한 열들의 XOR이 목표 비트와 같아지는 크기 k 이하의 최소 열 부분집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다10초512 MB채점 가능
해싱선형 해시 값을 m으로 나눈 나머지가 구간 [c, d]에 들어가는 개수를 센다.보통7수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
공 색칠하기2행 N열 격자에서 새로 칠하는 공이 이미 칠한 공과 인접해야 할 때 가능한 칠하기 순서의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
삼각형 쟁탈전삼각형 판에 일부 변이 그려진 상태에서 두 사람이 번갈아 변을 추가하고, 자신의 변이 단위 삼각형을 완성하면 그 삼각형을 가져간다. 최선의 플레이를 가정해 승자를 판정한다.보통7게임 이론그래프+2아직 제출이 없습니다2초512 MB채점 가능
에너지 수집서로 겹치지 않는 축 정렬 정사각형들이 주어질 때, 엄격히 겹치면서 자신보다 작지 않은 정사각형만 수집하는 축 정렬 수집기 정사각형을 골라 최대 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퓨처라마N명의 고객 사이에서 이미 수행된 M번의 서로 다른 정신 교환 기록이 주어질 때, 두 개의 추가 신체를 활용해 모든 정신을 제자리로 되돌리는 최소 교환 횟수를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
G-회피 수열집합의 순열 중에서 인접한 두 원소의 차가 G의 배수가 되지 않는 순열의 개수를 소수로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
과일 그릇좌우 벽의 각도와 높이 H가 주어진 V자 모양 그릇에 반지름 1인 원을 하나씩 가장 낮은 위치에 놓을 때, 그릇 상단 아래에 들어가는 원의 개수를 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
당구108x54 당구대에서 수구, 목적구, 방해구의 위치가 주어질 때 목적구를 직접 넣을 수 있는 포켓 번호를 모두 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
잔돈 만들기각 액면의 개수가 정해져 있을 때, 1부터 C까지 모든 금액을 부분집합으로 만들 수 있도록 꺼내야 하는 최소 동전 수를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
볼록 껍질의 표면적3차원 공간의 점을 최대 25개 주어질 때, 삼각형 면으로 이루어진 볼록 껍질의 겉넓이를 구해 반올림한 정수를 출력한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
지구 직육면체설직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Do it!긍정형, 부정형, 중립형 직원들이 100단위 노동을 끝내는 시간의 합이 최소가 되도록 외침 시점을 정한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
삼각형세 꼭짓점의 좌표로 주어진 격자 삼각형 내부에 놓이는 격자점의 개수를 여러 테스트 케이스에 대해 구한다.보통7기하정수론+1아직 제출이 없습니다1초128 MB채점 가능
트리 게임트리에서 토큰을 아직 방문하지 않은 이웃으로 번갈아 옮기며, 마니코가 먼저 시작해 최선의 플레이로 이기는 모든 시작 정점을 구한다.보통7트리게임 이론+2아직 제출이 없습니다1초64 MB채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초32 MB채점 가능
카드소수로 정해지는 섞기 동작을 거쳐 두 번째 더미가 N부터 1까지 나오도록 첫 번째 더미의 초기 배열을 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초16 MB채점 가능
선분으로 그린 직사각형 세기주어진 수평·수직 선분들의 합집합으로 네 변이 완전히 덮이는 축에 평행한 직사각형의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초16 MB채점 가능
수 뒤집기최대 10000자리 수 M이 주어질 때 M = N + Rev(N)을 만족하는 자연수 N이 있는지 판정한다.보통7문자열수학+1아직 제출이 없습니다1초32 MB채점 가능
칵테일밀도가 다른 두 액체가 담긴 원기둥 용기에 정육면체를 넣을 때, 일부 액체가 넘칠 수 있다. 부력 원리로 최종 액체 높이를 구한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
지도 생성기N개의 행성 사이 각 간선이 독립적으로 확률 P로 생길 때, 만들어진 확률 그래프가 연결될 확률을 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼제곱수각 n에 대해 전체와 앞뒤 n자리 부분이 모두 0이 아닌 완전제곱수인 가장 작은 2n자리 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
병원특수 간호사의 대체자 목록이 주어질 때, 절대 휴가를 갈 수 없는 간호사와 각각은 가능하지만 동시에는 불가능한 쌍을 모두 구한다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
미신을 따르는 스카이랩 타워4가 없고 13이 연속하지 않는 층 라벨 k가 주어질 때, k보다 작은 금지 번호의 개수를 세어 물리적 위치를 구하고 층 높이를 곱한다.보통7수학동적 계획법아직 제출이 없습니다1초128 MB채점 가능
GCD!각 줄의 n과 k에 대해 gcd(n!, k)를 구한다. n이 10억까지 커질 수 있어 n!을 직접 계산할 수 없고, k의 어떤 소인수가 결과에 남는지 따져야 한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
해변 자르기해안선을 나타내는 폴리라인이 주어질 때, 거리가 L 이하인 두 꼭짓점을 골라 해안선 아래로 연결해 얻는 최대 해변 넓이를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
더 좋게, 더 빠르게!문자열의 CRC 방식 비트 체크섬을 최대 10만 번의 문자 치환마다 계산해야 하며, 매번 처음부터 다시 계산하면 시간 초과가 나므로 더 빠른 방법이 필요합니다.보통7비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
우주에서는 누구나 길을 잃을 수 있다3차원 공간의 구 세 개가 주어질 때, 합집합의 부피를 소수점 여섯 자리까지 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
(False) faces0/1 행렬로 제시된 왼쪽-오른쪽 짝에서 완전 매칭의 개수가 4로 나누어떨어지는지 판정한다.보통7조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
명함 자르기c x d 크기의 종이를 90도 회전이 가능한 a x b 직사각형 카드로 남는 부분 없이 모두 덮을 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
탑a1=1, an=2*a2*a(n-1)-a(n-2)로 정의된 수열의 처음 N개 항 제곱합을 각 테스트마다 m으로 나눈 나머지로 구한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
바닥재 자르기서로 겹치지 않는 직사각형 타일로 덮인 바닥을 기욤 절단으로 최대한 잘게 나눈 뒤 가장 큰 조각의 넓이를 구한다.보통7분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
ADOM각 보드에서 P 타일 중심에 있는 영웅이 반지름 r 안에서 볼 수 없는 벽 타일을 모두 지운 보드를 출력한다.보통7기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
유물n개의 행 구간이 주어질 때, 연속한 k개 열을 골라 각 행의 구간을 그 열까지 확장하는 비용의 합을 최소화하는 문제입니다.보통7누적 합슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
N의 존재소수 p, 지수 m, 나머지 a가 주어질 때 n^n + n^m ≡ a (mod p)를 만족하는 양의 정수 n이 존재하는지 판정한다.보통7정수론수학아직 제출이 없습니다5초128 MB채점 가능
양파남은 점들의 볼록 껍질을 반복해서 벗겨내고, 양파가 몇 개의 층으로 이루어지는지 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
점 집합의 닮음 판정패턴 점 집합과 최대 20개의 질의 집합이 주어질 때, 각 집합이 회전, 평행이동, 반사, 확대를 거쳐 패턴과 같아질 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
포뮬러 원각 출발 순위의 차가 몇 번 추월했는지 주어질 때, 그러한 추월 횟수를 정확히 만들어 내는 경주가 존재하는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
섬부모가 자식보다 먼저 주어지는 중첩된 직교 다각형 해안선들이 있을 때 섬과 호수의 최대 중첩 깊이를 구한다.보통7기하정렬+1아직 제출이 없습니다3초128 MB채점 가능
마스터마인드 II길이가 c인 숨은 코드와 주어진 c개 코드 사이의 A/B 점수가 주어질 때, 모든 점수를 만족하는 코드 가운데 사전순으로 가장 앞선 것을 찾는다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보물시계 방향으로 정렬된 복도와 오른손 법칙을 따르는 경비병들이 주어질 때, 모든 정보를 결국 알게 되는 경비병을 찾는다.보통7그래프시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
셔플순열 b와 정수 l이 주어질 때, l번 반복한 결과가 b가 되는 순열 a의 개수를 10^9+7로 나눈 나머지로 구한다.보통7조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
슈퍼 나이트각 슈퍼나이트의 이동 벡터들이 정수 격자 전체를 생성하는지 판정한다.보통7수학정수론+1아직 제출이 없습니다3초128 MB채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
괄호 넣기주어진 부호를 가진 식과 값이 같아지도록, 모두 빼기로 이어진 식에 괄호를 완전히 치는 경우의 수를 1e9로 나눈 나머지로 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
약한 골드바흐주어진 각 정수를 서로 다른 홀수 소수의 합으로 나타내되, 항의 개수가 가장 적고 그중 사전순으로 가장 작은 오름차순 목록을 출력한다.보통7정수론그리디+2아직 제출이 없습니다1초128 MB채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.보통7동적 계획법재귀+2아직 제출이 없습니다3초512 MB채점 가능
양조장을 어디에 지을까?고리 모양으로 이어진 도시들에 간선 길이와 수요가 주어질 때, 고리를 따라 각 도시까지의 최단 거리에 수요를 곱한 합이 최소가 되는 도시를 고른다.보통7누적 합투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
줄무늬 게임막대 길이 c, z, n이 주어질 때 각 판 길이 p에서 선수가 이기는지 판정한다.보통7게임 이론동적 계획법아직 제출이 없습니다3초512 MB채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
총사들원탁에 앉은 n명에 대해 인접한 두 사람이 겨루는 순서를 임의로 정할 수 있을 때, 마지막까지 살아남을 수 있는 사람을 모두 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
막대기막대가 호의 길이와 현의 길이가 주어진 원호로 휠 때 현의 중점과 호의 중점 사이 거리를 각 막대마다 정수로 반올림해 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능