Hi!
In last two codeforces rounds there were two problems where you have to construct something (Link, Link).
I am now looking for these kind of problems. So, if you know any good construction problems, which you enjoyed solving or learnt something new through it, please drop a link to them in the comment section.
If you are confused about what kind of problem I am looking for, well, the problem should contain some restrictions and it should ask to build some array, matrix, tree, graph, etc. meeting those restrictions. It can be from any judge.
Thanks in advance.
I think you are looking for these type of constructive algorithms problem. You can find them here and here. Hope these helps you :)
Thank you very much. Actually codeforces problems are usually mix of several topics and the tags are often misleading.That is why I was asking for problems which someone has solved and it felt like an interesting construction problem to them.I don't know about hackerrank category though. I will look into it.
There are many good construction problems in Topcoder SRM. Here are some interesting Division 1 Easy problems that needs construction.
- SRM 716 Div1 Easy — ConstructLCS
- SRM 712 Div1 Easy — LR
- SRM 710 Div1 Easy — ReverseMancala
- SRM 708 Div1 Easy — BalancedStrings
- SRM 707 Div1 Easy — MazeConstruct
- SRM 704 Div1 Easy — TreeDistanceConstruction
- SRM 703 Div1 Easy — DAGConstruction
Thank you very much