Harder programming questions do a worse job of predicting outcomes

Re:Harder programming questions do a worse job of predicting... by abhishekjha on Monday February 18, 2019 @05:40PM (#19195150)

Hi.

Where are you learning DP problems from? I am very bad at those and need a few good references so that it sticks in my memory.

[ Parent | on HN ]

Re:Harder programming questions do a worse job of predicting... by ball_of_lint on Monday February 18, 2019 @06:01PM (#19195267)

I'd suggest kattis and CodeForces. I use kattis mostly, but know a number of people who like codeforces better.

Here's a few for you to try. Some of these are pretty hard, but you should be able to find solution sketches online if you google the contests they are from.

https://open.kattis.com/problems/increasingsubsequence

https://open.kattis.com/problems/maximumsubarrays

https://open.kattis.com/problems/tray

https://open.kattis.com/problems/dinnerbet

https://open.kattis.com/problems/hyperpyramids

I've solved all of these as well, so if you get really stuck feel free to reply here and I'll try to guide you through them.

[ Parent | on HN ]

Re:Harder programming questions do a worse job of predicting... by abhishekjha on Monday February 18, 2019 @08:58PM (#19196126)

Thank you. I will definitely be coming back. I guess I have difficulty formulating a DP problem properly.

[ Parent | on HN ]

Re:Harder programming questions do a worse job of predicting... by ball_of_lint on Wednesday February 20, 2019 @03:18PM (#19211568)

I found another recently that has DP on a tree:

https://open.kattis.com/problems/theescape

[ Parent | on HN ]