cho.sh

문제

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

전체 결과문제 730개
제목난이도유형정답자시간 제한메모리 제한채점
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.보통7그래프트리+2아직 제출이 없습니다5초512 MB채점 가능
Moloco의 Vitcoin 추첨 (어려움)각 티켓 i를 뽑으면 상금을 받고 확률 p_i로 계속, 1-p_i로 종료될 때, 기대 상금 합을 최대로 하는 순서를 구하고 동률이면 사전순으로 가장 앞선 순열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
GIGA Universe Cup조별리그 여섯 경기 중 네 경기 결과가 주어졌을 때, 별표 팀이 조 2위 안에 들어 2라운드에 진출할 확률을 계산한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB채점 가능
영국식 레스토랑n개의 테이블과 1부터 g까지 균등 분포를 따르는 시간당 손님 그룹이 주어질 때, 각 그룹이 들어갈 수 있는 가장 작은 테이블에 앉는다면 t시간 후 식당에 앉아 있는 사람 수의 기댓값을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
녹아웃 토너먼트각 경기의 승리 확률이 a/(a+b)로 주어질 때, 녹아웃 토너먼트의 시작 순서를 정해 Dale이 우승할 확률이 최대가 되도록 배열하는 문제입니다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
동전N개 동전의 앞면 확률이 M번 갱신될 때마다 앞면 개수가 홀수일 확률과 짝수일 확률 중 어느 쪽이 큰지 판정한다.보통7수학확률+2아직 제출이 없습니다2초512 MB채점 가능
Explosion Exploit체력 6 이하인 아군 5개와 적군 5개에게 데미지 1이 살아있는 부하에 무작위로 배분될 때, 적 부하가 모두 사라질 확률을 계산합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
새 급여포함 관계인 닫힌 구간에서 급여를 무작위로 뽑을 때 쌍별 급여 차이의 총합 기댓값을 구해 N의 제곱으로 나눈 값을 출력합니다.보통7누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
뼈대까지 돌아가기N개 주사위의 현재 눈과 목표 K가 주어질 때, 일부 주사위를 한 번 다시 던져 눈의 합이 K 이상이 될 최대 확률을 구하고, 그 확률에 6^N을 곱한 값과 최적 선택을 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
Janken Master최대 14명의 참가자 각각의 가위바위보 확률이 주어질 때, 동점이면 레이팅이 가장 높은 사람이 이기는 토너먼트에서 우승 확률을 최대로 만드는 전략을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
나무 위의 빗물물이 루트에서 시작해 매초 각 정점이 자식 하나를 균등 확률로 골라 1단위씩 보낼 때, 물을 가진 정점들의 최종 기대 물량 평균을 구한다.보통7트리확률+2아직 제출이 없습니다1초512 MB채점 가능
Traffic Blights일직선 도로 위 신호등들의 주기와 위치가 주어질 때, 임의의 시각에 출발한 차가 처음 만나는 빨간불이 각 신호등일 확률과 끝까지 멈추지 않고 통과할 확률을 구합니다.보통7수학확률+1아직 제출이 없습니다2초512 MB지문만 제공
공교육 도박주사위를 3번에서 N번까지 던질 수 있을 때 마지막 세 눈으로 상금을 계산하며, 최적 전략의 기댓값을 구한다.보통7동적 계획법확률아직 제출이 없습니다1초1024 MB지문만 제공
잭팟n개의 문 중 몇 개를 먼저 열어야 상금을 뽑을 확률과 줄어든 상금의 곱이 최대가 되는지 정하고, 그 최대 기대 상금을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.보통7동적 계획법확률+2아직 제출이 없습니다1초1024 MB채점 가능
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
RGB 젠가두 사람이 무게가 다른 R, G, B 블록을 번갈아 뽑고, 뽑은 무게의 합이 처음으로 N 이상이 되는 순간 그 블록을 뽑은 사람이 지는 게임에서 승리 확률이 더 높은 쪽을 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
암살자성공 확률이 주어진 암살 시도들이 시간 순서대로 있을 때, 이미 죽은 암살자의 시도는 취소된다는 규칙 아래 최종적으로 각 암살자가 살아 있을 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
최종 순위각 팀의 실력과 문제의 난이도, 동결된 스코어보드가 주어질 때, 동점은 항상 t번 팀의 승리로 가정하고 t번 팀이 최종 1위를 차지할 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
보고 정렬선택한 연속 구간을 무작위로 섞는 연산만으로 숨겨진 순열을 정렬하는 문제다.보통7정렬확률+2아직 제출이 없습니다4초1024 MB채점 가능
화성 농사각 질의 구간에서 어떤 pH 값이 구간 길이의 절반을 초과해 등장하는지 판정하는 문제다.보통7해시맵분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Petr의 알고리즘길이 k인 모든 구간을 왼쪽에서 오른쪽으로 무작위로 섞어 만든 순열이 주어질 때, 그 k 값을 알아낸다. 입력은 20k가 n 이하임을 보장한다.보통7확률수학+2아직 제출이 없습니다1초512 MB채점 가능
Game Of Chance각 m에 대해, 선택권을 가진 사람이 무작위로 나온 수를 자신이나 상대에게 주는 두 선수 최적 선택 게임에서 점수 차 기댓값의 극한을 구한다.보통7확률게임 이론+2아직 제출이 없습니다3초512 MB채점 가능
바클라바 쟁반넓이가 1인 정N각형에서 각 변의 중점을 이어 무한히 내접 다각형을 만들 때, 10^4개의 임의 점이 맞는 견과 종류 수의 기댓값을 구한다.보통7수학기하+2아직 제출이 없습니다12초512 MB채점 가능
엘페티라 뒤집기K번의 연산마다 모든 직사각형 부분행렬 중 하나를 균등하게 골라 뒤집을 때, 마지막에 1인 칸 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
DotA 예선2^n명의 참가자 중 실력이 k번째인 Idned가 매 라운드 무작위로 짝지어질 때, 높은 실력자가 항상 이긴다는 가정 아래 그가 참가하는 라운드 수의 기댓값을 구한다.보통7확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
Alone in the Cactus선인장 그래프에서 s부터 무작위로 자기회피 경로를 따라 이동하다 파란 정점에서 재시작하고 빨강이나 초록에서 멈출 때, 빨간 정점에서 멈출 확률을 1e9+7로 나눈 값으로 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Table Tennis각 로봇이 서브할 때 포인트를 딸 확률이 주어질 때, A가 7판 4선승제 경기에서 이길 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
Álbum de Figurinhas각 팩에 [A, B] 구간에서 균등하게 정해진 개수의 스티커가 들어 있을 때, N개의 스티커를 모으는 데 필요한 팩 수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Desk in Heartstone살아 있는 하수인 중 하나에 1의 피해가 무작위로 m번 들어갈 때, 처치되는 하수인 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
반짝반짝각 전구의 고장 확률이 주어질 때, 전구 스트립을 최대 K개의 토막으로 잘라 켜진 전구 개수의 기댓값이 최대가 되도록 만들어야 한다.보통7동적 계획법확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Codenames두 스파이마스터가 최적으로 단서를 줄 때 한쪽 팀이 승리할 확률을 구합니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다4초1024 MB지문만 제공
Great Expectations각 트릭의 위치, 성공 확률, 실패 시 지연 시간이 주어질 때, 기록을 갱신하기 위한 최적의 리셋 전략의 기대 시간을 구한다.보통7동적 계획법확률아직 제출이 없습니다1초1024 MB지문만 제공
Coronavirus Testing환자마다 검체가 두 개씩 있고 한 번에 최대 K명의 검체를 섞어 검사할 수 있을 때, N명을 모두 판정하는 데 필요한 최소 기대 검사 횟수를 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Is It Rated?다른 참가자의 예측을 본 뒤 매 라운드 rated/unrated를 예측하며, 최고 참가자의 오답 수 b에 대해 1.3b+100 이내의 오답으로 버티는 문제.보통7게임 이론그리디+1아직 제출이 없습니다3초512 MB지문만 제공
Лесной феномен각 n 곱하기 m 격자에서 모든 산림 감시인이 자신의 장작을 이웃 한 명에게 무작위로 보낸 뒤, 장작을 받은 감시인이 남아 있을 기대값을 구한다.보통7확률조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Телешоу각 구간의 두 다리 중 하나가 무작위로 무너질 때, 참가자가 1번 섬에서 n번 섬까지 건너는 다리 횟수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
カジノN개의 주사위를 최대 M번까지 모두 다시 던질 수 있을 때, 최적으로 멈출 경우 얻는 기대 점수를 구한다.보통7동적 계획법확률+1아직 제출이 없습니다8초512 MB지문만 제공
夏合宿の朝は早い각 참가자가 확률 p_i로 늦잠을 자고, 깨어 있는 사람은 아는 모든 사람에게 모닝콜을 걸어 깨운다. 전원이 깨어날 확률을 구한다.보통7확률그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Shadow Witch1부터 N까지의 정수 K개를 균등하게 뽑은 합만큼 0 방향으로 점프하며 S에서 출발할 때, 좌표 0에 처음 도달할 때까지의 점프 횟수 기댓값을 구하고, 도달할 수 없거나 기댓값이 발산하면 -1을 출력한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Divide the Cake직사각형 안의 딸기 2N개의 위치가 주어질 때, 왼쪽과 오른쪽 변에서 각각 균등하게 고른 두 점을 지나는 직선이 딸기를 N개씩 나눌 확률을 구한다.보통7기하확률+1아직 제출이 없습니다8초512 MB지문만 제공
Earn BigN명의 참가자가 각자 최대 M개의 상자를 여는 사이클 추적 전략을 따를 때, 그룹 전체가 이길 확률을 구한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Strange Couple표지판이 있는 교차로에서는 최단 경로 도로로, 없는 교차로에서는 무작위로 도로를 고를 때 집에서 극장까지 이동 거리의 기댓값을 구한다.보통7확률그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Cover Time정점이 10개 이하인 연결 단순 그래프에서 정점 1에서 출발한 무작위 걸음이 모든 정점을 방문할 때까지 걸리는 기대 걸음 수를 계산합니다.보통7확률동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Deadly Dice Game빨간색과 검은색 칸이 원형으로 놓인 링에서, 공정한 육면체 주사위를 T번 굴린 뒤 빨간 칸에 도착할 확률이 가장 높은 시작 칸을 골라 그 확률을 출력한다.보통7동적 계획법확률아직 제출이 없습니다8초512 MB지문만 제공
Memory Match뒤집힌 N장의 카드에 M쌍의 숫자가 있을 때, 완벽한 기억력을 가진 플레이어가 최적으로 플레이할 경우 발생하는 불일치 횟수의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Hacked Exam학생들의 T/F 답안 문자열과 점수가 주어질 때, 일관된 정답 키에 대한 균등 사전분포에서 기대 점수가 가장 높은 답안 문자열과 그 기대값을 기약분수로 구한다.보통7확률조합론+2아직 제출이 없습니다30초1024 MB지문만 제공
Ropes두 팀이 번갈아 강 양쪽 기슭의 나무를 하나씩 짝지어 밧줄을 놓고, 새 밧줄이 아래로 지나는 이전 밧줄마다 점수를 얻는다. 매 턴 최선의 점수를 내는 탐욕적인 상대를 이겨야 한다.보통7게임 이론그리디+2아직 제출이 없습니다90초1024 MB지문만 제공
Random XOR각 원소를 독립적으로 확률 X/Y로 남길 때, 남은 원소들의 XOR 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.보통7확률수학+2아직 제출이 없습니다1초256 MB지문만 제공
Coin Tournament도둑이 1번부터 x번, 암살자가 x+1번부터 x+y번 자리를 차지한 동전 던지기 토너먼트에서 암살자가 우승할 확률을 구한다.보통7확률트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Dstorv직선 위에서 왼쪽으로 가는 손과 오른쪽으로 가는 꽃이 충돌해 사라질 때, 충돌이 모두 끝난 뒤 꽃 A개와 손 B개가 남을 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Lucky Shirt셔츠 n장이 쌓여 있고 행운의 셔츠가 i번째에 있을 때, k번의 무작위 세탁 주기 후 그 셔츠의 기대 위치를 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Loot Chest승패에 따라 상금 확률이 변할 때 목표 아이템을 얻기까지 치러야 할 경기 수의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Cancer DNA길이 n인 DNA 패턴 30개 이하가 주어질 때, 무작위 DNA 서열이 그중 하나 이상과 일치할 확률을 계산한다.보통7동적 계획법확률+1아직 제출이 없습니다10초1024 MB지문만 제공
뉴턴의 사과나무정해진 무작위 규칙으로 루트 트리를 색칠할 때, 각 색의 정점 개수와 그 정점들의 아름다움 합을 곱한 값의 총합의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
로지텍 MX Mechanical무작위로 이웃 알파벳으로 옮겨가는 백라이트에 대해, 주어진 시점에 특정 알파벳이 켜져 있을 확률의 모듈러 값을 계산한다.보통7확률동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
공 꺼내기 게임공 i가 나왔을 때 빨간색이라 답할 확률 p_i를 정해, 파란색이라 답할 때의 오답 확률을 q 이하로 유지하면서 빨간색이라 답할 때의 오답 확률을 최소화합니다.보통7확률그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Hang Gliding각 과제가 주어진 확률로 성공하는 상황에서 파일럿마다 기대 점수를 최대로 만드는 과제 집합을 골라 최고 기대 점수를 구한다.보통7동적 계획법구간+1아직 제출이 없습니다1초1024 MB지문만 제공
LightbulbsN개의 행에 M개의 전구가 있고 각 전구는 확률 P로 켜진다. 한 행에서 연속으로 켜진 전구 수의 최댓값의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Squaring the Triangle각 간선이 독립적으로 확률 p/q로 존재하는 N개 정점의 무작위 그래프에서 삼각형 개수의 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.보통7조합론확률+2아직 제출이 없습니다5초256 MB지문만 제공
Crashing Competition Computer글자를 칠 때마다 컴퓨터가 멈출 수 있고 저장 지점에서 다시 시작할 수 있을 때, c개의 글자를 모두 입력하는 데 걸리는 기대 시간을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다4초1024 MB지문만 제공
Brutalna Birtija학생들이 현재 득표 비율에 비례하는 확률로 술집을 선택하는 과정을 거친 뒤 각 술집이 최종적으로 선택될 확률을 계산한다.보통7확률동적 계획법+1아직 제출이 없습니다9초1024 MB지문만 제공
XOR Hashing0 이상 2^N 미만의 정수 x, y로 이루어진 모든 점 (x, y)에 x XOR y 값이 부여되어 있을 때, M번 중복을 허용해 균등하게 점을 뽑아 같은 해시 값이 나올 확률을 구한다.보통7조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
더블 아웃각 조준 영역의 명중 확률이 주어질 때, 이번 라운드에 더블 아웃으로 끝낼 확률이 가장 높은 조준 영역을 구합니다.보통7확률동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Fuzzing Mutant Test0이 n개, 1이 m개인 임의의 문자열에서 연속한 같은 숫자 묶음(런) 개수의 기댓값과 분산을 직선형과 고리형 각각에 대해 구한다.보통7수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Spoiler실력이 같은 두 선수의 N판 경기가 정확히 K판 만에 끝났을 때, 찰리가 승자를 예측할 수 없는 경기의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다0.6초1024 MB지문만 제공
Uniform Chemistrym명의 연구자가 매년 표본을 더 높은 원소로 균등하게 융합할 때, 각자가 원소 n에 가장 먼저 도달할 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Inside job마주 보는 변이 서로 평행한 볼록 다각형에서 내부의 균일한 무작위 점에서 모든 변의 직선까지 거리의 합의 기댓값을 구한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Overrandomized10^4개의 응답에서 숫자 질의 값이 없을 수도 있는 상황에서 서버의 무작위 문자-숫자 대응을 복원한다.보통7수학확률+2아직 제출이 없습니다20초1024 MB지문만 제공
랜덤 게임?1부터 N까지의 숨은 수를 맞히는 인터랙티브 문제로, 틀릴 때마다 인터랙터가 수를 버리고 균등하게 다시 뽑으며 질문은 20,000번까지 허용된다.보통7확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
가지 사진 찾기가지 사진이 전체 n장의 절반을 넘게 차지한다는 사실을 이용해, 가지 사진 번호가 연속된 어느 구간인지 질문 120번 안에 알아내는 인터랙티브 문제이다.보통7이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Cosmic Commute연결된 무방향 그래프와 k개의 웜홀이 주어질 때, 무작위 순간이동을 최대 한 번 사용해 노드 1에서 n까지 가는 최소 간선 수의 기댓값을 기약분수로 구한다.보통7그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Проблемы с костюмомn종류의 팔다리와 m종류의 머리로 만들 수 있는 5개 팔다리, 3개 머리 코스튬의 서로 다른 개수의 기댓값을 무작위 주문 a개, b개에 대해 소수 p로 나눈 나머지로 구한다.보통7조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
양말 부자 동우와 츤데레 재우n종류의 양말과 m번의 무작위 추출이 주어질 때, 바닥에 남은 양말 개수가 처음 값으로 돌아올 확률을 1e9+7로 나눈 나머지를 구한다.보통7확률조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Этажи건물의 각 층에 같은 확률로 있다고 가정할 때, 일부 층에만 있는 표지판을 단서로 삼아 k층에 도달하기 위한 최소 기대 이동 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Чтение10,000자에서 50,000자 사이의 ASCII 텍스트가 주어질 때, 실제 영어 산문인지 무작위 텍스트 생성기의 출력인지 판별한다.보통7문자열구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Gold Digging파손 확률과 채굴 비율이 주어진 금광들에서 기계 하나를 매일 최적으로 배정해 얻는 최대 기대 금의 양을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
인형 뽑기각 k=1부터 n까지, 확률 p로 인형이 나오되 직전 c-1번 연속 실패하면 확정적으로 나오는 기계를 정확히 k번 실행했을 때 얻는 인형 개수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
파댕이의 케이크 만들기N가지 단이 각각 K개씩 있는 N×K개의 케이크 단을 임의 순서로 놓을 때, 아래 단이 아직 완성되지 않은 단이 나오지 않을 확률을 1e9+7로 나눈 나머지를 구한다.보통7조합론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Kitten and Roomba나무, 고양이의 시작 방, 로봄바의 이동 경로가 주어질 때, 들킬 때마다 이웃 방으로 무작위로 도망치는 고양이가 잡히는 횟수의 기댓값을 구한다.보통7트리확률+2아직 제출이 없습니다15초1024 MB지문만 제공
Casino크루피어 점수가 1부터 k일 때 각 경우마다 방문자가 더 높은 점수를 얻을 확률이 가장 큰 주사위 옵션을 고른다.보통7확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Misdelivered lettersN개의 편지가 N개의 집에 하나씩 잘못 배달됐고 그중 적어도 하나는 제자리에 있다. 어떤 집이 제자리인지 찾아내야 하며, 질의 횟수를 줄이는 것이 목표다.보통7완전 탐색구현+2아직 제출이 없습니다60초1024 MB지문만 제공
Weekend Gardening예산 범위 L부터 H까지, 세 가지 식물 가격과 재고 수량이 주어질 때, 무작위로 하나씩 골라 누적 금액이 범위를 유지할 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Espresso Made Your Way허용되는 커피 대 우유 비율 범위가 주어질 때, 그 범위 안의 비율에 도달하기 위해 버려야 하는 최소 컵 수를 구한다.보통7수학확률아직 제출이 없습니다1초1024 MB지문만 제공
수열과 쿼리와 확률 2수열과 M번의 무작위 연산이 주어질 때, 초기 대비 최종 합 또는 곱의 비율의 기댓값을 10^9+7로 나눈 나머지를 구한다.보통7수학확률+2아직 제출이 없습니다1초1024 MB지문만 제공
불의 군주 라그나로스 1적 생존자 중 하나에게 X 피해를 주는 라그나로스 N마리가 있을 때, 적 영웅이 파괴될 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
파이널 서바이버8x8 격자에서 일부 블록이 사라진 상태가 주어질 때, 4개의 블록이 남을 때까지 살아남을 확률이 가장 높은 네 블록의 꼭짓점 자리를 찾는다.보통7확률조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
포켓몬 카드 게임카드가 레어할 확률 p와 N단계 팩 구조가 주어질 때, 깊이 23↑↑23과 24↑↑24까지 중첩된 카드 팩이 레어할 확률을 각각 구한다.보통7동적 계획법확률+2아직 제출이 없습니다0.4초1024 MB지문만 제공
Frangolino ali na mesa각 명령이 같은 확률로 두 종류 중 하나로 실행될 때, 모든 테이블이 받는 주문 수의 기댓값을 10^9+7로 나눈 나머지로 구한다.보통7확률수학+2아직 제출이 없습니다0.5초2048 MB지문만 제공
동전 전달 게임원형으로 앉은 N명의 학생 중 K번 학생부터 시작해 좌우로 편향된 확률로 코인이 전달될 때, N번 학생이 코인을 처음 받는 순서가 가장 마지막이 될 확률을 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
랜덤 소트크기가 최대 8인 순열에서 무작위로 역전 쌍을 골라 교환하여 정렬이 완료될 때까지 필요한 기대 교환 횟수를 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
공 색칠하기의 기대값N개의 색깔 구슬이 주어질 때, 모든 구슬이 같은 색이 될 때까지 필요한 무작위 재도색 연산의 기댓값을 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초128 MB채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다1초128 MB채점 가능
Cover Up각 열이 서로 다른 숫자들로 이루어진 최대 5000개의 보드가 주어질 때, 미완성 열에서 남은 숫자를 균등하게 무작위로 고른다고 가정하고 참가자가 Cover Up에서 최종적으로 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
보그 부기연결된 무방향 그래프와 고정된 보행 경로가 주어질 때, 무작위로 걷는 감시자와 선장이 충돌하거나 자리를 바꾸지 않을 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
블랙잭남은 덱의 순서를 정확히 알 때, 어떤 핸드를 얼마를 걸고 플레이하며 언제 히트할지 정해 총 이익을 최대화한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 주사위 게임주사위, 따로 빼기, 웜 규칙이 주어진 픽오미노에서 최적 전략으로 목표 점수 n에 도달할 확률을 계산한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
좋은 연립정부각 정당은 의석 수와 임기 완수 확률을 가지며, 76석 이상을 확보한 정당 집합 중 확률 곱이 최대인 것을 찾아 백분율로 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능