cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
많은 상품 (작은 입력)2^N개 팀이 출전하는 스위스식 토너먼트에서 모든 대진에서 상품을 받는 번호가 가장 큰 팀과 상품을 받을 수 있는 번호가 가장 큰 팀을 구합니다.보통7조합론그리디아직 제출이 없습니다5초512 MB채점 가능
포고 스틱1씩 늘어나는 점프를 동서남북 중 한 방향으로 이어 목표 좌표에 가장 적은 횟수로 도달하고 사전 순으로 가장 앞선 경로를 구합니다.보통7수학그리디아직 제출이 없습니다5초512 MB채점 가능
Pogo (Large)1부터 m까지 길이가 늘어나는 점프마다 동서남북 방향을 정해 목표 좌표에 최소 횟수로 도달하는 문자열을 출력합니다.보통7수학그리디아직 제출이 없습니다5초512 MB채점 가능
숫자 마술 알아맞히기관측된 K개 부분집합 곱으로부터 사후 점수를 최대화하는 2부터 M까지 N개 수의 멀티셋을 사전 순으로 가장 작게 구합니다.보통7완전 탐색조합론+1아직 제출이 없습니다5초1536 MB채점 가능
노멀 교수 (Small2)12개 구슬을 살아남은 이웃과 나누고 구슬이 부족한 칸이 탈락하는 M행 N열 격자 교환이 몇 번 이어지는지 셈합니다.보통7시뮬레이션그래프+1아직 제출이 없습니다5초512 MB채점 가능
퍼펙트 게임사망하면 처음부터 다시 시작하는 규칙에서 모든 레벨을 한 번에 클리어할 때까지 걸리는 기대 시간을 최소로 만드는 순서를 구합니다.보통7그리디확률+1아직 제출이 없습니다5초512 MB채점 가능
퍼펙트 게임죽으면 첫 레벨부터 다시 시작할 때 전체 클리어까지 걸리는 기대 시간이 최소가 되는 레벨 순서를 구합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
연료가 바닥난 차앞차의 시각별 위치가 주어질 때 브레이크로 속도를 조절하며 추월하지 않고 거리 D에 최단 시간으로 도착합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
기름이 떨어진 언덕길 (큰 입력)중력으로 내려가는 차를 브레이크로 조절해 앞차를 추월하지 않고 목표 지점까지 최단 시간에 도달합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다.보통7그래프정렬+2아직 제출이 없습니다5초512 MB채점 가능
일조량 (Large)태양이 반원 궤도를 따라 이동하는 동안 각 건물 높이에서 가려지지 않은 시간을 구해 H시간 이상 햇빛을 받는 집의 비율을 계산합니다.보통7기하구간+1아직 제출이 없습니다10초512 MB채점 가능
창문 깨기 (Small)M명의 작업자가 창문 K개를 무작위로 보강하고 N명의 악당이 돌을 하나씩 무작위로 던질 때 창문 하나 이상이 깨질 확률을 구합니다.보통7확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
창문 깨기 (Large)무작위로 던진 돌과 무작위 보강을 받은 K개 창문 중 하나라도 깨질 확률을 계산합니다.보통7확률조합론+1아직 제출이 없습니다30초512 MB채점 가능
전장 (Large)세 종류 무기를 든 아군을 적 진형에 맞게 재배열해 결투 점수 합을 최대화합니다.보통7완전 탐색수학아직 제출이 없습니다5초512 MB채점 가능
장터판 (Large)빈 칸 주사위가 균등한 확률로 정해질 때 각 칸을 포함하는 길이가 2부터 4인 같은 눈 연속 중 가장 긴 것에 따라 점수를 합한 기댓값을 구합니다.보통7확률조합론아직 제출이 없습니다5초512 MB채점 가능
모자 쓴 아이들 (Small)검은 모자와 흰 모자 수, 아이 수, 처음으로 자기 모자 색을 알아낸 아이가 주어질 때 가능한 배치를 32749로 나눈 나머지로 셉니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지워진 계산식 복원 (Large)?를 숫자로 채워 덧셈식이나 뺄셈식을 성립시키고 전체 문자열이 사전 순으로 가장 작게 복원합니다.보통7동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
박테리아의 증식 (Small)A에서 시작해 x를 x^x로 B번 바꾼 결과를 C로 나눈 나머지를 구합니다.보통7정수론재귀아직 제출이 없습니다5초512 MB채점 가능
박테리아 증식 (Large)시간마다 x마리가 x의 x제곱 마리로 늘어날 때 A마리에서 B시간 뒤 마릿수를 C로 나눈 나머지를 구합니다.보통7정수론재귀+1아직 제출이 없습니다5초512 MB채점 가능
수의 집합 (Large)구간 안의 수 중 P 이상인 소인수를 공유하는 수를 합치고 남는 집합 개수를 구합니다.보통7유니온 파인드정수론아직 제출이 없습니다5초512 MB채점 가능
런 개수가 같은 순열각 문자열의 최대 동일 문자 블록 개수를 그대로 유지하는 서로 다른 재배열 수를 1000003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
영구 운동 (라지)컨베이어 방향을 어떻게 정해도 두 레밍이 같은 칸에 만나지 않는 경우의 수를 1000003으로 나눈 나머지를 구합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
비싼 저녁 식사 (Small)각 친구는 총액이 자기 번호의 배수일 때만 만족하므로 입장 순서에 따라 달라지는 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.보통7정수론수학+1아직 제출이 없습니다5초512 MB채점 가능
우주 비상사태 (라지)주기적으로 반복되는 구간 길이의 경로에서 최대 L개의 별에 가속기를 두어 기함이 마지막 별에 가장 빨리 도착하도록 합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
새끼 고양이의 집 (라지)다각형 꼭짓점에 맛을 배정해 모든 방이 사용된 각 맛에 닿게 하고 맛 수의 최댓값을 구합니다.보통7그래프기하+1아직 제출이 없습니다5초512 MB채점 가능
챔피언 소트 (Large)1부터 N까지의 순열을 매번 고른 위치만 무작위로 섞어 정렬할 때 최적 전략의 기댓값을 구합니다.보통7확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
사라지는 수주어진 소수들을 중간 3분의 1 구간을 반복해 지울 때 지워지는 순서대로 정렬하고 모든 단계에서 남는 수는 뒤에 둡니다.보통7수학시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
전장모든 도로를 정확히 한 번씩 지나 원래 도시로 돌아오는 여행이 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통7그래프수학아직 제출이 없습니다5초512 MB채점 가능
사탕 가게 (Large)최대 k명의 주문이 1부터 C그램 사이 어떤 값으로 들어와도 통째로 정확히 지불할 수 있는 최소 상자 구성을 구합니다.보통7그리디수학아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Large)소수 모듈러스와 계수를 알 수 없는 선형 합동 생성기의 연속된 K개 출력을 보고 다음 항이 하나로 정해지면 출력하고 아니면 모른다고 답합니다.보통7정수론완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
울타리100 이하의 널빤지 중에서 합이 정확히 L이 되는 최소 개수를 구하고 만들 수 없으면 IMPOSSIBLE을 출력합니다.보통7동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 노점 분산같은 모퉁이에 겹친 상인들을 한 명은 동쪽으로 한 명은 서쪽으로 나누는 이동으로 모두 다른 모퉁이에 배치하는 최소 이동 횟수를 구합니다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
부하 테스트 (라지)동작하는 부하 L과 실패하는 부하 P가 주어질 때 C배 이내로 용량을 확정하는 적응형 테스트 횟수의 최악값을 구합니다.보통7이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
순수한 순위 (작은 입력)2부터 n까지의 수 중 n을 포함하고 n에서 순위 함수를 반복 적용한 값이 집합 안에 머물다가 1에 도달하는 부분집합 개수를 100003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
순위가 순수한 수 (Large)2부터 n까지 수 가운데 n을 포함하며 n에서 순위 변환을 반복하면 1에 도달하는 집합 개수를 100003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (큰 입력)주어진 비용으로 픽셀 값을 바꾸거나 삭제하거나 삽입해서 이웃한 값 차이가 M 이하가 되게 하는 최소 비용을 구합니다.보통7동적 계획법수학아직 제출이 없습니다5초512 MB채점 가능
수 게임 (작은 입력)0에 먼저 도달하면 지는 배수 빼기 게임에서 선공이 이기는 순서쌍 (A, B)가 주어진 직사각형 안에 몇 개인지 셉니다.보통7게임 이론수학아직 제출이 없습니다5초512 MB채점 가능
숫자 게임0 이하로 만드는 쪽이 지는 뺄셈 게임에서 선공이 이기는 순서쌍이 주어진 구간에 몇 개인지 셉니다.보통7게임 이론정수론+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼이 많아지는 해 (스몰)각 라운드의 시작일로부터의 오프셋이 정해진 T개의 토너먼트가 N일 중 하루를 균등한 확률로 시작할 때, 하루에 열리는 라운드 수의 제곱 합의 기댓값을 정확히 구합니다.보통7수학확률+1아직 제출이 없습니다5초512 MB채점 가능
대회가 더 많은 해각 라운드 간격이 정해진 T개의 대회가 N일 중 하루에 균등하게 시작할 때, 하루별 라운드 수의 제곱 합에 대한 기댓값을 정확히 계산한다.보통7확률수학+1아직 제출이 없습니다5초512 MB채점 가능
이중 정렬 격자일부만 채워진 격자를 각 행과 각 열이 비감소하도록 채우는 경우의 수를 10007로 나눈 나머지로 구한다. R과 C는 10 이하다.보통7동적 계획법조합론+1아직 제출이 없습니다40초512 MB채점 가능
알파베토미얼 (큰 입력)26개 문자 개수에 대한 다항식과 단어 사전이 주어질 때, 사전 단어 1개부터 K개로 만든 모든 구(phrase)에서 다항식 값을 10009로 나눈 나머지의 합을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
흥미로운 구간 (작은 입력)[L, R]의 부분 구간 중 십진수 팰린드롬을 짝수 개 포함하는 것의 개수를 1000000007로 나눈 나머지를 구한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
전쟁까지 남은 최소 초문자와 숫자로 이루어진 문자열을 알 수 없는 진법의 수로 해석할 때, 이 수가 나타낼 수 있는 가장 작은 값을 구한다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
다음 수N에 들어 있는 0이 아닌 각 숫자의 개수가 목록 전체를 정하고, 그 개수를 그대로 가진 다음 수를 구한다.보통7그리디백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
카드 모으기카드 C종 중 N종을 균일하게 뽑는 팩을 계속 사서 모든 종류를 모을 때까지 필요한 팩 수의 기댓값을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
카드 전부 모으기각 팩이 서로 다른 N종류를 담고 있을 때, C종류를 모두 모으기까지 사야 하는 팩 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다.보통7기하구현+2아직 제출이 없습니다5초512 MB채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.보통7트리그리디+2아직 제출이 없습니다5초512 MB채점 가능
코드 수열알 수 없는 계수로 GF(10007) 위에서 만들어진 수열의 연속한 N개 항이 주어질 때, 다음 항을 구하거나 UNKNOWN을 출력한다.보통7수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
시험 합격 확률 (작은 입력)M번의 제출과 선택지 4개인 Q개 문항이 주어질 때, 각 제출의 통과 여부만 알 수 있는 상황에서 모든 문항을 맞힐 최대 확률을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
주머니의 넓이 (작은 입력)런 렝스로 주어진 닫힌 직교 경로를 따라 이동한 뒤, 동서 또는 남북으로 경계가 마주 보는 바깥 영역인 주머니의 넓이를 모두 더한다.보통7기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
끝없는 나이트 (라지)가로세로가 최대 1e8인 판에서 오른쪽과 아래로만 움직이는 나이트가 (1,1)에서 (H,W)까지 가는 경로의 수를, 최대 10개의 돌을 피해 10007로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
스타워즈 (큰 입력)함선마다 맨해튼 거리를 수신기 세기에 나눈 값의 최댓값이 최소가 되도록 3차원 공간 어디든 순양함을 놓고, 그 값을 소수점 여섯 자리까지 구한다.보통7이분 탐색기하+1아직 제출이 없습니다30초512 MB채점 가능
쥐덫 (큰 입력)크기가 K인 완벽한 Mousetrap 덱에서 질의한 각 위치에 있는 카드 번호를 출력한다.보통7시뮬레이션구현+1아직 제출이 없습니다5초512 MB채점 가능
돌림판 (Large)R, G, B로 칠해진 원형 배열에 세 칸 국소 규칙을 K번 동시에 적용한 뒤 각 색의 개수를 센다.보통7시뮬레이션수학아직 제출이 없습니다1초256 MB채점 가능
혼합물 (Large)N개 재료의 한도 안에서 두 제품 A와 B의 생산량을 실수로 정해 가치를 최대로 만들되, 같은 값이면 A를 가장 적게 만드는 해를 구한다.보통7수학그리디+1아직 제출이 없습니다1초256 MB채점 가능
색칠 공부 (Small)n각형의 꼭짓점을 최대 k가지 색으로 칠할 때, 회전과 뒤집기, 색 교환으로 서로 같아지는 경우를 하나로 묶어 서로 다른 칠의 수를 센다.보통7조합론완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
천상용섬각 자른 높이가 물체 높이를 나누고 높이가 줄어들지 않는 경우의 수를 1000000007로 나눈 나머지로 구한다.보통7동적 계획법정수론아직 제출이 없습니다2초128 MB채점 가능
영원한 젊음y를 b진법으로 썼을 때 모든 자리가 0부터 9이고, 그 자릿수를 십진수로 읽은 값이 l 이상이 되는 가장 큰 b를 구한다.보통7수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다10초512 MB채점 가능
여분의 저장 공간각 드라이브의 기존 용량과 새 용량이 주어질 때, 데이터 손실 없이 모든 드라이브를 순서대로 포맷할 수 있게 하는 최소 추가 용량을 구한다.보통7그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다.보통7구현기하+2아직 제출이 없습니다1초128 MB채점 가능
연금술품질이 서로 다른 m가지 재료 중에서 중복을 허용해 n개를 고른 조합마다 품질의 곱을 구하고, 모든 조합의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
티셔츠 고르기세 사람이 1부터 n까지의 수를 번갈아 지우며 각자 자기 선호 순위에서 가장 앞선 수가 남도록 최선을 다할 때, 마지막에 남는 수를 구한다.보통7게임 이론백트래킹+1아직 제출이 없습니다2초256 MB채점 가능
아름다운 분할배열을 두 개의 비어 있지 않은 부분으로 나누고 두 부분 최대공약수 중 작은 값이 최대가 되도록 한다.보통7정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초256 MB채점 가능
게임두 양의 정수 A와 B가 주어질 때, 작은 수의 양의 배수를 큰 수에서 빼거나 작은 수로 나눈 나머지를 취하는 게임에서 누가 이기는지 판정한다.보통7게임 이론수학아직 제출이 없습니다0.1초1024 MB채점 가능
초보 슬랄롬 선수n개의 수직 게이트를 지나 직선으로 활강할 때, 모든 게이트 사이를 통과할 수 있는 원판 지름의 최댓값을 구하고 d의 제곱을 기약분수로 출력한다.보통7기하이분 탐색+1아직 제출이 없습니다0.3초1024 MB채점 가능
오로라여러 시각과 위치에서 관측한 기록이 주어질 때, 속도가 1을 넘지 않는 구간이 모든 관측 지점을 가릴 수 있는 최소 길이를 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
인버전 조건을 만족하는 문자열 찾기앞 N개 소문자를 한 번씩 쓴 순열 중에서 반전이 V개 이상이고 주어진 문자열 S보다 사전순으로 앞서지 않는 가장 작은 순열을 찾는다.보통7백트래킹조합론+1아직 제출이 없습니다2초512 MB채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
카드 세트N개 카드 종류의 개수와 조커 개수가 주어질 때, 모든 종류를 하나씩 쓰는 덱 또는 한 종류를 빼고 조커를 쓰는 덱을 최대 몇 개 만들 수 있는지 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
여우와 카드 게임두 사람이 번갈아 한 더미의 맨 위 카드(Ciel) 또는 맨 아래 카드(Jiro)를 가져갈 때, 최적으로 플레이한 양쪽의 최종 점수를 구한다.보통7게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
수 집합 만들기A부터 B까지의 수를 공통 소인수가 P 이상이면 합칠 때 만들어지는 연결 성분의 개수를 구한다.보통7유니온 파인드정수론+1아직 제출이 없습니다2초512 MB채점 가능
Alice와 Bob의 차이 게임집합에서 두 수의 차의 절댓값이 아직 없을 때 그 값을 집합에 추가하는 게임을 두 사람이 번갈아 하며, 최적으로 둘 때 이기는 쪽을 판정한다.보통7게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
공 색칠하기상자에서 모든 공을 꺼내는 순서 중에서 색 1의 마지막 공이 색 2의 마지막 공보다 먼저 나오는 조건을 만족하는 순서의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
동물원각 동물이 보고한 같은 종 중 자신보다 큰 동물 수가 어떤 서로 다른 키 순서로 실현되도록 N마리를 두 종으로 나누는 경우의 수를 센다.보통7조합론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
제한된 메모리선형 점화식으로 만든 거대한 배열을 저장하지 않고 여러 번의 k번째 원소 질의에 답한다.보통7이분 탐색수학+2아직 제출이 없습니다7초4 MB채점 가능
정수부의 마지막 세 자리n이 최대 2e9일 때 (3+sqrt(5))^n의 정수 부분 마지막 세 자리를 구해 세 자리로 채워 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 제한된 메모리의사난수로 생성된 수열 전체를 저장하지 않고 각 질의의 q번째 작은 값을 구해 합을 출력한다.보통7이분 탐색정렬+2아직 제출이 없습니다7초4 MB채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
턴 게임최종 점수 x와 y가 주어질 때, 1, 2, 3, ...의 앞부분을 두 그룹으로 나눠 합이 각각 x, y가 되게 할 수 있는지 판정하고, 가능하면 윤호가 이긴 턴 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
곱으로 분해하기n개의 자연수 곱으로 주어진 m(각 수는 1e9 이하)을 n개의 자연수 순서쌍으로 분해하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.보통7정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
재미있는 숫자 놀이1부터 N까지의 정수 중 주어진 20개 이하의 수 가운데 적어도 하나로 나누어지는 개수를 센다. 중복과 배수 관계를 걸러야 한다.보통7조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 우승 배치 세기고정된 대진표에 N명의 선수를 배치하는 N!가지 경우 중 각 선수가 우승하는 배치 수를 승패표가 주어졌을 때 센다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
GCD 테이블숨겨진 수열의 모든 N^2개 최대공약수 값이 임의 순서로 주어질 때 원래 수열을 복원한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
돌 옮기기원 위 N개 위치의 돌 개수 a를 b로 바꾸는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통7그리디누적 합+1아직 제출이 없습니다2초512 MB채점 가능
공 포장하기 2K개 색의 공 개수가 주어질 때, 한 상자에 같은 색만 또는 서로 다른 색만 담을 수 있다는 조건 아래 모든 공을 담는 최소 상자 수를 구한다.보통7그리디수학아직 제출이 없습니다2초512 MB채점 가능
행렬 거듭제곱의 합N×N 행렬 A와 K가 주어질 때 A + A^2 + ... + A^K의 모든 성분을 M으로 나눈 나머지를 구한다.보통7분할 정복행렬+1아직 제출이 없습니다2초512 MB채점 가능
힙들의 힙k를 1부터 n-1까지 각각에 대해 배열을 k진 힙으로 보고 부모보다 작은 값을 가진 노드의 수를 센다.보통7수학완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
홍준이의 행렬길이 N인 두 수열 A와 B가 주어질 때, N^2개의 곱 A_i * B_j 중 K번째로 작은 값을 찾는다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
배수열1부터 N까지의 값으로 길이 L의 비감소 수열을 만들되, 임의의 두 항 중 하나가 다른 하나의 배수인 수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
ntopiaS곡 각각에 세 가수 중 1명, 2명 또는 3명을 배정해 주어진 각자의 곡 수를 정확히 채우는 경우의 수를 센다.보통7조합론수학아직 제출이 없습니다2초512 MB채점 가능
h(n)10^18 이하의 n이 주어질 때, n을 약수의 개수 d(x) 제곱한 값으로 갖는 가장 작은 양의 정수 x를 구하거나 없으면 -1을 출력한다.보통7정수론이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
공 색칠하기색을 모르는 채로 사용한 M번의 구간 칠하기 순서가 주어질 때, 최종적으로 나타날 수 있는 흑백 배치의 가짓수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능