Блог пользователя ranit

Автор ranit, история, 3 года назад, По-английски

Why so many downvotes? What's wrong with the post?

Problem Link: https://atcoder.jp/contests/abc220/tasks/abc220_d

Their official editorial has a bottom-up solution.

I have understood and solved it with the bottom-up approach. I was just curious how would top solution will look like for this problem?

  • I tried, but there seems that I have to invert the modulo operator in here to get to the top-down solution.
  • the dp states and the base case look intuitive, the DP call is not so much.

Found One: https://atcoder.jp/contests/abc220/submissions/26150901

Please enlighten me, if I am missing something in here.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится

Автор ranit, история, 9 лет назад, По-английски

UVA — 138 — Street Numbers

(https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=74)

I don't understand the last few lines of problem. what they want me to do ? what are they wanting ?

Please Help. Thanks in Advance.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится