cho.sh

문제

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

전체 결과문제 4665개
제목난이도유형정답자시간 제한메모리 제한채점
Quadrilaterals세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 모든 사각형을 볼록성과 최소 넓이 여부로 분류해 가중치를 합산한 값을 출력한다.어려움8기하조합론+2아직 제출이 없습니다1.7초512 MB지문만 제공
스트라이크 존모든 x좌표와 y좌표가 서로 다른 두 점 집합 P1(+c1)과 P2(-c2)가 주어질 때, c1*s - c2*b를 최대로 하는 축에 평행한 직사각형을 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
세탁기3차원 공간의 점 100개를 최대 k개(k <= 2)의 그룹으로 나눠 각 그룹 중심까지의 제곱 거리 합을 최소화한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
성간 여행각 별이 t - s*dist(a,b)만큼 기여할 때, 기여의 합을 최대로 만드는 발사 각도 b를 찾는 문제입니다.어려움8기하수학+2아직 제출이 없습니다5초512 MB채점 가능
Windmill Pivot세 점이 일직선 위에 있지 않은 점 집합에서, 풍차가 360도 회전할 때 한 점이 피벗으로 승격되는 최대 횟수를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
코코아 연합n x m 초콜릿을 직선으로 잘라 a칸과 b칸 두 더미로 나눌 때 필요한 최소 절단 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Bad Treap키를 x, 우선순위를 sin(x)로 두는 트립에서 높이가 정확히 n이 되는 서로 다른 32비트 정수 n개를 찾아 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
The League of Sequence Designers길이가 L 이상이고 n < 2000, |ai| <= 10^6인 수열을 만들어, 구간 길이와 합의 곱의 최댓값과 주어진 그리디 알고리즘의 출력 차이가 정확히 k가 되도록 하거나 불가능하면 -1을 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
최적 선택n은 8 이하이고 일부 쌍의 대소 관계가 미리 주어졌을 때, k번째로 작은 수를 찾는 최적 비교 기반 알고리즘이 최악의 경우 필요로 하는 비교 횟수를 구한다.어려움8분할 정복게임 이론+2아직 제출이 없습니다8초1024 MB채점 가능
Largest Quadrilateral평면 위의 N개 점(중복 허용)이 주어질 때, 주어진 점들 중 네 개를 꼭짓점으로 하는 모든 사각형 가운데 최대 넓이를 구한다. 퇴화한 경우도 사각형으로 인정한다.어려움8기하완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
Dao Robot선물 가치 수열이 주어질 때, 하나를 가져가면 다음 선물을 놓치는 조건에서 로봇 다오가 얻는 최선 가치의 p% 이상을 얻는 전략을 찾는다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Zeldain GardenN부터 M까지 모든 정수의 약수 개수를 더하는 문제로, N과 M은 10^12까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
형광 힌덴부르크N개의 비트마스크 일정 중 K개를 골라 AND 값을 최대화하고, 그 값을 그룹 가용성 코드로 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
Twin Trees Bros.3차원 정수 격자 위에 그려진 두 트리가 주어질 때, 평행이동, 양의 균일 확대, 회전을 조합한 변환이 한 트리의 점들을 다른 트리의 점들로 옮기면서 간선 관계까지 보존하는 전단사 대응의 수를 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
인터리브 주기 문자열이진 문자열 S가 주어질 때, 두 이진 문자열의 반복을 교차 병합해 S를 만들 수 있는 두 문자열 길이 합의 최솟값을 구한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
NM과 K (1)크기가 최대 10×10인 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
NM과 K (2)N×M 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
River GameN x N 격자에서 두 사람이 번갈아 습지 구역에 인접한 땅에 인접 제약을 지키며 카메라를 놓을 때, 최적의 플레이에서 이기는 쪽을 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
달리기달리기 거리 K와 결승선 속도 상한 X가 주어질 때, K미터 이상을 달리는 데 필요한 최소 시간을 N개의 질의에 대해 각각 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
다항식과 쿼리 2차수가 N인 다항식과 K개의 질의 값이 주어질 때, 각 질의 값에서 다항식을 1,030,307로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
인장0과 1로 이루어진 문서 격자와 도장 격자가 주어질 때, 문서가 도장을 회전 없이 겹치지 않게 여러 번 찍은 결과와 정확히 일치하는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Tritwise Mex3진법 자릿수별 mex가 k인 모든 쌍 (i, j)에 대해 a_i·b_j의 합을 구해 c_k를 출력한다. 3^k는 최대 531441이다.어려움8분할 정복수학+2아직 제출이 없습니다4초512 MB지문만 제공
Radar Scanner세 개의 축에 나란한 직사각형이 적어도 하나의 격자 칸을 함께 덮는 경우의 수를 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Support or Not3차원 공간의 구 n개가 주어질 때, 모든 구 쌍의 표면 사이 거리 중 가장 작은 k개를 올림한 정수로 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Welcome Party학생 n명을 노래와 만담 두 모둠으로 나누되 각 모둠의 점수는 그 모둠에 속한 학생 능력의 최댓값이며, 두 최댓값의 차이를 최소로 만든다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Square Root Partitioningn개의 제곱근에 부호를 붙여 합이 정확히 0이 되는 경우의 수를 구한다.어려움8수학정수론+1아직 제출이 없습니다3초512 MB지문만 제공
Just Shuffle the Input순환 순열로 문자열 t를 섞을 때, 결과가 s의 부분 문자열이 되기 위한 최소 섞기 횟수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Marketing주어진 순위에 새 타입을 삽입할 때 번호를 배정하고, 적응형 상대가 있어도 이름 변경 횟수를 작게 유지한다.어려움8그리디수학+2아직 제출이 없습니다30초512 MB지문만 제공
Darts Game원점을 중심으로 하는 한 변의 길이 L인 정사각형을 회전시켜 포함되는 다트 점수의 합이 최대가 되도록 하는 문제입니다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Outliern개의 점이 주어질 때, 한 점을 제거했을 때 남은 점 집합의 너비(집합을 감싸는 두 평행선 사이 최소 거리)가 최소가 되는 점을 찾아 그 너비를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다12초512 MB지문만 제공
Equilateral Triangles소가 있는 N×N 격자가 주어질 때, 세 쌍의 맨해튼 거리가 모두 같은 소 세 마리의 조합, 즉 맨해튼 거리에서 정삼각형을 이루는 조합의 수를 센다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Gaaaaaaaaaarden초록 배양액 G개와 빨간 배양액 R개를 서로 다른 땅에 뿌리고 매초 퍼뜨려 피어나는 꽃의 최대 개수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Hamburg Steak직사각형 N개가 주어질 때, 모든 직사각형이 적어도 한 점을 포함하도록 하는 K개(최대 4개)의 격자 점을 찾는다.어려움8기하구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Legendary Dango Maker 1P/W/G 당고 격자에서 분홍-흰색-초록 또는 초록-흰색-분홍 순서로 읽히는 길이 3의 가로, 세로, 대각선 삼연을 서로 겹치지 않게 최대한 많이 골라 개수와 배치를 출력한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
English2만 단어 사전에서 무작위로 추출한 일부 단어가 주어질 때, 26개 알파벳이 각각 정확히 한 번씩만 나타나도록 입력 단어를 최대 8개 고른다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초256 MB지문만 제공
암호화 함수숫자의 모든 자리 부분집합을 수로 해석해 더하는 암호화 함수의 출력이 주어질 때, 그 값이 나오는 원래 수를 찾거나 존재하지 않으면 NIE를 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
디스크 문제고정된 32차 이진 다항식 P(x)에 대한 나머지 Q(x)가 주어질 때, x^k mod P(x) = Q(x)를 만족하는 가장 작은 k를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
약수의 개수 세기각 질의에서 l, r, k가 주어질 때 l부터 r까지 d(i^k)의 합을 998244353으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
Game With Triangles길이가 서로 다른 최대 9개의 선분을 벽에 붙인 밑변 하나에서 시작해 삼각형 사슬로 이어 붙일 때, 벽에서 가장 멀리 도달하는 꼭짓점까지의 거리를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Secret Permutation0부터 n-1까지의 숨은 순열을 알아내야 한다. 질의는 세 인덱스를 주면 두 값의 곱에 세 번째 값을 더한 값을 값으로 갖는 인덱스를 모듈로 n으로 돌려준다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
그래프 만들기n개의 노드와 최대 m개의 간선으로 무방향 그래프를 만들어, 도달할 수 없는 쌍을 n으로 계산한 모든 쌍 최단 거리 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
단순 다각형둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
Jinxiety of a Polyomino볼록 폴리오미노 격자가 주어질 때, 임의의 두 칸을 두 방향만 쓰는 경로로 이을 수 있게 하는 최소 회전 수를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
청소년 상어4x4 격자에서 번호가 붙은 물고기들이 회전하며 자리를 바꾸고, 상어가 방향을 따라 이동하며 물고기를 먹을 때 먹을 수 있는 번호 합의 최댓값을 구한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
의자 게임무작위로 정해지는 색의 가장 가까운 의자까지 걸어야 하는 거리의 기댓값이 최소가 되는 시작 의자를 정하고, 그 기댓값을 기약분수로 출력한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Hung Fu두 배열을 같은 순열로 재배열해 i번째까지의 b 원소와 a[p_i]의 최소 XOR을 모두 더한 값을 최소로 만들고, 그중 사전순으로 가장 앞선 순열을 출력한다.어려움8그리디비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
MDSST 계산하기정점이 15개 이하인 완전 가중 그래프에서 모든 정점 쌍의 최단 거리 합이 가장 작은 신장 트리를 찾아 그 합을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
Number of CyclesN이 주어질 때 교차 그래프의 단순 사이클 수가 정확히 N이 되도록 12개 이하의 선분을 구성한다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Aftermath약수의 산술평균 a와 조화평균 h가 정수로 주어질 때, 10^15 이하의 조건을 만족하는 n을 아무거나 하나 복원한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Chalk Outlinen개의 꼭짓점을 가진 단순 다각형을 만들어 내부 대각선의 개수가 정확히 k가 되도록 하거나, 불가능하면 불가능하다고 답한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
GCD크기가 1e5 이하인 배열과 지울 수 있는 개수 k가 주어질 때, 최대 k개를 지워 남은 원소들의 최대공약수를 최대로 만드는 값을 구한다.어려움8정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Bit Operations256 미만의 값을 갖는 최대 8개의 입출력 쌍이 주어질 때, 비트 부정, AND, OR, XOR, 덧셈, 뺄셈, 곱셈만으로 모든 x_i를 y_i로 보내는 C 수식을 만든다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Greedy Coach두 탐욕 전략 중 하나는 모든 훈련에 문제집을 배정하고 다른 하나는 적어도 한 번 배정에 실패하는 팀 구성 순서를 만들거나, 그런 순서가 없으면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Memento Morin×m 격자에 표시된 k개의 칸과 네 행의 순서를 정하는 순열이 주어질 때, 순열 순서대로 열이 증가하는 네 개의 표시 칸을 정확히 포함하고 그보다 작은 부분행렬은 조건을 만족하지 않는 부분행렬의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다2.5초64 MB지문만 제공
Dominoesn×m 판의 검은색이 아닌 칸을 28개의 도미노로 빈틈없이 덮되 초록 칸에 놓이는 점수의 합이 최대가 되도록 배치하고, 불가능하면 No solution을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Reachable Sequences역전된 두 원소를 맞바꾸는 연산을 반복할 때, 순열 a_j에서 도달할 수 있는 순열 a_i의 순서쌍 (i,j) 개수를 센다.어려움8완전 탐색그래프+2아직 제출이 없습니다4초512 MB지문만 제공
Vier무작위 순열 pi가 주어질 때, a+b ≡ c+d (mod n)이고 pi_a+pi_b ≡ pi_c+pi_d (mod n)을 만족하는 자명하지 않은 네 수 a,b,c,d를 찾거나 존재하지 않음을 보고한다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
Square Functionx에서 시작해 증가하는 수열의 곱이 완전제곱수가 되는 최소 끝값을 S(x)라 할 때, 주어진 y에 대해 S(x)=y인 모든 x를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB지문만 제공
좀비 떼가 전역 때보다 먼저 오다니1m 간격으로 좀비가 최대 L마리(L은 18 이하) 다가오고, 1m마다 한 번 사격할 수 있을 때 무제한 소총과 산탄, 관통탄을 써서 초소를 지킬 수 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
햄최몇?주어진 효용을 가진 N개의 버거를 세 사람이 나눠 먹을 때, 막내가 두 선배의 총효용을 넘지 않으면서 얻을 수 있는 최대 효용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
현금 부족각 거래가 일어날 수 있는 날짜 범위가 주어질 때, 거래 순서를 적절히 정해 잔액이 0 미만이 되는 경우가 존재하는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Weight Overflow최대 25개의 추를 두 접시에 나누어 담아 두 합이 m에 대해 합동이 되게 하되, 추를 최소 하나 사용해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Палиндромные числа각 질의 구간 [L, R]에서 x-1과 x+1이 앞에 0을 붙여도 되는 팰린드롬 수가 되는 x의 개수를 센다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
별난 전시품1부터 n까지의 순열에서 길이 k인 모든 구간의 역전 개수가 주어질 때, 그에 맞는 순열 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
Time Traveln개 정점 위에 주어진 k개의 스패닝 트리 각각에서, 모든 (s, f) 순서쌍에 대해 s-f 경로에 공통으로 포함되는 정점의 수를 구한다. n과 k는 최대 500이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Музей다각형의 꼭짓점으로 만든 서로 겹치지 않는 삼각형 하나나 둘로 모든 기념품을 포함시키되, 삼각형 넓이의 합을 최소로 만든다.어려움8기하완전 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
Vision Program격자 크기 H, W와 K가 주어질 때 두 검은 픽셀의 맨해튼 거리가 정확히 K인지 판정하는 NOT/AND/OR/XOR 회로를 설계한다.어려움8비트 연산구현+1아직 제출이 없습니다1초1024 MB지문만 제공
버섯 세기버섯 0이 종 A임을 알고, 한 줄로 놓은 버섯들에서 인접한 서로 다른 종의 쌍 개수를 세는 기계를 사용해 n개 버섯 중 종 A의 개수를 구한다.어려움8구현수학+2아직 제출이 없습니다2초1024 MB채점 가능
Морской бой한 칸짜리 배들로 이루어진 두 함대가 각자 정해진 주기마다 같은 변위만큼 이동할 때, 두 함대의 배가 처음 같은 칸에 오는 단계를 구하고 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Черепахи в пруду연결된 격자 칸 집합에 칸이 하나씩 추가될 때마다, 네 방향 중 두 방향만 사용하는 경로로 모든 칸 사이를 오갈 수 있는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Unscrambling a Messy Bug버그가 있는 compile_set이 적용한 비트 순열을 w번 이하의 삽입과 r번 이하의 질의로 알아낸다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Sudoku 3일부가 채워진 n^2 x n^2 스도쿠 판에서 행, 열, 부분 격자의 규칙을 지키며 빈칸을 최대한 많이 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 4유효한 n^2 x n^2 스도쿠 판에서 행, 열, n x n 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
호반우가 길을 건너간 이유격자의 왼쪽 위에서 오른쪽 아래까지 8방향으로 이동하며 지나온 칸의 값을 모두 xor했을 때 0이 되는 경로를 찾고, 방문 칸 수가 2(N+M) 이하가 되도록 출력한다.어려움8수학구현+2아직 제출이 없습니다1초256 MB지문만 제공
카드 셔플1번부터 N번까지 순서대로 놓인 카드에서 X 셔플과 Y 셔플만 사용해 A번 카드를 B번째 위치로 보내는 최단 셔플 순서를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초256 MB지문만 제공
Icpcan Alphabetn개 문자의 순서에 따라 두 개의 최소/최대 식을 계산할 때, 두 식의 값이 같은 순서의 개수를 구한다.어려움8조합론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Make Numbers주어진 네 자릿수를 모두 한 번씩 사용해 임의 순서로 이어 붙이고 +, -, ×를 넣어 만들 수 있는 음이 아닌 정수의 개수를 센다.어려움8완전 탐색구현+2아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 3넓이의 합이 X 곱하기 Y 직사각형과 같은 N개의 방향이 정해진 삼각형을 회전 없이 평행 이동해 직사각형을 정확히 덮도록 배치한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 7방향을 바꾸지 않고 주어진 삼각형 조각들을 옮겨 X 곱하기 Y 직사각형을 겹침 없이 정확히 덮도록 각 조각의 한 꼭짓점 좌표를 출력한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Вирусы각 세포가 모든 바이러스에 대한 감수성 순위를 가질 때, 세포들이 서로 공격해 더 이상 감염이 바뀌지 않을 때까지 실험이 진행되며, 모든 종료 순서에서 살아남는 바이러스 또는 어떤 순서에서든 살아남는 바이러스를 찾는 문제다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
It's All Squares각 질의는 단순 다각형을 이루는 격자 경로를 주며, 그 내부에 들어 있는 서로 다른 칸 값의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다4초512 MB지문만 제공
The Last Supper원형으로 앉은 n명의 손님, 확진자 m명, 시간 순서로 주어진 q번의 이웃 접촉이 있을 때, 처음 감염자였을 가능성이 있는 모든 손님을 찾는다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Brain-teaser두 피가수 단어가 주어질 때, 글자 대 숫자 대응이 정확히 하나만 존재하도록 만드는 합 단어를 사전에서 모두 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
New Flat볼록 다각형과 그 안의 선분이 주어질 때, 선분이 다각형 안에 머무르면서 도달할 수 있는 방향과 원래 방향이 이루는 최대 각도를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Well, That's Just Grate가로 l, 세로 w인 창살 위에 테두리에서 테두리로 이어지는 선분 n개가 있고, p개의 직사각형(휴대폰) 각각에 대해 선분과 직사각형의 교점 전체의 볼록 껍질을 구해 직사각형 중심이 그 바깥에 있으면 떨어진다고 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Cucumber Conundrum반지름 s인 샌드위치와 반지름 r인 오이 피클이 주어질 때, 면적의 z퍼센트까지 덮는 조건에서 서로 겹치지 않게 올릴 수 있는 피클의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Action Recognition Problem연결된 그래프의 각 정점에 프레임 번호와 관절 번호를 부여해 격자 형태의 시공간 그래프로 복원하고, 프레임 수가 최대가 되도록 한다.어려움8그래프DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Rikka with Subsequencex를 a+b로 나눠 str(a)와 str(b)의 공통 부분 수열 중 가장 긴 문자열이 되도록 a,b,c를 구해 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Game Theory작은 무방향 그래프의 각 정점에 음이 아닌 정수를 부여해, 모든 정점의 값이 이웃 값들의 mex가 되도록 하는 경우의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Book길이와 무게가 주어진 n권의 책을 안정하게 쌓으면서 각 책의 수평 위치를 정해, 책상 밖으로 나온 최대 거리를 최대로 만든다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Poplåtar소문자와 밑줄로 이루어진 문자열을 인트로, 두 줄 이상의 후렴, 아웃트로로 나눈다. 후렴의 모든 줄은 길이가 같아야 하며, 줄 수와 그 줄들의 최장 공통 접미사 길이의 곱을 최대로 만드는 값은 얼마인지 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Brickor검은색과 흰색 타일 3개에서 15개로 이루어진 줄이 주어질 때, 인접한 두 타일을 뽑아 뒤집은 뒤 줄의 앞이나 뒤에 붙이는 이동으로 모든 타일을 흰색으로 만드는 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회빈자리에 8세부터 19세 사이의 나이를 배정해 두 자리 사이의 bitwise AND 또는 OR 제약 조건을 모두 만족시키거나, 불가능함을 판정하는 문제다.어려움8그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Grid CityR x C 격자의 각 칸에 놓인 교차로 배치를 90도씩 회전시켜 모든 도로가 이웃 교차로에 연결되도록 할 때 필요한 최소 회전 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Condorcet집계된 순위 투표가 주어질 때, 모든 후보가 누군가와의 일대일 대결에서 지도록 만드는 최소 추가 유권자 수를 구한다.어려움8그리디완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
TripTik직선 위 점들에 가중치가 있을 때, 각 점을 중심에 두면서 그 점이 보이는 상위 k개 안에 남도록 하는 최소 확대·축소·중심 이동 횟수를 구한다.어려움8구현완전 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Oreperations Research두 순환 큐에 담긴 광차 적재량과 기차 칸 용량이 주어질 때, 두 큐의 앞에서 광차를 골라 모든 칸을 정확히 채울 수 있는지 판정한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다7초1024 MB지문만 제공
Ada Loveslaces한쪽에 N개의 구멍이 있는 신발에서 사용 길이가 주어진 범위 안의 자유 끝을 남기는 신발끈 묶기 패턴의 수를 최대 100개의 끈 길이마다 센다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Basic Basis4k비트 벡터 b₁..bₙ이 주어질 때, 각 질의 벡터마다 b₁..bᵢ의 공집합이 아닌 부분집합을 XOR해 만들 수 있는 최소 i를 구하고, 없으면 -1을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
New MathsN이 주어질 때, 받아올림을 무시하는 자릿수별 곱셈으로 N이 되는 가장 작은 양의 정수 a를 구하고, 없으면 -1을 출력한다.어려움8수학백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공