[14.08.18] convex hull trick
DESCRIPTION
Convex Hull TrickTRANSCRIPT
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