cho.sh

문제

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

전체 결과문제 787개
제목난이도유형정답자시간 제한메모리 제한채점
Stone Game각 차례에 제거하는 돌의 수가 직전 수의 배수여야 하는 게임에서, Bessie가 승리를 보장할 수 있는 첫 수의 가짓수를 센다.어려움8게임 이론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Chocolate Bar Game일부가 미리 먹힌 n x n 초콜릿 바에서 두 사람이 아직 쓰지 않은 소수 p에 대해 p x p 정사각형을 통째로 먹거나 낱개 한 칸을 먹는 게임을 하며, 최적으로 둘 때 승자를 가린다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Экспериментаторn층 건물과 m개의 트랜지스터가 있을 때, 트랜지스터가 깨지는 최소 층을 찾는 과정에서 교수가 최악의 경우 올라가야 하는 총 계단 거리의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Игра с числами두 사람이 서로 다른 정수를 번갈아 탁자에 놓으면서 놓인 모든 수의 공차 d >= 2를 말해야 한다. 첫 번째 사람이 이기는 모든 첫 수를 찾는다.어려움8게임 이론정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Сетевая игра최대 50개의 단위 선분으로 이루어진 격자 조각이 주어질 때, 모든 변이 온전한 단위 정사각형에 인접한 선분을 번갈아 자르는 게임에서 선공의 필승 여부와 첫 번째로 잘라야 할 선분을 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Game Show세 팀이 번갈아 N개의 집안일을 고르며, 첫 번째 팀은 기대 보상을 최대화하고 두 번째 팀은 이를 최소화할 때 첫 번째 팀의 기대 보상을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초256 MB지문만 제공
Football두 팀장이 한 학급에서 1명 이상 K명 이하의 학생을 번갈아 가져가되 직전 턴보다 많이 가져갈 수 없을 때, 마지막 학생을 가져가는 사람이 누구인지 판정한다.어려움8게임 이론그리디아직 제출이 없습니다2초512 MB지문만 제공
Guessing Circle정수가 적힌 원형 종이 n개가 주어질 때, 거리 방향 질문에 대한 임의의 답변에도 x로 가능한 위치가 하나로 좁혀지는 모든 정수 x를 구한다.어려움8게임 이론구현+1아직 제출이 없습니다6초512 MB지문만 제공
インビジブル두 선수가 번갈아 자기 덱에서 카드를 내거나 패스하고, 패스할 때마다 상대 방해 카드보다 위에 있는 자기 점수 카드를 가져가며, 최적으로 두었을 때의 최종 점수 차이를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Bit Operation Game두 사람이 루트에서 시작해 번갈아 자식을 골라 내려가며 각 정점의 X 또는 Y와의 비트 연산 AND, OR, XOR을 적용한다. A가 먼저 두고 점수를 키우려 할 때 M개 질의 각각의 최종 T 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
Fair Game값 c_i를 가진 N개의 항목과 매개변수 w가 주어질 때, 최적 플레이 점수 차가 0이 되도록 하는 x를 [0, 2w]에서 찾고, 없으면 impossible을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Blame Game앨리스와 밥의 잘못을 잇는 이분 그래프에서 두 사람이 번갈아 간선을 따라 아직 방문하지 않은 정점으로 이동하고, 이동할 수 없는 사람이 지는 게임의 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
초콜릿 쪼개기 게임N x M 초콜릿에서 두 사람이 번갈아 한 조각의 안쪽 가로줄이나 세로줄을 잘라 먹고, 움직일 수 없으면 지는 게임에서 최선의 전략으로 이기는 사람을 구한다.어려움8게임 이론수학아직 제출이 없습니다1초1024 MB지문만 제공
은퇴한 자들의 게임각 판이 서로 만나지 않는 두 단조 경로로 둘러싸인 K개의 격자판에서, 선공은 말을 오른쪽으로, 후공은 아래로 한 칸씩 움직이는 게임의 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
나의 라임 오렌지 나무가중치가 있는 트리에서 두 사람이 시작 뿌리부터 말을 옮기며 지나는 간선의 라임 오렌지를 1개 이상 따는 게임에서, 모든 시작 정점에 대해 승자를 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Binary Search Game2L개 칸에서 절반씩 지워 마지막 한 칸에 남는 값으로 점수를 정할 때, 가능한 모든 카드 배정 M^N가지에 대해 최종 점수의 합을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다30초1024 MB지문만 제공
Rock Paper Scissors적응형 상대의 확률 분포를 고려해 매일 60라운드의 가위바위보 전략을 정하고, T일 평균 기대 보상이 X 이상이 되도록 한다.어려움8확률그리디+1아직 제출이 없습니다40초1024 MB지문만 제공
Bank Robbery희소한 은행 그래프 위에서 추격 게임의 공격자와 방어자 중 한쪽을 골라, 매 턴 형사들을 움직이거나 습격할 은행을 지정한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
How to Move the Beans원통형 격자의 접시 위에 콩이 놓여 있고, 두 사람이 번갈아 콩 하나를 이전에 방문한 적 없는 인접한 접시로 옮기며, 움직일 콩이 없는 사람이 진다.어려움8게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Texas Hold 'em커뮤니티 카드를 플롭부터 한 장씩 공개하며 밥을 상대로 평균 w달러를 따는 사전순 최소 베팅 시나리오를 찾습니다.어려움8게임 이론확률+2아직 제출이 없습니다8초256 MB지문만 제공
촘프 게임3×N 판에서 한 칸을 고르면 그 오른쪽 아래 영역의 공이 모두 사라지는 촘프 게임에서, 최적으로 둘 때 이기는 사람과 총 턴 수를 구한다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
Entering Enemy Encampment두 사람이 그래프의 꼭짓점을 번갈아 차지하고, 각 간선은 양 끝점을 나중에 차지한 사람이 득점한다. 최선의 플레이에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Jail or Joyride가중치 무방향 그래프에서 경찰이 도주하는 청소년을 잡는다. 청소년은 경찰이 있는 도로를 피해 가장 먼 정점으로 즉시 이동하며, 확실히 잡는 최소 이동 거리를 구하거나 불가능을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Game앨리스가 정한 24개 루잔치 배열과 앨리스가 밥의 배열에서 임의로 한 번 교환할 수 있다는 조건에서, 밥이 어떤 배열로도 이기는지 판정하는 문제이다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초256 MB지문만 제공
JAG Strikes Back트리에서 두 플레이어가 번갈아 정점을 차지할 때, 선수가 자신이 가진 두 정점 사이 최대 거리를 최소화하고 후수가 이를 최대화하는 게임의 결과를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB지문만 제공
Everyone Loves Playing Games두 사람이 번갈아 자기 쌍 중 하나를 X에 XOR하는데, 먼저 하는 쪽은 최댓값을, 나중 하는 쪽은 최솟값을 원한다. 최종 값을 구한다.어려움8비트 연산게임 이론+1아직 제출이 없습니다1초256 MB지문만 제공
Blackjackn장의 카드와 a < b가 주어질 때, 합이 b를 넘으면 지고 멈춘 합이 a보다 크면 이기는 블랙잭 한 판에서 최적으로 멈출 때의 승리 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초256 MB지문만 제공
Hat With An Integer모자의 숫자가 완화된 부등식 조건 하나를 만족할 때, 누군가 자기 모자의 값을 배제할 수 있게 되는 날이 며칠째인지 구한다.어려움8수학게임 이론아직 제출이 없습니다2초512 MB지문만 제공
Dr. Bill Poucher누가 누구를 보는지 나타낸 방향 그래프가 주어질 때, 모자를 쓴 사람 중 적어도 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Kunyavskiy Pavel완전 이진 트리에서 가능한 모든 잎 라벨링과 전략 쌍에 대해 내시 균형의 총 개수를 세어 합을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Boredom Buster섞인 메모리 카드 덱에서 두 위치에서 뽑은 숫자쌍만 알려줄 때, 각 카드에 적힌 숫자를 모두 알아낸다.어려움8게임 이론확률+2아직 제출이 없습니다12초1024 MB지문만 제공
Painters' Duel삼각형 격자에서 두 화가가 번갈아 방을 칠할 때, 선수가 보장할 수 있는 최선의 점수 차이를 구한다.어려움8게임 이론그래프+1아직 제출이 없습니다40초1024 MB지문만 제공
Tricky Trios각 N에 대해 3N장의 카드(1부터 N까지 세 장씩)를 섞은 뒤 Tricky Trios 규칙에 따라 모두 제거하는 데 필요한 최소 기대 라운드 수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다20초1024 MB지문만 제공
HeapsK가 주어질 때 Q개의 heap 묶음마다 선수가 돌과 조약돌 제거 게임에서 이길 수 있는지 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Game on two heaps두 무더기에서 x:y가 처음 비율 A:B와 같지 않게 공을 덜어내는 규칙 아래, 선수가 이기는 첫 수의 개수를 센다.어려움8게임 이론정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
팰린드롬 게임두 사람이 돌 무더기에서 팰린드롬 수만큼 돌을 번갈아 가져갈 때, 최선의 플레이에서 이기는 사람을 구한다.어려움8게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
XOR Island양의 정수가 적힌 모자 n개가 주어질 때, 어떤 섬 주민이 자신이 XOR 삼중항에 속함을 확신하게 되는 첫날을 구한다.어려움8게임 이론조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
돌무더기 게임 1두 사람이 돌이 있는 두 무더기에서 돌을 하나씩 꺼내 나머지 무더기에 하나 넣는 시행을 번갈아 한다. 시행을 할 수 없는 사람이 이길 때, 최대 20만 개의 (x, y, z)에 대해 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
숲 게임각 나무 뿌리에 돌이 놓인 상태에서 두 사람이 번갈아 돌 하나를 지나가지 않은 가지로 최대 K번 옮기며, B가 이기는 공집합이 아닌 나무 부분집합의 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Inventor Outlasting격자에 명소를 세우면 대각선 네 방향으로 표지가 채워지고, 더 놓을 곳이 없는 플레이어가 지는 게임에서 최적으로 둘 때 이기는 첫 수의 개수를 센다.어려움8게임 이론그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
Gravity Hackenbush빨간색, 초록색, 파란색 선으로 이루어진 그래프에서 선을 자르면 땅과 연결되지 않은 부분이 떨어지는 규칙으로 진행되는 게임의 승자를 최선의 플레이를 가정해 구한다.어려움8게임 이론그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
중간 구간 게임두 사람이 [L,R] 안에서 수를 고르면, 선택된 구간에서 같은 값이 양쪽에 있는 원소들의 인덱스 합이 점수가 된다. 각 질의마다 최적 플레이 값을 구한다.어려움8게임 이론누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
죄수들의 도전500명의 죄수가 칠판에 적힌 정수만 보고 동전이 더 적은 가방을 찾아야 하며, 칠판에 쓸 수 있는 최댓값 x를 정하는 전략을 설계하는 문제.어려움8조합론게임 이론+1아직 제출이 없습니다1초1024 MB지문만 제공
TočkiceN개의 점 사이에 서로 교차하지 않는 선분을 번갈아 그리며 마지막에 그린 사람이 이기는 게임에서, 두 사람이 최선을 다할 때 승자를 판정합니다.어려움8기하게임 이론+1아직 제출이 없습니다1초1024 MB지문만 제공
포탈통로로 직접 연결되지 않은 두 방을 잇는 포탈이 있는 트리에서, 각 쿼리마다 현준이 10^18차례 안에 만남을 강제할 수 있는지 판정한다.어려움8트리DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
땅 두 배로 따먹기한 번만 쓸 수 있는 두 배 규칙이 있는 게임에서 두 플레이어가 각자 먹은 땅의 크기를 최대로 할 때, 첫 번째 플레이어가 얻는 총 크기를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
커모드 곰의 연어 사냥일반 그래프에서 연어가 있는 정점 u와 단순경로가 유일한 연어 없는 정점으로 연어를 복사하는 게임을 두 곰이 번갈아 하며, 이기는 쪽을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
RobotsLRATB와 AtlasTiger가 하룻밤에 간선 하나씩 이동할 때, AtlasTiger가 어떻게 움직이든 낮 동안 같은 마을에 있지 않으면서 S에서 F로 가는 LRATB의 최단 경로를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Maximize MEXN 미만의 정수 N개로 이루어진 중복 집합에서 공집합이 아닌 부분집합을 골라 그 mex로 바꾸는 연산을 반복해, 마지막에 남길 수 있는 원소의 최댓값을 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Card GameN×M 격자에서 색에 따라 대각선 방향으로 카드를 제거하는 게임에서, 두 사람이 최선으로 둘 때 선수가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Fun with Stones세 더미의 크기를 각각 주어진 범위에서 균등하게 무작위로 정할 때, 최적 플레이에서 Alice가 님 게임을 이길 확률을 1e9+7로 나눈 값으로 구한다.어려움8게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Game각 선수는 자신이 값을 더했을 때 이기고 건너뛰면 질 때만 카운터를 바꾼다. 값이 갱신될 때마다 최종 승자를 구한다.어려움8게임 이론구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Jumpy격자판의 각 빈 칸에 대해 가로로만 뛰는 플레이어와 세로로만 뛰는 플레이어가 번갈아 두는 게임에서, 시작 위치와 선공에 따른 승자를 모두 판정한다.어려움8게임 이론구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Gra w karty두 선수가 각각 n개의 덱을 가지고 번갈아 상대 덱을 하나씩 버려 마지막 하나만 남기며, 모든 덱 쌍의 승패 결과가 주어질 때 첫 번째 선수가 승리를 강제할 수 있는지, 최소한 무승부라도 만들 수 있는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Nim z utrudnieniem없앤 더미 수가 d의 양의 배수이고 전부는 아니면서, 남은 더미의 XOR이 0이 되는 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초64 MB지문만 제공
DAGame색깔마다 말이 최대 둘인 DAG에서 같은 색 말이 만나면 합쳐지며, 말을 옮기는 정상 규칙 게임의 승자를 최선의 플레이 기준으로 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Skrivača각 시작 방에 대해 Marin이 방 u에 있을 때 Luka가 a[u]로 숨는 규칙에서 Luka를 잡는 최소 이동 수를 구하고, 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Beast Bullies힘이 모두 다른 동물들이 있을 때, 공격자 힘의 합이 수비자 힘의 합보다 크면 가장 약한 동물이 떠난다. 모두가 최선을 다할 때 반드시 남는 동물 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Game With Numbers두 플레이어가 번갈아 b_i로 나누어지는 원소 또는 나누어지지 않는 원소를 남기며 최종 합을 최소화하거나 최대화한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Azber is playing at Biou's house완전 이진 트리의 각 방에서 로봇을 시작할 때 두 플레이어가 최적으로 게임을 진행한 뒤 얻게 되는 최종 점수를 모두 구한다.어려움8트리게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Spinach Pizza볼록 다각형에서 두 사람이 번갈아 꼭짓점 하나를 골라 삼각형을 잘라 먹을 때, 절반 이하를 먹을 수 있는 쪽을 가려내고 그 전략의 수를 제시하는 문제이다.어려움8게임 이론기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Bacterial Tactics방사능 칸이 있는 R x C 격자에서 H 또는 V 콜로니를 놓으면 좌우 또는 상하로 퍼지며, 두 사람이 최적으로 둘 때 선수가 이기는지와 이기는 첫 수의 개수를 구한다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다30초1024 MB지문만 제공
Wonderland Chase그래프에서 여왕의 다음 이동이 미리 공개된 상태로 교대로 움직일 때, 앨리스가 영원히 도망칠 수 있는지 아니면 몇 수 만에 잡히는지 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다미설정1024 MB지문만 제공
4차 산업 혁명 2완벽한 상대와 Connect Four를 두며 매 턴 최선의 열을 반환합니다. 판은 14자 16진수 문자열로 주어집니다.어려움8게임 이론백트래킹+2아직 제출이 없습니다3초1024 MB지문만 제공
윤이는 엄청난 것을 훔쳐갔습니다트리에서 도둑이 a에서 도망치고 달구와 포닉스가 b, c에서 매 턴 추격할 때, 도둑이 잡히지 않고 리프 노드에 도달할 수 있는지 판정한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Teleporter비타로가 매 라운드 방 1에서 시작해 텔레포터 하나를 고르면 비바코가 목적지를 정해 최대한 지연시키는데, 둘 다 최선을 다할 때의 라운드 수를 구하고 영원히 끝나지 않으면 -1을 출력한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Splitting Pairs각 게임마다 돌무더기 2~50개가 주어지며, 돌 나누기 규칙이 있는 변형 님에서 앨리스가 이기는지 밥이 이기는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Flip it and Stick it이진 문자열 S와 T가 주어지고 |T|는 3 이하일 때, S가 T를 포함하지 않도록 하는 최소 부분 문자열 뒤집기 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Adolescent Architecture 2이전 블록 안에 엄격히 들어가는 블록만 쌓을 수 있는 게임에서 첫 플레이어의 승리 가능한 첫 수를 센다.어려움8게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
돌 옮기기일직선 격자에서 두 팀이 자기 색 돌을 왼쪽으로 한 칸씩 옮기며, 더 이상 옮길 돌이 없는 팀이 지는 게임의 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Judging Forbidden Moves15x15 렌주 판과 한 칸에 대한 금수 판정 라벨이 주어질 때, 그 라벨이 규칙에 맞는지 판단해 AC 또는 WA를 출력한다.어려움8구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Кибер-взлом간선에 문자가 붙은 방향 그래프에서, 공격자 토큰이 v, 수비자 토큰이 u에서 시작할 때 공격자가 이기는 시작 상태 (v, u)의 수를 센다.어려움8게임 이론그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
로봇융합관 건설각 N x M 격자에서 민재가 선공과 후공 중 무엇을 골라야 파란 블록 줄 만들기 게임을 이기는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Странная игра на графе두 사람이 번갈아 그래프의 간선을 지우며, 새로 지우는 간선은 직전 간선과 한 꼭짓점을 공유해야 한다. 최적 플레이에서 선공이 이기는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Газорпазорп두 명의 플레이어가 수축하는 범위 안에서 자연수를 번갈아 부르고, 같은 수를 k번 연속으로 부르면 지는 게임에서 승리 여부를 판단한다.어려움8게임 이론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
작곡가 A의 시창 평가악보와 멜로디가 주어질 때 멜로디의 접미사들이 덮는 위치를 모두 칠한 뒤, 남은 빨간 구간을 번갈아 지우는 게임에서 먼저 둘 사람이 이기는지 판정한다.어려움8문자열 매칭게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Занимательная игра보드에 쓰인 수를 1 늘리거나 2배로 바꾸는 게임에서, 상한 n까지 두었을 때 먼저 하는 쪽이 이기는 n을 [l, r]에서 센다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
활쏘기 대결사슬로 매달린 표적에서 두 플레이어가 번갈아 하나를 맞히거나 기권할 때, 선공이 얻는 최적 점수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Ликантропия신호가 뉴런에 도달할 때마다 늑대 정령이 최대 k개의 시냅스를 끊을 수 있을 때, 신호가 심장에 닿지 못하게 막을 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다5초1024 MB지문만 제공
Новая игра숫자가 적힌 n×m 격자에서 양수면 그만큼 오른쪽이나 아래로, 음수면 그만큼 왼쪽이나 위로 말을 옮기며 최적의 플레이로 이기는 사람을 가리거나 무승부를 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Блэкджек한 벌의 카드에서 플레이어의 두 장과 딜러의 오픈 카드가 주어질 때, 블랙잭 최적 전략이 HIT인지 STAND인지 판정한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Жестокие игры서로 만나지 않는 선분이 8개 이하로 주어질 때, 밥이 최적으로 숨을 수 있는 선분 수를 최소로 만드는 앨리스의 위치를 찾는다.어려움8기하게임 이론+1아직 제출이 없습니다5초1024 MB지문만 제공
수 맞추기 게임N이 1부터 M일 때 각각에 대해, K명이 돌아가며 최적으로 질문할 때 1번 학생이 첫 차례에 고를 수 있는 수를 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다3초512 MB지문만 제공
Hiirelõks나무에서 Dumbo는 더러운 복도를 청소하거나 복도를 막을 수 있고 쥐는 청소된 막히지 않은 복도로 이동한다. 쥐를 함정 방으로 몰아넣는 최소 턴 수를 구한다.어려움8트리게임 이론+2아직 제출이 없습니다5초1024 MB지문만 제공
Atspėk skaičių!1부터 N까지의 숨은 수를 맞히는 게임에서, 너무 큰 추측마다 D점, 너무 작은 추측마다 M점을 아르투라스가 얻는다. 비타우타스가 항상 이기도록 추측 전략을 구현한다.어려움8이분 탐색게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
BX 내기두 병사가 M턴 동안 생성한 수가 주어질 때, 받아올림 없는 자릿수 덧셈 규칙에서 각자 최선을 다할 경우 누가 이기는지 판정한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Knight GameH x W로 매우 큰 체스판의 (x,y)에서 나이트가 시작해, 갈 수 있는 방문하지 않은 칸으로 번갈아 이동하며 이동할 수 없는 쪽이 지는 게임의 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Berry Battle 2길이 10만인 무작위 문자열에서 절반이 'b'일 때, 항상 가장 많은 열매를 주는 네 칸 구간을 고르는 할아버지보다 적지 않게 딴 열매를 얻도록 에릭의 수를 정하는 문제다.어려움8그리디게임 이론+2아직 제출이 없습니다8초1024 MB지문만 제공
두근 어질꽃집마다 꽃이 한 송이씩 있는 님 게임을 N일 동안 반복하며 매일 두 꽃집을 합칠 때, 영재의 이동을 모두 아는 두 사람이 최선을 다하면 마지막 날 마지막 꽃을 누가 사는지 구한다.어려움8게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Блуждания в большом городе그래프가 주어질 때, 매 단계 임의 선택을 하는 학생이 유한한 시간 안에 반드시 t에 도달할 수 있는지 판정하고, 보장되는 최소 시간을 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Бинарная игра금지된 이진 문자열들과 안전한 시작 문자열이 주어질 때, 두 사람이 비트를 덧붙이며 완벽하게 둘 때 누가 이기거나 무승부가 되는지 판정한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
«Чапаев» на дереве각 정점을 루트로 삼아 그 진부분 후손 전체에 말을 놓았을 때, 선수 필승이 되는 루트의 수를 센다.어려움8게임 이론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
C.S.G.두 사람이 번갈아 카드를 가져가되 새로 가져온 수는 이전에 가져온 모든 수와 서로소여야 할 때, 최선의 플레이에서 승자를 구한다.어려움8게임 이론정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
카탈란 게임길이 N인 올바르지 않은 괄호 문자열에서 두 사람이 번갈아 앞이나 뒤 문자를 지우며, 남은 문자열이 비어 있지 않은 올바른 괄호 문자열이 되는 순간이 있으면 지민이 이긴다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Game Theory구간 뒤집기가 일어날 때마다 모든 비트가 0이 될 때까지 이 뒤집기 게임이 몇 번 움직이는지 구한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Buy and Delete앨리스가 예산 c 안에서 방향 간선을 사서 그래프에 넣으면, 밥이 비순환 부분집합을 한 라운드씩 지워 그래프를 비우는데, 두 사람이 최적으로 둘 때 필요한 라운드 수를 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
경찰과 도둑가중치가 있는 트리에서 경찰과 도둑이 서로 다른 집에서 각자의 속력으로 출발할 때, 경찰이 도둑을 반드시 잡을 수 있는 최초의 시간을 각 시나리오마다 구한다.어려움8트리수학+2아직 제출이 없습니다1.5초1024 MB지문만 제공
기부왕의 님게임T개의 돌 더미 세 개 님 게임마다, 두 최적 플레이어가 각자 기부금을 최대화할 때 각자의 기부 금액을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Game with coins던진 동전과 주사위가 무작위 결과를 내는 미로 게임에서 매 턴 두 도구를 골라 말을 도착칸에 보내면 됩니다.어려움8확률그래프+2아직 제출이 없습니다12초1024 MB지문만 제공
최대공약수 게임두 사람이 번갈아 칠판의 수와 공약수를 가지는 카드를 골라 최대공약수로 바꾸고, 더 고를 카드가 없는 사람이 지는 게임에서 승자를 판정한다.어려움8게임 이론정수론+2아직 제출이 없습니다3초1024 MB지문만 제공