ultra_instinct's blog

Looking for construction problems
By ultra_instinct, history, 7 years ago, In English

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.

  • Vote: I like it
  • +19
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I think you are looking for these type of constructive algorithms problem. You can find them here and here. Hope these helps you :)

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.

    → Reply
»
7 years ago, # |
← Rev. 2   Vote: I like it +11 Vote: I do not like 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

→ Reply
»
5 years ago, # |
  Vote: I like it +5 Vote: I do not like it
→ Reply