cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 730개
제목난이도유형정답자시간 제한메모리 제한채점
Strasse1부터 n까지의 정수가 매 라운드 무작위로 나오고 그 수를 받거나 건너뛸 수 있을 때, 받은 세 수가 등차수열을 이룰 최대 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Unrumpf무작위 정수 점들로 만든 10000개의 볼록 껍질이 주어질 때, 원래 점의 개수 n(10에서 100)을 추측한다. 평균 로그 오차가 0.2 미만이면 정답이다.어려움8기하확률+2아직 제출이 없습니다5초256 MB지문만 제공
Vier무작위 순열 pi가 주어질 때, a+b ≡ c+d (mod n)이고 pi_a+pi_b ≡ pi_c+pi_d (mod n)을 만족하는 자명하지 않은 네 수 a,b,c,d를 찾거나 존재하지 않음을 보고한다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
Heroes of Coin Flipping무작위 단일 토너먼트에서 먼저 볼 n개의 경기가 주어질 때, 볼 때 승자를 모르는 경기의 기댓값을 구한다.어려움8확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
Ekstremna Ekspedicija트리에서 각 정점에 도착하면 인접한 간선 중 하나를 균등한 확률로 택할 때, a에서 b까지 이동하는 데 걸리는 기대 시간을 각 질의마다 1e9+7로 나눈 값으로 구한다.어려움8트리확률+2아직 제출이 없습니다2.5초512 MB지문만 제공
The Missing Pet구멍 k개가 뚫린 n x n 체스판에서 강아지가 인접한 칸으로 무작위로 이동하다 구멍에 빠진다. 각 구멍마다 강아지가 그 구멍에 빠졌을 때의 기대 이동 시간을 구하고, 도달 불가능하면 -1을 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초512 MB지문만 제공
Closing the Borders각 국가의 국경 폐쇄 확률이 주어진 상황에서 0번 국가에서 N-1번 국가로 이동하는 항공편 경로 중 성공 확률이 가장 높은 경로를 찾는다.어려움8그래프확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Rikka with Composite Number허용된 숫자 집합에서 한 자리씩 이어 붙여 수를 만들 때, 처음으로 합성수가 될 때까지 걸리는 자릿수의 기댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Teleportgång무방향 그래프에서 각 초마다 이웃 노드로 이동하거나 균등 무작위 노드로 순간이동할 수 있을 때, 출구 노드 t에 도달하는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Revenue각 물품의 가격과 가치 주변분포가 주어질 때, 주변분포를 유지하는 모든 결합분포 중 최소 기대 수익을 구한다.어려움8확률그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Lockout vs tourist1대1 락아웃 경기에서 두 선수가 최적으로 문제를 고를 때 얻는 기대 점수를 구한다. tourist는 이변을 막는 쪽으로 움직인다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Game로봇이 배열 A의 임의의 위치에서 시작하고, 각 턴마다 멈춰서 A_i를 얻거나 같은 확률로 좌우로 움직일 수 있을 때 기대 점수의 최댓값을 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Pegs and Legs디스크가 각 페그에서 왼쪽, 오른쪽, 멈춤 확률을 가지고 미끄러져 내려갈 때, 시작 지점을 골라 얻을 수 있는 최대 기대 점수를 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
Harsh Comments다운로드 수에 비례한 확률로 댓글을 하나씩 지울 때, 자신이 쓴 N개의 댓글이 모두 삭제될 때까지 걸리는 작업 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
One Piece트리와 각 섬에서 가장 먼 보물까지의 거리가 주어질 때, 보물이 있을 확률이 높은 순서로 섬을 정렬한다.어려움8트리확률+2아직 제출이 없습니다3초256 MB지문만 제공
Робот на дереве로봇이 나무 위를 무작위로 이동하며 지나간 간선의 강도를 1씩 줄여 없어질 때까지 움직일 때, 이동 횟수의 기댓값을 구한다.어려움8확률트리+2아직 제출이 없습니다3초256 MB지문만 제공
Колесоn개의 외곽 도시와 중심 도시가 두 정당 중 하나에 무작위로 점령될 때, 같은 정당이 차지한 최대 연결 군집 크기의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Irreversible Reactions방향 그래프에서 무작위 전이를 반복할 때, 막다른 상태나 시작 상태 S로 돌아올 수 없는 상태에 도달할 때까지 걸리는 기대 시간을 구하는 문제입니다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
Enumerationn개의 정수 a_k를 각각 p_k% 확률로 독립적으로 선택할 때, 1 이상 m 이하에서 선택된 정수 중 적어도 하나로 나누어지는 수의 개수에 대한 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Entangled with LotteryM개의 가로대가 있는 아미다쿠지에 고양이가 빈 위치 중 하나를 균등한 확률로 골라 K개의 가로대를 추가할 때, 당첨 위치 P에 도달할 확률이 가장 높은 시작 세로줄을 찾는다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Network Reliability무방향 그래프에서 각 간선이 확률 1 - P/100로 독립적으로 남을 때, 남은 그래프가 연결될 확률을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
スプリング・タイル봄이 밟으면 무작위 바닥 타일로 순간이동시키는 미로에서, 최선의 전략으로 출구까지 도달할 때 필요한 이동 횟수의 최솟값 기대값을 구한다.어려움8그래프확률+2아직 제출이 없습니다8초512 MB지문만 제공
Shelter볼록 다각형 마을과 내부의 N개 대피소가 주어질 때, 마을 안에서 균일하게 무작위로 고른 점에서 가장 가까운 대피소까지 거리의 제곱의 기댓값을 구한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Cheating Detection무작위 실력과 난이도로 진행된 퀴즈 대회에서 100명 중 절반의 문제를 커닝한 한 명을 100x10000 정오답 행렬만 보고 찾아낸다.어려움8확률수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Rock Paper Scissors적응형 상대의 확률 분포를 고려해 매일 60라운드의 가위바위보 전략을 정하고, T일 평균 기대 보상이 X 이상이 되도록 한다.어려움8확률그리디+1아직 제출이 없습니다40초1024 MB지문만 제공
Minimal Cyclic Shift무작위 소문자 문자열들의 길이가 주어질 때, 답을 한 칸씩 밀어 쓴 상태에서 우연히 맞는 항목 수의 기댓값을 소수 모듈로로 구한다.어려움8수학조합론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Texas Hold 'em커뮤니티 카드를 플롭부터 한 장씩 공개하며 밥을 상대로 평균 w달러를 따는 사전순 최소 베팅 시나리오를 찾습니다.어려움8게임 이론확률+2아직 제출이 없습니다8초256 MB지문만 제공
Tote경기 결과 확률과 더블/트리플 개수가 다른 티켓 종류가 주어질 때, 한정된 예산으로 기대 상금을 최대화한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초256 MB지문만 제공
Moon단위 구면 위에 고정된 n개의 점이 주어질 때, 무작위로 고른 점이 그 점들과 함께 어떤 반구에 포함될 확률을 구한다.어려움8기하확률+1아직 제출이 없습니다2초256 MB지문만 제공
Jack and Jill원 위에 앉은 n쌍의 남녀가 매 라운드 무작위 방향으로 1 또는 2칸 이동할 때, 이미 만난 짝이 다시 생기기까지의 기대 라운드 수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
Blackjackn장의 카드와 a < b가 주어질 때, 합이 b를 넘으면 지고 멈춘 합이 a보다 크면 이기는 블랙잭 한 판에서 최적으로 멈출 때의 승리 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초256 MB지문만 제공
Crazy minesweeper무작위로 생성된 지뢰찾기 판에서 인접 칸 정보를 이용해 안전한 칸을 열어 나가며, 실수는 여섯 번까지 허용된다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초256 MB지문만 제공
Boredom Buster섞인 메모리 카드 덱에서 두 위치에서 뽑은 숫자쌍만 알려줄 때, 각 카드에 적힌 숫자를 모두 알아낸다.어려움8게임 이론확률+2아직 제출이 없습니다12초1024 MB지문만 제공
징검다리 건너기각 줄에 강화 유리 1개와 일반 유리 2개가 있는 N개 줄의 징검다리에서 참가자들이 알아낸 정보를 공유할 때 K번째 참가자가 N번의 점프를 모두 버티고 상금을 받을 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Yeetzhee각 주사위를 왼쪽부터 자유롭게 다시 굴릴 수 있을 때, 크기 A_i인 K개의 그룹을 정확히 완성하는 데 필요한 기댓값의 최솟값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다20초1024 MB지문만 제공
Board GameBahu가 3N장의 카드를 N장씩 세 묶음으로 나누는데 Bala의 무작위 배치는 보이지 않을 때, Bahu가 두 개 이상의 전장에서 이길 확률을 구한다.어려움8정렬그리디+2아직 제출이 없습니다60초1024 MB지문만 제공
Tricky Trios각 N에 대해 3N장의 카드(1부터 N까지 세 장씩)를 섞은 뒤 Tricky Trios 규칙에 따라 모두 제거하는 데 필요한 최소 기대 라운드 수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다20초1024 MB지문만 제공
串刺し(0,1] 구간의 균등난수 a, b로 정한 직선 ax+by=1이 만나는 선분의 개수가 i일 확률을 각 i에 대해 모듈로 값으로 출력한다.어려움8기하확률+2아직 제출이 없습니다8초1024 MB지문만 제공
공정한 동전수열 A_1..A_N에서 모든 연속 부분 구간에 대해 이항 꼬리 확률 p(2022*m, 합)의 최솟값을 구한다.어려움8수학조합론+2아직 제출이 없습니다20초1024 MB지문만 제공
Archery Accuracy증가하는 임계값을 가진 n개 라운드에 n명의 궁수를 배치해 최종 득점이 양수가 될 확률을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다7초1024 MB지문만 제공
Cow Camp무작위 yes/no 프로그램을 최대 K번 제출할 수 있을 때 T개 테스트를 통과하는 기댓값의 최댓값을 구한다.어려움8확률동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
First to Solve각 참가자가 풀 수 있는 문제를 무작위 순서로 푼다고 할 때, 참가자별로 First to Solve 상을 받을 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Journey in FogJane이 n개의 속도 중 하나를 무작위로 골라 Julia 쪽으로 걸어올 때, Julia가 만나서 집으로 돌아오는 최소 기대 시간을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
I와 l길이 n(최대 20)인 I와 l로 이루어진 문자열 S가 주어질 때, 길이 m인 무작위 문자열 T와의 LCS 길이의 기댓값을 기약분수로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Casual Dancers세 친구가 k초 동안 각자 무작위로 ±1씩 움직일 때, 세 좌표를 담는 가장 짧은 구간의 길이에 대한 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Hundred Thousand Points직선 위 n개 점에서 각각 크기 a_i인 각을 무작위 방향으로 그릴 때, 두 각의 내부가 겹치지 않을 확률을 구한다.어려움8기하확률+2아직 제출이 없습니다10초512 MB지문만 제공
Disbalancek분 동안 접시 불균형 d의 합의 기댓값을 구해 모듈로로 출력한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Leaving YharnamN개의 좌석 쌍과 편한 사람, 내향형, 외향형 승객 수가 주어질 때, 편한 사람, 외향형, 내향형 순으로 탑승한 뒤 행복한 승객 수의 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Caves동굴 20개 이하의 보물 확률과 터널이 주어질 때, 하나의 탐사기 이동과 t분 후 재삽입을 이용한 최소 기대 탐색 시간을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Intranets완전 그래프의 각 간선에 무작위로 서로 다른 우선순위를 부여할 때, 활성 간선으로 이루어진 그래프가 정확히 K개의 연결 성분을 가질 확률을 구한다.어려움8조합론그래프+2아직 제출이 없습니다미설정1024 MB지문만 제공
Double Sort1부터 m까지의 수 중에서 균등하게 고른 n개를 정렬한 뒤 인접한 차이를 다시 정렬하고, 그 차이들의 누적합의 기댓값을 각 위치마다 구합니다.어려움8조합론수학+2아직 제출이 없습니다1.5초1024 MB지문만 제공
The Great Egg Hunt트리가 주어질 때, 무작위로 가장 가까운 미탐색 방으로 이동하는 탐색의 기대 시간을 모든 달걀 위치에 대해 최소로 만드는 시작 방을 찾는다.어려움8트리BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Revenge of GoroSort각 색깔 안에서 무작위로 섞이는 성질을 이용해 공을 빠르게 정렬하도록, 매 질의마다 상자에 색을 배정하는 전략을 답한다.어려움8확률그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
자취방 정하기각 간선의 비용이 절반의 확률로 a_i 또는 b_i가 될 때, 정점 1로 가는 어떤 보행의 기대 시간이 T 이하가 되는 자취방 정점을 모두 찾아 오름차순으로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Message Made of Noise길이 10000의 정수 수열에서 부분수열을 골라, 각 원소가 확률 1/2로 살아남은 뒤 남은 수열이 목표 단어로 해독되도록 설계하는 문제다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Mark on a Graph무향 그래프가 주어질 때, 이것이 균등 무작위 그래프인지 아니면 무작위 그래프에서 간선을 최대 다섯 번 뒤집은 뒤 정점 번호와 간선 순서를 섞은 것인지 판별한다.어려움8그래프확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Rotate Sum 2볼록 다각형이 한 꼭짓점을 중심으로 그 꼭짓점이 다시 직선에 닿을 때까지 구르며, 회전 중심과 추적할 꼭짓점을 무작위로 골랐을 때 그 꼭짓점이 그리는 자취의 넓이 기댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
DFS루트 있는 트리에서 가능한 모든 DFS 시작점과 목표점 쌍에 대해 스택에 push된 값의 최솟값 기댓값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다8초1024 MB지문만 제공
Graduation Guarantee예/아니오 문제 중 답할 문제와 건너뛸 문제를 골라 k점 이상을 받을 확률이 최대가 되도록 합니다.어려움8동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
슈퍼 블랙잭블랙잭 변형 게임에서 점수가 E를 넘지 않으면서 S 이상이 되도록, 덱을 최적으로 골라 뽑아야 하는 카드 수의 최솟값의 기댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다2초1024 MB지문만 제공
별꽃의 세레나데 (Hard)각 씨앗이 꽃 종류 i를 확률 p_i로 피울 때, 모든 종류 i가 M_i송이 이상 피어날 때까지 심는 씨앗 수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Expected length of the minimum cycleN과 소수 P가 주어질 때, 1부터 N까지의 순열 중 무작위로 고른 순열에서 가장 짧은 순환의 기대 길이를 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Moving Randomly배열의 각 접두사에 대해, 원소를 가리키는 포인터가 좌우로 같은 확률로 이동하며 멈출 시점을 고르는 게임의 최적 기댓값을 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다2초1024 MB지문만 제공
빙고일부가 채워진 n x n 빙고판이 주어질 때, 서로 다른 수 k개를 무작위로 더 부를 경우 최종 점수의 기댓값을 구하고, 그 값에 (n^2)!을 곱한 수를 10^9+7로 나눈 나머지를 출력한다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Bakterie무작위로 선택된 격자 칸에 페트리 접시를 놓을 때, 실험이 끝난 뒤 남는 박테리아 수 기대값의 극한을 기약분수로 구한다.어려움8그래프확률+1아직 제출이 없습니다10초1024 MB지문만 제공
Wieczór giern 곱하기 m 판 위의 구별 불가능한 k개의 말이 엄청나게 많은 무작위 이동 끝에 목표 배치에 도달할 확률을 계산한다.어려움8확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
IQ Gamen개 구역의 원형 테이블에 k개의 봉투가 남아 있을 때, 하이퍼블리츠 봉투가 열릴 때까지 진행되는 라운드 수의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8확률수학+1아직 제출이 없습니다2초1024 MB지문만 제공
재우의 F를 막아라d-1개의 구멍을 N-1개의 벽에 무작위로 배치할 때, 출발한 레인으로 되돌아오는 시작 레인의 비율을 구해 998244353으로 나눈 값을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
Bojanjen개의 서로 다른 색에서 시작해 매 단계마다 무작위 위치의 색을 다른 무작위 위치에 칠할 때, t단계 후 서로 다른 색이 k개 이상 남을 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Russian roulette (Hard)n명의 참가자, c개의 약실, n-1개의 페인트볼, 그리고 k번의 전달 횟수가 주어질 때, 가장 높은 승률을 갖는 시작 위치를 찾고 그 확률을 인코딩해 출력한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Going to the moviesN명의 여학생이 1부터 K까지의 좌석 번호를 무작위로 받고, 자기 자리가 차 있으면 오른쪽으로 이동해 앉는다. 한 명이라도 쫓겨날 확률을 구한다.어려움8확률조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Pottery Lottery99일 동안 밤마다 하나의 항아리를 들여다보거나 원하는 번호의 위조 토큰 하나를 넣을 수 있고, 100일째 자신의 토큰을 넣어 유일한 최소 항아리에 자신의 번호가 포함되어 90% 이상 승리하도록 적응적 전략을 설계하는 문제.어려움8확률그리디+2아직 제출이 없습니다40초1024 MB지문만 제공
Pen Testing잉크 양이 0부터 14까지 서로 다른 15자루의 펜이 무작위 순서로 주어질 때, 잉크를 소모하는 시험만으로 남은 잉크 합이 15 이상인 두 자루를 찾아 C개 이상의 테스트를 통과한다.어려움8수학그리디+2아직 제출이 없습니다90초1024 MB지문만 제공
Hexacoin JamD자리 16진수 목록과 목표 범위가 주어질 때, 무작위 숫자 순열과 무작위 두 원소의 합이 범위에 들어갈 확률을 기약분수로 구한다.어려움8조합론수학+2아직 제출이 없습니다90초1024 MB지문만 제공
Little Peter's Tower반지름이 줄어드는 규칙 아래에서 R, H, 제한 시간이 주어질 때 완성 탑 높이의 기댓값을 최대로 만드는 전략을 구한다.어려움8동적 계획법확률아직 제출이 없습니다10초1024 MB지문만 제공
Game Show Elimination매주 두 번째로 높은 점수를 받은 참가자가 탈락한다. 각 참가자의 점수가 균등분포 범위로 주어질 때 최종 순위의 기댓값을 구한다.어려움8확률수학+2아직 제출이 없습니다8초2048 MB지문만 제공
Big Picture접두사 확률로 칠하는 (n+1)×(m+1) 격자에서 같은 색으로 연결된 최대 영역 개수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Dice Gamen이 주어질 때, Budada가 x를 유지할지 x XOR y로 바꿀지 최적으로 선택할 때 얻는 점수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률수학+1아직 제출이 없습니다5초1024 MB지문만 제공
Endless Road수직선 위 세 개의 칩 중 하나를 매초 무작위로 골라 오른쪽으로 한 칸 옮길 때, t초 후 최대 좌표의 기댓값을 998244353으로 나눈 나머지로 각 t마다 구한다.어려움8확률조합론+1아직 제출이 없습니다10초1024 MB지문만 제공
반전수각 수 i가 a_i개씩 있는 중복 순열을 무작위로 고를 때 반전수 제곱의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Fork왼쪽 셸에 L글자, 오른쪽 셸에 R글자가 입력된 상태에서 시작해, 두 셸 모두 목표 문자열 N글자를 완성할 때까지 필요한 키 입력 횟수의 최솟값을 기댓값으로 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다0.15초1024 MB지문만 제공
재우의 카드깡카드 한 장을 확인한 뒤 다른 한 장을 골라 같은 카드면 가져가는 방식으로, 2N장을 모두 모을 때 필요한 EP 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
양말 부자 동우와 착한 하늘이n종류의 양말에서 m번 무작위로 뽑을 때 바닥에 남는 짝 없는 양말 개수의 기댓값과 분산을 1e9+7로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Кот Гусь и случайная матрица각 원소가 0부터 p-1까지 무작위인 n×m 행렬에서 합이 p로 나누어떨어지는 부분행렬 중 합이 가장 큰 것을 찾는다.어려움8누적 합해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Блэкджек한 벌의 카드에서 플레이어의 두 장과 딜러의 오픈 카드가 주어질 때, 블랙잭 최적 전략이 HIT인지 STAND인지 판정한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Hey Google, Drive!명령이 남북과 동서를 각각 같은 확률로 뒤바꿀 수 있는 상황에서 어떤 시작-끝 쌍을 확률 1에 가깝게 도달할 수 있는지 판별한다.어려움8BFS그래프+2아직 제출이 없습니다60초1024 MB지문만 제공
LotteryN행 M열 경사로의 각 구간이 확률 A/B로 제거될 때, 공이 도달하는 바구니 값의 기댓값을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Mercurialist엘릭서, 수은, 요구르트 병을 매일 무작위로 마실 때 수은의 기한을 고려해 앨리스가 영원히 살 확률을 구한다.어려움8확률조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Gacha 1011부터 N까지 번호가 붙은 공을 무작위 순서로 꺼낼 때, 어떤 시점에서 뽑힌 번호 집합이 연속한 세 수 i, i+1, i+2를 모두 포함할 확률을 구한다.어려움8확률조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Pool너비 N, 높이 1001인 격자에서 각 칸이 확률 q로 독립적으로 안전할 때, 해변에 붙은 가장 큰 안전 직사각형의 넓이가 정확히 K일 확률을 소수로 나눈 나머지를 구한다.어려움8확률수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Berry Battle 2길이 10만인 무작위 문자열에서 절반이 'b'일 때, 항상 가장 많은 열매를 주는 네 칸 구간을 고르는 할아버지보다 적지 않게 딴 열매를 얻도록 에릭의 수를 정하는 문제다.어려움8그리디게임 이론+2아직 제출이 없습니다8초1024 MB지문만 제공
Seven Up일곱 장의 시작 카드가 주어질 때, 무작위로 섞은 나머지 카드로 Seven Up 게임이 끝날 때까지 걸리는 턴 수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다13초1024 MB지문만 제공
Fortune Telling주사위를 굴려 나온 수 x에 따라 x번째 카드부터 6칸 간격으로 제거하는 과정을 카드가 하나 남을 때까지 반복할 때, 각 위치의 카드가 마지막까지 남을 확률을 모듈러로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Infection시간 순서대로 주어진 접촉 목록에서 직원 k가 감염되었다는 조건 아래 각 직원의 감염 확률을 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Balls각 구슬 총 개수 C에 대해 앨리스의 승리 확률이 50%에 가장 가까워지는 파란 구슬 개수 B를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Slučajna Cesta각 간선이 독립적으로 파란 뱀 또는 빨간 뱀을 가질 때, 모든 시작 정점에 대해 더 갈 수 있는 안전한 간선이 없어질 때까지 방문한 정점 가치 합의 기댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Garden of Thorns중심이 w×h 직사각형 위에 균일하게 놓인 원에 대해, 원 안에 엄밀히 들어가는 식물 가치 합의 기댓값을 구한다.어려움8기하확률+2아직 제출이 없습니다1초2048 MB지문만 제공
Game with coins던진 동전과 주사위가 무작위 결과를 내는 미로 게임에서 매 턴 두 도구를 골라 말을 도착칸에 보내면 됩니다.어려움8확률그래프+2아직 제출이 없습니다12초1024 MB지문만 제공
Beating the Record각 레벨에서 두 전략 중 하나를 골라 실패 시 언제든 재시작할 수 있을 때, T초 안에 게임을 끝내기까지의 기대 총 플레이 시간을 최소화한다.어려움8확률동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Greek Casino1부터 N까지 정수에 대한 가중치가 주어질 때, 슬롯 1에서 시작해 LCM이 N을 넘기 전까지 이동하는 횟수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공