sakib_rulez's blog

By sakib_rulez, 10 years ago, In English

Topcoder SRM 628 had a fairly easy (compared to Div1 500 of other SRM's) Div 1 500 pointer named CircuitsConstruction .(http://community.topcoder.com/stat?c=problem_statement&pm=13237). But what if we change the problem to finding the minimum possible resistance of the constructed circuit( Instead of largest). This turns the problem to a more difficult one because the type-B connection is resulting into the maximum resistance of the two circuits. Is the new problem is even solvable other than brute force ?

Full text and comments »

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