cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
울타리좌표가 10^9까지인 축에 평행한 다각형 내부의 모든 단위 정사각형에 대해 x! 곱하기 y!의 합을 10^9+7로 나눈 나머지를 구한다.어려움8수학누적 합+2아직 제출이 없습니다3초512 MB채점 가능
사각형 돗자리N개의 점과 넓이 한계 L이 주어질 때, 단순 사각형을 이루는 네 점을 골라 넓이가 L 이하이면서 최대가 되도록 한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
정렬길이가 8 이하인 배열에 대해 두 가지 무작위 교환 방식이 정렬될 때까지 걸리는 기대 걸음 수를 각각 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
XOR연결된 가중 그래프에서 간선 길이의 XOR을 요금으로 하고 간선을 여러 번 지날 수 있을 때, 두 정점 사이의 최소 요금을 여러 질의에 대해 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Ivo화크기가 K인 정사각 부분행렬마다 K^2개 원소의 모든 쌍 절댓값 차이 합을 구해 모두 더한 값을 10007로 나눈 나머지를 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
침략자N개 국가를 공격국과 평화국으로 나누는 모든 경우에 대해 탱크 게임을 최적으로 두었을 때의 승자를 판정하고, 미르코와 슬라브코의 승리 수를 각각 센다.어려움8게임 이론조합론+1아직 제출이 없습니다5초128 MB채점 가능
정사각형 칠하기무한한 흰 캔버스에서 매 단계마다 주어진 중심에 대해 한 변의 길이가 D 이하인 가장 큰 단색 정사각형을 골라 색을 뒤집는다. 모든 단계가 끝난 뒤 검은 영역의 넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
송로버섯격자 각 칸에 미터당 값이 주어질 때, 좌표축과 평행하지 않은 M개의 직선 각각에 대해 격자를 지나며 얻는 가중 길이 적분을 소수 다섯 자리로 반올림해 구한다.어려움8기하누적 합+1아직 제출이 없습니다3초128 MB채점 가능
바이러스세 변수에 대한 N개의 일차부등식을 모두 만족하면서 원점에 가장 가까운 유리수 점 (X, Y, Z)을 구하고, 해가 없으면 banana를 출력한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
소풍N명을 두 여행에 배정하되 각 여행의 참가자가 모두 서로 아는 사이이고 각각 A명, B명 이상이며 모든 사람이 적어도 한 여행에 가는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8그래프조합론+1아직 제출이 없습니다0.5초128 MB채점 가능
전기정수 교차점에 발전소를 세워, 각 축 정렬 직사각형의 가장 가까운 꼭짓점까지의 맨해튼 거리 합을 최소로 만드는 값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1.5초128 MB채점 가능
미디언 필터꺾은점으로 주어진 조각별 선형 정수 신호에 폭 2d+1의 중앙값 필터를 적용한 결과를 꺾은점으로 출력한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
맥스플러스3x3 정수 행렬 A와 C가 주어질 때, 맥스플러스 곱 A⊗B=C를 만족하는 정수 행렬 B 중 모든 성분이 가장 큰 행렬을 구하거나 존재하지 않으면 nemoguce를 출력한다.어려움8수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
개구리d형 개구리는 d, 2d, 3d, ... 순서로 이동하다 다른 개구리가 없는 패드에서 멈춘다. 각 형별로 가장 멀리 있는 패드 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
입자N개 방에서 자기 자신으로 가는 함수 중 K번 적용하면 모든 원소가 제자리로 돌아오는 함수의 개수를 M으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초64 MB채점 가능
RSA 인수분해 증명최대 36개의 소수로 이루어진 10만 개 이하의 모듈러스가 주어질 때, 각 모듈러스에서 그 소수들을 나눠 남은 값이 1이나 소수가 되도록 하는 최소 소수 집합의 크기를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초64 MB채점 가능
삼각형 구역세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 다른 점을 정확히 v개 포함하는 삼각형의 개수를 각 v마다 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
뫼비우스의 띠종이 띠를 폭의 3분의 1 지점에서 계속 잘라, 두 띠 집합이 모든 종류에서 같은 개수를 갖도록 만들 수 있는지 판정한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
수식여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB채점 가능
Rahyab방향 그래프에서 M에서 T로 가는 C개의 흐름을 안정적으로 배정해, 각 흐름이 지나는 간선 부하 최댓값의 제곱 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
해골 병사방향 그래프마다 양의 실수 t가 존재해서, 정점을 정확히 한 번씩 짝짓는 모든 순열에 대해 시작 정점에서 목표 정점까지 길이 t인 보행이 존재하는지 판정한다.어려움8그래프정수론+1아직 제출이 없습니다2초512 MB채점 가능
막대와 당근볼록 다각형의 꼭짓점을 세 개 이상 골라 모든 당근이 새 다각형 내부에 오도록 하면서 넓이를 최소로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
함수정의역과 공역이 {1, …, n}인 함수 중에서, 충분히 반복해 적용했을 때 도달하는 값들의 집합 크기가 정확히 k인 함수의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
약수 도로어떤 A_i가 X를 나누고 B_i가 Y를 나눌 때 X에서 Y로 가는 단방향 도로가 생기는 그래프에서 S에서 T까지의 최단 거리를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
등차수열 복원구간 [A,B]에 있는 K개의 수가 주어질 때, 그 수들만을 배수로 갖는 가장 작은 양의 공차 집합을 찾는다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.어려움8수학문자열 매칭+2아직 제출이 없습니다4초256 MB채점 가능
할 일 정하기 2N명의 사람과 N개의 일이 있고 각 사람이 서로 다른 일을 하나씩 맡을 때 총비용이 최소가 되는 배정을 구한다.어려움8그리디수학+1아직 제출이 없습니다0.5초512 MB채점 가능
게임 레벨 나누기n개 레벨을 k개의 연속한 그룹으로 나눠 무작위 코인 뽑기 과정의 총 소요 시간 기댓값이 최소가 되게 하고, 그 값을 소수점 여섯 자리까지 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
아름다운 그래프N개 정점의 완전그래프에서 각 간선의 비용이 1 또는 2일 때, 모든 그래프에 대해 차수가 2 이하인 최소 신장 트리(경로 모양)의 개수를 합해 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
늑대 2길이 N의 이진 문자열 중 주어진 모든 구간이 1을 최대 두 개만 포함하도록 하는 배열의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
공약수열서로 다른 양의 정수 50개 이하로 이루어진 집합이 주어질 때, 정렬했을 때 이웃한 수끼리 서로소가 되도록 최소 개수의 새로운 양의 정수를 추가하는 문제이다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
문자열 배열길이 1 이상 W 이하인 문자열 S가 주어진 위치에서 배열 X를 채울 때 주어진 조각 F와 일치하는 경우의 수를 구한다.어려움8문자열 매칭정수론+1아직 제출이 없습니다2초512 MB채점 가능
멋진 배열N x N 배열의 지워진 칸을 채워 어떤 순열을 골라도 대각선 합이 같아지도록 만드는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
나는 가르친다 스위핑을제1사분면에 주어진 선분들에 대해 원점을 지나는 직선이 가장 많은 선분과 만나도록 할 때 그 개수를 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
도로 건설거리가 K 이하인 집들 사이에 정확히 M개의 양방향 도로를 놓되 모든 집의 차수가 짝수가 되도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
블록 쌓기1×1×w 받침 블록 위에 1×1×1, 1×1×2, 1×1×3 블록을 무한히 쌓아 높이가 h 이하인 구조의 수를 센다. 긴 블록은 양 끝이 다른 블록에 받쳐져야 한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
두 수의 곱 2양의 정수 a, b, c가 주어질 때 A*B=C인 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
아름다운 수 (큰 입력)1e18 이하의 각 N에 대해, N을 모든 자릿수가 1인 수로 표현하는 진법 B를 구하되 1의 개수가 가장 많은 진법을 고른다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
배열 정렬하기 (Large)1부터 N까지의 순열과 P가 주어질 때, 연속한 블록으로 나눠 각각 정렬하고 최대 P개의 블록만 서로 바꿔 전체를 정렬할 수 있는 최대 블록 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다30초512 MB채점 가능
몬스터 경로 (라지)격자에서 정확히 S걸음을 걸으며 각 칸의 몬스터를 방문 시 확률 P 또는 Q로 잡을 때, 잡는 몬스터 수의 기댓값을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 순열 정렬 (라지)순열 1..N의 모든 순열 p에 대해, 각 블록을 따로 정렬해 이어 붙이는 방식으로 나눌 수 있는 최대 블록 수 f(p)의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다10초512 MB채점 가능
불균형 회피구슬을 번호 순서대로 놓을 때와 주어진 제거 순서로 뺄 때 접시 무게 차가 항상 1 이하가 되도록 L 또는 R을 배정하고, 사전순으로 가장 작은 답을 출력한다.어려움8그리디구현+2아직 제출이 없습니다20초1024 MB채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.어려움8동적 계획법문자열+2아직 제출이 없습니다5초512 MB채점 가능
기둥 갤러리 (Small)한 변이 N인 격자에서 모서리 관찰점으로부터 보이는 기둥의 수를 센다. 모든 기둥은 반지름 R인 같은 원기둥이고 각 칸의 중심에 놓인다.어려움8기하정수론+2아직 제출이 없습니다5초512 MB채점 가능
기둥 갤러리 (Large)각 기둥을 반지름 R인 원으로 보고, 모서리 시점에서 다른 기둥에 가려지지 않고 보이는 기둥의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
방사능 섬 (Small)배가 (-10, A)에서 (10, B)까지 시속 1km로 이동할 때, 기본 1마이크로시버트와 각 섬 (0, C_i)에서의 1/D^2 방사선을 합한 최소 선량을 구한다.어려움8기하수학+2아직 제출이 없습니다30초512 MB채점 가능
제국에 맞선 반란군 (Large)움직이는 소행성들 사이를 이동할 때, 연속 점프 간격이 S초를 넘지 않으면서 최대 점프 거리를 최소화한다.어려움8그래프이분 탐색+2아직 제출이 없습니다30초512 MB채점 가능
자유 형식 공장 (Large)누가 어떤 기계를 다룰 수 있는지 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 항상 담당자를 갖도록 하는 최소 교육 횟수를 구한다.어려움8그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
악덕 나라평면 위 n개 도시와 기존 도로 m개가 주어질 때, 다른 도시를 지나지 않는 선분으로 최소 개수의 도로를 추가해 전체를 연결하면서 길이 제곱 합을 최대로 만든다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
평행사변형N개의 점이 주어질 때, 한 점을 A+B-C로 옮기는 규칙을 정해진 절차에 따라 적용해 모든 점을 제1사분면으로 보내는 이동 열을 만들거나, 모든 점이 한 직선 위에 있으면 불가능을 판정하는 문제다.어려움8기하구현+2아직 제출이 없습니다1초64 MB채점 가능
피아노확률이 같은 N개의 건반 음이 있을 때, 고정된 M개 음렬이 처음 나타날 때까지의 기대 타건 수를 모든 접두사에 대해 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
팰린드롬과 쿼리 2문자열과 질의가 주어질 때, 각 질의는 주어진 위치에서 시작하고 길이가 주어진 값 이상인 회문 부분문자열의 개수를 묻는다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
사이클의 개수방향 그래프에서 길이가 K 미만인 모든 닫힌 보행(사이클)의 개수를 회전을 서로 다른 것으로 세어 M으로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
케이크(?) 자르기윗면이 정사각형인 직육면체 빵에서 N명이 빵과 크림을 똑같이 나눠 갖도록 하는 최소 절단 횟수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
통 속의 별3차원 공간의 n개 점을 원기둥 하나에 모두 넣되 한 밑면에 점이 셋 이상 있어야 할 때, 가능한 원기둥 부피의 최솟값을 구해 소수 둘째 자리까지 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
종이 테이프 잇기원 위에 놓인 n명의 학생 사이에 겹치지 않는 현을 그어 트리를 만들되, 두 수가 1이 아닌 공약수를 가질 때만 연결하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
COWBASIC변수 대입, 중첩된 고정 횟수 MOO 루프, 마지막의 RETURN으로 이루어진 작은 언어를 해석해 반환값을 10^9+7로 나눈 나머지로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
토끼의 탈출 경로3×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 이동하는, 같은 칸을 두 번 지나지 않는 경로의 수를 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
세 바구니에서 공 가져가기N개의 바구니에서 세 개를 골라, 한 번에 1개부터 M개까지 꺼내는 세 더미 게임에서 후수가 이기는 조합의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다2초256 MB채점 가능
양팔저울무게 2^1부터 2^N까지의 추를 순서대로 하나씩 접시에 올리면서 왼쪽 접시가 오른쪽 접시를 넘지 않도록 놓는 경우의 수를 10^9+9로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
통신 규약용량 N인 전선 하나에서 시작해 매년 모든 전선이 두 이차식으로 변환된 두 전선으로 갈라질 때, M년 뒤 모든 전선의 값을 112345의 용량 제곱들의 합으로 구해 1e9+9로 나눈 나머지를 출력한다.어려움8수학분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
공산주의N개의 일을 세 사람에게 나누어 줄 때, Ad와 Larry가 받는 금액의 차이가 D 이하가 되도록 하는 배정의 수를 센다.어려움8수학백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
스터디 그룹각 학생의 실력과 아는 알고리즘 집합이 주어질 때, 실력 차이가 D 이하인 학생 집합 중 (합집합 크기 - 교집합 크기) × 학생 수를 최대로 하는 집합을 찾는다.어려움8비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
스코어보드 조작동결된 스코어보드와 남은 제출 기록이 주어질 때, B가 기록을 조작해 A를 확실히 앞설 수 있는지 판정하고 사전순으로 가장 작은 조작 방법을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
일기예보N개 지역의 적설량을 포인트 증가와 감소로 갱신하면서, [L, R] 구간에 들어오는 값의 개수와 T번째로 큰 값을 온라인으로 답한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
오버피팅 (Large)평면 위 N개의 점이 LOVELYZ인지 아닌지로 표시되어 있을 때, 양의 반평면에 LOVELYZ가 아닌 점을 하나도 넣지 않으면서 LOVELYZ 점을 최대로 담는 직선을 찾는다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB채점 가능
우주 탐사제1사분면에 있는 N개의 선분 장애물과 원점에서 나가는 M개의 광선이 주어질 때, 어떤 광선도 지나지 않는 선분의 개수를 센다. 끝점을 정확히 지나는 경우도 명중으로 본다.어려움8기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
제3회 IUPC각 줄마다 A_i 곱하기 B_i의 p제곱(p는 0부터 C_i까지)을 계산했을 때 나타나는 서로 다른 값의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초256 MB채점 가능
공항 건설꼭짓점이 200개 이하인 단순 다각형이 주어질 때, 다각형 내부에 완전히 놓이는 가장 긴 선분의 길이를 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
위젯 중개상의 최대 수익q>p이고 e>d인 생산자와 소비자 쌍 중에서 (q-p)(e-d)를 최대로 만드는 쌍을 골라 최대 이익을 출력한다. 각각 최대 500000개다.어려움8분할 정복기하+2아직 제출이 없습니다5초512 MB채점 가능
플러버와 물 배관망점성을 가진 두 액체를 용량 제약이 있는 양방향 네트워크로 보내 목적지에서 F^a W^(1-a)를 최대로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
영정이의 대청소곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.어려움8수학구현+1아직 제출이 없습니다1초512 MB채점 가능
윤호는 마법약 도둑산 약병마다 약수를 하나씩 뽑을 수 있고, 뽑힌 약수들은 서로 소인수를 공유하면 안 된다. 이때 뽑을 수 있는 약수의 최대 개수를 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
RMT 지하철 부하 검사각 노선은 역들의 순환 구조를 이루고, 노선 운행은 승객 수를 순환 방향으로 한 칸씩 옮긴다. 구간 합 질의에 온라인으로 답한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
카르테시아 정복N×M 직사각형을 변의 비가 2:1인 직사각형 조각들로 채우되 매 단계 합집합이 직사각형이 되도록 하나씩 추가할 때, 조각 수의 최솟값과 최댓값을 구하는 문제입니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
베라와 현대 미술N개의 물감 방울이 2의 거듭제곱 간격의 격자점을 칠할 때, Q개의 질의로 주어진 점에 칠해진 색의 합을 구한다.어려움8수학비트 연산+2아직 제출이 없습니다4초1024 MB채점 가능
넴모넴모 (Hard)N 곱하기 M이 300 이하인 격자에서 꽉 찬 2 곱하기 2 정사각형을 포함하지 않는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
타일 뒤집기 (Hard)검은 타일을 한 번씩 뒤집으면 모든 타일이 흰색이 되도록 자유 타일을 채우고, 사전순으로 가장 앞서는 결과를 출력하거나 불가능을 보고한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
갓게임N×M 격자에서 공이 작은 정사각형을 따라 영원히 도는 장애물을 피해 목표 지점에 도달하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
정 연구소의 이상한 용액점점 늘어나는 (A,B) 순서쌍 집합에서, 새 순서쌍이 기존 두 점을 잇는 선분 위에 있거나 그 선분 아래에 있는지 매일 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
제리와 톰다각형 경계의 구멍마다 보이는 쥐만 최대 k마리 들어갈 수 있을 때, 모든 쥐가 숨을 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
가장 왼쪽 선분두 수평선을 잇는 n개의 선분이 주어질 때, 각 수평 질의선과 가장 왼쪽에서 만나는 선분을 찾고 교차점이 겹치면 위쪽 끝점이 더 왼쪽인 선분을 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
시험 공부 시간 배분볼록성을 띠는 이차함수 성적 함수들에 대해 T시간을 배분해 평균 성적을 최대화하는 문제로, 시간이 연속적이고 반올림까지 요구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
유니콘 마구간여섯 가지 갈기 색의 개수가 주어질 때, 이웃한 두 유니콘이 같은 기본 색 털을 공유하지 않도록 원형 우리에 배치하고, 사전순으로 가장 앞서는 배열을 출력한다.어려움8그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
코어 훈련 (Small2)N개의 코어에 U개의 훈련 단위를 나누어 각 단위마다 성공 확률을 1씩 올릴 때(최대 1), K개 이상의 코어가 성공할 확률을 최대로 만드는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
연산 게임 (Small)시작값 S와 최대 15장의 연산 카드가 주어질 때, 모든 카드를 한 번씩 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
카드 연산 (라지)시작값에 산술 카드들을 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
스패닝 트리가 K개인 가장 작은 그래프이동과 부착 연산으로 만든 그래프의 생성 트리 수가 K가 될 때, 노드 수의 최솟값을 구한다. K는 10000 이하이다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
완전 일주 (Small)구 위의 점들을 주어진 순서로 방문하는 닫힌 최단 경로가 구의 모든 대원(모든 반구)과 만나는지 판정한다.어려움8기하수학+1아직 제출이 없습니다5초512 MB채점 가능
동전 교환과 쿼리각 질의마다 액면 c_i짜리 동전을 d_i개 이하로 사용해 합이 정확히 v가 되는 조합의 수를 센다. 답은 64비트 정수 범위다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초512 MB채점 가능
doju증가하는 서로 다른 정수 수열 중 a_n/g와 a_n-n 두 잘못된 식이 모두 올바른 답과 다른 홀짝을 내는 데이터 파일의 수를 q로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
이항 계수 6최대 10만 개의 질의에 대해 N이 10억까지 주어질 때 이항계수 C(N,K)를 142857로 나눈 나머지를 구한다.어려움8정수론조합론+1아직 제출이 없습니다2초512 MB채점 가능
모눈종이와 삼각형가로 w, 세로 h 격자에서 세 꼬짓점의 넓이가 양의 정수인 순서 있는 삼각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
GCD 테이블과 연속 부분 수열n, m, k와 수열 a가 주어질 때, GCD 행렬 G[i][j] = gcd(i, j)의 어떤 행 i가 a를 연속한 열 구간으로 포함하는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
GCD 곱1 이상 N 이하의 i와 1 이상 M 이하의 j 모든 쌍에 대해 gcd(i, j)를 곱한 값을 10^9+7로 나눈 나머지를 구한다. N과 M은 최대 1500만이다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
최소공배수의 합1 이상 n 이하의 x와 1 이상 m 이하의 y 중 어떤 소수의 제곱도 공통으로 나누지 않는 모든 쌍의 최소공배수를 더한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
성 밖에 묶인 말볼록 다각형과 바깥의 한 점, 그리고 밧줄 길이 L이 주어질 때, 밧줄이 다각형 꼭짓점에 걸려 휘어지며 닿는 영역의 넓이를 구한다. 양방향 영역은 겹치지 않는다.어려움8기하수학+1아직 제출이 없습니다0.1초16 MB채점 가능