I am looking to learn new algorithmic techniques - need suggestions

idea
interesting
new
problems

#1

Hello! I am a fairly advanced programmer (although I’m pretty new), and I know the basic algorithms and data structures used for most problems. However, I don’t know how to get better from this state onwards.

I should say that my strength is mainly DS problems. Greedy, D&C, DP I do pretty well (once I recognize a specific-type problem), constructive algorithms seem very hard to me (for example link). For DS, I know pretty much all there is to know about segment trees, BIT, sqrt-decomposition (I call it a DS, don’t blame me :D), BSTs, hash, etc (the basic ones), although problems that involve advanced tricks with these (e.g. persistent segment trees, lazy propagation) seem very appealing.

I want to prepare mysef for this year’s ACM-ICPC contest, as it is my first year in Uni. I have been learning algo intensively since December.

I would be grateful if you know any good lists of problems that are really crucial and/or teach useful new techniques, as I am stuck momentarily. I have read the results on Google for ACM algorithms and such, so a personal response would be a lot more appreciated :).

Thank you a lot!


#2

You can use the resources provided on the following 2 websites:
1)CareerCup.com
2)GeeksForGeeks.com