i often see people using STL in their codes.
Can anyone post some problems related to vectors,set and map so that it will be easy to learn and implement them
1 Like
Yes, STL at times ease out the task but as such there are no specific problems for using standard library elements. Some questions may require explicit use of them, but you can still go through some of these:
- graph problems, traversals, shortest path etc
- Merge overlapping interval problem
- http://www.codechef.com/problems/RECREP
- http://www.codechef.com/COOK49/problems/TREEGAME
- http://www.codechef.com/problems/FROGV
- http://www.codechef.com/AUG14/problems/REVERSE/
- http://www.codechef.com/problems/ANUMLA
- all tree problems also
Please see, almost every problem can be solved with STL if we can think of the possible inbuilt containers of STL which do the computations efficiently. The above are just the questions I remember which needed simple application of STL.