cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
단조 부분수열 길이 맞추기1부터 N까지 숫자로 가장 사전 순으로 앞선 순열을 만들되 가장 긴 증가 또는 감소 부분 수열 길이가 정확히 K가 되게 하고 불가능하면 -1을 출력합니다.어려움8조합론그리디+1아직 제출이 없습니다1초256 MB채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다5초256 MB채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초256 MB채점 가능
업적의 노예 3M개의 나뭇조각으로 제작과 분해를 반복하면 N개 미만이 남으며 각 나머지가 될 확률을 1e9+7로 나눈 나머지로 출력합니다.어려움8확률동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.어려움8최단 경로기하+1아직 제출이 없습니다15초256 MB채점 가능
소 떼 울타리 세우기각 질의는 지금까지 추가된 모든 소가 주어진 직선 위에 놓이지 않고 같은 쪽에 있는지 판정합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
해커값이 적힌 고리에서 시작 컴퓨터를 정해 이웃으로 번져 나가며 최적의 방어자를 상대로 해킹한 값의 합을 최대화합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
소행성등속으로 이동하는 두 볼록 다각형이 가장 넓게 겹치는 시각을 구하고 접촉만 하면 그 시각을, 만나지 않으면 never를 출력합니다.어려움8기하수학아직 제출이 없습니다2초256 MB채점 가능
달리기 속력 측정민혁은 시간을 정해 위치를 확인하는 예/아니오 관측으로 유라의 속도 구간을 너비 t까지 좁히는 데 필요한 최악 기준 최소 확인 횟수를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다2초256 MB채점 가능
카나트수평 수로 위에 추가 수직 갱 n개를 두어 흙 운반 비용의 합을 최소화하고 최소 비용과 갱 위치를 출력합니다.어려움8수학이분 탐색아직 제출이 없습니다2초256 MB채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.어려움8그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
전구 끄는 순서시작 전구에서 구간을 넓히며 양쪽 끝 전구 중 밝기가 큰 전구를 끄고 동점마다 갈라지는 순서의 가짓수를 셉니다.어려움8조합론투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
육각 타일 여행좌회전 L번, 우회전 R번, 이동 M번을 섞은 명령 순서 가운데 육각형 격자 위 로봇이 빨강, 초록, 파랑 타일에 끝나는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초32 MB채점 가능
원점에서 실제로 보이는 점원점과 각 점을 잇는 선분 위에 집합의 다른 점이 없는 단조 비감소 격자점의 개수를 1000000007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초256 MB채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
마지막 마법사10개 수치는 1에서 시작해 T번의 무작위 증가를 거친 뒤 그 곱의 기댓값에 A의 T제곱을 곱한 값을 1000000007로 나눈 나머지를 구합니다.어려움8확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
극한의 gcd 합n개 구간에서 각각 하나씩 고른 모든 튜플의 최대공약수를 합한 뒤 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론수학아직 제출이 없습니다4초256 MB채점 가능
말 팔기매년 X[i]배로 늘어나는 말 중 원하는 만큼을 가격 Y[i]에 팔아 최대 수익을 구하고 매 수정 후 값을 1,000,000,007로 나눈 나머지로 보고합니다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
뉴클레리아모든 셀에 각 발전소에서 킹 이동 거리에 따라 선형으로 감소하는 방사능을 합산하고 질의 직사각형마다 평균을 반올림해 출력합니다.어려움8누적 합수학아직 제출이 없습니다1초1024 MB채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.어려움8기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
초지수승의 마지막 여덟 자리a를 b층으로 쌓은 거듭제곱 탑의 마지막 8자리를 구하고 값이 크면 앞자리 0을 포함해 출력합니다.어려움8정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
복잡한 종이접기볼록 다각형을 꼭짓점끼리 맞닿도록 한 번 접었을 때 꼭짓점이 가장 많은 결과의 둘레를 구합니다.어려움8기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
전화번호 판매앞자리 0을 허용한 D자리 숫자열 중 회문과 반복 부분문자열로 정의된 점수가 정확히 S인 개수를 셉니다.어려움8백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
프라우드 펭귄주어진 양의 물을 다각형 트랙의 웅덩이에 나누어 담아 펭귄이 오르는 가장 높은 오르막을 가장 낮게 만듭니다.어려움8이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
성가신 공구들요청 크기와 이미 들은 이름만을 단서로 각 도구 모음을 찾을 때 최악의 경우 시도 횟수를 구합니다.어려움8조합론수학아직 제출이 없습니다2초256 MB채점 가능
생일 파티N명의 손님이 각각 다른 무작위 손님에게 선물을 주며 k명이 방향성 선물 순환을 이룰 확률을 구합니다.어려움8조합론확률+1아직 제출이 없습니다5초256 MB채점 가능
아빠의 카드 마술N장 중 K장이 앞면인 상태에서 초기 배치와 관계없이 두 더미의 앞면 수가 같아지게 하는 최소 연산 횟수를 구합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
압수르디스탄의 도로 2N개 도시가 각각 무작위로 다른 도시 하나와 도로를 연결할 때 전체 도로망이 연결될 확률을 구합니다.어려움8조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
Xortris최대 100 by 100 보드에서 테트로미노가 덮는 네 칸 뒤집기를 반복해 검은 칸을 모두 흰색으로 바꿀 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
시부야 스크램블 교차로교차하는 경로 쌍 목록이 주어지면 모든 쌍이 서로 교차하는 가장 큰 집단의 크기를 구합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
광역 공격반경이 r 이하이고 마을 원 내부를 침범하지 않으면서 가장 많은 미니언 점을 덮는 원을 구합니다.어려움8기하완전 탐색아직 제출이 없습니다5초256 MB채점 가능
Extensive Or문자열 s를 k번 이어 붙인 이진수보다 작은 수 중에서 xor이 0이 되는 n원소 부분집합 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
소수 분할수열을 연속된 k개 구간으로 나누고 각 구간의 공통 소인수 중 가장 큰 값을 구간 점수로 삼아 가장 작은 점수를 최대화합니다.어려움8이분 탐색동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
구슬 놀이일렬로 놓인 칸 사이로 구슬을 옮겨 이웃한 칸의 구슬 수 차이 합을 최대화하고, 그 최댓값과 최소 이동 횟수를 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초256 MB채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초256 MB채점 가능
iCar주기적으로 바뀌는 신호등이 있는 n킬로미터 도로를 매 정차 후 속도가 0으로 초기화되는 차로 가장 빨리 통과하는 시간을 구합니다.어려움8최단 경로수학아직 제출이 없습니다1초256 MB채점 가능
그냥 퀴즈일 뿐알려진 질문 중 하나가 단어 단위로 출제될 때 중간에 답을 외쳐 제한 시간 안에 기대 점수를 최대화합니다.어려움8동적 계획법트라이+1아직 제출이 없습니다1초256 MB채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.어려움8조합론정수론+2아직 제출이 없습니다10초512 MB채점 가능
겹쳐 붙인 색종이삼각형과 원을 순서대로 최대 200장까지 붙인 뒤 각 단계에서 모든 종이의 보이는 넓이를 출력합니다.어려움8기하수학아직 제출이 없습니다1초512 MB채점 가능
통로 위의 개미양 끝과 서로 부딪히면 방향을 바꾸는 개미들을 시간 순으로 복도에 놓고 지정한 번호의 개미 좌표를 구합니다.어려움8수학정렬아직 제출이 없습니다3초512 MB채점 가능
피보나미얼1부터 n까지 피보나치 수의 곱에 2부터 p까지 각 정수가 몇 번 들어가는지 구합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능
흑백 이미지 찾기A 안의 모든 R행 C열 영역 중 실수 p와 q를 써서 p 곱하기 A 더하기 q 형태로 B와 일치하는 영역의 개수를 구합니다.어려움8문자열 매칭행렬+1아직 제출이 없습니다10초512 MB채점 가능
소수가 될 때까지 쪼개기N에서 시작해 합성수를 무작위 약수 쌍으로 나누는 과정을 모든 수가 소수가 될 때까지 반복할 때 필요한 평균 분할 횟수를 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
청어 나눠 주기합이 N이 되고 각 수가 L 이상이며 십진 표기에 숫자 3이 없는 순서 있는 분할 개수를 12345647로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초256 MB채점 가능
관람객 기차주요 새장을 다른 새장이 조금도 가리지 않는 직선 궤도 구간의 전체 길이를 구합니다.어려움8기하구간아직 제출이 없습니다1초256 MB채점 가능
왕국 순회첫 점부터 마지막 점까지 바로가기 구간에서 빠진 모든 점이 거리 d 안에 들도록 가장 짧은 부분 수열을 구합니다.어려움8동적 계획법기하아직 제출이 없습니다2초256 MB채점 가능
히스토그램 안의 최단 경로직선 히스토그램 다각형에서 밑변 꼭짓점과 경계 점 사이의 최단 내부 경로 길이 합을 구합니다.어려움8기하최단 경로아직 제출이 없습니다2초256 MB채점 가능
다항식차수가 최대 25인 정수 계수 다항식이 주어지면 0부터 n까지의 합을 나타내는 다항식을 기약 분수 계수로 구하고 분자 절댓값의 합을 출력합니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
컬러 그림 판매N명의 고객이 컬러 그림 a_i가지나 흑백 그림 b_i가지 중 한 종류를 고를 때 변경마다 컬러 구매자가 C명 이상인 경우를 세어 10007로 나눈 나머지를 구합니다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다4초32 MB채점 가능
살짝 정렬된 리스트주어진 상한 K마다 길이가 N이고 원소가 1부터 K 사이인 리스트 중 1보다 큰 각 값이 마지막 등장보다 앞에 직전 값을 두는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
나비 효과앞선 사건 결과가 뒤따르는 사건 확률을 바꾸는 n개 사건에서 이중 주사위 개입 k번을 배분해 마지막 사건이 성공할 확률을 최대화합니다.어려움8동적 계획법확률아직 제출이 없습니다5초256 MB채점 가능
올림픽성공과 실패에 서로 다른 에너지가 드는 시도로 25부터 225kg 사이에 있는 알 수 없는 근력에 최대한 가깝게 도달하는 최소 오차를 구합니다.어려움8동적 계획법수학아직 제출이 없습니다2초256 MB채점 가능
무시무시한 점화식첫 행과 첫 열에서 시작해 점화식으로 채운 n by n 행렬의 오른쪽 아래 값을 1000003으로 나눈 나머지를 구합니다.어려움8조합론수학아직 제출이 없습니다10초512 MB채점 가능
비행 계획 평가구면 위 대륙 다각형과 비행 경로가 주어질 때 전체 비행 거리와 바다 위를 지난 비율을 계산합니다.어려움8기하수학아직 제출이 없습니다6초256 MB채점 가능
홀인원원점에서 쏜 공이 축에 평행한 벽에 반사되면서 구멍에 들어갈 때 파괴할 수 있는 벽의 최대 개수를 구합니다.어려움8백트래킹기하+1아직 제출이 없습니다5초256 MB채점 가능
나무 방향 표지판주어진 순열과 일치하고 이웃 보드가 겹치도록 쌓은 화살표 방향판 경우의 수를 2147483647로 나눈 나머지를 구합니다.어려움8동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
자릿수 합 반복 횟수주어진 N, m, 진법 l마다 자릿수 합을 N번 반복해야 l보다 작아지는 가장 작은 양의 정수를 구해 m으로 나눈 나머지를 출력합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능
스카이랜드합이 H 이상인 음이 아닌 높이를 정해 선형 비용과 섬 쌍별 높이 차이 비용의 합을 최소화하고 최소값을 기약분수로 출력합니다.어려움8그래프수학아직 제출이 없습니다5초64 MB채점 가능
가성비 유량용량과 비용이 있는 방향 그래프에서 비용 제곱과 최대 유량 부족분 제곱의 합을 최소화하는 흐름을 구하고 최솟값을 기약분수로 출력합니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.어려움8조합론유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
중점세 직선 위의 점들에서 두 점의 중점과 같은 나머지 한 점으로 이루어진 삼중항 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다10초256 MB채점 가능
밭 물주기허수아비를 제외한 모든 칸을 세 칸짜리 트로미노로 덮되 필드 경계를 넘는 타일이 R 곱하기 C개를 넘지 않게 배치합니다.어려움8구현백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
초입방체공유 면을 따라 접었을 때 8개 정육면체로 이루어진 트리형 폴리큐브가 4차원 하이퍼큐브 표면이 되는지 판정합니다.어려움8백트래킹기하아직 제출이 없습니다1초256 MB채점 가능
최대 최소 거리 게임선공부터 양쪽이 돌을 하나씩 번갈아 제거해 두 개를 남기고 Alice는 최종 거리를 넓히고 Bob은 좁힐 때 최적 결과 거리를 구합니다.어려움8게임 이론그리디+1아직 제출이 없습니다1초256 MB채점 가능
병사 대열주어진 키를 가진 병사들을 일렬로 세울 때 앞에 자신보다 작은 병사가 있어 쓰러지는 병사가 정확히 K명이 되는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
Stop Making Sense각 점을 차례로 하나씩 제외하고 나머지 점을 모두 포함하는 가장 작은 볼록 다각형의 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
수 맞히기 게임NO 답변은 a유로, YES 답변은 b유로 내는 부분집합 질문으로 1부터 n까지 숨겨진 정수를 찾고 최악의 총 지불액을 최소화합니다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
다시 내리는 비떨어진 순서대로 앞부분 빗방울만으로 L by L 화분의 모든 W by H 직사각형이 빗방울을 하나씩 엄격히 품게 되는 가장 이른 개수를 구합니다.어려움8이분 탐색세그먼트 트리+1아직 제출이 없습니다2초256 MB채점 가능
돌 더미를 나누는 님 게임돌을 가져가거나 한 더미를 두 더미로 나누는 님 변형에서 선공이 이기는지 판정합니다.어려움8게임 이론수학아직 제출이 없습니다2초512 MB채점 가능
부분 수열 해시주어진 배열의 비어 있지 않은 부분수열 중 사전 순으로 가장 작은 K개를 골라 각 다항 해시를 출력합니다.어려움8힙정렬+1아직 제출이 없습니다1초256 MB채점 가능
생일수 II숫자 3, 5, 8로만 이루어진 정수 중에서 두 입력값 사이에 드는 수를 순서대로 나열하고 이웃한 두 수의 곱을 모두 더한 값을 19980305로 나눈 나머지를 구합니다.어려움8수학재귀+2아직 제출이 없습니다1초256 MB채점 가능
팰린드롬 세기소문자로 이루어진 문자열에서 각 구간 질의 안에 완전히 포함된 팰린드롬 부분 문자열 개수를 구합니다.어려움8문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초64 MB채점 가능
없는 등수 찾기각 사람이 주어진 점수 구간 안에서 점수를 받을 때 동점자 순위로 R위를 받는 사람이 없는 경우의 수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초32 MB채점 가능
경비원두 명 이상을 뽑아 좋아하는 수가 서로소가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다2초32 MB채점 가능
밭 잔디 깎기수평 구간과 수직 구간이 끝점이 아닌 점에서 만나고 자른 시점이 T일 이상 차이나는 교차점 개수를 구합니다.어려움8세그먼트 트리기하+1아직 제출이 없습니다5초512 MB채점 가능
단층대각선 단층 이동과 지표 침식을 적용한 뒤 각 단위 구간에 드러난 지층의 퇴적 연도를 구합니다.어려움8세그먼트 트리기하아직 제출이 없습니다2초256 MB채점 가능
알보시드 DNA (라지)S의 부분 수열 중 a^i b^j c^i d^j꼴 블록 하나 이상을 이어 붙인 경우의 수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.어려움8최소 신장 트리정수론+1아직 제출이 없습니다5초768 MB채점 가능
캠핑장 배치 세기 (큰 입력)각 행과 열의 합이 3이고 텐트가 최대 2개이며 3인 칸이 X개 이상인 N×N 배치 수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론수학아직 제출이 없습니다5초512 MB채점 가능
달아난 메추라기원점에서 출발하여 바깥쪽으로 도망치는 모든 메추리를 잡는 데 필요한 가장 짧은 시간을 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다5초512 MB채점 가능
드럼 장식하기 (스몰)K가 적힌 각 칸이 같은 숫자의 이웃을 정확히 K개 갖도록 원통 격자를 채우는 경우를 회전 동일시로 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.어려움8조합론그래프+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴원형 트랙을 시계 방향으로 한 바퀴 도는 동안 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소로 만드는 속도를 정합니다.어려움8수학정렬+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴 (큰 입력)원형 트랙을 가변 속도로 한 바퀴 돌 때 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소화합니다.어려움8그리디구간+1아직 제출이 없습니다5초512 MB채점 가능
Googlander (Large)왼쪽 아래 칸에서 위쪽을 보고 출발하여 직진 또는 우회전으로만 이동하는 격자 위의 서로 다른 경로 개수를 셉니다.어려움8동적 계획법재귀+1아직 제출이 없습니다5초512 MB채점 가능
2의 거듭제곱 구간 교환시작 위치가 블록 크기의 배수인 블록 교환을 크기마다 최대 한 번씩만 사용해 주어진 순열을 정렬하는 교환 순서의 개수를 셉니다.어려움8분할 정복재귀+1아직 제출이 없습니다5초512 MB채점 가능
ARAM (큰 데이터)리롤 재화를 써서 무작위 챔피언을 교체할 시점을 정해 장기 승률을 최대화합니다.어려움8동적 계획법확률+2아직 제출이 없습니다120초512 MB채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.어려움8게임 이론트리+1아직 제출이 없습니다120초512 MB채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
트라이 샤딩주어진 문자열들을 번호가 구분되는 N개 서버에 빈 서버 없이 나누어 전체 트라이 노드 수의 최댓값과 그 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법트라이+1아직 제출이 없습니다5초512 MB채점 가능
이야기 하나 들려줄게 (Large)급여 불만이 남아 있는 동안 장관을 해고할 수 있는 순서를 세어, 남은 급여가 비오름차순이 되는 경우의 수를 10007로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다30초512 MB채점 가능
관람차 (큰 입력)원형 관람차에서 시작 위치가 균일하게 무작위인 방문객들이 빈 곤돌라를 모두 채울 때까지 받는 평균 총요금을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지하철 입장 카드 교환한 방향으로 운행하는 노선에서 체감하는 구간 요금을 내는 승객들이 겹치는 구간에서 입장 카드를 교환할 때 도시가 입는 최대 손실액을 구합니다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
여러 개의 상품번호가 작은 팀이 항상 이기는 2^N팀 스위스 토너먼트에서 모든 대진에서 P위 안에 드는 가장 큰 팀과 가능한 대진이 있는 가장 큰 팀을 구합니다.어려움8조합론수학+1아직 제출이 없습니다5초512 MB채점 가능
멀티플레이어 퐁 (라지)반사하는 공을 양 팀이 정해진 순서대로 번갈아 받아내고 도착 지점에 닿지 못한 쪽이 패배하므로 승자와 패자가 튕겨낸 횟수를 구합니다.어려움8수학게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
떨어지는 다이아몬드 (큰 입력)다이아몬드 N개가 x=0에 떨어져 좌우로 무작위로 미끄러질 때 주어진 좌표에 다이아몬드가 놓일 확률을 구합니다.어려움8확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
공정한 제곱수 (Large2)주어진 구간마다 앞뒤로 읽어도 같은 수이면서 그런 수의 제곱인 수가 몇 개인지 셉니다.어려움8수학문자열+1아직 제출이 없습니다5초512 MB채점 가능