cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
행운의 승차권구간 [a,b]에서 균등하게 뽑은 시작값 s에 대해 s부터 s+k-1까지 k개 연속 수 중 럭키 티켓 수의 기댓값을 기약분수로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
박스 아트경계 상자와 최대 2000개의 축 정렬 상자가 주어질 때, 경계 상자 안에서 상자들의 합집합 부피를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
개구리제1사분면에 겹치지도 닿지도 않게 놓인 정사각형들과 점프 거리 d가 주어질 때, 원점을 포함한 정사각형에서 도달할 수 있는 정사각형 위 점의 x+y 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
원의 합집합에 포함된 격자점 개수최대 10,000개의 원 합집합에 포함되는 정수 격자점을 좌표 범위 -16383 이상 16384 이하에서 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
우주선 경주우주선의 시작 위치와 속도가 주어질 때 모든 추월 횟수를 세고, 시간 순서대로 처음 10000개를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
물고기 잡기고정된 그물 중심과 일정한 속도로 움직이는 물고기 N마리가 주어질 때, 어떤 시각 t >= 0에서 K마리 이상을 잡는 최소 반지름을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
(베이지안) 사냥개와 토끼토끼의 무작위 이동과 잡음 섞인 관측을 베이즈 확률분포로 갱신한 뒤, 격자 미로에서 기대 최단거리를 최소화하는 방향으로 사냥개를 한 칸씩 움직인다.어려움8확률BFS+2아직 제출이 없습니다1초128 MB채점 가능
우주 부메랑N차원 공간의 M개 방향 벡터가 주어질 때, 계수가 0이 아닌 상태로 합이 영벡터가 되는 일차결합에 포함될 수 없는 벡터를 모두 찾는다.어려움8수학기하+1아직 제출이 없습니다3초128 MB채점 가능
스패닝 트리같은 가중치를 가진 간선이 최대 4개인 연결 가중치 다중 그래프에서 최소 신장 트리의 개수를 1000003으로 나눈 나머지로 구한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
술 취한 산책가중치가 있는 DAG에서 최대 한 개의 간선을 제거해 정점 0에서 출발한 무작위 보행의 기대 길이를 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
빈 삼각형세 직선이 한 점에서 만나지 않는 N개의 직선이 주어질 때, 내부를 다른 직선이 지나지 않는 빈 삼각형의 개수를 센다.어려움8기하조합론+1아직 제출이 없습니다2초512 MB채점 가능
항등식 판별기x와 sin, cos, tan으로 이루어진 역폴란드 표기 수식이 주어질 때, 정의되는 모든 곳에서 0인지 판정한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
정삼각형 도미노1부터 6까지의 눈이 적힌 정삼각형 도미노를 최대 6개 줄 때, 삼각 격자 위에 연결된 부분집합을 배치해 맞닿은 끝의 수가 같은 공유 변의 개수를 최대로 만든다.어려움8백트래킹기하+2아직 제출이 없습니다15초128 MB채점 가능
번즈의 막대길이 N인 막대의 각 단면 여섯 색과 양 끝 두 색이 주어질 때, 180도 비틀기만으로 같은 색 라벨이 정확히 같은 면에 오도록 만들 수 있는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
동글동글 곰젤리반지름이 r_i인 구들과 지름 d인 원통이 주어질 때, 모든 구를 담는 가장 짧은 원통 길이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
행성 사냥위성의 세 시점 위치와 행성의 공전 주기가 주어질 때, 위상 관계를 풀어 항성에서 행성까지의 거리를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
비제네르 암호암호문과 인접 문자쌍 빈도표가 주어질 때, 길이 K인 키로 복호화한 평문에서 인접한 문자쌍 빈도의 합이 최대가 되는 값을 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다5초64 MB채점 가능
세 정사각형으로 모든 점 덮기주어진 N개의 점을 축에 평행한 세 개의 d×d 정사각형으로 모두 덮을 수 있는 최소 정수 d를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
패턴 칠하기최대 N개의 직사각형 칠하기 연산이 세 가지 주기적 패턴 중 하나로 수행될 때 검게 칠해진 격자 칸 수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초64 MB채점 가능
도심 일방통행무방향 평면 그래프의 모든 변에 방향을 정해, 각 정점의 최대 진출 차수를 가능한 한 작게 만드는 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
소행성의 충돌3차원에서 각자 일정한 속도로 움직이는 두 볼록 껍질이 어느 시점에든 겹치는지 판정한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
삼각형들의 합집합 넓이두 변이 좌표축에 평행하고 빗변의 기울기가 -1인 직각이등변삼각형들이 주어질 때, 합집합의 넓이를 구한다.어려움8기하세그먼트 트리+2아직 제출이 없습니다1초32 MB채점 가능
쓰리 비트 컴퓨터의 역습상태 0부터 n-1까지의 함수가 최대 5개 주어질 때, 이들을 합성해 모든 상태를 0으로 보내는 함수를 만들 수 있는지 판정한다.어려움8그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
증가 부분수열1부터 N까지의 순열 가운데 최장 증가 부분수열의 길이가 정확히 B인 것의 개수를 1,000,000,000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초128 MB채점 가능
격자점 n개가 주어질 때, 같은 간격으로 반복되는 가로선과 세로선으로 이루어진 격자와 직선이 주어진 점들과 정확히 일치하는 교점을 갖도록 할 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 숫자65536 이하의 각 n에 대해, 십진수 자리에 쓰인 서로 다른 숫자의 개수가 가장 적으면서 그런 것 중 가장 작은 n의 양의 배수를 구한다.어려움8BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
빨간 칩, 초록 칩빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
복도복도에서 서쪽에서 동쪽으로 지나갈 수 있는 구의 최대 반지름을 구한다. 기둥은 점으로, 남북 벽은 장애물로 작용한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
KBTU 파티j번 소녀가 처음 2j-1명의 소년과만 아는 사이일 때, 서로 겹치지 않는 r개의 남녀 짝을 고르는 경우의 수를 2946859로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
Almost Clear서로 겹치지 않는 두 볼록 다각형 A, B와 두 다각형 밖의 점 C가 주어질 때, C에서 볼 때 B가 A를 전혀 가리지 않는지, 일부만 가리는지, 전부 가리는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Walaweh왈라웨 목록 W_L은 W_{L-1}에 8단계 주기로 되풀이되는 추가/선두 삽입과 선택적 뒤집기 연산을 적용해 만든다. (길이, 순번)과 이진 문자열을 서로 변환하는 문제로, 재귀는 단계마다 O(log N)이면 충분하지만 뒤집기와 선행 0 처리 때문에 순번 비트 매핑이 간단하지 않다.어려움8재귀비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
최악의 위치완전 이진 트리에서 각 판다의 잎으로부터의 거리 정보가 주어질 때, 두 판다가 Z보다 멀리 떨어질 수 있는지 판정한다.어려움8트리기하+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임각 수에서 더미의 절반 이하만큼만 돌을 가져갈 수 있는 게임에서, 더미 크기가 2e18까지 주어질 때 선수가 이길 수 있는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
교통사고충돌 전 직선 운동에서 각 자동차의 네 부분(모서리와 인접한 변의 절반) 중 어느 부분이 상대 차와 먼저 닿는지 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
바보 게임트럼프 무늬와 양쪽 패가 주어졌을 때, 상대가 최선으로 방어해도 결국 카드를 가져가게 만드는 가장 낮은 등급의 첫 카드를 찾는다.어려움8게임 이론DFS+2아직 제출이 없습니다1초128 MB채점 가능
해밍 수열세 소수와 순번 i가 주어질 때, 소인수가 모두 그 세 소수뿐인 1보다 큰 수 가운데 i번째로 작은 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
YAPTCHA각 질의 n에 대해 k=1부터 n까지 floor(((3k+6)!+1)/(3k+7) - floor((3k+6)!/(3k+7)))의 합을 구한다. 이 값은 3k+7 중 소수의 개수와 같으므로 3n+7까지의 소수를 미리 구해 누적 개수를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
모핑은 즐거워색 변이 규칙이 주어질 때, 모든 고정 높이의 세포 색이 결국 더 이상 변하지 않는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
힙 개수 세기루트 트리의 각 정점에 1부터 n까지를 배치해 부모가 자식보다 큰 최대 힙을 이루는 경우의 수를 합성수일 수 있는 m으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다5초128 MB채점 가능
가까운 점 찾기N개 점 각각에 대해 다른 점까지의 최소 제곱 거리를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다3초128 MB채점 가능
조니와 이차방정식2^32을 법으로 하는 이차 합동식 ax^2+bx+c=0이 해를 갖는지 판정한다.어려움8정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
소풍점이 최대 99개 주어질 때, 꼭짓점이 점이고 내부에 다른 점이 없는 가장 넓은 볼록 다각형을 찾는다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
개미나무 둘레를 반대 방향으로 걷는 두 개미가 두 번째로 방향을 바꾸는 시각을 기약분수로 구한다. 걷기 경로는 2n비트 이진수로 주어진다.어려움8수학시뮬레이션+2아직 제출이 없습니다3초8 MB채점 가능
비트 생성기정수 상태를 floor 연산과 나머지로 갱신하는 난수 생성기가 주어진 길이 n의 비트열을 정확히 출력하게 하는 초기 상태의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다3초64 MB채점 가능
지능 지수이분 acquaintance 그래프와 IQ 값이 주어질 때, 모든 교차 쌍이 acquaintance인 클리크(양쪽 부분집합)를 골라 총 IQ를 최대화한다.어려움8그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
탐욕스러운 농부들각 노드에 이웃에 없는 가장 작은 그런디 수를 부여하되 무한(-1)을 받는 노드가 최대가 되도록 배정을 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
호기심 많은 왕자볼록 다면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
환각을 일으키는 카네이션최대 10000개의 다각형 각각에 대해, 면적의 절반 이상이 내부에 들어가는 격자 칸의 카네이션 수를 모두 더한다.어려움8기하누적 합+1아직 제출이 없습니다1초128 MB채점 가능
테트리스4×n 보드를 일곱 가지 테트리스 조각(긴 조각은 3칸)으로 빈틈없이 채우는 경우의 수를 구하되, 첫 행 일부 칸이 이미 채워져 있을 때 10^6으로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
라디오 방송원과 단순 다각형이 주어질 때, 다각형 내부이면서 원 안에 들어가는 영역의 넓이를 구한다.어려움8기하배열아직 제출이 없습니다1초128 MB채점 가능
화려한 방어각 상태마다 A, B 이동이 있을 때, 공격자가 어떤 상태에서 시작하든 다른 상태에서 시작한 방어자가 모든 이동에 같은 종류로 대응할 수 있는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다10초128 MB채점 가능
맥주 수맥주 잔을 세우거나 엎어 이진수를 적을 때, 1에 해당하는 자세와 읽는 방향을 몰라도 같은 잔 배열을 만드는 수가 자기뿐인지 판정한다.어려움8문자열조합론+1아직 제출이 없습니다1초128 MB채점 가능
동치인 기사의 이동정수 벡터들이 생성하는 2차원 격자의 유일한 에르미트 정규형 기저를 구한다.어려움8수학정수론아직 제출이 없습니다3초128 MB채점 가능
피보나치 합두 양의 정수의 제켄도르프 표현이 주어질 때, 그 합의 제켄도르프 표현을 계산한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
특수부대 기동 훈련원판들이 평면을 덮는다. 주어진 순서에서 앞에서부터 몇 번째 병사까지 내려야 평면 전체가 덮이는지 최소 개수를 구하고, 끝까지 덮이지 않으면 NIE를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
식의 평가주어진 희소 다항식 표현식이 소수 p에 대해 0이 되는 변수 값 할당의 수를 세어 30011로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
순열의 최대 위수각 n에 대해 부분들의 최소공배수가 최대가 되는 분할을 구한 뒤, 그 순환 길이를 가지는 순열 중 사전순으로 가장 앞선 것을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
프셰스미크족의 수 표기법연속된 -가 최대 m1개인 수 표기를, m2개 제한 규칙에서 같은 순번을 갖는 표기로 바꿔 출력한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
삼항식각 질의마다 (x^2+x+1)^n 전개식에서 x^i의 계수를 3으로 나눈 나머지를 구한다. n은 10^15까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
합양의 정수 집합 A와 여러 질의 b가 주어질 때, 각 b를 A의 원소를 여러 번 더한 합으로 나타낼 수 있는지 판별한다.어려움8정수론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
B-평활수구간 [n, n+m]에 들어 있는 B-매끄러운 수, 즉 B 이하의 소인수만 가진 수의 개수를 센다. n은 최대 20억, m은 최대 1억, B는 최대 100만이다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
말가로와 세로 이동 크기들이 주어질 때 (1,1)에서 도달 가능한 격자점 중 주어진 직사각형 안에 있는 점의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
초록 게임Ann과 Billy가 번갈아 말을 움직이는 이분 그래프에서, 처음 반복되는 필드까지의 경로에 초록 필드가 포함되도록 Ann이 강제할 수 있는 시작 필드를 모두 찾는다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
도시 관광모든 꼭짓점의 차수가 4인 연결된 다중 그래프에서 각 변의 중점에 물건이 있을 때, 어떤 변의 중점에서 시작하는 닫힌 오일러 투어가 흥미도가 0 아래로 떨어지지 않게 존재하는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
자기동형사상n개 정점의 순열이 주어질 때, 그 순열을 자기동형으로 갖는 토너먼트(완전 방향 그래프)의 개수를 1000으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
세 팔 크레인p, q, n이 주어질 때, 1번부터 n번 칸을 정확히 한 번씩 채우는 (x, x+p 또는 x+q, x+p+q) 배치 삼중항의 사전순 최소 수열을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
P-꺾은선주어진 n개의 축평행 장애물을 피하면서 A에서 B로 가는 직교 꺾은선의 최소 세그먼트 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초512 MB채점 가능
다각형 게임볼록 다각형을 삼각분할한 뒤 검은 삼각형 하나가 주어지고, 두 사람이 번갈아 귀 삼각형을 잘라내어 검은 삼각형을 자르는 사람이 이긴다. 선공이 이기는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
빈 직육면체최대 5000개의 정수 점이 주어질 때, 원점을 한 꼭짓점으로 하고 내부에 점이 하나도 없는 축 정렬 상자의 최대 부피를 구해 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다3초128 MB채점 가능
로켓n개의 빨간 점과 n개의 흰 점을 서로 교차하지 않는 선분으로 짝지어 총 유클리드 거리를 최소로 만드는 짝을 구해 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
제단각 직사각형 신전에서 중심을 출발해 입구(벽 절반 너비)를 지나 어떤 벽에도 닿지 않고 무한히 뻗는 반직선이 존재하는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
화가의 작업실자기닮은 구조 행렬을 하나는 (x, y)만큼 평행이동해 겹쳤을 때, 두 행렬의 구멍이 겹치는 위치의 개수를 센다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
다각형볼록 다각형과 그 삼각분할이 주어졌을 때, 한 기본 삼각형이 교차할 수 있는 삼각분할 삼각형 개수의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
단어 방정식각 변수에 정해진 길이의 이진 단어를 대입해 방정식의 좌변과 우변을 같게 만드는 경우의 수를 구한다.어려움8문자열유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
창문직교 다각형과 축에 평행한 창이 주어질 때, 창을 통해 보이는 다각형 내부의 분리된 조각 개수를 센다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
추격삼각형이 없는 연결 그래프에서 추격자 B가 도망자 A를 반드시 잡을 수 있는지 판정하고, 잡을 수 있다면 최소 턴 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
평면 꺾은선점 n개가 주어질 때, 각 선분의 기울기가 -1과 1 사이이면서 오른쪽으로만 진행하는 평평한 꺾은선으로 모든 점을 덮는 최소 개수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
애드온안정 높이들이 주어질 때, 안전하고 완전한 막대 길이 집합이 존재하는 최대 연소실 높이를 구하고, 그 높이에 대한 최소 크기 집합을 출력한다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
성격자선을 따라 변이 직교하는 단순 다각형 내부의 격자선이 복도가 될 때, 두 격자점 사이의 최단 경로 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
창고n개의 상점까지의 체비셰프 거리에 가중치를 곱한 합을 최소로 하는 창고 위치를 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
침공볼록 다각형의 꼭짓점 n개와 가중치가 있는 m개의 점이 주어질 때, 내부나 경계에 포함되는 점들의 가중치 합이 최대가 되는 세 꼭짓점을 고른다.어려움8기하투 포인터+2아직 제출이 없습니다3초64 MB채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소피의 생일 파티아이들 사이의 거부 관계가 주어질 때, 서로 거부하지 않는 최대 집합의 크기를 구하고 k명 이상 초대할 수 없으면 NIE를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다3초128 MB채점 가능
바위 정원각 바위의 두 좌표를 그대로 두거나 바꿀 수 있을 때, 축에 평행한 경계 직사각형의 둘레를 최소로 만들고 그때 바꾼 바위 무게 합을 최소로 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
Tetris Attack각 기호가 두 번씩 나타나는 2n개 원소의 스택에서 인접한 같은 기호 쌍은 즉시 사라지고, 한 번의 이동은 이웃한 두 원소를 맞바꾼다. 스택을 완전히 비우는 최소 이동 횟수를 구한다.어려움8그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
거울 함정직각 다각형이 주어질 때, 45도 레이저 광선이 거울 벽에서 반사되어 다른 꼭짓점에 도달하는 경로를 따라 꼭짓점들을 짝지어 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
코끼리코끼리 질량과 두 순열이 주어질 때, 두 마리 질량 합을 비용으로 하는 교환으로 첫 순서를 두 번째 순서로 바꾸는 최소 총 비용을 구한다.어려움8그리디그래프+2아직 제출이 없습니다3초512 MB채점 가능
신성한 약수곱이 N이 되는 n개의 수가 주어질 때, 어떤 약수의 최대 중복도와 그 중복도를 달성하는 약수의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다3초128 MB채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
램프10m 떨어진 두 평행 벽에 직사각형 창문들이 있고 한 벽에 램프가 있을 때, 반사된 빛이 닿을 수 있는 램프 쪽 건물의 창문 개수를 센다.어려움8기하구현+2아직 제출이 없습니다5초512 MB채점 가능
피뢰침각 건물 i에 대해 모든 건물 j에서 h_i + p - sqrt(|i-j|) >= h_j를 만족하는 최소 정수 p를 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다30초128 MB채점 가능
소인수 거리수열의 각 원소에 대해 소인수 곱셈·나눗셈 한 번으로 정의되는 거리를 최소로 만드는 다른 원소를 찾고, 동률이면 가장 작은 번호를 출력한다.어려움8정수론그래프+2아직 제출이 없습니다3초128 MB채점 가능
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.어려움8그래프이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
상품권k일차에 a_k의 배수인 패키지 중 남아 있는 가장 작은 a_k개를 판매할 때, 상품권이 든 패키지를 사는 손님 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초128 MB채점 가능
끔찍한 시문자열과 여러 부분 문자열 질의가 주어질 때, 각 부분 문자열을 같은 조각이 여러 번 반복된 형태로 나누는 가장 짧은 주기의 길이를 구한다.어려움8문자열정수론+2아직 제출이 없습니다8초128 MB채점 가능