cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
가장 매운 치즈 조각직사각형을 가로지르는 두 종류의 서로 교차하지 않는 절단선이 주어질 때, 가장 많은 고추를 담은 조각의 고추 수를 구한다.보통7기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
도장 두 번 찍기볼록 다각형과 그 다각형을 벡터만큼 평행이동한 도형이 주어질 때, 두 도형의 합집합 전체 둘레를 구한다.보통7기하구현아직 제출이 없습니다1초128 MB채점 가능
아르키메데스의 원검은 점 N개와 흰 점 M개가 주어질 때, 검은 점 세 개를 지나는 원 안에 들어가는 흰 점 개수의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다각형과 직선볼록 다각형을 지나는 각 직선에 대해 가장 가까운 다각형 꼭짓점을 찾고 그 거리를 출력한다.보통7기하이분 탐색아직 제출이 없습니다0.5초128 MB채점 가능
자릿수 곱이 같은 수홀수 위치 자릿수의 곱과 짝수 위치 자릿수의 곱이 같은 N자리 자연수의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
구역마름모 모양 구역이 단계마다 네 방향 중 하나로 확장될 때, 각 구역과 경계를 맞대는 구역 수를 구한다.보통7구현기하+1아직 제출이 없습니다1초128 MB채점 가능
선분x가 증가하는 순서로 주어진 N개의 수직 선분에서 A는 1번 선분, B는 N번 선분 위에 균등하게 잡을 때, 선분 AB가 모든 선분과 만날 확률을 구한다.보통7기하확률+1아직 제출이 없습니다0.5초256 MB채점 가능
두 구슬두 공이 서로 다른 확률 규칙으로 T초 동안 격자 위를 움직일 때 충돌할 확률을 소수점 네 자리까지 구한다.보통7확률동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
리바왼쪽에서 오른쪽으로 진행하는 자기교차 없는 꺾은선에서 길이 L 이내의 현을 골라 그 현과 위쪽 꺾은선 사이 넓이가 최대가 되도록 하는 값을 구한다.보통7기하투 포인터+1아직 제출이 없습니다2초64 MB채점 가능
화학화학 방정식이 주어지면 각 항에 정수 계수를 붙여 균형을 맞추되, 제시된 유일성 규칙을 만족하는 계수 벡터를 출력한다.보통7수학정수론+1아직 제출이 없습니다1초64 MB채점 가능
팀 짜기두 농부가 각자 K마리씩 팀을 만들 때, 양쪽 팀을 점수순으로 정렬해 짝지은 모든 쌍에서 존의 소가 더 높은 점수를 받는 선택의 수를 1000000009로 나눈 나머지를 구한다.보통7정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
트리와 소수트리에서 두 노드를 골랐을 때 경로 길이가 소수인 쌍의 개수를 세고, 그 확률을 기약분수로 출력한다.보통7트리DFS+1아직 제출이 없습니다3초512 MB채점 가능
리니어 은하직선 위의 2^n + 1개 점 중 2^(n-1) + 1개를 골라, 고른 점들을 순환 순서로 이었을 때 인접한 점 사이 최소 거리를 최대화하는 값을 구한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
선데이 코딩R개의 방에 S명씩 참가자가 있을 때 각 방 우승자의 순위로 만들 수 있는 서로 다른 수열의 개수를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
숙련도각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
나무 자르기매일 나무 한 그루를 잘라 현재 길이만큼 목재를 얻고, 자른 나무도 밤마다 A_i씩 자란다. n일 동안 얻을 수 있는 목재의 최댓값을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
늑대각 구간마다 최소 한 마리의 늑대가 있어야 한다는 조건을 만족하도록 N개 구역에서 늑대 위치를 고르는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
SSRA ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
그림 그리기같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.보통7행렬수학+1아직 제출이 없습니다2초512 MB채점 가능
영선 수열짝수는 2로 나누고 홀수는 1을 빼는 영선 수열이 K를 포함하는 [A, B] 구간의 정수 X 개수를 센다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
영선이의 생일n×m 격자의 일곱 칸에 초 한 개, 체리 세 개, 딸기 세 개가 놓여 있을 때, 초가 있는 조각에는 과일이 없고 나머지 세 조각이 각각 체리와 딸기를 하나씩 갖도록 격자를 네 개의 연결된 조각으로 나눌 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
세 점x 좌표가 증가하고 y 좌표가 r < b < g 순서가 되는 세 점의 조합 수를 센다.보통7정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
두 수의 곱a, b, c가 주어질 때 A*B=C를 만족하는 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.보통7그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
병사 선발 (작은 입력)지금까지 고른 병사보다 공격력이나 방어력이 큰 병사를 두 사람이 번갈아 고를 때, 선공이 더 많은 병사를 가져가도록 보장할 수 있는지 판정한다.보통7게임 이론정렬+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)1 이상 N 이하이고 서로 다른 i, j에 대해 i^A + j^B가 K로 나누어떨어지는 순서쌍의 개수를 세어 10^9+7로 나눈 값을 구한다.보통7정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 순열 정렬 (Small)1부터 N까지의 모든 순열에 대해, 앞 덩어리의 모든 값이 뒤 덩어리보다 작도록 나누는 최대 덩어리 수 f(p)를 구하고 f(p)^2의 합을 M으로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
가족 호텔 (Large)무작위로 인접한 빈 방 두 개를 계속 고르는 방식으로 방을 채울 때, 주어진 방이 마지막에 점유되어 있을 확률을 1e9+7로 나눈 값으로 구한다.보통7확률수학+2아직 제출이 없습니다5초512 MB채점 가능
꽤 난감한 대결 (Large)R, P, S 선수들의 명단을 배치해 단일 토너먼트가 무승부 없이 끝나게 하는 사전순으로 가장 앞선 명단을 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.보통7동적 계획법확률+2아직 제출이 없습니다5초512 MB채점 가능
자유 배정 공장 (Small)N이 4 이하인 N×N 0/1 행렬이 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 반드시 운영되도록 추가해야 하는 1의 최소 개수를 구한다.보통7완전 탐색조합론+2아직 제출이 없습니다5초512 MB채점 가능
미끄럼틀! (Large)건물 사이 슬라이드 그래프에서 1번 건물에서 B번 건물로 가는 경로가 정확히 M개가 되도록 할 수 있는지 판정하고, 가능하면 정해진 규칙대로 행렬을 출력한다.보통7조합론비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
패션 경찰 (Large)재킷 J벌, 바지 P벌, 셔츠 S벌이 있고 두 옷의 조합이 K번까지만 등장할 수 있을 때, 가능한 가장 긴 코디 목록을 만들어 그 개수와 함께 출력한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Coin Jam (Large)길이 N이고 처음과 끝이 1인 이진 문자열 중, 2진법부터 10진법까지 해석한 값이 모두 1000 이하의 비자명 약수를 가지는 가장 작은 J개를 찾아 각 밑에 대한 최소 약수와 함께 출력한다.보통7정수론완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
프랙타일 (Large)복잡도 C인 K진 프랙털 작품에서 G 타일이 있는지 판별하는 타일 위치를 S개 이하로 골라 출력하거나 IMPOSSIBLE을 보고한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
피타고라스 수막대기 길이 N개가 주어질 때, 서로 겹치지 않는 두 막대로 원시 피타고라스 삼조의 두 변을 이루는 쌍을 최대한 많이 만든다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
동전 시스템A, B, X가 주어질 때, 두 동전 X와 Y로 만들 수 있는 가격 집합이 A와 B로 만드는 집합과 정확히 같아지는 Y의 개수를 구하고, 무한히 많으면 -1을 출력한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
합집합원점을 중심으로 하고 축에 평행한 변을 가진 N개의 직사각형이 너비와 높이로 주어질 때, 이들의 합집합 넓이를 구한다.보통7기하정렬아직 제출이 없습니다1초256 MB채점 가능
준오는 심술쟁이!!각 위치를 한 번만 1에서 25만큼 밀어 총합이 s가 되도록 만들 수 있는 서로 다른 문자열의 수를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
소가 길을 건너간 이유 101부터 N까지의 두 순열이 주어질 때, 한쪽만 순환 이동해 두 수열에서 순서가 뒤바뀐 쌍의 수를 최소로 만든다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수 하나 빼기한 수를 제거했을 때 남은 수들의 최대공약수가 최대가 되도록 하되, 그 값이 제거한 수의 약수가 아니어야 한다.보통7정수론누적 합+1아직 제출이 없습니다2초512 MB채점 가능
카드 수집n장의 카드를 모두 모으는 데 걸리는 최소 기대 시간을 구한다. d장을 교환해 원하는 카드를 얻거나 게임을 해서 무작위 팩을 얻는 선택을 최적으로 한다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
더블 엘리미네이션2^k명이 참가하는 더블 엘리미네이션 토너먼트에서 J가 승자조와 패자조에서 거둔 승리 수가 주어질 때 최종 순위를 구한다.보통7수학구현+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB채점 가능
Over Fitting (Small)LOVELYZ인 점과 아닌 점이 주어질 때, 한쪽 열린 반평면에 LOVELYZ 점만 들어가도록 직선을 놓고 그 안에 담을 수 있는 LOVELYZ 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
최소 마나로 체력 0 만들기같은 스킬을 다시 쓸 때마다 마나가 K씩 늘어난다. 체력을 정확히 M만큼 깎는 최소 마나를 구한다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
Replicate Replicate Rfplicbte각 단계마다 많아야 한 칸이 뒤집히는 홀수 패리티 셀룰러 오토마타의 최종 격자가 주어질 때, 유일한 최소 크기의 비어 있지 않은 초기 패턴을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다3초512 MB채점 가능
욱제는 도박쟁이야!!두 라운드 각각에서 N개의 부호 있는 동전의 초기 윗면이 주어질 때, 연속한 세 동전 뒤집기(양 끝에서는 잘림)만 사용해 첫 라운드 합의 최댓값과 둘째 라운드 합의 최솟값의 차이를 최대로 만든다.보통7수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
빗물 모으기기둥 N개를 임의의 순서로 배치할 때 얻을 수 있는 모든 빗물 부피를 오름차순으로 나열하는 문제다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)모든 슬라임을 하나로 합치는데, 에너지 A와 B를 합칠 때마다 A*B의 전력이 들며, 전체 합치기 과정에서 사용한 전력들의 곱을 최소로 만드는 순서를 구해 10^9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
홍삼 게임 (Hard)N명이 둘러앉은 원에서 두 포인터의 이동 거리가 주어질 때, 두 포인터가 만나기까지 필요한 최소 지시 횟수를 구하고 만나지 않으면 Evil Galazy를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
그림 그리기행 우선 순서로 격자를 칠할 때 색이 차례로 순환한다. 각 칸의 넓이는 H_i x W_j이며, 색별로 칠한 넓이의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
정육면체를 사랑하는 사람단위 정육면체 K개(최대 10^18)를 담을 때 겉넓이 2(xy+yz+zx)가 최소가 되는 양의 정수 상자 크기 x, y, z를 구하고, 같은 겉넓이면 사전순으로 가장 앞선 세 쌍을 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다5초256 MB채점 가능
텐트 사역두 평행선 각각에서 두 점씩 골라 아래 두 각이 모두 예각이거나 위 두 각이 모두 예각인 사다리꼴의 개수를 센다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
화장실 칸 고르기K명이 비어 있는 구간을 규칙에 따라 나눠 앉을 때, 마지막으로 앉은 사람이 고른 자리의 좌우 빈 칸 수를 구한다.보통7힙그리디+2아직 제출이 없습니다5초512 MB채점 가능
화장실 칸 고르기 (라지)사람들이 최소 거리를 최대로, 그다음 최대 거리를 최대로, 그다음 왼쪽부터라는 규칙으로 좌변기에 자리를 고를 때, N이 10^18까지 커질 수 있는 상황에서 마지막 사람이 고른 자리의 최대 거리와 최소 거리를 구한다.보통7힙그리디+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (라지)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 팩만으로 초콜릿을 받는 그룹 수가 최대가 되도록 방문 순서를 정한다. P는 3 이하다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
슬레이트 모던 (스몰)모서리를 공유하는 칸의 밝기 차이가 D 이하라는 조건에서, 일부 칸이 채워진 R×C 격자를 양의 정수로 채울 수 있는지 판정하고, 가능하면 전체 합의 최댓값을 10^9+7로 나눈 나머지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다120초512 MB채점 가능
동전 던지기앞면 확률이 [0,1]에서 독립적으로 균등분포인 두 동전을 던져 얻은 앞면 횟수가 주어질 때, 첫 번째 동전의 확률이 더 작을 확률을 계산한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐F(1)=1, F(2)=2인 피보나치 수열에서 이웃하지 않는 항들의 합으로 N을 나타내되 항의 개수가 최대가 되도록 하고, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
세 쌍 서로소값이 10^6 이하이고 길이가 10^5 이하인 수열에서 세 값의 최대공약수가 1인 인덱스 삼중항 i < j < k의 개수를 센다.보통7정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다.보통7스택기하+2아직 제출이 없습니다2초512 MB채점 가능
모눈종이 접기N x N 격자 종이를 아래를 위로, 오른쪽을 왼쪽으로 번갈아 반으로 접어 1 x 1이 될 때까지 접은 뒤, 생긴 기둥을 아래에서 위로 읽은 수열에서 주어진 수 X의 위치 P를 구하거나, 주어진 위치 P에 있는 수 X를 구한다. N = 2^K이고 K는 최대 31, 질의는 최대 10000개이다.보통7재귀분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
모여라각 질의 [l, r]마다 l번부터 r번 사람들이 임의의 한 점에 모일 때 체비쇼프 거리 합의 최솟값을 구한다.보통7누적 합분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
한 줄 표기법모든 두 이름이 어딘가에서 인접해야 하는 가장 짧은 나열 중 사전순으로 가장 앞서는 것을 구하는 문제로, 완전 그래프의 오일러 회로를 찾는 문제다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
리본 접기n번 접은 리본의 표시된 층 번호와 펼쳤을 때 표시된 부분 번호가 주어질 때, 유일한 접는 방향 순서를 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
체스판 위의 군무격자 크기 S와 네 가지 체스 말 이동 중 하나가 주어질 때, 해당 이동 규칙으로 정의되는 충돌 그래프의 색칠 수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다.보통7해시맵기하+2아직 제출이 없습니다5초512 MB채점 가능
부러운 지수N과 k가 주어질 때, 이진수로 표현했을 때 1이 정확히 k개인 수 중 N보다 큰 최솟값을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다2초512 MB채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
콜라츠 추측주어진 수열의 모든 연속 부분 구간에서 나오는 gcd 값 가운데 서로 다른 것의 개수를 센다.보통7배열수학+1아직 제출이 없습니다10초512 MB채점 가능
비스킷 브레이킹단순 다각형이 주어졌을 때, 어떤 방향으로든 담을 수 있는 원형 컵의 최소 지름, 즉 다각형의 최소 너비를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
동전 던지기모두 뒷면인 동전 N개에 대해 K번의 공정한 던지기를 적응적으로 선택할 때, 마지막에 앞면인 동전 수의 최댓값 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
젠틀봇고정된 3차원 두 로봇 제어 절차를 그대로 재현한다. 각 로봇에 대해 상대 로봇의 위치를 피하는 직선 또는 우회 경로를 규칙에 따라 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
거실의 왕도마뱀TV 좌표와 N마리 도마뱀의 위치 및 키가 주어질 때, 각 도마뱀이 TV까지의 선분 위에 있는 모든 도마뱀보다 키가 크도록 남길 수 있는 최대 마릿수를 구한다.보통7기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
K번째 자리 숫자X = A + √B이고 |A - √B| < 1일 때, N이 10^9까지, K가 4까지 주어질 때 floor(X^N)의 K번째 최하위 자릿수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.보통7조합론문자열+1아직 제출이 없습니다1초1024 MB채점 가능
마블코인구슬이 여러 더미에 쌓여 있고 매일 맨 위 구슬 하나만 훔칠 수 있으며, 구슬의 세금은 보유 일수에 따라 value 곱하기 365의 거듭제곱으로 정해진다. 총 세금이 최소가 되는 순서를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
제거 게임원 위의 수를 하나씩 지우며 양옆 수의 최대공약수를 비용으로 낼 때, 모든 수를 지우는 최소 비용을 구한다.보통7동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능
다시, 24 만들기순서가 고정된 네 수가 주어질 때, 각 수를 한 번씩만 사용하고 나눗셈은 정수일 때만 허용하여 24를 만드는 식의 최소 등급(괄호와 인접 교환 횟수)을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
사방치기각 이동에서 x가 X 이상, y가 Y 이상 증가해야 할 때 (0,0)에서 (N,N)까지 가는 격자 경로의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
인수분해 공포증a와 b가 최대 1e12이고 b-a가 1e6 이하일 때, [a, b]에 속한 모든 n에 대해 약수의 합 F(n)을 더한 값을 구한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
격자 색칠하기파란 칸이 있으면 왼쪽 위 모서리부터 그 칸까지의 직사각형이 모두 파란색이어야 할 때, 주어진 격자를 칠하는 경우의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
같은 수 만들기0부터 n까지 각 k에 대해 리스트 원소 k개에 양의 정수를 곱한 뒤 만들 수 있는 서로 다른 값의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
Fygon 2.0변수와 n에 대한 양끝 포함 범위의 중첩 for 루프로 이루어진 Fygon 프로그램에서 lag 실행 횟수의 점근 복잡도 C*n^k를 구하고, C를 기약분수로 출력한다.보통7수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
페르펜디쿨라리아의 정보기관직교 단순 다각형이 주어질 때, 주축 방향에서 바라보는 관찰자가 볼 수 없는 벽 길이의 합을 구한다.보통7기하구현+2아직 제출이 없습니다3초512 MB채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능