Sort of output only problems

Revision en1, by geniucos, 2016-11-01 15:44:18

Hello, everybody!

I'm writing this entry for asking for your help. It is a special kind of task, that I like the most and, however, I can't say am very good at. I'm talking about output only problems, or tasks similar to them, or some sort of puzzle tasks. I'm talking generally about tasks that require generating something (maybe an array or a matrix) as a input to a source that is given in the statement explicitly or implicitly (maybe they don't give you the source but they want the number of pairs of indices with who-know-what property to be large or small) to generate a number as high or as low as possible (not necessarily minimum or maximum). The worst is that I don't have any example to give at the moment (I don't exactly remember any such problem or where to find it). I'll try to give a short example (not necessarily solvable): Generate an array with N numbers smaller or equal than M so that the number of values that can be obtained by summing some of the initial values (each can be used at most one time) to be as large as possible. And I want a solution to generate for N = 10 and M = 100 a set whose size will be 500 (this may be an output only problem), or I am simply giving you N and M as input and the scoring is computed someway to let a strategy get 100 points (it's not an optimization task like codechef long challenge ones). Something like if you get a size of NlogM you get 100 or who knows.

I especially like these sort of tasks and I want to train to become able to solve more of them. But they are hard to find (usually because such problems have a very big variety of scores and wouldn't be good as ACM tasks and most of the competitive programming resources that I know are targeting ACM training, and also because, as you can see, I don't know what is their generic name, so I can't google it or even see wheter there is already such a topic). So I wanted to ask: do you know where to find such tasks? Every single link may help. I also hope that I'm not the only one who appreciate such tasks, so that the topic will not be helpful just for me. As soon as I remember those problems of this kind that I've seen, I'll edit the post and add some links.

Thanks in advance!

Tags output-only, special kind of problems

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English geniucos 2016-11-02 13:52:50 6 Tiny change: ''s asking about.\n\nLE: I' -> ''s asking for.\n\nLE: I'
en4 English geniucos 2016-11-02 13:49:30 305 Tiny change: 'g about.\nLE: I re' -
en3 English geniucos 2016-11-01 18:22:21 365 Tiny change: 'olutions. I don't a' -> 'olutions. Also, I don't a'
en2 English geniucos 2016-11-01 15:52:40 595 Tiny change: 'rs are cut with L sh' -> 'rs are cut, with L sh'
en1 English geniucos 2016-11-01 15:44:18 2248 Initial revision (published)