Life In 19x19
http://www.lifein19x19.com/

L19 Programming Problem Championship: Round 8 (Coins)
http://www.lifein19x19.com/viewtopic.php?f=8&t=14439
Page 1 of 1

Author:  Solomon [ Thu Aug 03, 2017 11:32 am ]
Post subject:  L19 Programming Problem Championship: Round 8 (Coins)

Leaderboard

  1. bernds - 33
  2. ugoertz - 26
  3. gamesorry - 22
  4. Solomon - 20
  5. dfan - 9
  6. peti29 - 8
  7. quantumf - 8
  8. jeromie - 5
  9. Kirby - 3

Contest Link: https://open.kattis.com/contests/pv68zq

Start Time: 2017-08-04 17:00:00 UTC (Fri August 4 2017 10am PST, 19:00 CEST)
Duration: 60 hours
Problems: 5
Theme: Coins

Past Rounds:

Author:  Solomon [ Thu Aug 03, 2017 4:00 pm ]
Post subject:  Re: L19 Programming Problem Championship: Round 8 (Coins)

I should mention that most, if not all of these problems can be solved using dynamic programming (DP). Something about coin problems being DP problems... (including the classical Coin Change problem that's used often in software interviews). For those who forgot, the very first round we did also covered DP problems, so that might be a good refresher as well: viewtopic.php?f=8&t=14197

Author:  bernds [ Mon Aug 07, 2017 4:15 am ]
Post subject:  Re: L19 Programming Problem Championship: Round 8 (Coins)

Not much to say this time except I was quite tired and only did the easy ones (more comments on request if someone thinks one of them wasn't easy). Thanks for organizing the round in any case and hopefully next time I'll feel a bit more active.

The leaderboard looked strange this time around, with lots of people (not from here?) joining and then not doing anything.

Author:  Solomon [ Mon Aug 07, 2017 7:52 am ]
Post subject:  Re: L19 Programming Problem Championship: Round 8 (Coins)

I've been recently going to a competitive programming meetup over the weekends, so it's been more difficult to put in the effort this time for me as well. I think for the next round, I'll drop the # of problems down to 3 or 4. Still, this one was a great way to brush some dust off DP for me.

Page 1 of 1 All times are UTC - 8 hours [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/