cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
순열 교환각 k(1 이상 n-1 이하)마다 A에서 정확히 k번 교환해 얻을 수 있는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
ACGN개의 문제를 A, C, G 세 사람에게 배정하되 A가 푸는 개수는 k의 배수, C는 연속으로 풀지 않고, G는 최소 한 문제를 풀도록 하는 경우의 수를 10000007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 색칠N x M 격자를 흑백으로 칠할 때 모든 X x Y 부분 직사각형이 두 색을 모두 포함하도록 하는 색칠의 수를 세는 문제이다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
좋은 순열의 개수주어진 고정 위치 조건을 만족하면서 i<j, P[i]>j, P[j]>i인 쌍을 적어도 하나 포함하는 1부터 N까지의 순열 개수를 2000000011로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 19수열에 구간 덧셈, 구간 d로 나눈 몫으로 치환을 적용하고 구간 최솟값과 구간 합을 구한다.어려움8세그먼트 트리연결 리스트+1아직 제출이 없습니다2초512 MB채점 가능
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
외계 미생물미생물 한 마리에서 시작해 H일 동안 나타날 수 있는 번식 패턴의 수를 센다. 각 날에 살아 있는 미생물이 낳는 자식 수의 합은 W 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초256 MB채점 가능
직교 영역두 무한 계단 모양 폴리라인 L과 U가 주어질 때, L이 아래이고 U가 위인 닫힌 영역의 개수와 넓이의 합을 구한다.어려움8기하투 포인터+2아직 제출이 없습니다0.5초512 MB채점 가능
휴가 계획최대 세 명이 각자 다른 나라에서 같은 일수 동안 도시 1에서 공항 도시로 이동할 때 드는 최소 총비용을 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
도시락 만들기각 재료의 사용 횟수가 짝수가 되도록, 즉 선택한 recipe 벡터들의 XOR이 영벡터가 되도록 최대 개수의 recipe를 고른다.어려움8수학비트 연산+1아직 제출이 없습니다8초512 MB채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
평면 나라의 피젯 스피너세 팔 회전판을 촬영한 카메라의 픽셀 색이 주어질 때 카메라의 위치와 회전각을 역산한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈각 버튼의 독립적인 누름 확률이 주어질 때, 관측된 행에서 열로의 연결 신호를 만드는 가장 확률이 높은 누름 버튼 집합을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
기사의 마라톤아주 큰 직사각형 체스판에서 시작 칸에서 목표 칸까지 나이트가 판을 벗어나지 않고 이동하는 최소 횟수를 구한다.어려움8수학BFS+2아직 제출이 없습니다2초512 MB채점 가능
부활절 달걀주어진 식물들 중에서 빨간 달걀과 파란 달걀을 합쳐 N개 고르고, 빨간 달걀과 파란 달걀 사이의 최소 거리를 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
목이 쉰 말평면 위의 선분들이 주어질 때, 이들이 둘러싸는 유계 영역의 최대 개수를 구한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
점프 안무타워 위치가 바뀌고 개구리가 추가·삭제되는 동안 모든 개구리가 타워에 모이는 최소 점프 횟수를 각 시점마다 구한다.어려움8수학정수론+1아직 제출이 없습니다3초512 MB채점 가능
공항 커피복도에 놓인 커피 카트에서 컵을 사는 위치를 정해 느린 구간과 빠른 구간이 번갈아 나타나는 이동 시간의 최솟값을 분수로 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다6초512 MB채점 가능
허브타운각 시민을 가장 가까운 두 방향의 열차 선로 중 하나에 배정하되 선로 정원을 넘지 않게 해서 배정 인원의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
은하계 화음0에서 8까지의 음이 적힌 N개의 건반 배열에서 각 코드 [a,b]마다 구간 내 최빈 음(동률이면 가장 큰 음)을 찾아 구간의 모든 음에 그 값을 9로 나눈 나머지로 더한 뒤, 모든 코드를 처리한 후의 건반 상태를 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
주기 매미이미 L 이내에 다시 만나는 주기들이 주어질 때, L을 넘지 않는 다음 공배수가 최대가 되도록 가장 작은 추가 주기를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB채점 가능
만만찮은 장치현재 특정 색의 개수로 구간 양 끝을 정해 색을 칠하는 연산을 N번 수행한 뒤, 가장 많이 등장하는 색의 칸 수를 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
점프하는 개구리바위와 연못으로 이루어진 원형 문자열이 주어질 때, 어떤 바위에서 시작해 K칸씩 점프하는 동안 바위만 밟게 되는 K의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
추상 미술각각 꼭짓점이 3개에서 20개인 단순 다각형 100개 이하가 주어질 때, 넓이의 합과 합집합의 넓이를 소수점 여섯 자리까지 반올림해 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
정치의 불확실성각 청문회는 시작 시각과 [a,b] 구간의 정수 길이를 가지며, 청문회를 끝까지 참석하는 전략으로 기대 참석 수를 최대로 만들어야 한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 거리의 최소 개수평면 위의 임의의 점 q를 골라 n개의 주어진 정수 좌표 점까지의 유클리드 거리 중 서로 다른 값의 개수를 최소로 만든다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
Long Long Strings충분히 긴 문자열에 두 삽입·삭제 연산 열을 적용했을 때 결과가 항상 같은지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB채점 가능
회문 계수기 돌리기최대 40자리 숫자 열이 주어질 때, 자리 올림이 연쇄되는 한 칸 회전을 최소 몇 번 해야 회문이 되는지 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
구슬 나누기네 명이 각각 2의 거듭제곱만큼 구슬을 내고, 같은 크기 더미는 하나만 남기며 더미를 쪼갤 때, 구슬 하나만 남기는 최소 턴 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
조커의 카드 마술0이 아닌 정수 카드 열에서 갱신이 일어날 때마다 양수 합과 음수 합으로 각 값을 나눈 누적합이 최대가 되는 가장 작은 위치를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초512 MB채점 가능
뜨거운 모래와 파라솔그늘을 만드는 원형 우산들 사이에서 자동차에서 공까지 갔다가 돌아오는 데 햇빛 아래 달려야 하는 최소 시간을 구한다. 한 번에 k초까지만 달릴 수 있고 공을 줍는 순간에는 발이 식지 않는다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
위쳐와 흥정하기NPC가 [L,R]에서 균등하게 고른 값을 모르는 채, 한 번 시도하거나 세이브를 다시 불러올 때마다 100ms가 소모되고 T가 한계일 때 받을 수 있는 기대 금액의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
Dendroctonus감염된 점과 비감염 점이 하나의 원으로 분리될 수 있는지 판정한다. 원 안에 비감염 점이 들어가면 안 되고 경계 위에 있는 것은 허용된다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
힐베르트 해시브라운모든 음이 아닌 정수 x에 대해 x^p + q를 n으로 나눈 나머지가 가질 수 있는 서로 다른 값의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
다각형 윤곽선 칠하기각 다각형 변을 이후 다각형들과의 교점에서 나눈 뒤, 조각마다 그 조각을 포함하는 이후 다각형의 개수 t를 세어 1/(t+1)을 곱해 더한다.어려움8기하구현+1아직 제출이 없습니다1초512 MB채점 가능
피라미드주어진 15개 이하의 수 중 하나로 나누어지는 양의 정수 가운데 Q번째로 작은 수를 각 질의마다 구한다. 모든 답은 10^18 이하이다.어려움8이분 탐색조합론+2아직 제출이 없습니다2초1024 MB채점 가능
발전소n개의 점을 두 가지 색으로 칠해 같은 색끼리 가장 가까운 거리를 최대화하고, 그 거리의 제곱과 사전순으로 가장 작은 최적 배정을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
The Battle for Wesnothd*b가 m 이하가 되도록 양의 정수 d와 b를 골라, 각각 확률 p/100로 명중해 d의 피해를 주는 b번의 독립 공격이 체력 h인 유닛을 죽일 확률을 최대로 만든다. 최적해들 중 d가 가장 작고 그다음 b가 가장 작은 것을 출력하며, 불가능하면 1 1을 출력한다.어려움8확률수학+2아직 제출이 없습니다0.1초1024 MB채점 가능
철인 n종 경기속도가 다른 n개의 수평 층을 지나 출발점에서 도착점까지 이동할 때, 각 층 경계의 통과 x좌표를 최적으로 정해 최소 시간을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
경주 트랙선수들이 결승선에서만 앞지를 수 있다는 규칙 아래, 각 선수의 한 바퀴 시간과 바퀴 수가 주어질 때 각자의 완주 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
토성 벌육각 격자를 고리 모양으로 감은 뒤 nm/4마리의 벌이 각자 자기와 이웃 3개를 지배해 모든 꼭짓점을 덮을 수 있는지 판정한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
짝수 홀수 반복 횟수의 합짝수는 2로 나누고 홀수는 1을 더해 1에 도달할 때까지 걸리는 단계 수를 f(X)라 할 때, [L, R] 구간 모든 X의 f(X) 합을 10^9+7로 나눈 나머지를 구한다. L과 R은 10^18까지 커질 수 있다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
위네시아의 섬두 원형 섬 사이에 입구가 테두리에서 100cm 이상 안쪽에 있는 가장 짧은 터널을 찾아, 섬들의 도달 가능 그래프가 강연결이 되도록 만든다.어려움8그래프기하+2아직 제출이 없습니다5초512 MB채점 가능
소등방 1에서 방 0까지 가는 경로 중, 지나는 방의 스위치들이 끌 수 있는 모든 램프 상태를 만들어내는 최단 경로의 방문 횟수를 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
폭발하는 테이프N개 구간으로 이루어진 테이프를 접을 때 화학 물질이 칠해진 면끼리 닿지 않는 경우의 수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
다리 건설첫 기둥과 마지막 기둥을 반드시 포함하는 부분집합을 골라 인접한 두 기둥 사이 구간 비용 (h_i-h_j)^2과 빠진 기둥마다 w_i를 지불할 때 최소 총비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
누적 프뤼퍼 코드깊이 k인 완전 이진 트리의 프뤼퍼 코드에서 a, a+d, ..., a+(m-1)d 위치의 값을 m개 더하는 질의 q개에 답한다.어려움8수학트리+2아직 제출이 없습니다7초512 MB채점 가능
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
결함 팩토리얼길이 n, 소수 p, 목표 나머지 r이 주어질 때, 한 항만 원래 값보다 작은 faulty factorial의 나머지가 r이 되는 (인덱스, 값) 쌍을 사전순으로 가장 작게 찾는다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
도박 안내서무방향 그래프에서 1번 도시에서 n번 도시로 갈 때, 원하지 않는 표를 버릴 수 있다는 조건 아래 필요한 무작위 표 개수의 최소 기댓값을 구한다.어려움8그래프확률+2아직 제출이 없습니다3초512 MB채점 가능
양궁 대회지면에 접하는 원들을 동적으로 삽입하고, 화살이 명중한 원을 찾아 제거하며, 각 화살이 맞힌 원의 번호를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
상자모서리 길이가 a, b, c인 상자와 w 곱하기 h 크기의 판지가 주어질 때, 상자의 어떤 직각 정렬 전개도를 판지에 놓을 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
마지막 스테이지무한한 격자에서 (0,0)에서 (a,b)까지 이어지는 칸들의 경로를 덮는 데 필요한 L자 모양 n-블록의 최소 개수를 구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
배낭 암호 체계q = 2^64인 Merkle-Hellman 배낭 암호에서 공개키와 암호문이 주어질 때, 알려진 모듈러스를 이용해 원래 메시지 비트를 복원한다.어려움8정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
울타리 침공주어진 점들 중 3개 이상을 골라 만들 수 있는 서로 다른 볼록 껍질 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
민돌 투어트램폴린 0은 모든 곳으로 갈 수 있고 트램폴린 i는 거리 A_i 이내의 트램폴린으로만 점프할 수 있을 때, 0에서 출발해 모든 트램폴린을 한 번씩 방문하고 0으로 돌아오는 해밀턴 투어의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
쿵! 쿵!모두 원점을 지나는 직선과 원들이 평면을 몇 개의 영역으로 나누는지 구한다. 같은 도형은 하나로 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
평행선서로 다른 점을 최대 16개 주면, 모든 점을 짝지었을 때 그은 선분들 중 서로 평행한 쌍의 수가 최대가 되도록 만든다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
건강검진줄이 고정된 n명의 학생과 항목당 소요 시간이 주어질 때, 시각 t+0.5에 각 학생이 검사 중이거나 기다리는 항목 번호를 구한다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기n개의 점이 주어질 때, 두 점을 정확히 제거해서 얻을 수 있는 볼록 껍질 둘레의 최대 감소량을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
정사면체 위의 만남정사면체의 꼭짓점 A에서 출발한 두 벌레가 면을 따라 직진하며 모서리에서 반사되어 정수 길이만큼 이동한 뒤 멈출 때, 두 벌레가 같은 면에 있는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초512 MB채점 가능
국경 장벽두 색의 점 집합과 폭 d가 주어질 때, 남은 점들이 색별로 분리되도록 폭 d의 띠를 놓기 위해 지워야 하는 점의 최소 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
호모토픽 경로점 장애물(나무)이 있는 평면에서 같은 시작점과 끝점을 잇는 두 꺾은선 경로가 나무를 지나지 않고 서로 변형될 수 있는지, 즉 호모토픽인지 판정한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB채점 가능
이길 수 있는 구간0부터 2^M-1까지의 순열이 주어질 때, 두 원소를 한 번 교환해 부분 배열의 XOR을 정확히 2^M-1로 만들 수 있는 부분 배열의 개수를 센다.어려움8비트 연산누적 합+2아직 제출이 없습니다4초256 MB채점 가능
K-요약주어진 구간 길이 K_i들에 대해 여러 K_i-요약이 있을 때 값이 유일하게 정해지는 원소의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초64 MB채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.어려움8유니온 파인드정수론+2아직 제출이 없습니다1.5초64 MB채점 가능
팩토리얼 제곱의 배수여러 개의 N에 대해 (N!)^2이 K!을 나누는 가장 작은 K를 구한다. 답은 항상 N과 2N 사이에 있고 르장드르 지수 계산이 필요하다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
노이족과 ICPC의 대전길이 N인 수열을 1로 초기화한 뒤, 구간 전체를 한 값으로 바꾸는 갱신과 구간 안의 i<j<k에 대한 A_i A_j A_k 합을 10^8로 나눈 나머지로 답하는 질의를 처리합니다. N은 최대 10^9, 질의 수는 최대 10^5입니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다6초512 MB채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.어려움8이분 탐색정렬+2아직 제출이 없습니다6초512 MB채점 가능
볼록 사각형n개의 점이 주어질 때, 네 변이 각각 주어진 점 두 개 이상을 지나고 모든 점을 포함하는 볼록 사각형 중 넓이가 가장 작은 것을 구한다.어려움8기하그리디+2아직 제출이 없습니다9초512 MB채점 가능
핸드백마을 격자에서 s개 공급원 가격으로부터 모든 마을 가격이 정해질 때, 최고 가격과 그 가격을 갖는 마을 수를 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다11초512 MB채점 가능
철로 놓기x좌표 순으로 정렬된 n개 도시를 수직이 아닌 직선들로 덮으면서, 각 도시에서 직선까지의 수직거리 제곱합과 직선 개수 곱하기 C의 합을 최소로 만든다.어려움8동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB채점 가능
교활한 친구들세 명이 돌 더미에서 번갈아 돌을 가져가며 벤과 크리스가 짜고 안소니를 지게 만들려 할 때, 안소니가 패배를 피할 수 있는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초64 MB채점 가능
프랑스식 만찬각 요리에 제공 시각을 배정해 동시성 및 선후 제약을 모두 만족하면서 식사 전체 길이가 K분 이내가 되도록 할 수 있는지 판정한다.어려움8최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
촛불 끄기반지름 R인 원판 안에 있는 점 N개를 모두 덮는 가장 좁은 띠의 너비를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
정규 동전 체계정렬된 동전 체계가 주어질 때, 그리디 알고리즘이 항상 최소 개수의 동전으로 거스름돈을 만드는지, 아니면 어떤 금액이 반례가 되는지 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
고양이와 쥐고양이가 정해진 시간 안에 모든 쥐를 잡아먹을 수 있도록 하는 최소 초기 속도 v를 구한다. 한 마리를 먹을 때마다 속도에 m이 곱해진다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
본그림자 해독최대 100개의 안전점 (x, y, b)가 주어질 때, 정사각형 [0, n]^2 안에서 |x-p|^3 + |y-q|^3 <= b 영역에 하나도 포함되지 않는 격자점 (p, q)의 개수를 센다.어려움8기하수학+1아직 제출이 없습니다2초512 MB채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
선물을 가로채는 소소가 선물을 받은 뒤 꼬리에서 c_i번째 위치로 들어가며, 머리에 도달하지 못하는 소의 수를 구한다.어려움8수학시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
간단한 함수합이 소수 M의 배수가 되면 0으로 초기화되는 파스칼식 점화식으로 정의된 f에 대해 최대 10^4개의 f(a, b, M) 값을 10^9+7로 나눈 나머지로 구한다.어려움8정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
K-균등 문자열길이 N인 0과 1 문자열 중, 주어진 M개 구간 각각에서 길이 K인 모든 연속 부분 문자열이 같은 개수의 1을 갖는 문자열의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.어려움8트리조합론+2아직 제출이 없습니다1초256 MB채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
아름다운 퍼즐 만들기N×M 격자의 각 칸을 네 가지 색 중 하나로 칠하되 가로세로로 인접한 칸은 다른 색이 되게 하고, 미적 합의 최댓값과 그 최댓값을 내는 배치 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
코인 슬라이더최대 16개의 동전 중에서 옮길 부분집합과 이동 순서를 정해, 움직이는 동전이 정지한 동전이나 이미 옮긴 동전과 충돌하지 않도록 하는 최대 개수를 구한다.어려움8기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
유적 보존 분담모든 점을 지나지 않는 수직선으로 점들을 좌우로 나누고, 각 집합을 감싸는 최소 넓이 볼록 껍질의 넓이 합이 최소가 되게 하는 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
멀티섹트실패한 리비전이 n개 후보 중 하나이고 한 라운드에 최대 K개를 동시에 검사할 수 있을 때, i개가 실패한 라운드의 비용이 T_i일 때 기대 총비용을 최소로 하는 전략을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
구간 합 최대 2점 갱신이 있는 수열에서 구간마다 U 곱하기 부분합 더하기 V 곱하기 (길이 빼기 1)의 최댓값을 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
블록 41부터 N까지의 k에 대해 k×N 블록(회전 가능)을 사용해 N×M 직사각형을 채우는 경우의 수를 1999로 나눈 나머지를 구한다. M은 최대 10^10이다.어려움8동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.어려움8수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론분할 정복+2아직 제출이 없습니다2초512 MB채점 가능