nipul1's blog

[SOLVED]Help Please give some direction for this problem(unable to understand the editorial )
By nipul1, history, 4 years ago, In English

Hi CF community Xenia and Weights I am thinking about this problem past 3 days and not got any approach in my mind reading editorial also didn't helped me (for this problem) please share your approaches and how did you solved it Thanks and regards

  • Vote: I like it
  • 0
  • Vote: I do not like it

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

Auto comment: topic has been updated by nipul1 (previous revision, new revision, compare).

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

What about writing a comment below the editorial? Explain which part you didn't understand.

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

    they have converted the problem into a graph problem 1) what they are going to do with that graph 2) is there any other way to solve this (without graphs) Thanks for replying

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

    I thought that writting comments in editorial may not help for such old contests (I haven't tried it though ) .

    → Reply
»
4 years ago, # |
← Rev. 3   Vote: I like it +5 Vote: I do not like it

You can consider a graph where your nodes are tridimensional , (pos,diff,prev) where pos is the current step, the diff is the current absolute difference on the two scales , and prev , is the las used weight , we can see that prev in [1..10] as well as diff is in [1..10] becase if the difference is greater than 10 we can see that it's impossible to place a weight that can overweight the other , you can do a simple dfs in graph having a m*10*10 nodes and for every nodes there is a maximum 10 edges, and you can take the first possible combinaison by keepin track of the weight you put in a vector and then erase it if it's an impass, here is my submission 67966582

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

Auto comment: topic has been updated by nipul1 (previous revision, new revision, compare).

→ Reply