cho.sh

문제

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

전체 결과문제 787개
제목난이도유형정답자시간 제한메모리 제한채점
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다1초128 MB채점 가능
조약돌 게임매번 새로운 개수를 가져가고 첫 수에 전부 가져갈 수 없는 돌 가져가기 게임에서 선공이 이기는지 판단합니다.어려움8게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
필승 전략모든 출발점과 목표점 쌍마다 상대가 제시된 집합 안에서 고르더라도 토큰을 목표점으로 강제하는 최소 라운드 수를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다8초128 MB채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.어려움8게임 이론최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.어려움8게임 이론트리+2아직 제출이 없습니다1초256 MB채점 가능
폰 게임각자 자신의 폰만 앞으로 이동해 모든 열이 막힐 때까지 두는 폰 경주에서 백과 흑 중 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
달콤한 전쟁두 명이 고정된 순서의 튜브에서 패스와 먹기를 번갈아 수행하고 패스는 에너지를 1 소모하고 먹기는 영양만큼 에너지를 얻으며 각자 먹은 맛의 합을 최대화합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
레프러콘 사냥작은 그래프에서 마을 사람들이 모두 보이는 레프러콘을 반드시 잡는 데 필요한 최소 턴 수를 구하고 잡을 수 없으면 NEVER를 출력합니다.어려움8게임 이론그래프+1아직 제출이 없습니다3초256 MB채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다15초256 MB채점 가능
정수 게임이웃 중 남아 있는 더 큰 수가 없을 때만 수를 지울 수 있는 행 순열 게임에서 1을 가져가는 사람이 이기므로 양쪽이 최선을 다할 때의 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다5초256 MB채점 가능
해커값이 적힌 고리에서 시작 컴퓨터를 정해 이웃으로 번져 나가며 최적의 방어자를 상대로 해킹한 값의 합을 최대화합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
최대 최소 거리 게임선공부터 양쪽이 돌을 하나씩 번갈아 제거해 두 개를 남기고 Alice는 최종 거리를 넓히고 Bob은 좁힐 때 최적 결과 거리를 구합니다.어려움8게임 이론그리디+1아직 제출이 없습니다1초256 MB채점 가능
돌 더미를 나누는 님 게임돌을 가져가거나 한 더미를 두 더미로 나누는 님 변형에서 선공이 이기는지 판정합니다.어려움8게임 이론수학아직 제출이 없습니다2초512 MB채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.어려움8게임 이론트리+1아직 제출이 없습니다120초512 MB채점 가능
멀티플레이어 퐁 (라지)반사하는 공을 양 팀이 정해진 순서대로 번갈아 받아내고 도착 지점에 닿지 못한 쪽이 패배하므로 승자와 패자가 튕겨낸 횟수를 구합니다.어려움8수학게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
숨겨진 에이스 (스몰)값 1을 찾는 최적 최악 탐색 순서와 일치하는 321 회피 순열 중 사전식으로 가장 큰 덱을 복원합니다.어려움8게임 이론완전 탐색+1아직 제출이 없습니다30초512 MB채점 가능
종말이 온다 (Large)각 국가가 매일 가장 강한 이웃을 공격하는 격자에서, 자신의 공격을 선택해 자기 국가가 버티는 날 수를 최대로 만든다.어려움8시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
동전 게임n개의 동전 더미와 정해진 k가 주어질 때, 한 개를 제거하거나 짝수 더미를 k개의 같은 더미로 나누는 게임에서 최적 플레이 시 승자를 구한다.어려움8게임 이론수학+1아직 제출이 없습니다2초512 MB채점 가능
다각형 게임볼록 N각형에서 두 사람이 교대로, 이미 그린 선분과 끝점도 겹치지 않게 선분을 긋는다. 최적으로 둘 때 이기는 사람을 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다2초512 MB채점 가능
떨어진 수정서로 다른 강도를 가진 N개의 수정 중 K번째로 강한 응축 마나 수정을 폭발 위험 없이 부수기 위해 필요한 최악의 경우 타격 횟수를 최소화하는 전략을 구합니다.어려움8이분 탐색게임 이론+1아직 제출이 없습니다1초512 MB채점 가능
동전앞뒤가 뒤집힌 동전 배열에서 두 사람이 최선을 다해 게임을 할 때, 두 번째로 두는 사람이 이기는 시작 배열의 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
검은 상자와 흰 상자흑백 상자가 쌓인 기둥이 최대 40개 주어질 때, 누가 먼저 두느냐에 따라 승자가 갈리는 부분집합을 골라 상자 수 합의 최댓값을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
잭과 콩 자루각 농장이 가장 불리한 종류를 고르는 상황에서 필요한 콩 개수를 확보하기 위해 잭이 사야 하는 소의 최소 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초512 MB채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.어려움8게임 이론트라이+2아직 제출이 없습니다5초512 MB채점 가능
그래프 위의 게임방향 그래프에서 Gennady는 끝나지 않는 게임을 승리보다 선호하고 Georgiy는 무한 게임을 가장 싫어한다. 모든 시작 정점과 두 선수가 먼저 두는 경우에 결과(W, L, D)를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
나누어떨어짐 게임두 명의 플레이어가 번갈아 집합에서 수를 지울 때, 정확히 K번 지운 뒤 남은 합이 P로 나누어떨어지도록 X가 강제할 수 있는지 판정한다.어려움8게임 이론조합론+1아직 제출이 없습니다2초512 MB채점 가능
침략자N개 국가를 공격국과 평화국으로 나누는 모든 경우에 대해 탱크 게임을 최적으로 두었을 때의 승자를 판정하고, 미르코와 슬라브코의 승리 수를 각각 센다.어려움8게임 이론조합론+1아직 제출이 없습니다5초128 MB채점 가능
세 바구니에서 공 가져가기N개의 바구니에서 세 개를 골라, 한 번에 1개부터 M개까지 꺼내는 세 더미 게임에서 후수가 이기는 조합의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다2초256 MB채점 가능
스코어보드 조작동결된 스코어보드와 남은 제출 기록이 주어질 때, B가 기록을 조작해 A를 확실히 앞설 수 있는지 판정하고 사전순으로 가장 작은 조작 방법을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
위쳐와 흥정하기NPC가 [L,R]에서 균등하게 고른 값을 모르는 채, 한 번 시도하거나 세이브를 다시 불러올 때마다 100ms가 소모되고 T가 한계일 때 받을 수 있는 기대 금액의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB채점 가능
교활한 친구들세 명이 돌 더미에서 번갈아 돌을 가져가며 벤과 크리스가 짜고 안소니를 지게 만들려 할 때, 안소니가 패배를 피할 수 있는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초64 MB채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
게임이론각 정점에 양의 돌 더미가 놓인 연결 무방향 그래프에서 두 사람이 번갈아 현재 정점의 돌을 제거하고 돌이 남은 정점으로 이동하는 게임을 최적으로 두었을 때 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Game on Plane정N각형의 꼭짓점에서 선분을 그리는 게임에서 볼록 다각형이 완성되는 순간이 오면, 먼저 둘지 나중에 둘지 이기는 쪽을 판정한다.어려움8게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
공정한 토너먼트2^N명의 선수를 토너먼트 대진에 배치해 1번 선수가 모든 경기에서 이기도록 하면서 치르는 노력의 합을 최소로 만들고, 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Dragging취향이 정반대인 두 사람이 K시간 동안 번갈아 서로를 10분짜리 길로 끌고 다닐 때, 마지막에 먹게 되는 음식의 짠 정도를 구한다.어려움8그래프게임 이론+1아직 제출이 없습니다2.5초256 MB지문만 제공
0을 만들면 지는 님각 힙에서 돌을 하나 이상 제거한 뒤 전체 XOR이 0이 되면 그 선수가 지는 님 변형 게임에서 최적 플레이의 승자를 판정한다.어려움8게임 이론비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
재미있는 숫자 게임4자리 수 N과 턴 수 M이 주어집니다. 한 턴에 한 자리를 1 올리고 9는 0이 될 때, M턴 뒤 값이 N보다 크면 코사가의 승리를 판단합니다.어려움8비트 연산수학+2아직 제출이 없습니다0.5초512 MB채점 가능
핌버각 더미를 피보나치 원석 게임에서 잃는 위치로 판정해서 여러 더미를 합친 게임의 승자를 구합니다.어려움8게임 이론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
카드 게임두 플레이어는 차례로 카드 하나와 그보다 작은 값을 가진 카드를 모두 제거합니다. 최적의 플레이에서 승자를 결정합니다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
대각 게임L, R, X가 적힌 N×M 격자에서 두 사람이 번갈아 활성 칸을 골라 대각선 칸을 비활성으로 만들며, 마지막에 고를 칸이 없으면 진다. 누가 이기는지 구한다.어려움8게임 이론구현+1아직 제출이 없습니다1초512 MB지문만 제공
나이트 게임N x N 체스판에 두 사람이 번갈아 서로 공격하지 않는 나이트를 놓고, N이 10,000까지일 때 최적 플레이의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB채점 가능
루트 님 게임한 더미의 돌 x개를 x^(1/4) ≤ y ≤ x^(1/2)인 y개로 바꾸는 턴을 번갈아 두며, 최적 플레이에서 승자를 구합니다.어려움8게임 이론수학+1아직 제출이 없습니다1초512 MB지문만 제공
레몬 주스 게임각 k(0부터 n-1)에 대해 구사과가 혼자 양끝에서 k개를 먼저 먹은 뒤 번갈아 진행할 때, 최적의 플레이로 마지막에 남는 레몬의 즙 양을 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
더일곱이 게임1에서 시작해 두 사람이 번갈아 1을 더하거나 2를 곱하되 N을 넘지 못하며, N에 도달한 사람이 지는 게임에서 N이 10^15까지 주어질 때 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
물건 넣기 게임두 사람이 번갈아 박스나 물건을 하나씩 추가하고, 물건을 박스에 넣는 방법의 수가 N 이상이 되는 사람이 지는 게임이다. 박스 A개, 물건 B개로 시작해 최적 플레이의 결과를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
그래서 팩 주냐?도착 정점이 N인 DAG에서 두 사람이 번갈아 화제를 고르고, 준표는 정색으로 영이가 고를 간선을 막을 수 있다. 준표가 먼저 N에 도달하기 위한 최소 정색 횟수를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
Activity두 토큰이 1번 칸에서 시작해 Lora와 Bobi가 번갈아 앞으로 이동하며, 같은 칸에 오면 상대를 K칸 뒤로 밀어낸다. 최선의 플레이에서 승자 또는 무승부를 판정한다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Chess막힌 칸이 있는 격자에서 위치를 모르는 나이트가 두 발 사이에 최대 K번 점프할 수 있을 때, 나이트를 반드시 맞히는 최소 사격 횟수와 그 순서를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
사자와 토끼연결된 무방향 그래프에서 사자와 토끼가 서로의 위치를 모른 채 동시에 이동할 때 영원히 만나지 못하는 시작 위치 순서쌍의 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
트리 위의 게임루트가 1인 트리에서 앨리스가 흰 정점 하나에 칩을 놓고, 두 사람이 번갈아 칩을 아직 검지 않은 조상이나 자손 정점으로 옮기며 그 정점을 검게 칠한다. 더 옮길 수 없는 사람이 지질 때 승자를 판정한다.어려움8트리게임 이론+2아직 제출이 없습니다1초256 MB채점 가능
홀드할까, 계속할까?각 질의에서 캐틀린의 점수, 호스터의 점수, 현재 턴 합계가 주어질 때, 두 사람이 최적으로 플레이한다고 가정하고 캐틀린의 승률을 최대화하는 선택이 홀드인지 계속인지 판정한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
최적 선택n은 8 이하이고 일부 쌍의 대소 관계가 미리 주어졌을 때, k번째로 작은 수를 찾는 최적 비교 기반 알고리즘이 최악의 경우 필요로 하는 비교 횟수를 구한다.어려움8분할 정복게임 이론+2아직 제출이 없습니다8초1024 MB채점 가능
Dramatični Dvoboj겹겹이 쌓는 카펫 게임에서 선공이 지도록 k개 카펫 각각의 방향(S 또는 D를 적도와 평행하게)을 정하고, 이기는 배치 하나를 출력하거나 "nemoguce"를 출력한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
River GameN x N 격자에서 두 사람이 번갈아 습지 구역에 인접한 땅에 인접 제약을 지키며 카메라를 놓을 때, 최적의 플레이에서 이기는 쪽을 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
Easy Winn개의 돌무더기가 주어질 때, 한 번에 1개부터 x개까지 한 무더기에서 가져갈 수 있는 게임에서 x가 1부터 n일 각 경우에 누가 이기는지 구한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Eight Sins1부터 k 사이의 증가하는 n개 정수를 비교 질의로 알아내는 문제로, 상호작용기는 어떤 유효한 수열과도 모순되지 않게 응답을 조정할 수 있다.어려움8이분 탐색구간+2아직 제출이 없습니다2초512 MB지문만 제공
Scored Nim앨리스와 밥이 번갈아 돌무더기를 나누며 한쪽은 흰색, 다른 쪽은 검은색으로 칠할 때, 앨리스가 최적으로 얻는 흰 돌의 수를 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
게임 예측각 부분 배열 질의마다 양 끝에서 하나씩 가져가는 게임을 두 사람이 최적으로 둘 때 각자의 최종 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초512 MB채점 가능
Baklawa최대 100개의 독이 있는 단위 세포를 가진 거대한 직육면체에서, 두 사람이 번갈아 안전한 직육면체 조각을 잘라내며 두는 게임에서 최적 플레이 시 승자를 판정한다.어려움8게임 이론기하+2아직 제출이 없습니다2초512 MB채점 가능
Even More Exciting Game한 명은 한 번씩, 다른 한 명은 두 번씩 번갈아 글자를 지우거나 다음 알파벳으로 바꿀 때 Petro가 이기는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
돌 술래잡기 게임두 사람이 번갈아 흰 돌을 탈출 경계 쪽으로, 검은 돌 하나를 원점 쪽으로 한 칸씩 움직일 때 완벽한 플레이에서 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Non-Decreasing Subarray Game각 질의 구간에서 유토가 정수를 먼저 외쳐 점수를 최소화하고 플라티나가 그다음 정수를 외쳐 최대화할 때, 두 수가 정하는 구간 안의 비감소 부분 배열 개수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
조작된 ㄱ 폭탄 게임각 게임판은 A, B, C 폭탄 배치로 그런디 값이 정해지는 공정 게임이고, 각 질의마다 K번 게임판을 뒤집은 뒤 U번부터 V번까지 게임판의 그런디 값을 XOR해 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Knight일부 칸이 망가진 체스판에서 두 나이트가 정해진 오프셋으로 번갈아 움직이되 이미 나온 배치를 다시 만들 수 없고, 움직일 수 없는 쪽이 지는 게임의 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다2초512 MB지문만 제공
KnightsM×N 체스판 위 K개의 (p,q)-나이트가 위 또는 왼쪽으로만 움직이는 정상 게임에서 두 플레이어가 최적으로 둘 때 승자를 판정한다. 각 나이트가 독립적인 부분 게임이므로 그런디 수를 구해야 한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Xormites두 선수가 양 끝에서 수를 하나씩 가져가 자기 XOR 합에 넣는다. 최적으로 둘 때 누가 이기는지, 아니면 무승부인지 판정한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
지루한 게임N×N 보드에서 오른쪽 아래 칸이 앞면인 직사각형을 뒤집는 게임을 하고, 앞면 칸이 M개의 직사각형의 합집합으로 주어질 때 승자를 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다4초512 MB채점 가능
Game수열과 여러 종료 수열이 주어질 때 두 사람이 양 끝에서 원소를 번갈아 제거하며, 선수 승리인지 후수 승리인지 무승부인지 판정한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Four Colors트리에서 프레드와 피오나가 번갈아 빈 정점을 네 가지 색 중 하나로 칠하되 인접한 정점은 다른 색이어야 하고, 모든 정점이 칠해지면 프레드가 이기므로 매 수를 출력해 전부 칠하도록 만든다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
Greater Number Wins0부터 b-1까지의 눈이 나오는 주사위로 d칸짜리 수를 만드는 게임에서 조지가 번갈아 두는 방식과 순차 방식 각각에서 보장할 수 있는 최대 승률을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Casino Cheating방문자가 홀수 번의 턴 동안 무작위로 두는 딜러를 상대로 초콜릿의 0.55 이상을 확보하는 전략을 설계하는 인터랙티브 게임이다.어려움8게임 이론그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Ability Draft두 팀이 정해진 순서로 일반 능력과 궁극기를 가져가며, 각 선수는 자기 팀과 상대 팀의 최종 강도 차이를 최대로 만든다. 그 결과 차이를 출력한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Game of Sorting구간이 주어질 때마다 두 사람이 양쪽 끝에서 원소를 하나씩 제거하고, 남은 수열이 단조가 되는 순간 그 차례의 사람이 이긴다. 앨리스가 먼저 둔다.어려움8게임 이론투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Forever and Always반복 최선 응답 투표가 안정되기 전에 적어도 p번 진행되도록 유권자와 선호 목록을 구성한다.어려움8게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
2084승부 조작이 가능한 팀들이 결과를 정할 때, 유일한 정직한 팀이 k-탈락 토너먼트에서 우승할 확률의 최솟값과 최댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다5초256 MB지문만 제공
Territory Game트리 위 서로 다른 두 정점에서 앨리스와 밥이 번갈아 k번 이동하며 방문한 정점을 다시 칠할 때, 최적 플레이 후 앨리스 색 정점 수에서 밥 색 정점 수를 뺀 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초512 MB지문만 제공
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
피자 배틀원형 피자에서 두 사람이 0.5초 시차를 두고 번갈아 바깥쪽 조각을 먹을 때, 최선의 플레이로 실버가 먹는 양을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다5초1024 MB지문만 제공
소수 게임각 (A, k)마다 구간 x..x+k-1의 k개 미니 게임에서 Bob이 가장 많이 이기도록 시작값 x를 고르고, 동점이면 가장 작은 x를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초256 MB지문만 제공
Game of 2-SAT2-CNF 논리식이 주어질 때, 교사와의 배정 게임에서 누가 논리식을 참 또는 거짓으로 만들 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
Робогольф값이 매겨진 함정이 최대 100000개 있는 거대한 격자의 모든 칸에서 미니맥스 게임값의 합을 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다3초512 MB지문만 제공
Toy Train각 출발역에서 보르조가 스위치를 어떻게 조작하더라도 아레조가 기차를 충전역에 도달시키도록 강제할 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 자기 노래에 있는 단어의 접두사가 되도록 유지하고, 더 이상 둘 수 없는 사람이 지는 게임에서 최적의 플레이로 이기는 사람을 구한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초512 MB지문만 제공
Down We Dig각 계단에 8칸 무늬가 있고, 두 계단의 같은 위치 같은 색 개수 이하만큼 아래로 이동할 수 있을 때, 각 계단에서 시작하는 게임의 승자를 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
FrukostbufféPär와 Oskar가 인접한 접시를 번갈아 먹으며, Oskar의 행동에 상관없이 Pär가 보장할 수 있는 최대 만족도 합을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 모래성1부터 5까지의 값이 적힌 N장의 카드가 일렬로 있을 때, 두 사람이 번갈아 카드 하나와 그 오른쪽으로 닿는 범위의 카드들을 모두 가져가며, 선공이 이기기 위해 처음 선택해야 하는 가장 작은 번호를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Magenta각 간선이 파랑, 빨강, 자홍으로 칠해진 트리에서 Paula와 Marin이 정해진 시작 노드에서 번갈아 말을 움직인다. 각자 사용할 수 있는 색이 제한될 때 승패나 무승부를 판정한다.어려움8게임 이론DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Lockout vs tourist1대1 락아웃 경기에서 두 선수가 최적으로 문제를 고를 때 얻는 기대 점수를 구한다. tourist는 이변을 막는 쪽으로 움직인다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Remove the Prime배열에서 두 플레이어가 번갈아 소수 p를 골라, 그 p로 나누어지는 연속 구간의 모든 수에서 인수 p를 제거한다. 최적 플레이 시 승자를 출력한다.어려움8게임 이론정수론+1아직 제출이 없습니다6초256 MB지문만 제공
Binary Supersonic Utahraptors두 플레이어가 정해진 수만큼 노랑 또는 빨강 유타랩터를 주고받을 때, 최적으로 두었을 때의 |a_y - b_r| 값을 구한다.어려움8게임 이론그리디+1아직 제출이 없습니다1초512 MB지문만 제공