수학과 세기

정수론, 조합론, 기하

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 13177개

슈퍼브 다트
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
내적
어려움8
행렬 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고속도로 사이클링
어려움8
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마법 체스판
어려움8
누적 합 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
길을 잃은 놀이공원
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
토끼 농장
어려움8
행렬 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고도
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
파이프 구슬
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
코스 설계
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
생성 트리 세기
어려움8
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
공의 합집합
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이진수 변환
어려움8
그리디 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리의 외심
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시간 끌기
어려움8
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
G++ 언어
어려움8
비트 연산 구현+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
256 MB
채점 가능
민원이 넘쳐흘러
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
2xN 타일링과 쿼리
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
합성함수와 쿼리
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
코포빵 토너먼트
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
파리채 만들기
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투명 악어
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성냥팔이 소년
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
필살! 60단 컴보
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋은 집합
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보헤미안 랩소디
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
6.5초
메모리 제한
1024 MB
채점 가능
수열과 쿼리 28
어려움8
세그먼트 트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
국경
어려움8
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
힐베르트 호텔
어려움8
수학 구현+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Maximizer
어려움8
그리디 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파리의 밤
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
여행 안내서
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
평범한 정원사 뱀파이어
어려움8
기하 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
천칭
어려움8
수학 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달리기 경로
어려움8
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
Stop Counting!
어려움8
수학 누적 합+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
개구리 점프
어려움8
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
XORanges
어려움8
비트 연산 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이상한 기계
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
놀이공원
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
제곱수의 합 2 (More Huge)
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
시험
어려움8
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
광물
어려움8
분할 정복 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
울타리
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
텐트
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도서관
어려움8
구간 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고장난 통신 장치
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
드래곤 2
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
IOIOI 카드
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
별자리 2
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
512 MB
채점 가능
이미지 수집은 즐거워
어려움8
분할 정복 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
마스코트
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
방정식
어려움8
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컨베이어 벨트
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부동산 중개인
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모자이크 맨션
어려움8
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
사자와 토끼
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피보나치 음악
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
치즈를 부탁해요
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원형 정원
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유리수 진법의 정수 표현
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Hogwarts
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
분자
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나중에 볼 동영상
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
화장지 롤
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타입 차트
어려움8
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위와 사다리
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탐욕 증가 수열을 갖는 순열의 개수 세기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Logland
어려움8
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
목장 CCTV
어려움8
누적 합 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
피자는 나눌 수록 커지잖아요
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Max or Min
어려움8
구현 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리 위의 게임
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
세탁기
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안전 운전
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고정점 순열
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
성간 여행
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
빛나고, 픽셀이여, 빛나라!
어려움8
정렬 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
더 어려운 계단 수
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
알고리즘 교육
어려움8
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
완벽한 집 짓기
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
불평등을 줄여라
어려움8
세그먼트 트리 구현+2
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
512 MB
채점 가능
눈부신 별들
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
512 MB
채점 가능
홀드할까, 계속할까?
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안테나
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
골프 타임
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일회용 스위치
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
그놀 가설
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Popcount
어려움8
비트 연산 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
ICPC
어려움8
조합론 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대농부 김상혁
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Miss Sloane
어려움8
정수론 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
최적 선택
어려움8
분할 정복 게임 이론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
식을 평가해 봅시다!
어려움8
구현 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Zeldain Garden
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
형광 힌덴부르크
어려움8
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
촛불과 그림자
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
분수 계산
어려움8
수학 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쌍둥이 트리 형제
어려움8
트리 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
당구공을 넣자
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
슈퍼브 다트평면에 그려진 연결된 직선 그래프가 주어질 때, 유한한 넓이를 가진 모든 면의 넓이를 오름차순으로 소수점 둘째 자리까지 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
내적n개의 d차원 음이 아닌 정수 벡터와 정수 k가 주어질 때, 내적이 k의 배수인 두 벡터의 번호를 찾거나 그런 쌍이 없다고 출력합니다.	어려움8	행렬정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
고속도로 사이클링N개 구간 각각의 속력을 정해 에너지 합이 EU를 넘지 않도록 하면서 전체 이동 시간을 최소로 만드는 값을 구한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마법 체스판N×M 격자에서 수호자 위치를 기준으로 한 직사각형 영역의 최대공약수를 구하고, 직사각형 영역에 같은 값을 더하는 갱신을 처리합니다.	어려움8	누적 합정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
길을 잃은 놀이공원연결된 가중치 그래프에서 사이클이 최대 하나일 때, 시작 정점을 균등하게 고르고 같은 정점을 다시 방문하지 않는 무작위 경로의 길이 기댓값을 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
토끼 농장n, k, p가 주어질 때 n번째 달의 토끼 쌍 수를 p로 나눈 나머지를 구합니다. 전체 쌍 수를 k로 나눈 나머지가 1이면 새로 태어난 한 쌍이 죽습니다.	어려움8	행렬정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
고도격자의 교차점에 고도를 정해 모든 방향성 도로 통행의 오르막 에너지 합을 최소화하는 문제로, 두 모서리 교차점의 고도는 고정되어 있다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
코스 설계도시를 겹치지 않는 경로로 나누어 수도까지 버스를 타야 하는 횟수의 최댓값을 최소로 만드는 방법의 수를 Q로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
생성 트리 세기거리가 k 이하인 모든 두 노드를 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지로 구한다. k는 5 이하, n은 10^15 이하다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
공의 합집합모든 공의 중심이 x축 위에 있어 합집합은 회전체가 된다. 부피를 p/q 곱하기 파이 꼴로 구해 p 곱하기 q의 역원을 1e9+7로 나눈 값을 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
이진수 변환x0에서 0까지 N번의 변환으로 이어지는 수열을 만들되, 인접한 항의 차이들 중 최댓값과 최솟값의 차이가 가장 작아지도록 하는 수열을 찾는다.	어려움8	그리디비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리의 외심트리와 여러 개의 정점 삼중항이 주어질 때, 각 삼중항에 대해 세 정점까지의 거리가 모두 같으면서 그 거리가 최소인 정점을 출력하고, 존재하지 않으면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
G++ 언어H와 W를 읽고 입력으로 주어지는 사각형 (a, b)에서 (c, d)까지의 합 S를 메모리 0에 남기고 나머지 메모리를 모두 0으로 만드는 G++ 코드를 작성합니다.	어려움8	비트 연산구현+1	아직 제출이 없습니다	0.1초	256 MB	채점 가능
민원이 넘쳐흘러각 스피커의 소리 범위(맨해튼 거리 기준 반지름 V×S_i)가 다른 스피커의 범위와 겹치지 않는 최대 정수 볼륨 V를 구합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
2xN 타일링과 쿼리1x2와 2x1 타일로 2xN 격자를 채우는 경우의 수를 구하되, 쿼리마다 특정 칸이 사용 금지되거나 해제될 때마다 다시 계산한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
합성함수와 쿼리함수 f가 1부터 m까지 정의될 때, 각 질의 n, x에 대해 f를 n번 합성한 f^n(x)를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
코포빵 토너먼트각 레이팅 범위 [A, B]에서 참가자를 무작위로 줄 세운 토너먼트가 기록하는 값의 개수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
파리채 만들기단순 다각형에서 내부의 두 점을 각각 독립적으로 균일하게 택할 때 두 점 사이 거리의 제곱의 기댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
투명 악어각 위치의 발톱 자국 수가 주어질 때, 그 자국을 정확히 남기는 악어들의 공격력 합의 최솟값을 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
성냥팔이 소년N개의 정수 각각을 건너뛰거나, 성냥 1개로 음수 값을 곱하거나, 성냥 2개로 양수 값을 곱해 K개 이하로 사용하면서 곱을 최대로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
필살! 60단 컴보각 질의 (a, b, c)마다 a 이상 b 이하인 이진수 x 중에서 60개 음 콤보 게임에서 c보다 높은 점수를 내는 것의 개수를 센다. 콤보 X에서 GOOD 판정은 2X-1점을 준다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋은 집합0부터 2^k - 1까지의 정수 중 AND와 OR 연산에 닫혀 있고 주어진 n개의 정수를 모두 포함하는 공집합이 아닌 집합의 개수를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보헤미안 랩소디각 전구가 네 방향 중 하나로 빛을 비출 때, 모든 전구가 함께 비추는 면적의 최댓값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	6.5초	1024 MB	채점 가능
수열과 쿼리 28배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 구간 합을 출력한다.	어려움8	세그먼트 트리수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
국경종이 적힌 N×N 격자(N은 최대 4)가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 자기교차 없는 국경 경로를 그어 서로 다른 종이 다른 영역에 있도록 하거나, 그런 경로가 없으면 불가능을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
힐베르트 호텔손님이 유한 개 또는 무한히 도착하는 힐베르트 호텔을 처리하면서, 어떤 방의 그룹 번호를 구하거나 특정 그룹의 x번째 방 번호를 답한다.	어려움8	수학구현+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Maximizer1부터 N까지의 순열 A와 B가 주어질 때, \|a_i - b_i\|의 합을 최대로 만드는 A의 순열에 도달하기 위해 필요한 인접 교환의 최소 횟수를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
파리의 밤일반 위치에 있는 등급이 매겨진 점 N개가 주어질 때, 두 경계 지점을 지나는 직선으로 나머지를 양쪽으로 나누어 두 합의 차의 최솟값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	15초	512 MB	채점 가능
여행 안내서세 개의 특수 노드가 있는 가중 무향 그래프에서, 다른 노드가 세 거리 모두에서 지배하지 못하는 노드의 수를 센다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	6초	512 MB	채점 가능
평범한 정원사 뱀파이어세 지점과 n개의 원 반지름이 주어질 때, 원들을 배치해 세 지점을 모두 잇는 것이 가능한지 판별합니다.	어려움8	기하비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
천칭기존 추 집합과 목표량들이 주어질 때, 각 목표량을 추들의 부호 있는 부분집합 합으로 나타낼 수 있게 하는 가장 가벼운 추가 추를 구하거나, 0 또는 -1을 출력한다.	어려움8	수학해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기 경로볼록 n각형의 현들이 주어질 때, 끝점을 포함해 서로 만나지 않는 현들의 최대 개수를 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
Stop Counting!정수 카드 덱이 주어질 때, 한 개의 연속 구간을 건너뛰어 남은 카드 평균이 최대가 되도록 하는 값을 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
개구리 점프서로 만나지 않는 N개의 수평 선분이 주어질 때, 두 통나무 사이를 수직으로 점프할 수 있는 관계를 그래프로 만들고 각 질의에 대해 도달 가능한지 답한다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호각 N에 대해 괄호 값이 N인 유효 괄호 문자열 중 숫자로 읽었을 때 가장 작은 것을 찾아 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
XORanges배열에서 점 갱신이 일어날 때 [l, u] 구간 안의 모든 연속 부분 배열의 XOR을 구하는 질의에 답한다.	어려움8	비트 연산세그먼트 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 기계각 시각 t가 만드는 순서쌍 (x, y) = (((t + floor(t/B)) mod A), t mod B)를 n개의 서로 겹치지 않는 구간에서 모두 모아 서로 다른 순서쌍의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
놀이공원놀이기구 18개 이하의 그래프에서 슬라이드 방향을 일부 뒤집어 사이클이 없게 만드는 방법들의 뒤집은 슬라이드 수를 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
제곱수의 합 2 (More Huge)10^18 이하의 자연수 n이 주어질 때, n을 이루는 제곱수 항의 최소 개수와 그 제곱근들을 구해 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
시험Q개의 기준 (X,Y,Z)마다 수학 점수가 X 이상, 정보 점수가 Y 이상, 두 점수 합이 Z 이상인 학생 수를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
광물2N개의 조각이 N쌍을 이루지만 짝을 모를 때, 현재 넣은 조각의 광물 종류 수를 알려주는 장치를 100만 번 이하로 써서 모든 짝을 알아낸다.	어려움8	분할 정복구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
울타리정사각형 목초지와 기존 울타리 선분들이 주어질 때, 목초지를 완전히 둘러싸는 데 필요한 새 울타리의 최소 총 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
텐트H×W 격자에서 각 행과 열의 입구 방향 규칙을 만족하도록 텐트를 하나 이상 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도서관숨겨진 N권의 책 순열이 있고, 책 번호 집합을 질의하면 그 책들만 꺼내는 데 필요한 최소 연속 구간 제거 횟수를 돌려주는 오라클이 있다. 최대 20000번의 질의로 순서를 알아낸다. (좌우 반전은 구분하지 않는다.)	어려움8	구간수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고장난 통신 장치길이 150의 0과 1 수열로 정수 X를 보내되, 고장 난 위치 최대 40개가 0으로 고정되어 있어도 수신자가 X를 복원하도록 수열을 만드는 문제입니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
드래곤 2각 질문마다 부족 F의 용이 부족 G의 용을 향해 쏜 불화살 중 두 마을을 잇는 도로를 지나는 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
IOIOI 카드I/O 카드가 일렬로 놓여 있고 구간 뒤집기 연산마다 비용이 다를 때, 모든 카드를 앞면으로 만들 수 있는지 판정하고 최소 뒤집기 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
별자리 2빨강, 파랑, 노랑 별을 꼭짓점으로 하나씩 쓰는 삼각형 두 개의 쌍 중 서로 겹치지 않는 쌍의 수를 셉니다.	어려움8	기하정렬+1	아직 제출이 없습니다	9초	512 MB	채점 가능
이미지 수집은 즐거워모두 흰색인 2^N × 2^N 격자에서 행 또는 열을 뒤집는 연산을 Q번 수행하며, 매 연산 후 이미지를 사진 트리로 압축한 크기를 구한다.	어려움8	분할 정복구현+2	아직 제출이 없습니다	5초	256 MB	채점 가능
마스코트남은 마스코트를 놓는 순서 중, 놓인 칸 전체가 직사각형을 이루는 순간의 횟수를 최대로 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
방정식a 이상 b 이하인 양의 정수 n 가운데 각 자릿수의 제곱합에 k를 곱한 값이 n과 같은 것의 개수를 센다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컨베이어 벨트고정 비율 a:b 분배기를 200개 이하로 연결해 하나의 입력을 두 출력에서 c:d 비율로 나누는 벨트 네트워크를 구성합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모자이크 맨션n개의 행과 m개의 열로 이루어진 모자이크가 주어질 때, 남긴 행들에서 각 색의 타일 수가 모두 같아지도록 행을 제거하고, 남길 수 있는 행의 최대 개수를 구한다.	어려움8	동적 계획법해시맵+2	아직 제출이 없습니다	12초	512 MB	채점 가능
사자와 토끼연결된 무방향 그래프에서 사자와 토끼가 서로의 위치를 모른 채 동시에 이동할 때 영원히 만나지 못하는 시작 위치 순서쌍의 개수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 음악피보나치 수를 M으로 나눈 나머지의 각 자리 숫자로 새 수열을 만들고, N번째 숫자를 묻는 쿼리에 답한다. N은 10^15까지이다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
치즈를 부탁해요보유한 n가지 치즈의 양과 각 블렌드의 고정 비율 및 파운드당 이익이 주어질 때 얻을 수 있는 최대 이익을 구해 소수점 둘째 자리로 반올림한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원형 정원주어진 변 길이들로 원에 내접하는 다각형을 만들 때 외접원의 반지름을 구하고, 불가능하거나 중심이 밖에 있거나 120인치를 넘으면 해당 문구를 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유리수 진법의 정수 표현서로소인 p와 q에 대해 양의 정수 n을 각 자릿수가 p-1 이하인 유일한 p/q진법 전개로 나타내고, 0-9, A-Z, a-z 순서의 문자로 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Hogwarts꼭짓점 n개와 각 방마다 4개의 간선 레이블이 있는 두 그래프가 주어질 때, 옛 그래프에서 1번 방에서 n번 방으로 가는 모든 명령 수열이 새 그래프에서도 1번 방에서 n번 방으로 가는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
분자일부 원자의 좌표가 고정된 연결 그래프에서 나머지 원자들이 이웃 원자들의 평균 위치에 놓이도록 좌표를 구한다. 조건을 만족하는 해라면 무엇이든 인정된다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나중에 볼 동영상영상 종류를 나타내는 문자열이 주어질 때, 같은 종류의 다음 영상은 자동 재생되고 다른 종류로 넘어갈 때만 클릭이 필요하다는 규칙에서 모든 영상을 보는 최소 클릭 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	512 MB	채점 가능
화장지 롤방문마다 n센티미터를 쓰는 상황에서 길이 l인 화장지 롤을 최소 몇 개 준비해야 부족이 생기지 않는지 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타입 차트단일 또는 이중 타입 Nudgémon에 대한 타입 1 공격의 관찰 결과가 주어졌을 때, 모든 결과와 맞는 타입 표의 첫 번째 행을 출력합니다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위와 사다리주사위를 굴려 사다리 게임 판을 통과할 때, 주어진 확률 p 이상으로 게임을 끝낼 수 있는 최소 굴림 횟수를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탐욕 증가 수열을 갖는 순열의 개수 세기1부터 N까지의 순열 가운데 주어진 수열 G를 탐욕 증가 부분수열로 가지는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Logland2의 거듭제곱 액면가 동전 개수가 주어졌을 때, 나머지 금액을 두 사람이 똑같이 나눌 수 있도록 남겨야 하는 최소 금액을 10^9+7로 나눈 나머지로 구합니다.	어려움8	비트 연산그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
목장 CCTV각 질의마다 양들이 정해진 방향으로 하루에 한 칸씩 K일 동안 이동할 때, CCTV 사각형 안 최댓값을 매일 구해 그 XOR을 출력한다.	어려움8	누적 합행렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
피자는 나눌 수록 커지잖아요각 K에 대해, 윤희에게 1+2+...+k조각을 주고 남는 조각 수가 최대가 되도록 자르는 횟수를 정한다. K가 10^9까지 커서 닫힌 식과 근사가 필요하다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Max or Min원 위에 놓인 수들에 대해 어떤 수와 양쪽 이웃을 min 또는 max로 바꾸는 연산을 할 때, 각 x에 대해 모든 수를 x로 만드는 최소 시간을 구하거나 불가능하면 -1을 출력한다.	어려움8	구현그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
트리 위의 게임루트가 1인 트리에서 앨리스가 흰 정점 하나에 칩을 놓고, 두 사람이 번갈아 칩을 아직 검지 않은 조상이나 자손 정점으로 옮기며 그 정점을 검게 칠한다. 더 옮길 수 없는 사람이 지질 때 승자를 판정한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
세탁기3차원 공간의 점 100개를 최대 k개(k <= 2)의 그룹으로 나눠 각 그룹 중심까지의 제곱 거리 합을 최소화한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안전 운전폴리라인 도로에 k개의 속도 제한 표지판을 세워 이동 시간을 최소화한다. 각 꺾임각은 속도 제한을 \|180 - α\| km/h로 제한한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고정점 순열1부터 n까지의 순열 중 고정점이 정확히 m개인 것들을 사전순으로 나열했을 때 k번째 순열을 구하고, 그런 순열이 k개 미만이면 -1을 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
성간 여행각 별이 t - s*dist(a,b)만큼 기여할 때, 기여의 합을 최대로 만드는 발사 각도 b를 찾는 문제입니다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
빛나고, 픽셀이여, 빛나라!가로 및 세로 전류 펄스가 격자 교차점을 지날 때 두 전선에 동시에 전류가 흐르는 픽셀의 수를 센다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
더 어려운 계단 수길이가 N이고 0부터 B-1까지 모든 숫자를 포함하는 B진법 계단 수의 개수를 M으로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
알고리즘 교육교사마다 아는 알고리즘 목록이 주어질 때, 학생들이 받는 교육 범위가 서로 포함 관계에 놓이지 않도록 팀을 꾸리는 최대 학생 수를 구합니다.	어려움8	조합론비트 연산+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
완벽한 집 짓기원점을 중심으로 하고 내부에 어떤 점도 포함하지 않는 가장 큰 정사각형을 찾아 그 둘레를 소수점 네 자리까지 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
불평등을 줄여라여러 구간 [B,E]와 시작 자산 X에 대해 매달 소득을 더한 뒤 자산을 [L,U] 범위로 조정하는 과정을 반복해 최종 자산을 구한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	0.7초	512 MB	채점 가능
눈부신 별들좌표와 밝기를 가진 N개의 별이 있을 때, 그림을 적절히 회전시켜 밝은 별이 어두운 별보다 늦지 않게 인쇄되도록 만들 수 있는지 판정한다. 인쇄는 위에서 아래로 진행된다.	어려움8	기하정렬+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
홀드할까, 계속할까?각 질의에서 캐틀린의 점수, 호스터의 점수, 현재 턴 합계가 주어질 때, 두 사람이 최적으로 플레이한다고 가정하고 캐틀린의 승률을 최대화하는 선택이 홀드인지 계속인지 판정한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
안테나볼록 다각형 내부의 안테나 쌍 가운데 연결선이 제거된 두 벽 어느 쪽과도 교차하지 않는 쌍의 수를 시나리오마다 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
골프 타임각 시작점에서 벽에 튕기며 대각선으로 움직이는 공이 연못에 처음 닿는 시간과 위치를 구하고, 영원히 닿지 않으면 -1을 출력합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
일회용 스위치케이블 길이가 주어진 네트워크에서 속도와 오버헤드 값이 어떻든 1번 스위치에서 n번 스위치까지 최적 경로에 절대 들어가지 않는 스위치를 찾습니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	512 MB	채점 가능
그놀 가설n개의 생성 확률과 무작위로 뽑는 k개의 타입 풀이 주어질 때, 선택되지 않은 타입의 확률이 원형으로 다음 선택된 타입에 더해진 뒤 각 타입의 기대 생성 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
PopcountN과 K가 주어질 때, 변수 하나만 써서 N비트 입력의 1의 개수를 계산하는 MalnarScript 프로그램을 K개 이하의 명령으로 작성한다.	어려움8	비트 연산분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.	어려움8	조합론문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대농부 김상혁반지름 r을 정해 원 안의 작물마다 경계까지의 거리에 wi를 곱한 수확에서 관리비 A*r^2을 뺀 하루 이익이 최대가 되도록 한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Miss Sloane선택한 의원의 a_i를 k 이하의 약수로 나누어 모든 값의 최대공약수가 1보다 크게 만들고, 총 로비 시간을 최소로 구합니다.	어려움8	정수론그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
최적 선택n은 8 이하이고 일부 쌍의 대소 관계가 미리 주어졌을 때, k번째로 작은 수를 찾는 최적 비교 기반 알고리즘이 최악의 경우 필요로 하는 비교 횟수를 구한다.	어려움8	분할 정복게임 이론+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
식을 평가해 봅시다!2차원 아스키 아트로 그려진 수식을 읽고 그 값을 10^9+7로 나눈 나머지로 구합니다.	어려움8	구현재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Zeldain GardenN부터 M까지 모든 정수의 약수 개수를 더하는 문제로, N과 M은 10^12까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
형광 힌덴부르크N개의 비트마스크 일정 중 K개를 골라 AND 값을 최대화하고, 그 값을 그룹 가용성 코드로 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
촛불과 그림자빨간 볼록 다각형 안에 파란 볼록 다각형이 들어 있을 때, 각 촛불 위치에서 파란 다각형이 드리우는 그림자 영역의 넓이를 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
분수 계산0 이상 1 미만의 정렬된 분수 N개를 원 위의 점으로 보고, 모든 쌍의 원형 거리 합이 더 큰 수열 B가 있는지 판별합니다.	어려움8	수학정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
쌍둥이 트리 형제각 노드가 3차원 좌표로 주어진 두 트리에서, 이동, 양의 균일 배율 변환, 회전으로 한 트리를 다른 트리에 대응시킬 수 있는 노드 대응의 개수를 구합니다.	어려움8	트리기하+1	아직 제출이 없습니다	3초	512 MB	채점 가능
당구공을 넣자가로 A, 세로 B인 당구대에서 점으로 보는 공이 속도 (p,q)로 움직이며 벽에 반사될 때, 구석에 도달할 때까지 벽에 부딪힌 횟수를 세고 영원히 멈추지 않으면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능