Dynamic Programming tutorial for Rookies and Masters

Available on HD

Part #1

Part #2

Part #3

CEG Coding Camp Contest #6

Contest ends at 23:59 PM

Problems

1.	Gondolas	-	CF - Gondolas
2.	LogIndustry	-	CF - Logging Industry
3.	QTREE4	-	SPOJ - QTREE4
4.	BrkStrings	-	ACMZJU - Breaking Strings
5.	POTHOLE	-	SPOJ - Potholers

Submit (Google sign-in required to view the form below) Leaderboard (Last updated at 12:45 IST)

Rank	Name	Gondolas	LogIndustry	QTREE4	BrkStrings	POTHOLE	Points
1	Keshav T.					✔	3

DP Optimizations, Centroid, Knuth, CHT, 1D1D, Fractional Cascading materials

DP Optimizations:

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

Divide and Conquer DP:

Links from above blog

Knuth Optimization:

https://www.quora.com/What-is-Knuths-optimization-in-dynamic-programming

http://www.cse.ust.hk/~golin/COMP572/Notes/DP_speedup.pdf

http://www.cs.ust.hk/mjg_lib/bibs/DPSu/DPSu.Files/p429-yao.pdf

Convex Hull Trick:

CHT

1D-1D:

https://sites.google.com/site/ubcprogrammingteam/news/1d1ddynamicprogrammingoptimization-parti

Some relevant problems:

Commando APIO 2010

Exchange NOI 2007

Breaking Strings http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1860

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3983

Little G the poet NOI 2009

Holiday IOI 2014

Split The Sequence APIO 2014

Fractional Cascading:

http://blog.ezyang.com/2012/03/you-could-have-invented-fractional-cascading/

http://blog.ezyang.com/2012/02/visualizing-range-trees/

Maximum Flow:

https://www.topcoder.com/community/data-science/data-science-tutorials/maximum-flow-section-1/

Centroid Decomposition:

https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree

http://petr-mitrichev.blogspot.com/2015/03/this-week-in-competitive-programming_22.html

http://codeforces.com/blog/entry/10533#comment-159119

Ranklist till day 4

Rank	Name	College	Year	Participation Mode	Overall Points
1	Keshav T.	SSN	II	Onsite	45
2	D.Roopeshwar	SSN	II	Onsite	39
3	Avinash Bharat	SSN	II	Onsite	33
4	lakshmi8	CEG	IV	Onsite	30
5	Prakash D	CEG	Other	Onsite	27
6	Arvind Mohan	SSN	II	Onsite	27
7	Aashik Ahmed	Other	III	Onsite	21
8	Sreenidhi	SSN	II	Onsite	18
9	ARUNKUMAR AR	MIT	III	Onsite	15
10	Raghav Nandakumar	SSN	II	Onsite	15
11	Manikandan M	MIT	III	Online	15
12	Prashant Mahesh	SSN	II	Onsite	15
13	R Kishore	CEG	III	Onsite	12
14	LAVANYA KS	MIT	III	Onsite	12
15	Kishor J	CMI	II	Onsite	12
16	Akshaya Kumar	CEG	IV	Onsite	6
17	Karthik M	MIT	III	Onsite	6
18	Sravanthi A	MIT	III	Onsite	6
19	Ajith Kumar K	CEG	III	Onsite	3
20	Abishek	MIT	II	Onsite	3
21	Muthu Annamalai	SSN	II	Online	3
22	Kiren Kumar S	CEG	II	Onsite	0
23	Muthu Palaniappan A	CEG	II	Onsite	0
24	Teja Surya H	MIT	II	Onsite	0
25	BOOPATHI S	Other	IV	Onsite	0