티스토리 뷰

공부

2018.01.23 problem solving

구사과 2018.01.23 04:06

POI 2009/2010. Pilots

$N$개의 수가 주어질 때, 연속 구간 중 (구간 내 최댓값) - (구간 내 최솟값) $\leq T$를 만족하는 최대 길이의 연속 구간을 찾는 문제이다. $N \leq 3000000$을 만족한다.

풀이


고려대학교 2017 경시대회. Line Friends

$N$개의 구간이 주어지고, 쿼리로 두 구간의 쌍이 주어진다. 두 구간이 겹칠 경우에 한 구간에서 다른 구간으로 이동할 수 있다. 입력으로 주어진 첫번째 구간에서, 최소한의 이동을 통해서 두번째 구간으로 이동해야 한다.

풀이


POI 2005/2006. Ploughing

개인적으로 좋아하는 문제로, 2017년 6월 국가대표 멘토 교육때 김동현 대표에게도 준 적이 있다. 다만 최근에 매우 중요한 대회에 그대로 출제되었다고 들어서 몹시 당황스럽다.

문제 내용은 간단하다. $N * M$ 직사각형 모양의 주어지고, 각 격자에 양의 정수들이 쓰여 있다. 격자의 1번째 / M번째 세로줄, 혹은 1번째 / N번째 가로줄에 적힌 수들의 합이 $k$ 이하라면, 이 가로줄 / 세로줄을 제거할 수 있다. 최소 횟수로 가로 / 세로줄을 제거하여서 격자를 없애 버리는 것이 목적이다.

풀이


다른 풀이 (by dotorya)


'공부' 카테고리의 다른 글

RUN@KAIST 2018 겨울 3주차 연습 문제  (5) 2018.02.02
BOJ 내가 만든 문제집  (2) 2018.01.27
2018.01.23 problem solving  (4) 2018.01.23
RUN@KAIST 2018 겨울 2주차 연습 문제  (1) 2018.01.22
2018.01.20 problem solving  (0) 2018.01.20
Atcoder Regular Contest 035-057  (0) 2018.01.17
댓글
댓글쓰기 폼
공지사항
Total
145,498
Today
82
Yesterday
404