cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
직사각형 2양의 정수 순서쌍 (a, b) 중 a <= b이고 a*b <= n인 쌍의 개수를 센다.보통4수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
ROT13소문자 단어 목록이 주어질 때, w2가 w1의 ROT13 인코딩과 같은 순서쌍 (w1, w2)의 개수를 센다.보통4해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
악수정점이 n개인 경로 그래프의 매칭 가짓수를 세고 그 값의 마지막 자리 숫자를 출력한다.보통4동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
바이트랜드 복권공의 개수와 각 공의 번호가 주어질 때, 모든 비어 있지 않은 부분집합의 곱의 합을 구하고 그 디지털 근을 출력한다.보통4수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
정원주어진 점들 가운데 네 개를 네 꼭짓점으로 하는, 좌표축에 평행한 정사각형의 개수를 센다.보통4해시맵기하+1아직 제출이 없습니다3초128 MB채점 가능
하이퍼클록시계 N개의 눈금 수가 주어질 때 모든 배치를 한 번씩 지나는 완전한 순회의 이동 횟수를 구한다.보통4수학조합론아직 제출이 없습니다1초128 MB채점 가능
메가바이러스이진 트리에서 세대 k에 속한 n개의 바이러스 번호가 주어질 때, 주어진 모든 바이러스의 공통 조상이 존재하는 가장 깊은 세대를 구한다.보통4트리비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
암호n과 m이 주어질 때 fib(n)부터 fib(m)까지 각 항의 일의 자리 숫자를 붙여서 출력한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
동전1부터 n까지 크기의 동전을 각 동전이 들어가는 슬롯에 모두 배치하는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통4정렬조합론+1아직 제출이 없습니다1초512 MB채점 가능
Run Bajtocja각 주자의 한 바퀴 기록을 읽고 모든 주자가 출발점에 동시에 모이는 시각까지 각자 달린 거리를 구합니다.보통4정수론수학아직 제출이 없습니다1초512 MB채점 가능
개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
병사들서로 구별되는 n명의 병사를 키 순서대로 세우는 경우의 수를 구해 마지막 네 자리 숫자를 출력합니다.보통4조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
합산하는 Jaś부호가 있는 소수 최대 100개를 더한 뒤 가장 짧은 표기로 합을 출력합니다.보통4문자열수학+1아직 제출이 없습니다1초512 MB채점 가능
사다리한 칸이나 두 칸씩 s개 발판을 올라 정상에 도달하는 경우의 수를 구하고 각 질의마다 2^p로 나눈 나머지를 출력합니다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
은행최대 백만 쌍의 액면가가 주어질 때 만들 수 없는 가장 큰 금액을 구하고 그런 금액이 무한하면 -1을 출력합니다.보통4정수론수학아직 제출이 없습니다1초128 MB채점 가능
생일 파티모든 사탕 더미에서 손님 수 m으로 똑같이 나눈 뒤 종류마다 최소 한 개가 남도록 하는 가장 작은 m을 구합니다.보통4정수론배열아직 제출이 없습니다1초128 MB채점 가능
재귀 무늬 (Szlaczek)시작 수열 뒤에 그 수열을 뒤집은 복사본을 반복해 덧붙인 패턴에서 M번째 위치의 수를 구합니다.보통4재귀배열+1아직 제출이 없습니다1초128 MB채점 가능
우물 파기표면 폴리선과 대수층 윗면 사이 수직 간격이 가장 작은 위치의 최소 깊이를 구합니다.보통4기하투 포인터아직 제출이 없습니다1초128 MB채점 가능
울타리 위의 고양이원형 울타리의 N개 말뚝을 모두 밟고 처음 말뚝으로 돌아오는 모든 뜀뛰기 크기 K를 1부터 N까지 오름차순으로 출력합니다.보통4정수론아직 제출이 없습니다5초128 MB채점 가능
Zbyszek기억한 차수들의 합이 짝수이고 점 개수 두 배에서 둘을 뺀 값 이하인지 확인해 포리스트 가능 여부를 판정합니다.보통4그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
최대 우회율순서대로 주어진 다각 경로의 정점들에 대해 모든 정점 쌍 중에서 경로 길이와 직선 거리의 비율이 가장 큰 값을 계산합니다.보통4기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
PC방 요금시작 시각과 이용 시간이 주어질 때 시간 요금과 밤 요금제를 조합해 가장 적은 요금을 계산합니다.보통4완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
동전주어진 최대 20가지 동전으로 목표 금액 M을 만드는 순서 없는 조합 수를 셉니다.보통4동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
프로베니우스 문제주어진 네 수의 음이 아닌 정수 결합으로 나타낼 수 없는 1,000,000 이하의 정수를 세고 그중 가장 큰 수를 구합니다.보통4동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
행운의 빛점광원이 각 선분으로 x축에 만드는 그림자를 제외하고 남는 밝은 구간 개수를 셉니다.보통4기하구간+1아직 제출이 없습니다1초128 MB채점 가능
한 줄로 선 경찰최대 300개의 점이 주어질 때마다 한 직선 위에 놓인 세 점이 있는지 판정합니다.보통4기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
우주 측량선 하코다테마루상한 이하에서 세제곱수와 사면체수의 합으로 표현되는 가장 큰 연료 개수를 구합니다.보통4완전 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
수익률불규칙한 입금액을 복리로 계산했을 때 보고된 잔액과 같아지는 월이율을 구합니다.보통4이분 탐색수학아직 제출이 없습니다1초128 MB채점 가능
카드 마술카드 5장이 주어지면 해독 규칙을 만족하는 숨은 카드와 나머지 네 장의 순서를 정하고 사전 순으로 가장 작은 배치를 출력합니다.보통4완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
다트판링 반지름과 가우스 산포로 섹터 평균값과 트리플·더블 배율을 적용한 기댓값을 계산합니다.보통4확률수학아직 제출이 없습니다1초128 MB채점 가능
역행렬주어진 N×N 행렬의 역행렬을 998244353으로 나눈 나머지로 구하고 역행렬이 없으면 no inverse를 출력합니다.보통4행렬정수론아직 제출이 없습니다1초128 MB채점 가능
정제헌을 팔자!각 입력 줄의 1/n마다 1/x + 1/y = 1/n을 만족하는 양의 정수 쌍 x, y 개수를 순서 구분 없이 셉니다.보통4정수론수학아직 제출이 없습니다5초128 MB채점 가능
네트워크 플래닝자신의 수요 70%와 이웃 도시 수요 10%를 합한 공급량이 가장 커지도록 신규 주유소 M개를 둘 도시를 고릅니다.보통4그리디정렬+1아직 제출이 없습니다2초64 MB채점 가능
큰 나눗셈두 수열의 곱으로 주어진 분수를 약분하여 기약분수로 출력합니다.보통4정수론수학아직 제출이 없습니다5초128 MB채점 가능
계산기부호와 생략된 계수를 포함한 다항식 문자열을 파싱해서 정수 X에서의 값을 계산합니다.보통4문자열수학+1아직 제출이 없습니다1초128 MB채점 가능
적의 약점을 쏴라!주어진 단순 다각형마다 무게중심 좌표를 구해 소수점 여섯째 자리까지 출력합니다.보통4기하아직 제출이 없습니다1초128 MB채점 가능
실수의 정확한 합30자리 이내의 소수를 한 그룹씩 오차 없이 더하고 반올림하지 않은 합을 유효 숫자까지만 출력합니다.보통4구현문자열+1아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 대회 전용 부지가격이 비싼 땅부터 해마다 한 필지씩 산 총액을 계산하고 예산을 넘으면 Too expensive을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
행복한 소수n 이하의 수 중에서 소수이면서 자릿수 제곱합 반복이 1에 도달하는 수를 오름차순으로 한 줄에 하나씩 출력합니다.보통4정수론해시맵+1아직 제출이 없습니다1초256 MB채점 가능
밀수품 낙하 지점고정된 세 관측소에서 잰 시선 방향과 신뢰도 가중치가 주어질 때 세 직선까지 가중 제곱거리 합을 최소화하는 점을 구합니다.보통4수학기하아직 제출이 없습니다1초128 MB채점 가능
잠금 패턴과 스패닝 트리킹 이동이 가능한 m×m 격자(m은 2 이상 6 이하)의 스패닝 트리 개수를 라플라시안 여인자로 구합니다.보통4행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
첫 날짜율리우스력 마지막 날짜가 주어지면 그 다음 날을 그레고리력 날짜로 출력합니다.보통4시뮬레이션수학아직 제출이 없습니다10초512 MB채점 가능
박물관을 훑는 로봇직교 다각형 박물관 안 격자 경로를 이동하는 로봇이 양옆으로 벽까지 비추어 본 서로 다른 격자 칸 수를 셉니다.보통4시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
나선 좌표중앙의 1에서 시작해 시계 방향으로 감기는 정수 나선에서 N의 행과 열 좌표를 구합니다.보통4수학아직 제출이 없습니다1초128 MB채점 가능
순환소수괄호로 표시된 반복 마디를 포함한 순환소수를 기약분수로 바꾸어 원래 입력과 함께 출력합니다.보통4수학정수론아직 제출이 없습니다1초128 MB채점 가능
외곽 껍질과 내부 껍질 사이의 면적최대 1000개 점에 대해 볼록 껍질을 두 번 구하고 모서리 정점을 제외한 뒤 두 다각형의 면적 차이를 출력합니다.보통4기하정렬아직 제출이 없습니다5초128 MB채점 가능
삼각형의 내부 격자점세 정수 꼭짓점이 이루는 삼각형 내부 격자점 개수를 세고 세 점이 한 직선 위에 있으면 0을 출력합니다.보통4기하정수론아직 제출이 없습니다1초128 MB채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.보통4동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 자연수의 합주어진 N을 N 자신을 포함해 서로 다른 자연수의 합으로 나타내는 방법 수를 100999로 나눈 나머지를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다7초128 MB채점 가능
마법 곱셈 기계주어진 레버 중 일부를 골라 고른 수들의 곱을 M으로 나눈 나머지를 가장 크게 만듭니다.보통4동적 계획법수학아직 제출이 없습니다2초64 MB채점 가능
피라미드의 부피사면체의 여섯 모서리 길이가 주어질 때 부피를 구해 소수점 넷째 자리까지 올림으로 출력합니다.보통4기하수학아직 제출이 없습니다1초128 MB채점 가능
순열의 번호 매기기1부터 n까지의 순열이 주어지면 사전식 순서로 나열했을 때 1부터 시작하는 순위를 구합니다.보통4조합론수학아직 제출이 없습니다1초128 MB채점 가능
MODSUMn개 구간에서 뽑은 모든 정수 조합의 합을 4차 함수에 넣어 더합니다.보통4완전 탐색수학아직 제출이 없습니다2초512 MB채점 가능
숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
느려지는 베시시간이나 거리 조건에 따라 속도가 1/(k+1)로 떨어지는 베시가 1000미터를 달린 총 시간을 구해 가장 가까운 초로 반올림합니다.보통4시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
순열의 사전 순 위치n과 0부터 n-1까지 순열이 주어지면 사전식 순서에서 1부터 시작하는 위치를 구합니다.보통4조합론수학아직 제출이 없습니다2초1024 MB채점 가능
직선으로 만드는 삼각형주어진 직선 중 삼각형을 이루는 세 직선 조합 수를 평행한 직선을 제외하고 셉니다.보통4해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
자릿수 합각 질의마다 A 이하의 양의 정수 중 B진법 자릿수 합이 C인 수의 개수를 구합니다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
관광북동 대각선이 추가된 격자에서 주어진 명소를 순서대로 방문할 때 이동한 도로 구간의 총합을 최소화합니다.보통4최단 경로수학아직 제출이 없습니다1초128 MB채점 가능
교차점축에 평행한 직사각형과 선분이 주어질 때 경계와 만나는 점 개수를 세고 겹침이 무한하면 4를 출력합니다.보통4기하구현아직 제출이 없습니다1초256 MB채점 가능
골드바흐 분할천만 이하의 짝수마다 두 소수의 합으로 나타내는 경우의 수를 셉니다.보통4정수론수학아직 제출이 없습니다3초64 MB채점 가능
격자점 감싸기축과 대각선에 평행한 변으로 이루어진 격자 다각형으로 모든 점을 엄격히 안에 가두고 둘레 최솟값을 구합니다.보통4기하수학아직 제출이 없습니다5초256 MB채점 가능
이 패스도 지나가리라1번 선수와 동료를 잇는 직선 구간이 수비수가 지키는 칸에 닿지 않는 동료를 모두 찾습니다.보통4기하완전 탐색아직 제출이 없습니다3초256 MB채점 가능
3의 배수 부분문자열 세기숫자로만 이루어지고 값이 3의 배수인 부분 문자열 개수를 셉니다.보통4누적 합수학아직 제출이 없습니다3초256 MB채점 가능
수식 완성하기주어진 자릿수와 허용된 0이 아닌 숫자를 만족하는 피승수와 승수 쌍이 몇 개인지 셉니다.보통4완전 탐색수학+1아직 제출이 없습니다3초256 MB채점 가능
피보나치 인버스주어진 피보나치 수의 인덱스를 구하고 1처럼 두 인덱스에 겹치면 큰 값을 출력합니다.보통4수학해시맵+1아직 제출이 없습니다1초512 MB채점 가능
단위N-1개의 환산 관계가 주어지면 단위를 큰 순서대로 정렬하고 가장 큰 단위를 1로 둔 환산식을 출력합니다.보통4그래프정렬+1아직 제출이 없습니다3초256 MB채점 가능
테르나리아의 저울추십진 무게를 균형 삼진법으로 바꿔 각 3의 거듭제곱 추를 어느 접시에 올릴지 출력합니다.보통4수학구현아직 제출이 없습니다2초256 MB채점 가능
곡선 블록 쌓기구간 [0,1]에서 두 3차 곡선으로 된 아래 블록 윗면과 위 블록 아랫면을 맞닿을 때까지 내리고 이때 가장 큰 수직 틈을 구합니다.보통4수학아직 제출이 없습니다2초256 MB채점 가능
레이더 설치 위치각 테스트 케이스마다 주어진 세 점을 모두 포함하는 가장 작은 원의 중심 좌표를 구합니다.보통4기하아직 제출이 없습니다1초256 MB채점 가능
유클리드 TSP계산 시간과 비행 시간의 합이 가장 작아지는 매개변수 c를 골라 최소 시간과 c를 출력합니다.보통4이분 탐색수학아직 제출이 없습니다1초256 MB채점 가능
룬 숫자 찾기물음표를 모두 같은 숫자로 바꾸어 주어진 덧셈, 뺄셈, 곱셈 등식을 성립시키는 가장 작은 숫자를 구합니다.보통4완전 탐색문자열+1아직 제출이 없습니다5초256 MB채점 가능
웜홀행성 좌표와 방향성 웜홀(통행 거리 0)이 주어질 때 각 질의의 두 행성 사이 최단 이동 거리를 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다5초256 MB채점 가능
Bessie Goes Moo일곱 변수에 주어진 값을 대입할 때 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)이 7의 배수가 되는 경우의 수를 셉니다.보통4수학완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
a의 b제곱 정확히 계산하기소수 a와 정수 b가 주어지면 반올림 없이 a의 b제곱을 모든 자릿수까지 정확히 출력합니다.보통4구현수학+1아직 제출이 없습니다1초256 MB채점 가능
프로도의 선물 포장회전 가능한 직사각형 세 개를 축에 평행하게 배치해 면적이 가장 작은 감싸는 직사각형을 구합니다.보통4완전 탐색기하아직 제출이 없습니다1초256 MB채점 가능
기숙사 재배정같은 방을 유지하는 학생이 없도록 N명 학생을 N개 방에 재배정하는 경우의 수를 구합니다.보통4조합론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
음료수 내기빨간 공이 처음 나올 때까지 두 사람이 번갈아 공을 뽑을 때 선공이 빨간 공을 뽑을 확률을 기약분수로 구합니다.보통4확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
요세푸스 문제 3원을 이룬 N명 중에서 K번째 사람을 순서대로 제거하고 마지막에 남는 사람의 번호를 구합니다.보통4수학동적 계획법아직 제출이 없습니다1초16 MB채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.보통4동적 계획법게임 이론아직 제출이 없습니다1초256 MB채점 가능
소수를 분수로괄호로 표시된 순환 구간이 있는 소수를 기약분수로 바꿔 분자/분모 꼴로 출력합니다.보통4수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
초토화 포격주어진 발사 각도와 바람, 양쪽 전차 위치에서 포탄을 상대 전차에 맞히는 300m/s 이하의 가장 작은 속도를 구하고 없으면 impossible을 출력합니다.보통4수학아직 제출이 없습니다1초256 MB채점 가능
OPS홀수 M을 세 홀소수의 합으로 나타낼 때 가장 큰 소수가 최대가 되는 분할을 찾아 그 값을 출력합니다.보통4정수론완전 탐색아직 제출이 없습니다1초256 MB채점 가능
물통 두 개두 물통의 용량과 목표량이 주어질 때 채우기, 비우기, 따르기 동작으로 한 물통에 정확히 목표량을 남길 수 있는지 판단합니다.보통4정수론수학아직 제출이 없습니다2초256 MB채점 가능
경적 울리기이산 분포를 따르는 N대 차량의 출발 지연 합이 T초 이하일 확률을 계산합니다.보통4동적 계획법확률아직 제출이 없습니다2초256 MB채점 가능
이항 계수 3N이 최대 4,000,000인 경우 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구합니다.보통4조합론정수론아직 제출이 없습니다1초256 MB채점 가능
무리수 근의 개수모든 근이 실수인 일계수 정수 다항식이 주어질 때 무리수인 근의 개수를 셉니다.보통4정수론구현아직 제출이 없습니다1초256 MB채점 가능
텔레비전 수신서독 타워 반경 안에 들고 모든 재머 반경 밖에 있는 가구를 셉니다.보통4기하아직 제출이 없습니다6초256 MB채점 가능
큰 피보나치 수의 나머지10^18 이하의 n이 주어지면 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
불사 돌고래Y가 최대 2^48인 질의가 최대 1000개 주어지며 각 Y번째 피보나치 수를 10억으로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
페리 수열의 길이각 데이터셋마다 N까지의 오일러 피 함수 합에 1을 더한 값을 출력합니다.보통4정수론누적 합+1아직 제출이 없습니다1초256 MB채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
초차원전쟁 이나삼각 단위 이동을 정해진 횟수 안에서 더해 목표 좌표에 도달할 수 있는지 판단하고 최소 이동 횟수를 구합니다.보통4행렬수학아직 제출이 없습니다5초256 MB채점 가능
속타는 저녁 메뉴현재 원판 글자를 목표 메뉴 문자열로 만드는 회전 수를 세어 기약분수로 출력합니다.보통4문자열 매칭수학아직 제출이 없습니다5초256 MB채점 가능
삼각형두 삼각형이 하나의 직사각형을 대각선으로 잘라 얻을 수 있는 합동인 직각삼각형인지 판정합니다.보통4기하수학+1아직 제출이 없습니다2초256 MB채점 가능
화이트보드를 지워라주어진 R, S, Q에 대해 A R + B S가 Q와 같아지는 양의 정수 A와 B 중에서 A가 가장 작고 그다음 B가 가장 작은 쌍을 구합니다.보통4정수론수학아직 제출이 없습니다5초256 MB채점 가능
주방 조합론어울리지 않는 접시 쌍을 피해 전채와 본요리 후식을 고르고 공유 재료의 브랜드 가짓수를 곱해 총 경우의 수를 구합니다.보통4완전 탐색조합론아직 제출이 없습니다4초256 MB채점 가능
최소공배수 맞추기a, b와 함께 최소공배수가 L이 되는 가장 작은 양의 정수 c를 구하고, 없으면 -1을 출력합니다.보통4정수론수학아직 제출이 없습니다1초256 MB채점 가능
Euler Totient1부터 n까지의 수 중 n과 서로소인 수의 개수를 구합니다.보통4정수론아직 제출이 없습니다1초256 MB채점 가능
짧다고 쉬운 것은 아니다10^18 이하의 A, B, C가 주어질 때 A의 B제곱을 C로 나눈 나머지를 구합니다.보통4정수론수학아직 제출이 없습니다2초256 MB채점 가능