It is currently Fri Jun 22, 2018 9:37 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 4 posts ] 
Author Message
Offline
 Post subject: L19 Programming Problem Championship: Round 8 (Coins)
Post #1 Posted: Thu Aug 03, 2017 11:32 am 
Gosei
User avatar

Posts: 1833
Location: Bellevue, WA
Liked others: 89
Was liked: 821
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
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:


This post by Solomon was liked by: gamesorry
Top
 Profile  
 
Offline
 Post subject: Re: L19 Programming Problem Championship: Round 8 (Coins)
Post #2 Posted: Thu Aug 03, 2017 4:00 pm 
Gosei
User avatar

Posts: 1833
Location: Bellevue, WA
Liked others: 89
Was liked: 821
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
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

Top
 Profile  
 
Offline
 Post subject: Re: L19 Programming Problem Championship: Round 8 (Coins)
Post #3 Posted: Mon Aug 07, 2017 4:15 am 
Dies with sente

Posts: 74
Liked others: 14
Was liked: 18
Rank: 2d
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.

Top
 Profile  
 
Offline
 Post subject: Re: L19 Programming Problem Championship: Round 8 (Coins)
Post #4 Posted: Mon Aug 07, 2017 7:52 am 
Gosei
User avatar

Posts: 1833
Location: Bellevue, WA
Liked others: 89
Was liked: 821
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
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.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 4 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group