cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
소 체커큰 판의 각 시작 칸에 대해 왼쪽이나 아래로만 이동하는 두 사람 게임의 승자를 판정한다.보통7게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
소 구출행이 최대 100만 개인 삼각형 미로에서 시작 삼각형에서 출구까지의 최단 시간을 구하고, 같은 시간이면 행과 열이 가장 작은 출구를 고른다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
그랜드 팜오프3N마리 소의 무게와 효용을 생성한 뒤, 총 효용이 최대가 되도록 N마리를 고르고 그중 총 무게가 최소인 값을 M으로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
치즈 탑높이 합이 T 이하가 되도록 치즈 블록을 쌓되, 높이가 K 이상인 블록은 아래 블록을 모두 4/5 높이로 압축할 때 얻을 수 있는 최대 가치를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
보름달 아래 소의 울음초기값에서 시작해 두 개의 단조 증가 선형 바닥 함수를 모든 생성값에 반복 적용하며, 서로 다른 값들을 정렬했을 때 N번째 값을 구한다.보통7힙수학+2아직 제출이 없습니다1초128 MB채점 가능
소 자수반지름 d인 원과 N개의 직선이 주어질 때, 원 안에서 만나는 현 쌍의 개수를 센다. 원과 만나지 않는 직선은 무시한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 고르게 배치하기소 N마리를 S개의 축사에 배치하되 인접한 소 사이 거리가 D 또는 D+1이 되고 D인 거리가 최대가 되도록 옮길 때, 처음 위치에서 이동한 총 거리의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.보통7확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
탐험수직선 위의 랜드마크를 원점에서 가까운 순서대로 방문할 때, T분 안에 도달할 수 있는 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
합의 합매 라운드마다 소가 다른 소들의 수의 합으로 자신의 수를 바꾸며 98765431로 나눈 나머지를 유지할 때, T번 반복한 뒤 각 소가 가진 수를 구한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 아코디언과 밴조 오케스트라두 길이 N 수열에서 증가하는 순서로 짝을 골라 A_i*B_j의 합을 최대화하되, 양쪽에서 짝지어지지 않은 연속 구간마다 합의 제곱을 비용으로 빼야 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
원더프라임 브랜드D와 N이 주어질 때, 자릿수를 두 부분으로 나눴을 때 각 부분이 길이 D 이상의 소수이고 0으로 시작하지 않는, N 이상인 가장 작은 정수를 구한다.보통7정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
새 축사 짓기소가 없는 정수 좌표에 헛간을 세워 모든 소까지의 맨해튼 거리 합을 최소로 만들고, 그 최솟값을 내는 자리 수를 구한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 정렬두 원소를 교환할 때 두 값의 합만큼 비용이 드는 연산으로 순열을 오름차순으로 정렬할 때 최소 총비용을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 야찌N개의 주사위를 굴려 나온 순서 있는 결과 중, WxR 꼴 조건들을 AND로 묶은 식 여러 개 중 하나라도 만족하는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
원더팀각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
택시 요금 계산각 도로의 길이와 1km당 소요 시간이 주어질 때, 두 도로 사이를 이동하는 승객의 요금을 구간별 단가와 심야·정체 할증을 적용해 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
좀비의 보물 상자상자의 용량과 두 종류 보석의 크기와 가치가 주어질 때, 용량을 넘지 않으면서 담을 수 있는 보석 가치 합의 최댓값을 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
리벤지 오브 피보나치최대 50,000개의 질의에 대해 주어진 숫자열로 시작하는 피보나치 수 가운데 100,000 미만인 가장 작은 인덱스를 찾고, 없으면 -1을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
무-팰린드롬 숫자구간 [a, b]에 속한 정수 중 십진수 표현에 길이 2 이상인 회문 부분 문자열이 없는 수의 개수를 센다.보통7동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
파이프연결된 그래프의 각 정점에서의 순 물량 변화가 주어질 때, 모든 간선의 유량이 유일하게 정해지는지 판정하고 정해지면 그 값을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
가족자녀가 각 유전자를 두 부모 중 하나에서 무작위로 물려받는 가족 그래프에서 몬스터 쌍이 공유하는 유전자의 기댓값을 백분율로 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
하수 처리장도시 수 NC가 주어질 때마다 V, <, >로 이루어진 문자열 중 파이프 공유 규칙을 지키는 배치의 수를 구한다. NC는 100까지 커질 수 있다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
1인용 게임서로 재귀적으로 정의된 게임 트리에서 각 식별자의 무작위 플레이 기대 점수를 구하고, 게임이 끝나지 않을 가능성이 있으면 정의되지 않음을 출력한다.보통7확률수학+2아직 제출이 없습니다1초128 MB채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.보통7기하세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴모든 톱니 수가 가장 작은 바퀴의 배수인 바퀴 집합이 주어질 때, 무한히 사용할 수 있는 바퀴로 목표 비율 a:b를 정확히 만드는 기어 열이 존재하는지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
수 게임이전 선택으로 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 놓는 모든 수를 오름차순으로 출력하거나 그러한 수가 없음을 밝힌다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
단어길이 n인 이진 단어에 순환 재작성 규칙을 s번 적용한 뒤, 사전순으로 가장 작은 회전 형태를 출력한다.보통7문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
시간두 시각과 3개월, 2일 같은 기간이 주어질 때, 그레고리력 윤년 규칙을 적용해 단위 경계에 맞춰 떨어지는 온전한 기간이 두 시각 사이에 몇 개 들어가는지 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
가십정해진 순환 노선을 따라 모든 버스가 같은 속도로 움직일 때, 모든 기사가 결국 다른 기사의 소식을 모두 알게 되는지 판정한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
단봉 회문 분할값이 가운데까지 커졌다가 다시 작아지는 팰린드롬 수열의 합으로 N을 나타내는 방법의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴 (Cog-Wheels)모든 톱니 크기가 최소 크기의 배수인 톱니 집합이 주어질 때, 각 비율 a:b를 톱니 크기들의 곱으로 만들 수 있는지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임2부터 20까지의 수 중 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 빠뜨리는 모든 필승 수를 오름차순으로 구한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
이니 미니 (Eeny Meeny)각 인원 범위에서 15음절 세기 놀이를 모든 인원수와 양방향에 대해 견뎌 내는 가장 작은 위치를 찾고, 그런 위치가 없으면 다른 추정이 필요하다고 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자각 줄에 로마 숫자 덧셈 A+B=C가 주어진다. 로마 숫자 식으로 맞는지 판정한 뒤, 이를 십진 숫자 대입 문제로 보고 불가능, 모호, 유일 중 무엇인지 분류한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
우표h+k≤9인 각 h, k에 대해, 최대 h장으로 1부터 n까지 모든 금액을 만들 수 있게 하는 k개 우표 값을 찾아 사전순으로 가장 작은 집합과 n을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
거스름돈 만들기각 거래에서 보유한 동전으로 지불하고 상점이 무한한 동전으로 거스름돈을 줄 때, 오가는 동전 수의 합이 최소가 되는 값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 나머지 요소 구하기삼각형의 일부 변과 각이 주어질 때 삼각법 공식으로 나머지 값을 계산하고, 해가 유일한지, 유한히 많은지, 불가능한지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
채널 배정정점이 26개 이하인 평면 그래프가 주어질 때, 인접한 정점이 서로 다른 색이 되도록 하는 최소 색 개수인 색칠수를 구한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
판 위의 기어모터에서 시작해 같은 레벨의 링이 맞닿는 관계로 회전 방향과 속도를 전파하고, 겹침 오류나 회전 충돌 오류를 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 복권n명의 참가자가 m개 회차에 복권을 사고, j회차 상금은 2^j이며 티켓 하나가 무작위로 당첨된다. 각 참가자가 다른 누구보다 많은 상금을 받을 확률을 기약분수로 구한다.보통7확률수학+2아직 제출이 없습니다1초256 MB채점 가능
음식 배급량 정하기학생마다 최대 3번까지 배식받을 수 있을 때, 실수인 1인분 크기 S를 정해 a*(남긴 음식) + b*(배식 횟수)를 최소로 만들고 그 값을 기약분수로 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
문자열 디코딩문자열, 순열, 그리고 큰 반복 횟수 m이 주어질 때, 순열의 역방향으로 주어진 암호화된 문자열을 복원한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
숲서로 겹치지 않는 원들이 주어질 때, 다른 원에 막히지 않고 원점에서 보이는 원 중 가장 먼 원을 찾아 가장 가까운 점까지의 거리를 소수점 셋째 자리까지 출력한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
요세푸스, 한 번 더!원탁에 앉은 N명을 0번부터 시작해 f(x)=(a x^2+b) mod N 규칙으로 차례로 지목한다. 두 번째 지목된 사람만 술을 마시고 세 번째 지목이 나오면 모두 집으로 가므로, 술을 마시지 못한 사람 수를 구한다.보통7시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
Fractran분수 목록과 시작값이 주어질 때, 곱한 결과가 정수가 되는 첫 번째 분수를 계속 곱해 나가며 수열에 나타나는 2의 거듭제곱의 지수를 처음 m개 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 식사n조각 피자와 부채꼴 모양 탁자가 주어질 때, 남은 조각의 무게중심이 항상 탁자 위에 있도록 조각을 먹는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
분수 복도 건너기n개의 방에 주기가 2p, 위상이 q인 분수가 주기적으로 켜지고 꺼질 때, 1초에 한 칸씩 움직여 첫 방 앞에서 마지막 방 너머까지 도달하는 최단 시간을 구한다. 불가능하면 0을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 팔찌 세기c가지 색과 s개의 구슬로 만든 팔찌를 회전과 뒤집기에 대해 동일하게 보는 경우의 수를 세는 문제입니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
유로컵 2000일부 경기 결과가 주어진 축구 조별리그에서 남은 경기 최대 10개의 모든 결과를 고려해 각 팀이 받을 수 있는 최고 순위와 최저 순위를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
아날로그 시계 그리기HH:MM 형식의 시각이 주어지면 시침과 분침을 선분으로 래스터화해 고정 크기 ASCII 아날로그 시계 문자판을 정해진 문자 규칙에 따라 그린다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
차익거래 판별통화 간 환율이 주어질 때, 어떤 통화에서 출발해 교환을 반복하여 처음보다 더 많은 양으로 돌아올 수 있는지 판정합니다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
버스 시간표각 테스트마다 주어진 연도에서 요일·공휴일 지정자 중 하나 이상을 만족하면서 쉼표로 나열된 날짜와 날짜 범위 안에 드는 날의 수를 센다.보통7구현시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠 공략하기주어진 K자리 자물쇠 설정에서 시작해 다른 모든 K자리 설정을 한 번 이상 방문하는 데 필요한 최소 회전 횟수를 구한다.보통7그래프수학+2아직 제출이 없습니다5초256 MB채점 가능
홀짝 연락망 정리그래프와 각 정점의 차수 홀짝 요구(홀수 또는 짝수)가 주어질 때, 일부 간선만 남겨 모든 정점이 요구한 홀짝을 만족하도록 할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
나무 울타리좌표, 가치, 목재 길이를 가진 최대 16그루의 나무 중 일부를 잘라 남은 나무들의 볼록 껍질 둘레 길이만큼 목재를 확보하면서 잘린 나무 가치 합을 최소화한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도형 교차 판별정사각형, 직사각형, 선분, 삼각형, 다각형을 최대 26개까지 입력받아, 각 도형의 경계가 닿거나 교차하는 다른 도형을 모두 찾아 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
이항계수의 약수 개수주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.보통7정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
소방관 (Firepersons)선형 점화식의 처음 k개 항과 계수가 주어질 때, 10000으로 나눈 나머지 수열의 i번째 항을 구한다. i는 10^9까지 가능하다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
일본 플로터 드라이버POINT, TEXT, LINE, CLEAR, PRINT 명령을 ASCII 격자에서 실행하고, 겹친 문자를 정해진 규칙으로 합쳐 각 그림을 테두리와 함께 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
육각형 경로나선형으로 번호가 매겨진 육각 격자에서 두 칸 사이 최단 경로의 길이와 그러한 최단 경로의 개수를 각 질의마다 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
구멍 절단기종이 안쪽을 지나는 축에 평행한 절단선들이 만드는 구멍의 개수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
S-님이동 집합 S가 주어질 때 각 S-Nim 위치가 이기는 위치인지 지는 위치인지 그런디 수를 구해 각 더미의 XOR로 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
실베스터 구성법실베스터 이중화 규칙으로 만든 아다마르 행렬에서 왼쪽 위 좌표로 지정된 작은 부분 행렬을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
우편함 제조사 문제폭죽 m개까지 견디는 동일한 우체통 k개가 있을 때, 견딜 수 있는 최대 개수를 정확히 알아내는 데 필요한 최악의 경우 폭죽 소비량의 최솟값을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
다리 놓기주어진 높이의 두 건물 사이에 수평 다리 k개를 놓아 모든 층 쌍의 계단 이동 합을 최소로 만들고, 동점이면 가장 낮은 배치를 고른다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
무선 방향 탐지기비컨의 좌표와 두 시각의 상대 방위, 배의 침로와 속력이 주어질 때 두 번째 측정 시각의 배 위치를 구하고, 하나로 정해지지 않으면 불가능을 출력한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
홀수를 사랑하는 제빵사들홀수 개의 분필 표시가 있는 제빵사가 우승자가 되고 자신이 좋아하는 제빵사에게 표시를 하나 더하는 과정을 반복할 때, t번째 축하에서 우승자 수를 구한다.보통7비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
인수 솔리테어1에서 시작해 c를 c+a로 바꾸되 a가 c를 나누고 b=c/a일 때 b를 비용으로 지불하며, N에 도달하는 최소 총비용을 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초128 MB채점 가능
반복도문자열의 서로 다른 모든 부분수열에 대해 등장 횟수의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
가장 큰 (탄소 제로) 발자국n 곱하기 m 크기의 숲에 나무 좌표들이 주어질 때, 내부에 나무가 하나도 없는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
무선 네트워크격자 교차점에 정수 중심과 정수 반지름을 가진 K개의 원이 주어질 때, 어떤 교차점이 받는 비트레이트 합의 최댓값과 그 최댓값을 얻는 교차점 수를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
CN 타워 2회전하는 전망대에서 카메라의 초기 방향을 정해 모든 랜드마크의 방위가 시야에 들어오게 하고, 플래시 충전 시간까지 포함한 최소 체류 시간을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
하키 점수순서 없는 점수 쌍 x-y들이 주어질 때, 모든 쌍을 지나는 단조 격자 경로의 최소 개수를 구한다. 각 경로가 한 경기의 점수 변화를 나타낸다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
피트 스톱 전략랩마다 연료량에 따라 시간과 소모가 달라지고 피트 정지 비용도 주어질 때, 연료가 바닥나지 않으면서 L랩을 완주하는 최소 시간을 구한다.보통7동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
밀리컨 기름방울 실험각각 오차 1퍼센트 이내로 측정된 전하 100개 이하가 주어질 때, 모든 측정값을 정수 배로 맞출 수 있는 가장 큰 기본 전하 e를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 추격판 크기와 폰, 나이트의 시작 위치가 주어질 때 나이트가 승리할 수 있는지, 무승부를 강제할 수 있는지, 패배하는지를 판정하고 최소 나이트 이동 수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
문자 산술주어진 세 단어에서 서로 다른 숫자를 각 알파벳에 대응시켜 첫 번째 단어와 두 번째 단어의 합이 세 번째 단어가 되도록 한 뒤 세 수를 출력한다.보통7백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임 II최대 8개의 추측과 응답이 주어질 때 4자리 비밀 코드가 이미 유일하게 정해졌는지, 있다면 비밀 코드를 알아낼 가장 작은 다음 추측은 무엇인지, 아니면 그런 추측이 없는지를 판정한다.보통7완전 탐색해시맵+2아직 제출이 없습니다2초128 MB채점 가능
엔트 수한 번 진행할 때마다 값을 1 줄인 뒤 자릿수는 그대로 두고 밑을 1 올리는Goodstein과 비슷한 수열을 따라가며, 항이 0이 되는 밑을 구하거나 2^60 전에 0에 도달하지 않음을 판정한다.보통7구현수학+1아직 제출이 없습니다1초128 MB채점 가능
다중 다각수여러 다각수 인덱스와 시작값 s가 주어질 때, 주어진 인덱스 중 둘 이상에 대해 다각수인 수를 s 이상에서 다섯 개 찾아 출력한다. n = 0이면 입력이 끝난다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
BSP 트리p개의 기울어진 평면을 xz 평면에 삽입해 BSP 트리를 만들고 n개의 다각형을 리프 영역에 배정한 뒤, 트리가 정하는 그리기 순서대로 물체 이름을 출력한다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
눈싸움정해진 교대 투척 순서와 명중 확률이 주어질 때, 각 선수가 자기 팀 승리 확률을 최대화하도록 표적을 정하며, 최적 플레이에서 A 승, B 승, 무승부 확률을 계산한다.보통7게임 이론확률+2아직 제출이 없습니다1초128 MB채점 가능
살얼음 위를 걷다안전한 다각형 안은 비용이 0이고 나머지 강 지점은 지나온 길이만큼 비용이 드는 상황에서 y=0에서 y=W까지 최소 비용 경로를 구한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
편향된 주사위편향된 주사위를 하나씩 떨어뜨려 쌓은 뒤, 위에서 보이는 면에 적힌 숫자의 개수를 세는 문제.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
파티세리 ACM구멍 없는 연결 폴리오미노가 주어질 때, 격자선을 따라 자르는 것만으로 도형을 정확히 덮는 축 정렬 직사각형 개수의 최솟값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 포장하기직사각형 네 개가 겹치지 않게 들어가는 가장 작은 축 평행 외접 직사각형을 여섯 가지 기본 배치를 활용해 모두 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초512 MB채점 가능
축사 확장서로 겹치지 않는 최대 25000개의 축에 나란한 직사각형이 주어질 때, 다른 직사각형과 꼭짓점이나 변에서 닿지 않는 직사각형의 수를 센다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
퍼즐n x n 순열 판이 주어질 때, 행과 열의 순환 이동만으로 각 칸 (i,j)에 (i-1)*n+j가 놓인 목표 상태로 만들 수 있는지 판정한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
시프트 레지스터선형 되먹임 시프트 레지스터가 처음 2N번 출력한 비트열이 주어질 때, N개의 스위치 값을 복원하고 사전순으로 가장 작은 해를 출력하거나 불가능하면 -1을 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
고속도로와 일곱 난쟁이N개의 점과 여러 개의 직선이 주어질 때, 각 직선에 대해 모든 점이 한쪽에 있는지 아니면 두 그룹으로 나뉘는지 판별한다.보통7기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
읽기인접한 글자 사이 차이의 합이 N 이하인 비어 있지 않은 소문자 단어의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론아직 제출이 없습니다5초128 MB채점 가능
식의 값시작값 a에서 연산 x#y = (x의 자릿수 합)*(y의 최대 자릿수) + (y의 최소 자릿수)만 사용해 K를 만드는 최소 연산 횟수를 구하고, 불가능하면 NEVAR를 출력한다.보통7BFS수학+2아직 제출이 없습니다1초128 MB채점 가능