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

Автор Your_Bunny_Wrote, история, 2 года назад, По-русски
  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

Автор Your_Bunny_Wrote, история, 2 года назад, По-русски

i solved many problems, but i can't grow up. It's so sad(

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

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

Автор Your_Bunny_Wrote, история, 3 года назад, По-русски

https://codeforces.me/contest/141/submission/141763610 Решаю методом Дп. dp[n]=0 — база

dp[i] — минимальное кол-во времени от i-го трамплина до dpn;

dp[i] = min((не прыгаю)dp[i]+a[i+1].x — a[i].x,(прыгаю)a[nextj[i]].x-a[i].xend + dp[nextj[i]] + a[i].c);

где nextj[i] — самый ближний трамплин справа если прыгнуть с i-го трамплина

a[i].c — цена времени за прыжок

a[i].xend — координата после прыжка

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

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

Автор Your_Bunny_Wrote, история, 3 года назад, По-русски
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор Your_Bunny_Wrote, история, 3 года назад, По-русски
  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится