[14.08.18] convex hull trick

1

Convex Hole Tree13045 박현민

2014-08-18

2

Convex Hull Trick13045 박현민

2014-08-18

3

INTRODUCTIONChapter 1

2014-08-18

4

Convex Hull

2014-08-18

5

Dynamic Programming

더 작은 크기의 문제에서 얻은 답을

바탕으로 더 큰 크기의 문제를 풀어

나가는 방법

2014-08-18

6

Recurrence Formula

: 번째 피보나치 수

2014-08-18

7

What If…

( 단 , )

2014-08-18

8

Then…

𝑥

𝑦

( 단 , )

2014-08-18

9

Then… (Cont.)

𝑥

𝑦

( 단 , )

2014-08-18

10

How?

𝑥

𝑦

2014-08-18

11

BASICChapter 2

2014-08-18

12

bossraid

2014-08-18

Not Available in SildeShare

13

bossraid (Cont.)

2014-08-18

Not Available in SildeShare

14

bossraid (Cont.)

2014-08-18

Not Available in SildeShare

15

In CodeForces

2014-08-18

16

ADVANCEChapter 3

2014-08-18

17

horse

2014-08-18

18

horse (Cont.)

2014-08-18

19

horse (Cont.)

2014-08-18

20

EXTREMEChapter 4

2014-08-18

21

commando

2014-08-18

22

commando (Cont.)

2014-08-18

23

sequence

2014-08-18

24

sequence (Cont.)

2014-08-18

25

sequence (Cont.)

2014-08-18

26

REFERENCEAppendix

2014-08-18

27

Reference

http://en.wikipedia.org/wiki/Convex_hull

http://wcipeg.com/wiki/Convex_hull_trick

http://codeforces.com/blog/entry/8219

http://codeforces.com/contest/319/problem/C

https://www.digitalculture.or.kr/sub06/selectOlymPiad-

DissentList.do

http://www.apio.olympiad.org/2010/apio2010-kr.pdf

http://olympiads.kz/apio2014/apio2014_problemset.pdf

2014-08-18

28

감사합니다

2014-08-18

29

이 프레젠테이션은http://www.slideshare.net/525hm/140818-convex-hull-trick에서 다시 보실 수 있습니다

그림을 추가하려면 아이콘을 클릭하십시오

2014-08-18