2016 ACM International Collegiate Programming Contest Scoreboard

Re:2016 ACM International Collegiate Programming Contest Sco... by divkakwani on Thursday May 19, 2016 @12:15PM (#11731296)

I have always found a lack of books on advanced things that I've encountered in competitive programming like Fenwick trees, link-cut trees, rmq etc. Can anybody recommend book(s) that contain these things?

[ Parent | on HN ]

Re:2016 ACM International Collegiate Programming Contest Sco... by arknave on Thursday May 19, 2016 @12:50PM (#11731559)

I don't know how many books there are on those topics. A lot of the data structures in higher level competitive programming problems have pretty niche uses. It might be best to look at papers instead. Here's one on the Fenwick/Binary Indexed Tree:

http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=503...

[ Parent | on HN ]

Re:2016 ACM International Collegiate Programming Contest Sco... by mllobet on Friday May 20, 2016 @05:36AM (#11736556)

Check out Competitive Programming by the Halim brothers. One of the best books on the subject, explains many algorithms and different problem types you will find in a competitive setting. The book also includes solutions to 100s of UvA problems.

http://cpbook.net/

[ Parent | on HN ]