cho.sh

문제

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

전체 결과문제 730개
제목난이도유형정답자시간 제한메모리 제한채점
Different Dice두 주사위 세트의 가능한 모든 합과 각 합의 확률 분포를 계산해 두 세트가 같은 합 집합과 같은 확률을 내는지 판정한다.보통6동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
100% Orange Juice!주어진 AI 전투 규칙에 따라 두 캐릭터의 전투를 모사하고, 상태와 주사위 눈에 대한 확률 DP로 선공의 승률을 계산한다.보통6확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
팬케이크 탑홀수 N과 확률 p/q가 주어질 때, N개 팬케이크 중 상한 것이 상하지 않은 것보다 많을 확률을 998244353으로 나눈 나머지로 구한다.보통6확률동적 계획법+2아직 제출이 없습니다0.7초1024 MB지문만 제공
Unusual Game Show문 d개와 몬티가 피곤할 확률 p가 주어질 때, 참가자가 남은 문 중 아무 곳으로나 바꿀 수 있다면 최적의 우승 확률을 구한다.보통6확률게임 이론+1아직 제출이 없습니다1초1024 MB지문만 제공
Lollipop Shop손님이 도착할 때마다 좋아하는 남은 맛 중 하나를 팔아, 모든 취향을 미리 아는 최적 판매량의 90% 이상을 달성한다.보통6그리디확률+1아직 제출이 없습니다25초1024 MB지문만 제공
경품 추첨못이 놓인 격자에서 공이 위에서 떨어질 때 못에 부딪히면 좌우로 갈라지며, 가장 아래 행에 도달할 확률이 가장 높은 열 번호를 구하고 그런 열이 없으면 -1을 출력한다.보통6확률시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Lottery GamesP개의 복권 각각에 대해 판매자가 무작위로 고른 M_i개 수가 내가 고른 수와 K_i개 이상 겹칠 확률을 계산하고, 그 확률이 가장 높은 복권 번호를 모두 출력한다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
DnD Diced4, d6, d8, d12, d20 주사위의 개수가 주어질 때, 나올 수 있는 모든 합을 확률이 높은 순서대로 나열한다.보통6동적 계획법확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Черные и белые각 i번째 차례에 마르티가 한 칸만 표시된 서로 겹치지 않는 (i+1)x(i+1) 정사각형을 고르고 알렉스가 무작위로 추측할 때, 표시된 칸을 하나도 맞히지 못할 확률을 구한다.보통6확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Магические сферы가중치가 있는 무방향 그래프에서 각 정점을 0 또는 1로 칠해, 같은 색 정점을 잇는 간선들의 가중치 합이 전체 간선 가중치 합의 절반 이하가 되도록 하는 배정을 찾는다.보통6그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
요로시쿠각 학부의 학생 수가 주어질 때 M명을 균등하게 무작위로 뽑았을 때 같은 학부 학생 쌍 개수의 기댓값을 소수 모듈로로 구한다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Плохие ставки1부터 K까지 균등하게 뽑는 독립 시행을 N번 할 때, 두 목표 합 S1과 S2 중 어느 쪽이 더 확률이 높은지 판정합니다. N과 K는 10^9까지입니다.보통6수학조합론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Caminho de Bêbado술집 사이의 이동 확률이 주어질 때, 무한히 많은 잔을 마신 뒤 술취한 사람이 가장 높은 확률로 머무는 술집을 구한다.보통6확률수학+2아직 제출이 없습니다0.5초1024 MB지문만 제공
가중치 복권가능한 모든 세 숫자 조합마다 가중 추첨에서의 당첨 확률을 계산해, 가장 높은 조합을 기약분수와 함께 출력한다.보통6조합론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
생일 축하합니다~오늘이 생일인 사람을 최대 한 번 거짓말하는 오라클에 질의해 알아낸다.보통6완전 탐색확률아직 제출이 없습니다1초1024 MB지문만 제공
Picking Up the DiceK개의 주사위가 첫 번째 굴림 결과를 보일 때, 다시 굴릴 주사위 개수를 정해 새 합이 목표 T가 될 확률이 가장 높게 만든다.보통6동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
Disbursement on Quarantine Policy일부 좌석의 감염 여부가 확정되고 나머지는 1/2 확률로 감염될 때, 전체 격자의 기대 격리 일수를 구한다.보통6확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Mukjjippa각 턴에서 두 선수의 선택 확률이 주어질 때, mukjjippa 게임에서 A가 이길 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Failing Factory각 단계의 고장 확률과 의존 관계 그래프가 주어질 때, 가장 안정적인 단계가 고장 나지 않을 확률을 구한다.보통6그래프확률+2아직 제출이 없습니다4초1024 MB지문만 제공
Brownian Bearsn개 위치에서 두 곰이 매일 같은 확률로 이웃 칸으로 이동하거나 끝에서 머무를 때, d일 안에 두 곰이 같은 위치에서 먹이를 먹을 확률을 기약분수로 구한다.보통6확률동적 계획법+2아직 제출이 없습니다4초2048 MB지문만 제공
특식 배분간식 N개와 순서별 상한 K_i가 주어질 때, 간식이 남아 있는 동안 각 생활관이 1부터 K_i까지 균등하게 가져간다면 간식을 받는 생활관 수의 기댓값을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Comedy's Not Omnipotent길이 100000인 무작위 이진 수열을, 전체 크기가 3n 이하인 부분집합 합 질의를 n/2번 미만 사용해 알아낸다.보통6수학확률+1아직 제출이 없습니다4초2048 MB지문만 제공
Basketball ModelingN번의 공격 동안 2점슛과 3점슛의 성공 확률이 시도 후 오르내릴 때 얻는 총 기대 점수를 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공
Honkai Stress Reliefn개의 플레이 구간과 고정된 검사 구간 (a,b)가 주어질 때, 매일 (a,b)에서 균등하게 뽑은 시각이 플레이 구간 밖일 날이 하나 이상 있을 확률을 구한다.보통6확률수학+1아직 제출이 없습니다1초2048 MB지문만 제공
박스 안의 열쇠N개의 상자에 열쇠가 무작위로 배치될 때 M개의 폭탄으로 모든 상자를 열 수 있는 정확한 확률을 최소 분수 A/B 형태로 구합니다.보통7조합론확률+2아직 제출이 없습니다2초128 MB채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
연습관측값 (n, w) 쌍들이 주어질 때 로지스틱 회귀의 우도를 최대화하는 절편과 기울기를 구해 소수점 네 자리까지 출력한다.보통7수학확률+2아직 제출이 없습니다1초128 MB채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.보통7동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
동전 던지기한 변의 길이가 t인 m행 n열 정사각형 타일 판 위에 지름 c인 동전을 던질 때, 동전 중심이 판 위에 균일하게 떨어진다고 가정하고 동전이 정확히 1, 2, 3, 4개의 타일을 덮을 확률을 백분율로 구한다.보통7확률기하+2아직 제출이 없습니다1초128 MB채점 가능
버그 수정하기버그 B개, 남은 시간 T, 실패 시 확률 감소 계수 f가 주어질 때, 매 시간 작업할 버그를 골라 고친 버그 심각도 합의 기댓값을 최대로 만드는 값을 구한다.보통7동적 계획법확률아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.보통7그래프확률+2아직 제출이 없습니다1초128 MB채점 가능
진화알 수 없는 부모-자식 순서로 이어진 N개의 DNA 문자열이 주어질 때, 각 개체가 실험의 원래 개체일 확률을 구한다.보통7확률비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.보통7확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
가족자녀가 각 유전자를 두 부모 중 하나에서 무작위로 물려받는 가족 그래프에서 몬스터 쌍이 공유하는 유전자의 기댓값을 백분율로 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
1인용 게임서로 재귀적으로 정의된 게임 트리에서 각 식별자의 무작위 플레이 기대 점수를 구하고, 게임이 끝나지 않을 가능성이 있으면 정의되지 않음을 출력한다.보통7확률수학+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 복권n명의 참가자가 m개 회차에 복권을 사고, j회차 상금은 2^j이며 티켓 하나가 무작위로 당첨된다. 각 참가자가 다른 누구보다 많은 상금을 받을 확률을 기약분수로 구한다.보통7확률수학+2아직 제출이 없습니다1초256 MB채점 가능
눈싸움정해진 교대 투척 순서와 명중 확률이 주어질 때, 각 선수가 자기 팀 승리 확률을 최대화하도록 표적을 정하며, 최적 플레이에서 A 승, B 승, 무승부 확률을 계산한다.보통7게임 이론확률+2아직 제출이 없습니다1초128 MB채점 가능
버그 수집하기무작위로 나오는 (분류, 하위 시스템) 쌍이 n개 분류와 s개 하위 시스템을 모두 한 번씩 덮을 때까지 걸리는 일수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초64 MB채점 가능
암호 키B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
흥정할까 말까상금 목록과 예산 M이 주어질 때, 로그 효용의 기대값을 최대로 하는 최적 전략이 만드는 기대 상금이 M을 넘는지 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
지도 생성기N개의 행성 사이 각 간선이 독립적으로 확률 P로 생길 때, 만들어진 확률 그래프가 연결될 확률을 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
염소염소가 k일 동안 무작위로 고른 말뚝에 길이 l의 줄로 묶일 때 먹은 영역의 기댓값을 구한다. 겹치는 넓이는 두 원의 교집합으로 계산한다.보통7확률기하+2아직 제출이 없습니다1초128 MB채점 가능
주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트무작위 대진표와 동등한 승률로 진행되는 토너먼트에서 두 형제가 맞붙을 확률을 구합니다.보통7확률트리+1아직 제출이 없습니다1초128 MB채점 가능
셀룰러 네트워크각 셀의 확률을 기준으로 n개 셀을 정렬한 뒤 w개 구역으로 나누어 평균 페이징 비용을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
방해하지 마세요!두 사람이 그래프 위를 매 단계 무작위로 이동할 때 두 사람이 동시에 노드 C에 모이는 기대 시간을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초128 MB채점 가능
고구려와 태자길이가 같은 서로 다른 두 이진 문자열이 주어지면 공정한 동전 던지기로 만든 수열에 먼저 나타나는 첫 번째 문자열의 확률을 구합니다.보통7문자열 매칭확률아직 제출이 없습니다1초128 MB채점 가능
확률의 역설두 참가자가 고른 동전 던지기 패턴 중 첫 번째 패턴이 먼저 등장할 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
두 왕국 잇기최대 4만 개 정점으로 이루어진 두 트리를 무작위 간선 하나로 연결할 때 합쳐진 트리 지름의 기댓값을 소수점 셋째 자리까지 구합니다.보통7트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
보너스 카드가중 추첨에서 두 슬롯 카드와 한 슬롯 카드로 참가할 때 드미트리가 좌석을 얻을 확률을 각각 구합니다.보통7확률동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
카드 마술관찰한 점프 경로의 카드를 보고 1부터 10 사이 시작점이 같은 마지막 카드에 닿을 확률을 계산합니다.보통7동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
여행 가방승객 수 n, 벨트에 나온 k개 가방 중 자신의 가방이 없을 때, 분실 확률 p를 바탕으로 자신의 가방이 비행기에 없었을 확률을 구합니다.보통7확률수학아직 제출이 없습니다1초128 MB채점 가능
업적의 노예 1칩 M개에서 시작해 N개를 써서 최대한 단검을 만들고 개당 0부터 K까지 균등하게 돌려받는 과정을 N개 미만이 남을 때까지 반복한 뒤 최종 나머지별 확률을 1e9+7 모듈로 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다3초256 MB채점 가능
흐름을 따라서각 정점에서 나가는 간선 중 하나를 같은 확률로 따라 이동할 때 0번 정점에서 N번 정점까지 걸리는 기댓값을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초8 MB채점 가능
자전거 그림 퍼즐W, H와 경쟁자의 교환 횟수 S가 주어지면 무작위로 섞인 그림을 최적 교환으로 정렬할 때 S보다 적게 드는 확률을 분수 형태로 출력합니다.보통7조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
타자 치는 원숭이각 알파벳 등장 확률과 두 단어 P, Q가 주어질 때 P가 부분 문자열로 Q보다 먼저 나타날 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
최적의 능력 구성발동 확률과 피해량이 주어진 기술 중 일부를 골라 무작위 발동 순서에서 한 번의 공격으로 얻는 기댓값을 최대로 합니다.보통7동적 계획법확률아직 제출이 없습니다1초512 MB채점 가능
리스크D면체 주사위를 쓰는 Risk 전투에서 방어자가 공격 주사위를 보고 주사위 하나나 둘을 골라 저항할 때 공격자의 승리 확률을 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다2초256 MB채점 가능
ARAM (작은 입력)회복되는 리롤 재화로 챔피언을 다시 뽑아 장기 승률을 최대화하는 최적 전략을 구합니다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
속임수 룰렛예산 B 안에서 37개 룰렛 숫자에 정수 베팅을 나누어 담고 가장 적게 걸린 번호에 떨어지는 공에서 기대 수익을 최대화합니다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
관람차원형 관람차의 빈 곤돌라를 무작위 도착 순서로 채우고 거리 기반 요금 총합의 기댓값을 계산합니다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
숫자 마술 알아맞히기관측된 K개 부분집합 곱으로부터 사후 점수를 최대화하는 2부터 M까지 N개 수의 멀티셋을 사전 순으로 가장 작게 구합니다.보통7완전 탐색조합론+1아직 제출이 없습니다5초1536 MB채점 가능
퍼펙트 게임사망하면 처음부터 다시 시작하는 규칙에서 모든 레벨을 한 번에 클리어할 때까지 걸리는 기대 시간을 최소로 만드는 순서를 구합니다.보통7그리디확률+1아직 제출이 없습니다5초512 MB채점 가능
퍼펙트 게임죽으면 첫 레벨부터 다시 시작할 때 전체 클리어까지 걸리는 기대 시간이 최소가 되는 레벨 순서를 구합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
창문 깨기 (Small)M명의 작업자가 창문 K개를 무작위로 보강하고 N명의 악당이 돌을 하나씩 무작위로 던질 때 창문 하나 이상이 깨질 확률을 구합니다.보통7확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
창문 깨기 (Large)무작위로 던진 돌과 무작위 보강을 받은 K개 창문 중 하나라도 깨질 확률을 계산합니다.보통7확률조합론+1아직 제출이 없습니다30초512 MB채점 가능
장터판 (Large)빈 칸 주사위가 균등한 확률로 정해질 때 각 칸을 포함하는 길이가 2부터 4인 같은 눈 연속 중 가장 긴 것에 따라 점수를 합한 기댓값을 구합니다.보통7확률조합론아직 제출이 없습니다5초512 MB채점 가능
챔피언 소트 (Large)1부터 N까지의 순열을 매번 고른 위치만 무작위로 섞어 정렬할 때 최적 전략의 기댓값을 구합니다.보통7확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
코드 잼이 많아지는 해 (스몰)각 라운드의 시작일로부터의 오프셋이 정해진 T개의 토너먼트가 N일 중 하루를 균등한 확률로 시작할 때, 하루에 열리는 라운드 수의 제곱 합의 기댓값을 정확히 구합니다.보통7수학확률+1아직 제출이 없습니다5초512 MB채점 가능
대회가 더 많은 해각 라운드 간격이 정해진 T개의 대회가 N일 중 하루에 균등하게 시작할 때, 하루별 라운드 수의 제곱 합에 대한 기댓값을 정확히 계산한다.보통7확률수학+1아직 제출이 없습니다5초512 MB채점 가능
카드 모으기카드 C종 중 N종을 균일하게 뽑는 팩을 계속 사서 모든 종류를 모을 때까지 필요한 팩 수의 기댓값을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
카드 전부 모으기각 팩이 서로 다른 N종류를 담고 있을 때, C종류를 모두 모으기까지 사야 하는 팩 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
시험 합격 확률 (작은 입력)M번의 제출과 선택지 4개인 Q개 문항이 주어질 때, 각 제출의 통과 여부만 알 수 있는 상황에서 모든 문항을 맞힐 최대 확률을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
놀이공원 게임n개의 게임 중 k개를 골라 순서를 정했을 때 최종 금액의 기댓값이 최대가 되는 값을 구해 출력한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
스피드런각 구간의 승리 확률이 주어질 때, 세이브 지점을 골라 체크포인트 n까지 걸리는 기대 시간을 최소로 만든다.보통7확률동적 계획법아직 제출이 없습니다8초512 MB채점 가능
가위바위보 등수각 참가자가 가위, 바위, 보를 낼 확률이 주어질 때, 참가자 1이 재귀적으로 진행되는 토너먼트에서 K등을 할 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
능력능력을 무작위 순서로 중복 없이 시도하다가 하나가 발동하면 멈추는 공격 한 번의 기대 피해량을 구해 유리수로 1e9+7 모듈로 출력한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
비트N개의 비트를 매 연산마다 정렬한 뒤 K개의 난수 인덱스로 뒤집을 때, 각 시작 상태의 0 개수마다 모두 1이 될 때까지의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
카드N종류 카드가 같은 확률로 나오는 팩을 L개 살 때 각 카드 i를 D_i개 이상 모을 확률을 구해 유리수를 1e9+7로 나눈 값으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
연휴트리에서 M개의 가족이 각자 다른 N-1개 도시 중 하나를 균등하고 독립적으로 고를 때, 모든 가족이 지나는 도로 수의 기댓값을 구한다.보통7트리확률+1아직 제출이 없습니다2초512 MB채점 가능
복권 이자잔액 1원당 복권 1장을 나눠 주고 매주 한 장을 뽑아 J원을 지급할 때, C주 뒤 강호의 기대 잔액을 정확한 분수로 구한다.보통7확률수학+1아직 제출이 없습니다2초512 MB채점 가능
오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
레지스탕스지난 임무의 참가자와 사보타주 횟수가 주어질 때, 스파이가 없을 확률이 가장 높은 Q명의 팀을 골라 그 확률을 출력한다.보통7확률조합론+1아직 제출이 없습니다2초512 MB채점 가능
제때 터지는 폭탄각 방에서 다른 방으로 가는 터널이 하나씩 무작위로 정해진 N개의 방에서, 1번 방에서 출발한 사람이 T초 뒤 1번 방에 없을 확률을 최대로 만드는 T를 [2, N]에서 고른다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
저녁 내기N개의 공에서 매 라운드 D개를 뽑을 때, 두 사람의 크기 C 카드 중 하나가 완성될 때까지 걸리는 기대 라운드 수를 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
해외 그림엽서카드를 무작위 묶음으로 내려놓으며 맨 위 카드가 뒤집혀 있으면 묶음 전체를 뒤집을 때, 그림이 아래로 놓이는 카드 수의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1.5초512 MB채점 가능
선분x가 증가하는 순서로 주어진 N개의 수직 선분에서 A는 1번 선분, B는 N번 선분 위에 균등하게 잡을 때, 선분 AB가 모든 선분과 만날 확률을 구한다.보통7기하확률+1아직 제출이 없습니다0.5초256 MB채점 가능
두 구슬두 공이 서로 다른 확률 규칙으로 T초 동안 격자 위를 움직일 때 충돌할 확률을 소수점 네 자리까지 구한다.보통7확률동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
숙련도각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
가족 호텔 (Large)무작위로 인접한 빈 방 두 개를 계속 고르는 방식으로 방을 채울 때, 주어진 방이 마지막에 점유되어 있을 확률을 1e9+7로 나눈 값으로 구한다.보통7확률수학+2아직 제출이 없습니다5초512 MB채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.보통7동적 계획법확률+2아직 제출이 없습니다5초512 MB채점 가능
카드 수집n장의 카드를 모두 모으는 데 걸리는 최소 기대 시간을 구한다. d장을 교환해 원하는 카드를 얻거나 게임을 해서 무작위 팩을 얻는 선택을 최적으로 한다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
동전 던지기앞면 확률이 [0,1]에서 독립적으로 균등분포인 두 동전을 던져 얻은 앞면 횟수가 주어질 때, 첫 번째 동전의 확률이 더 작을 확률을 계산한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
동전 던지기모두 뒷면인 동전 N개에 대해 K번의 공정한 던지기를 적응적으로 선택할 때, 마지막에 앞면인 동전 수의 최댓값 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
선인장 그래프 간선 지우기선인장 그래프에서 남은 간선을 하나씩 균등 무작위로 지우다가 그래프가 연결되지 않게 될 때까지 걸리는 간선 삭제 횟수의 기댓값을 소수점 여섯 자리까지 구한다.보통7확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능