Skip to content

Latest commit

 

History

History
50 lines (37 loc) · 2.05 KB

CPSIG.md

File metadata and controls

50 lines (37 loc) · 2.05 KB

ACM-CPSIG session

16 October 2015
by Eklavya Sharma

We will soon be having the first ACM Competitive Programming SIG session.

I have put up a list of problems for you to solve. Try to solve as many as you can. Preferably attempt them in the same order as given here. You can solve the problems in any programming language you want.

For all problems, I have provided the name of a topic (and sometimes a link to an online resource). You need not know these topics to solve the problem, but knowing them can be helpful.

If you attempt a problem and are unable to solve it, post the name of the problem here. Please do this ASAP because in the ACM-CPSIG session we will discuss your doubts and I will teach concepts you are not familiar with. I need some time to prepare for that.

Problems:

  1. Test
    https://www.codechef.com/problems/TEST
    http://www.spoj.com/problems/TEST/en/
    (https://blog.codechef.com/2009/02/24/54/)

  2. Yet Another Number Game
    https://www.codechef.com/problems/NUMGAME
    (Game theory: http://web.stanford.edu/class/cs97si/05-combinatorial-games.pdf)

  3. Kisses and Hugs
    https://www.codechef.com/problems/CKISSHUG (Modular arithmetic)

  4. Crack the safe
    http://www.spoj.com/problems/SAFECRAC/
    (Dynamic programming)

  5. Prime Generator
    https://www.codechef.com/problems/PRIME1

  6. Bytelandian gold coins
    https://www.codechef.com/problems/COINS
    http://www.spoj.com/problems/COINS/en/
    (Memoization)

  7. Power digit sum
    https://projecteuler.net/problem=16
    (Big integers)