cho.sh

문제

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

전체 결과문제 730개
제목난이도유형정답자시간 제한메모리 제한채점
Pachinko파친코 보드가 주어질 때, 공을 떨어뜨릴 열을 골라 기대 당첨금이 최대가 되도록 계산합니다.보통5동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
DEX Save난이도, 민첩 수정치, 이점 또는 불리함, 최대 5개의 보너스/페널티 주사위가 주어질 때 민첩 내성 굴림이 성공할 확률을 계산한다.보통5확률완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Игра각 방이 아래 층의 두 방으로 이어지는 삼각형 구조에서, 항상 더 짧은 복도를 택하고 길이가 같으면 무작위로 고르는 경로 길이의 기댓값을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초256 MB지문만 제공
헤이카카오한 판에 a분이 걸리고 승률이 d%에서 패배할 때마다 k%씩 오를 때, 첫 승리까지 걸리는 시간의 기댓값을 구한다.보통5확률수학아직 제출이 없습니다1초1024 MB지문만 제공
Increasing Sequence Card Game1부터 N까지의 카드를 섞은 더미를 훑으며, 마지막으로 가져온 카드보다 큰 카드를 가져갈 때 손에 남는 카드 수의 기댓값을 각 N에 대해 구한다.보통5확률동적 계획법+1아직 제출이 없습니다20초1024 MB지문만 제공
Odds of Mia미아 게임에서 두 플레이어의 주사위가 일부만 알려졌을 때 플레이어 1이 이길 확률을 기약분수로 구한다.보통5확률조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
First Orchard네 그루의 과일 개수와 까마귀가 도착하기까지 남은 칸 수 S가 주어질 때, 까마귀보다 먼저 모든 과일을 바구니에 담을 확률을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
반짝반짝 3각 정점의 전구는 주어진 확률로 켜지고, 각 간선의 전구는 양 끝 정점 중 하나만 켜졌을 때 켜진다. 정점 확률을 갱신할 때마다 켜진 전구 개수의 기댓값을 구한다.보통5수학확률+2아직 제출이 없습니다4초1536 MB지문만 제공
장인은 도구를 탓하지 않는다10개의 강화망치 중 9개와 사용 순서를 골라 9강 도달 확률을 최대로 만들고, 그 확률에 10^9를 곱해 출력한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Pisarze폴란드어 발음 구별 부호를 제거한 텍스트 조각이 주어질 때, 각 조각이 미츠키에비치, 시엔키에비치, 프루스 중 누구의 작품인지 판별한다.보통5문자열해시맵+2아직 제출이 없습니다10초1024 MB지문만 제공
약속 시간기다리는 시간 M이 주어질 때, 11시와 12시 사이에 균일하게 도착하는 세 사람이 모두 만날 확률을 구한다.보통5확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
주사위 던지기가중치가 있는 N면체 주사위를 M번 던졌을 때 눈의 합이 1 이상 x 이하일 확률을 각 쿼리마다 구한다.보통5동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
EA Enigma길이 N, 알파벳 크기 K인 숨겨진 단어를 추측할 때 정확히 맞은 위치들을 알려줄 때, 최적으로 추측했을 때의 기대 시도 횟수를 1e9+7로 나눈 값으로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
예티와 주사위 던지기재던지기를 한 번 쓴 상태의 주사위 다섯 개가 주어질 때, 마지막 재던지기에서 남길 주사위를 정해 남은 족보 점수의 기댓값을 최대로 만들고, 그 기댓값에 6^5를 곱해 출력한다.보통5완전 탐색확률+2아직 제출이 없습니다1초1024 MB지문만 제공
코드 수집N개의 코드 중 K개의 서로 다른 코드를 모을 때까지 필요한 뽑기 횟수의 기댓값을 N이 최대 10^18인 상황에서 구하는 문제입니다.보통6확률수학+1아직 제출이 없습니다2초256 MB채점 가능
무작위 로봇동서남북 이동 확률과 최대 14번의 이동이 주어질 때, 로봇의 경로가 같은 칸을 두 번 방문하지 않을 확률을 계산합니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
가위바위보최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.보통6동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
주사위 전투 게임방어자 수가 주어졌을 때 확률적 주사위 전투를 시뮬레이션해서 공격자 승률이 50% 이상이 되는 최소 초기 공격자 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
카드놀이9개의 카드 더미에서 맨 위 카드 중 같은 랭크인 쌍을 무작위로 계속 제거했을 때 모든 카드가 사라질 확률을 구합니다.보통6확률동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다10초128 MB채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
판돈 올리기라운드별 승리 확률이 주어질 때, 상한이 있는 마틴게일 전략이 k라운드부터 m라운드 사이 어느 시점에 이익을 내는 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
타자기 앞의 원숭이들각 글자와 스페이스의 확률이 주어질 때, 무작위 타자가 첫 스페이스에서 멈출 때 그 앞의 단어가 주어진 단어 중 하나일 확률을 구한다.보통6확률트라이+2아직 제출이 없습니다1초128 MB채점 가능
오렌지 볼각 플레이의 획득 야드와 성공 확률이 주어질 때, 총 획득 야드가 n 이상이 되면서 성공 확률의 곱을 최대로 하는 플레이 순서를 고른다.보통6동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
상자 닫기 II열린 카드와 나온 주사위 합이 주어질 때, 그 합을 만드는 카드 조합 중 모든 카드를 닫을 확률이 최대가 되는 최적의 수를 골라 그 확률과 함께 출력한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿C가지 색을 같은 확률로 뽑으며 같은 색 두 개가 모이면 즉시 먹어 없앨 때, N번 뽑은 뒤 탁자에 정확히 M개가 남을 확률을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
베팅을 할 것인가, 말 것인가칩의 이동과 턴 건너뛰기 명령이 적힌 보드에서 T턴 안에 끝에 도달할 확률을 계산해 베팅 여부를 정한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
무임승차출발지에서 도착지까지 구간별 승차권 요금과 무임승차 기대 벌금을 조합해 기대 비용이 가장 작은 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
윔블던각 선수의 서브 게임 승률을 바탕으로 5세트 테니스 규칙에 따른 경기 종료까지 기대 시간을 분 단위로 계산합니다.보통6확률동적 계획법아직 제출이 없습니다1초128 MB채점 가능
색깔 구슬 접시4x4 판에 최대 16개 구슬 낙하와 기울이기를 시뮬레이션하고 목표 배치에 도달할 확률을 계산합니다.보통6확률시뮬레이션+1아직 제출이 없습니다2초1024 MB채점 가능
궁극기 데미지의 기댓값궁극기를 N번 시전할 때마다 공격력과 주문력 중 하나가 무작위로 2배가 되거나 1 오르고 매번 두 값의 곱만큼 피해를 줄 때 피해 총합의 기댓값을 구합니다.보통6확률수학아직 제출이 없습니다1초256 MB채점 가능
직선 찾기N개 점 중 p퍼센트 이상을 지나는 직선이 있는지 판정합니다.보통6확률기하+1아직 제출이 없습니다4초256 MB채점 가능
GG NO RE OMG CHEATZ주사위 전투 승률이 75퍼센트 이상이 되도록 공격자가 추가해야 할 최소 유닛 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다3초256 MB채점 가능
몬스터서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.보통6확률동적 계획법아직 제출이 없습니다2초256 MB채점 가능
백만장자퀴즈 정답 뒤에 그만둘지 계속할지를 정해 기대 로그 효용을 최대화한 뒤 그 효용과 같은 확정 상금을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다2초256 MB채점 가능
떠 있는 말벌상자 안에 든 주사위를 상자 속 균일한 임의의 점에서 볼 때 보이는 눈 수의 기댓값을, 눈과 관측점을 잇는 선분이 주사위 내부를 피할 때만 보이는 것으로 하여 구합니다.보통6기하확률+1아직 제출이 없습니다1초512 MB채점 가능
조작된 룰렛조작된 룰렛에서 최소 베팅 번호가 당첨될 때 예산 안에서 정수 베팅을 배치해 기대 수익을 최대화합니다.보통6확률수학+1아직 제출이 없습니다5초512 MB채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.보통6확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다10초512 MB채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.보통6동적 계획법확률+1아직 제출이 없습니다1초512 MB채점 가능
로봇로봇이 확률적으로 왼쪽, 직진, 오른쪽을 선택하며 N번 이동한 뒤 원점에서 떨어진 거리의 제곱의 기댓값을 구해 1e9+7로 나눈 분수 값을 출력한다.보통6확률수학+1아직 제출이 없습니다1초512 MB채점 가능
토끼의 이동길이 17 이하의 색칠된 보드에서 토끼들이 이동하고 충돌하며 보드가 줄어드는 과정을 시뮬레이션하고, 무작위로 선택된 시작 위치에 대한 남은 토끼 수의 기댓값을 구한다.보통6시뮬레이션조합론+2아직 제출이 없습니다2초512 MB채점 가능
주사위 사탕주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.보통6동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
토러스 바다N×M 토러스 위에서 매일 대각선 방향으로 무작위 이동할 때 (x, y)에 처음 도달하는 기대 일수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6확률그래프+1아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
강호의 초대각 친구가 싫어하는 한 명이 주어질 때, 무작위 초대 순서에서 초대를 수락하는 친구 수의 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다2초512 MB채점 가능
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.보통6그래프확률+2아직 제출이 없습니다5초512 MB채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 기대 승수2^k명이 참가하는 무작위 토너먼트 대진에서 자신의 순위가 r일 때 기대 승수를 구한다.보통6확률조합론아직 제출이 없습니다1초512 MB채점 가능
선거인단각 주의 승리 확률과 선거인단 수가 주어질 때, 제나브칸이 전체 선거인단의 과반수를 얻을 확률을 구한다.보통6동적 계획법확률아직 제출이 없습니다2초512 MB채점 가능
주사위 베팅s면체 주사위를 n번 던질 때 서로 다른 값이 k개 이상 나올 확률을 구해 소수점 아홉 자리까지 출력한다.보통6확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
몰로코 빗코인 복권 (쉬운 버전)상금 w_i와 계속 확률 p_i를 가진 n개의 티켓을 골라, 받는 상금 합의 기댓값이 최대가 되도록 순서를 정하고 그중 사전순으로 가장 앞선 순열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Last Casino검은색과 흰색 bin의 개수와 공의 개수(최대 10^6)를 정해 앨리스와 브리트니의 승리 확률 차이를 최소로 만들고, 동률이면 카지노 승리 확률이 작은 쪽을 고른다.보통6확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
Left-Right-Win원탁에 둘러앉은 참가자들이 왼쪽 이동, 오른쪽 이동, 승리 확률이 주어진 스피너를 돌릴 때 각자가 차지할 상금 $100의 기여금을 계산한다.보통6확률수학+2아직 제출이 없습니다2초512 MB채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초512 MB채점 가능
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
Keep it Cool냉장고의 각 칸에 d개까지 담을 수 있을 때 새 병 n개를 배치해, 무작위로 고르는 다음 m명의 학생이 모두 차가운 병을 가질 확률을 최대화합니다.보통6확률그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Five Points서로 다른 점이 최대 다섯 개 주어지고, 각 점에서 독립적으로 균등한 방향의 반직선을 그을 때 두 반직선이 만나지 않을 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB지문만 제공
발렌타인 데이각 선물이 확률 Pi로 기쁨을 일으킬 때, 정확히 한 번만 기쁨이 일어날 확률이 최대가 되도록 선물의 부분집합을 고른다.보통6확률그리디+2아직 제출이 없습니다2초512 MB채점 가능
비의 공격한 변의 길이가 S인 정N각형 격자와 반지름 R인 뇌가 주어질 때, 임의의 위치에 놓인 뇌가 실에 닿아 잘릴 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB채점 가능
Josh’s Double Bacon Deluxe줄을 선 사람들이 원하는 버거가 남아 있으면 그것을, 없으면 남은 것 중 하나를 무작위로 가져갈 때 마지막 사람이 원하는 버거를 받을 확률을 구한다.보통6확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
여우 신탁0 이상 x1 미만의 정수를 균일하게 고른 뒤, 이후 각 xi로 나눈 나머지를 차례로 취할 때 마지막 값의 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Binary Seatingn명의 학생이 각각 같은 확률로 두 시험실 중 하나를 독립적으로 선택할 때, 1번 방을 고른 학생들의 최대 종료 시간의 기댓값을 구한다.보통6확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Painting PipsM개의 눈을 N개의 육면체 주사위에 나누어 넣어 나온 값들의 곱의 기댓값이 최대가 되도록 한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Two Pirates - 2첫 번째 해적은 최적으로 고르고 두 번째 해적은 남은 보물 중 하나를 무작위로 고를 때, 두 해적이 가져가는 보물 가치 합의 기댓값을 구한다.보통6게임 이론확률+1아직 제출이 없습니다2초512 MB지문만 제공
Lingo일부 칸이 이미 가려진 n x n 격자에서 번호가 있는 칸 k개를 무작위로 뽑을 때, 어떤 행이나 열, 대각선이 모두 가려질 확률을 구한다.보통6확률조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
辺が先か，頂点が先か첫 번째 플레이어는 간선에 확률분포를 정하고, 이를 본 두 번째 플레이어는 정점에 확률분포를 정해 기대 점수(종점이면 +1, 시점이면 -1, 아니면 0)를 최소화할 때 게임값을 구한다.보통6게임 이론확률+1아직 제출이 없습니다8초512 MB지문만 제공
Sleeping Time구간 [L, R]에서 잡음이 섞인 이분 탐색을 K번 수행한 뒤 결과가 참값 T에서 E 이내일 확률을 구한다.보통6확률이분 탐색+1아직 제출이 없습니다5초512 MB지문만 제공
Marathon MatchN명의 선수가 M개의 휴식 지점에서 각자 확률적으로 쉬며 달릴 때, L을 가장 먼저 단독으로 통과할 확률을 선수마다 구한다.보통6확률수학+1아직 제출이 없습니다5초512 MB지문만 제공
Japanese Style Pub주문한 음료가 잘못 배달되더라도 결과가 맞으면 인정할 때, 모든 주문이 올바르게 전달될 확률의 자연로그를 구한다.보통6확률동적 계획법아직 제출이 없습니다8초512 MB지문만 제공
Drunkards술 취한 사람이 n번 집에서 n초 동안 단위 걸음을 옮기며 각 초마다 p/100 확률로 멈출 때, 무작위로 정한 집에 도달할 확률을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Fortune From Follyn, k, p가 주어질 때, 마지막 n개 상자 중 k개가 최고 등급이 될 때까지 여는 상자 수의 기댓값을 구한다.보통6확률동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
팀 배틀두 팀의 실력이 주어질 때, 가능한 모든 일대일 대진에서 (A팀 점수) - (B팀 점수)의 기댓값을 구한다. 각 경기는 실력 차의 제곱을 승자에게 준다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Almost Always2e9 이하의 무작위 정수 50만 개가 주어질 때, 한 값이 다른 값을 나누는 두 인덱스를 출력한다.보통6수학확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Connectivity무작위 무방향 그래프의 n과 m만 주어진 상태에서 정점을 최대 2n번 질의해 아직 공개되지 않은 인접 간선을 받아 그래프의 연결 여부를 판정한다.보통6그래프BFS+2아직 제출이 없습니다10초512 MB지문만 제공
Fence각 구간이 주어진 확률로 독립적으로 색을 뒤집힐 때, 홀수 번 뒤집힌 점들의 전체 길이의 기댓값을 구한다.보통6확률구간+2아직 제출이 없습니다1초256 MB지문만 제공
Beauty of tree루트 트리와 두 간격 A, B가 주어질 때, 두 사람이 각각 균등 무작위로 시작 노드를 골라 A번째(또는 B번째) 노드마다 칠하며 루트까지 올라갈 때 칠해지는 서로 다른 노드 수의 기댓값을 구한다.보통6트리확률+2아직 제출이 없습니다미설정1024 MB지문만 제공
Merge Cards인접한 두 카드를 무작위로 합치는 과정을 반복할 때, 각 합병에서 더한 값의 총합에 대한 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다40초1024 MB지문만 제공
Lucky Dip최대 K번 다시 뽑을 수 있고 매번 균등한 확률로 항목을 뽑을 때, 최적으로 멈추는 규칙과 그때 얻는 최종 값의 기대값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다미설정1024 MB지문만 제공
Catch Them All가중 무방향 그래프에서 매번 현재 위치를 제외한 나머지 지점 중 하나가 균등 확률로 선택될 때, P마리를 잡는 데 걸리는 총 이동 시간의 기댓값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다40초1024 MB지문만 제공
Understudies2N명의 배우를 N개의 주연·대역 짝으로 묶어 각 역할의 성공 확률 곱이 최대가 되도록 배정하는 문제입니다.보통6정렬그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Non-Transitive Dice4면체 주사위 A와 B가 주어질 때, 1부터 10까지의 눈을 가진 4면체 주사위 C를 만들어 세 주사위가 비전이적 순환을 이루도록 할 수 있는지 판정한다.보통6완전 탐색확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Gambling Gamem개의 공과 서로 겹치지 않는 n개의 짝으로 이루어진 카드가 있을 때, p번째 공에서 처음으로 n개의 칸이 모두 덮일 확률을 기약분수로 구한다.보통6조합론확률+1아직 제출이 없습니다1초1024 MB지문만 제공
Problem Set Construction후보 문제마다 무작위로 고른 크기 k의 문제 세트에 포함되었을 때 팀이 그 문제를 푸는 확률을 계산한다.보통6확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Black and White각 아이가 손을 펼 확률이 주어질 때, 한 명만 다른 선택을 하면 그 아이가 탈락하는 규칙에서 두 명만 남을 때까지 걸리는 라운드 수의 기댓값을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
StopCard서로 다른 n개의 카드 값과 기준 c가 주어질 때, 기록 갱신 시 멈추는 전략의 기대 점수를 모든 무작위 순열에 대해 계산한다.보통6확률조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
합주단 곰곰N명이 각자 K개 음 중 하나를 같은 확률로 고를 때, 같은 음을 고른 두 사람 쌍의 기댓값을 구한다.보통6확률조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Marathon각 경쟁자의 완주 시간이 [a_i, b_i]에서 균등분포를 따를 때, 모든 경쟁자를 이길 확률이 50퍼센트가 되는 에릭의 최대 완주 시간을 구한다.보통6확률이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
수 맞히기 게임구간 [x, y]와 숨은 수 k가 주어질 때, 중점 근처 좁은 구간에서 균등하게 추측할 때 끝날 때까지의 질문 횟수 기댓값을 구한다.보통6이분 탐색확률+1아직 제출이 없습니다1초1024 MB지문만 제공
Find the Parts무작위 잡음으로 이루어진 r x c 흑백 이미지를 400 KiB 메모리만 남기고 지운 뒤에도, 작은 사각형 조각의 위치를 정확히 답하는 방법을 설계한다.보통6해시맵구현+2아직 제출이 없습니다4초2048 MB지문만 제공
Telepathy두 형제가 각자 자신의 무작위 이진 문자열만 보고 상대 문자열에서 k개 위치를 골라, 짝지은 자릿수의 3분의 2 이상이 일치하도록 만드는 전략을 세운다.보통6문자열확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Really Nerdy Gamek면체 주사위로 원형 보드를 이동할 때, 패배 칸보다 승리 칸에 먼저 도착할 확률을 10007로 나눈 나머지로 구한다.보통6확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Programming Team’s Will사탕을 분배하는 N명의 떠나는 학생들의 유언장과 M명의 전체 학생이 주어질 때, 유언장을 수렴할 때까지 반복 적용한 뒤 각 학생이 최종적으로 갖는 사탕 수를 구한다.보통6그래프확률+2아직 제출이 없습니다5초1024 MB지문만 제공
Videogame Probabilityg개 아이템 종류마다 필요한 개수와 시도당 획득 확률이 주어질 때, 총 a번의 시도로 모든 종류를 필요한 만큼 얻을 확률을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Battle City Online매 초 두 명령 중 하나가 무작위로 처리될 때, 주어진 명령열에 따라 탱크가 8x8 맵의 각 칸에서 끝날 확률을 구한다.보통6확률시뮬레이션+2아직 제출이 없습니다12초1024 MB지문만 제공