Los_Angelos_Laycurse's blog

gym 100548 J
By Los_Angelos_Laycurse, 10 years ago, In English

link : http://mirror.codeforces.com/gym/100548 My n^6 tree dp with constant optimal get Accepted. I think this problem's float point accuracy is harder than algorithm....it will take more effort to get "within an absolute error of 10−6" than thinking algorithm.....

using long double with some heuristic compute, my code's last example acurracy error is 8e-7.... dangerous Accepted...

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

»
10 years ago, # |
  Vote: I like it +19 Vote: I do not like it

Why don't you write Codeforces Rated Contests? I saw you making blogs about really hard problems which weren't solved by anyone (even tourist's team).

→ Reply
  • »
    »
    10 years ago, # ^ |
    ← Rev. 2   Vote: I like it +19 Vote: I do not like it

    because my solving speed is too slow........

    solving hard problems on contest is totally different with out of contest... if you have much patient it is enought....

    → Reply